71 (82)

71 (82)



3.3.2. Zadania optymalizacyjne

Optymalizacja polega na wyborze takich wielkości argumentu *. dla których funkcja celu f(x)osiąga najlepszą, czyli optymalną wartość.

W niniejszym bloku funkcja celu /(x ) będzie funkcją kwadratową, wartością optymalną zaś będzie war- | tość ekstremalna (globalna lub lokalna) (por. z 3.2.lc.).

Przystępując do rozwiązywania zadania optymalizacyjnego, należy: j a) uważnie i ze zrozumieniem przeczytać treść zadania (często wielokrotnie),

b)    ustalić poszukiwane wielkości,

; c) ustalić zakres zmienności poszukiwanych wielkości, j d) nazwać poszukiwane wielkości literami (np. x i y),

c)    zamienić treść zadania z języka polskiego na język matematyczny,

f)    zbudować funkcję celu - najczęściej na początku jest to funkcja dwóch zmiennych x i y: f(x,y) - którą należy zoptymalizować,

g)    na podstawie związku między zmiennymi xiy(z treści zadania) wyrazić na przykład y poprzez x i podstawić do wzoru funkcji f(x;y), otrzymując z niej funkcję jednej zmiennej x: f(x)~ będzie to funkcja kwadratowa,

h)    wyznaczyć poszukiwaną wartość argumentu x optymalizującą funkcję f(x), stosując wiadomości o eks-tremum funkcji kwadratowej,

i)    ustalić wielkości: .v z zakresu jej zmienności (z dziedziny funkcji / (x )) oraz y z zależności y od x,

[ j) sformułować odpowiedź.

Przykład:

Ad a) Liczbę 100 rozłóż na dwa składniki, których suma kwadratów jest najmniejsza.

Ad b) Poszukiwane wielkości to składniki, na które należy rozłożyć liczbę 100.

Ad c) Składniki liczby 100 to liczby rzeczywiste nieujemne nieprzekraczające w sumie liczby 100.

Ad d) x, y-składniki liczby 100, x,y >0Ax,y e?Ar + y= 100.

Ade)

Fragment treści zadania (język polski)

Język matematyczny (modelowanie)

Rozłóż liczbę 100 na dwa składniki.

Suma kwadratów składników jest najmniejsza.

100 = x + y

x + y ma być najmniejsza

Ad f) Funkcja celu to suma kwadratów składników * i y f(x,y) = x2 + y1 (jest to funkcja dwóch zmiennych), która ma być najmniejsza, czyli ma osiągać minimum dla x, y > 0 A x, y e R A x + y = 100.

Ad g) Ze związku x + y = 100 obliczamy y = 100 - x i podstawiamy go do funkcji celu

/ x, 100 — jc


= *:+(100-x)2=2*2-200x+ 10\xe (0; 100).


Ad h) Należy obliczyć wartość argumentu x, dla której funkcja f(x) = 2x2-200x+ 104 osiąga wartość najmniejszą w (0; 100). Można w tym celu posłużyć się szkicem wykresu funkcji / ( x) - jest

nim parabola o wierzchołku w( p =—= 50; q -    - 5 • 103 j

mająca gałęzie skierowane ku górze:

Funkcja /(*) = 2x2-200* + 104 osiąga dla xw = p = 50 minimum równe yw~ q = 5 • 103 (jest to najmniejsza wartość funkcji /(i) w przedziale (0; 100)).

Ad i) Zatem pierwszy składnik sumy: x = 50, drugi zaś: y=100-x = 50.

Ad j) Oto odpowiedź: Liczbę 100 należy rozłożyć następująco: 100 = 50 + 50.


Wyszukiwarka

Podobne podstrony:
ZADANIE OPTYMALIZACJI Optymalizacja jest to postępowanie, polegające na wyborze elementu z danego zb
4 PROBLEM OPTYMALIZACJI4.1 ZADANIE Analizowany problem optymalizacji polega na znajdowaniu optymalne
(17) Zadanie 16. Serwis a’la carte polega na wyborze potraw A.    z karty. B.
78469 zdj1 Algorytmy zachłanne Algorytmy, które rozwiązują problemy optymalizacyjne polegają na pod
Obraz0 rze sobie radzi z układanka (rysunek po prawej s ron^ Zadanie dziecka polega na wyborze je
86524 Untitled Scanned 88 (2) 90 ZADANIA OPTYMALIZACYJNE 635.    n Na paraboli y= 1 -
3)    Funkcja optymalizacyjna- polega na tym, że rachunkowość tworzy podstawy do
z lym zadanie lekarza polega na wyborze odpowiedniej dawki, drogi podania Icku i częstotliwości jego
Kinematyka manipulatora przemysłowego Zadanie odwrotne kinematyki — polega na określeniu zestawu
ZADANIA MARKETINGU Działalność polegająca na kształtowaniu stosunków między producentem a
Strategia Make or Buy stosowana jest w odniesieniu do dwóch różnych decyzji. I tak. wg R. Bennetfa p
scan0007 Zadanie 19. Zjawisko polegające na szybkim wygaszaniu działania leku przy podaniu kolejnych
Test R 3 7. Zadanie proste kinematyki polega na: a)    znalezieniu współrzędnych napę
z12b Egzamin testowy — zadanie 12 Doświadczenie polega na rzucie kostką i krążkiem, na którego jedne
01 2011str9 Zadanie 29. Zabieg polegający na usuwaniu zanieczyszczeń z wierzchnich warstw naskórka z

więcej podobnych podstron