Wróć do informacji o e-podręczniku Wydrukuj Pobierz materiał do PDF Pobierz materiał do EPUB Pobierz materiał do MOBI Zaloguj się, aby dodać do ulubionych Zaloguj się, aby skopiować i edytować materiał Zaloguj się, aby udostępnić materiał Zaloguj się, aby dodać całą stronę do teczki

Jednym z podstawowych problemów optymalizacji jest znajdowanie najmniejszej lub największej wartości funkcji f:A. Zaczniemy nasze rozważania od klasycznego przykładu inspirowanego rzeczywistym problemem.

Przykład 1

Dwumetrowy drut wyginamy tak, by otrzymać prostokątną ramkę. W jaki sposób powinniśmy to zrobić, jeżeli chcemy, aby otrzymany prostokąt miał jak największe pole, a w jaki, jeżeli chcemy, by pole było możliwie najmniejsze?

Jeżeli jeden z boków otrzymanych po wygięciu oznaczymy przez x, to otrzymamy sytuację jak na rysunku poniżej.

RYRN5M3m0kxES

Oczywiście, długości x warte rozważania to te z przedziału 0,1. Każdej długości x przyporządkujmy więc pole prostokąta o boku x. Otrzymamy wówczas funkcję fx=x1-x, x0,1, której wykres ma postać:

RGxVxPy8xZXwg

Nietrudno zauważyć, że funkcja f osiąga największą wartość dla x=12, wówczas 1-x=12. Zatem, aby zapewnić największe pole rozważanej konstrukcji, należy zbudować kwadrat o boku 0,5 metra.

x=12 jest bokiem zapewniającym największe pole rozważanej konstrukcji. Można to też wyznaczyć algebraicznie licząc odciętą wierzchołka paraboli: p=-b2a=12.

Nie istnieje jednak długość boku, dla której otrzymany prostokąt miałby możliwie najmniejsze pole. Tym samym drugi z problemów nie posiada rozwiązania.

Powyższy przykład pokazuje, że problem znajdowania najmniejszej lub największej wartości funkcji może nie posiadać rozwiązania. Problemem nie jest jedynie to, że przedział jest otwarty.

Przykład 2

Niech funkcja f:-1,1 będzie dana wzorem

fx=x+1,gdy x-1,00,gdy x=0x-1,gdy x0,1.

Wówczas wykres funkcji przedstawia się następująco:

RDBUF7yFyJWGQ

W konsekwencji f nie ma tak największej jak i najmniejszej wartości.

Zauważamy więc, że problemem jest także nieciągłość funkcji.

Przykład 3

Niech funkcja f:0,) będzie dana wzorem fx=xsinxx+1.

Biorąc ciągi an i bn określone wzorami

an=π2+2πn oraz bn=3π2+2πn

otrzymamy

limnfan=1 oraz limnfbn=-1.

Z drugiej strony, dla każdego x0, mamy

fx=xsinxx+1xx+1<1,

a więc wartości -11 nie mogą być przyjmowane w żadnym punkcie dziedziny. Można to także zauważyć na podstawie wykresu.

R1TjTWmtHaGGr

Powyższe przykłady mogą stanowić pomoc w zapamiętaniu wszystkich założeń twierdzenia Weierstrassa.

wartość osiągalna
Definicja: wartość osiągalna

Mówimy, że funkcja f:X osiąga wartość c gdy istnieje takie xX, że fx=c.

Weierstrassa (1)
Twierdzenie: Weierstrassa (1)

Każda funkcja ciągłafunkcja ciągłafunkcja ciągła określona na domkniętym i ograniczonym odcinku osiąga wartość najmniejszą i największą.

RK1nZMw7HFGs9

Możemy przeformułować powyższe twierdzenie w następujący sposób.

Weierstrassa (2)
Twierdzenie: Weierstrassa (2)

Niech f:a,b będzie funkcją ciągłą. Wówczas istnieją takie xmin,xmaxa,b, że dla każdego xa,b zachodzi fxminfx oraz fxmaxfx.

Trzeba podkreślić, że argument minimumargument minimum funkcji fargument minimumargument maksimumargument maksimum funkcji fargument maksimum gwarantowane przez twierdzenie Weierstrassa nie muszą być wyznaczane jednoznacznie.

Przykład 4

Niech funkcja f:0,6π będzie dana wzorem fx=sinx.

RHZVf80U5eEle

Z wykresu bez trudu otrzymujemy, że argumentami minimum są 3π2, 7π211π2. Z kolei π2, 5π29π2 są argumentami maksimum funkcji f.

Słownik

argument minimum funkcji f
argument minimum funkcji f

taki argument funkcji f, dla którego funkcja ta osiąga najmniejszą wartość ze zbioru wartości

argument maksimum funkcji f
argument maksimum funkcji f

taki argument funkcji f, dla którego funkcja ta osiąga największą wartość ze zbioru wartości

funkcja ciągła
funkcja ciągła

funkcja spełniająca jeden z równoważnych warunków ciągłości (Cauchy'ego lub Heinego)