Programowanie nieliniowe optymalizacja funkcji wielu zmiennych

Podobne dokumenty
f x f y f, jest 4, mianowicie f = f xx f xy f yx

12. FUNKCJE WIELU ZMIENNYCH. z = x + y jest R 2, natomiast jej

Elementy algebry i analizy matematycznej II

Ekstrema funkcji dwóch zmiennych

Róniczka. f x. V Vx. Zadanie 4. Znale maksymalny błd bezwzgldny i wzgldny powstały przy obliczaniu objtoci stoka, jeli promie podstawy wynosi

Równania różniczkowe cząstkowe

Równania różniczkowe cząstkowe

KURS FUNKCJE WIELU ZMIENNYCH

RÓWNANIA RÓŻNICZKOWE WYKŁAD 3

25. RÓWNANIA RÓŻNICZKOWE PIERWSZEGO RZĘDU. y +y tgx=sinx

Matematyka II: Zadania przed 3. terminem S tu niektóre zadania z egzaminu z rozwi zaniami i troch dodatkowych

Rachunek różniczkowy funkcji jednej zmiennej

ROZWIĄZANIA I ODPOWIEDZI

Wykład 10. Funkcje wielu zmiennych

Elementy Modelowania Matematycznego

Analiza Matematyczna II.1, kolokwium rozwiazania 9 stycznia 2015, godz. 16:15 19:15

Pochodna funkcji wykład 5

Funkcje wielu zmiennych

Równania różniczkowe

Wykład Analiza jakościowa równań różniczkowych

RACHUNEK CAŁKOWY FUNKCJI DWÓCH ZMIENNYCH

RÓWNANIA RÓŻNICZKOWE WYKŁAD 5

Metody Eulera i Eulera-Cauchy'ego rozwiązywania równań różniczkowych zwyczajnych. y 3 := x 2 (1) ( ) Rozwiązanie dokładne równania (1) (2)

(rachunek różniczkowy dot. funkcji ciągłych)

Pochodne cząstkowe i ich zastosowanie. Ekstrema lokalne funkcji

3.2. Podstawowe własności funkcji. Funkcje cyklometryczne, hiperboliczne. Definicję funkcji f o dziedzinie X i przeciwdziedzinie Y mamy w 3A5.

Wykład 4 Testy zgodności. dystrybuanta rozkładu populacji dystrybuanty rozkładów dwóch populacji rodzaj rozkładu wartości parametrów.

Pierwiastki kwadratowe z liczby zespolonej

Wektory. P. F. Góra. rok akademicki

Całkowanie przez podstawianie i dwa zadania

SKRYPT Z MATEMATYKI. Wstęp do matematyki. Rafał Filipów Piotr Szuca

13. Funkcje wielu zmiennych pochodne, gradient, Jacobian, ekstrema lokalne.

Definicja wartości bezwzględnej. x < x y. x =

9. BADANIE PRZEBIEGU ZMIENNOŚCI FUNKCJI

Funkcje dwóch zmiennych

22 Pochodna funkcji definicja

1 Funkcje dwóch zmiennych podstawowe pojęcia

Projekt Era inżyniera pewna lokata na przyszłość jest współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego

Projekt Era inżyniera pewna lokata na przyszłość jest współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego

Interpolacja. Układ. x exp. = y 1. = y 2. = y n

MES polega na wyznaczaniu interesujących nas parametrów w skończonej ilości punktów. A co leży pomiędzy tymi punktami?

RACHUNEK RÓŻNICZKOWY FUNKCJI JEDNEJ ZMIENNEJ. Wykorzystano: M A T E M A T Y K A Wykład dla studentów Część 1 Krzysztof KOŁOWROCKI

Definicja pochodnej cząstkowej

Wykład 4 Przebieg zmienności funkcji. Badanie dziedziny oraz wyznaczanie granic funkcji poznaliśmy na poprzednich wykładach.

BADANIE PRZEBIEGU ZMIENNOŚCI FUNKCJI

Scenariusz lekcji matematyki z wykorzystaniem komputera

Projekt Era inżyniera pewna lokata na przyszłość jest współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego

ZADANIE 1 Poniżej znajduje się fragment wykresu funkcji y = f (x). ZADANIE 2 Na podstawie podanego wykresu funkcji f

14. Grupy, pierścienie i ciała.

oznacza przyrost argumentu (zmiennej niezależnej) x 3A82 (Definicja). Granicę (właściwą) ilorazu różnicowego funkcji f w punkcie x x x e x lim x lim

Pochodna funkcji. Zastosowania pochodnej. Badanie przebiegu zmienności

Macierze normalne. D : Dowolną macierz kwadratową można zapisać w postaci A = B + ic gdzie ( ) B = A + A B = A + A = ( A + A)

Liczby zespolone. Niech C = R 2. Zdefiniujmy dwa działania w C. Dodawanie + : C 2 C zdefiniowane jest przez

W. Guzicki Zadanie 30 z Informatora Maturalnego poziom rozszerzony 1

Wartości i wektory własne

3.3. UKŁADY RÓWNAŃ LINIOWYCH. Równanie liniowe z dwiema niewiadomymi. Równaniem liniowym z dwiema niewiadomymi x i y nazywamy równanie postaci

Ćwiczenie 361 Badanie układu dwóch soczewek

Blok 2: Zależność funkcyjna wielkości fizycznych

1 Pochodne wyższych rzędów

Z funkcji zdaniowej x + 3 = 7 można otrzymać zdania w dwojaki sposób:

Klucz odpowiedzi i schemat punktowania do próbnego zestawu egzaminacyjnego z zakresu przedmiotów matematyczno-przyrodniczych

( ) σ v. Adam Bodnar: Wytrzymałość Materiałów. Analiza płaskiego stanu naprężenia.

1 Pochodne wyższych rzędów

Matematyka II. Bezpieczeństwo jądrowe i ochrona radiologiczna Semestr letni 2018/2019 wykład 13 (27 maja)

Funkcja jednej zmiennej - przykładowe rozwiązania 1. Badając przebieg zmienności funkcji postępujemy według poniższego schematu:

RÓŻNICZKOWANIE FUNKCJI WIELU ZMIENNYCH: rachunek pochodnych dla funkcji wektorowych. Pochodne cząstkowe funkcji rzeczywistej wielu zmiennych

II. FUNKCJE WIELU ZMIENNYCH

10 zadań związanych z granicą i pochodną funkcji.

Wykłady z matematyki inżynierskiej EKSTREMA FUNKCJI. JJ, IMiF UTP

Rozwiązanie równań stanu dla układów liniowych - pola wektorowe

Zmienne losowe typu ciągłego. Parametry zmiennych losowych. Izolda Gorgol wyciąg z prezentacji (wykład III)

Rozwiązania prac domowych - Kurs Pochodnej. x 2 4. (x 2 4) 2. + kπ, gdzie k Z

Pochodne funkcji wraz z zastosowaniami - teoria

Wykład 13. Informatyka Stosowana. 14 stycznia 2019 Magdalena Alama-Bućko. Informatyka Stosowana Wykład , M.A-B 1 / 34

Metody prognozowania: Jakość prognoz Wprowadzenie (1) 6. Oszacowanie przypuszczalnej trafności prognozy

Ruch po równi pochyłej

19. Wybrane układy regulacji Korekcja nieliniowa układów. Przykład K s 2. Rys Schemat blokowy układu oryginalnego

Imperfekcje globalne i lokalne

lim = 0, gdzie d n oznacza najdłuższą przekątną prostokątów

VIII. Zastosowanie rachunku różniczkowego do badania funkcji. 1. Twierdzenia o wartości średniej. Monotoniczność funkcji.

Ekstrema globalne funkcji

Ciągłość funkcji jednej zmiennej rzeczywistej. Autorzy: Anna Barbaszewska-Wiśniowska

Funkcje dwóch zmiennych

Rachunek różniczkowy funkcji wielu zmiennych

Pomiar bezpośredni przyrządem wskazówkowym elektromechanicznym

Optyka 2. Projekt współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego

Pochodna funkcji odwrotnej

6. FUNKCJE. f: X Y, y = f(x).

Warsztat pracy matematyka

MATURA PRÓBNA 2 KLASA I LO

Rozwiązywanie układu równań metodą przeciwnych współczynników

Wykład 11 i 12. Informatyka Stosowana. 9 stycznia Informatyka Stosowana Wykład 11 i 12 9 stycznia / 39

Wykład 7: Pochodna funkcji zastosowania do badania przebiegu zmienności funkcji

Rozwiązywanie belek prostych i przegubowych wyznaczanie reakcji i wykresów sił przekrojowych 6

Funkcje wymierne. Funkcja homograficzna. Równania i nierówności wymierne.

Scenariusz lekcji Zwierciadła i obrazy w zwierciadłach

f (x)=mx 2 +(2m 2)x+m+1 ma co najmniej jedno

PODSTAWOWE POJĘCIA OPTYMALIZACJI [M. Ostwald: Podstawy optymalizacji konstrukcji, Wyd. Politechniki Poznańskiej, 2005]

VIII. ZBIÓR PRZYKŁADOWYCH ZADAŃ MATURALNYCH

KURS FUNKCJE WIELU ZMIENNYCH

Transkrypt:

Ekonomia matematczna II Ekonomia matematczna II Prowadząc ćwiczenia Programowanie nieliniowe optmalizacja unkcji wielu zmiennch Modele programowania liniowego często okazują się niewstarczające w modelowaniu rzeczwistości gospodarczej. Model liniow jednie przbliża realną stuację ekonomiczną. Uzskanie opisu układu gospodarczego któr adekwatnie odzwierciedlałb rozpatrwane relacje ekonomiczne wmaga zastosowania modelu uwzględniającego wszstkie jego komplikacje. Taka możliwość pojawiła się z chwilą wprowadzenia innch niż liniowe dziedzin programowania matematcznego. Element programowania nieliniowego Programem nieliniowm nazwam zadanie o postaci: 1... n -->> min lub ma prz warunkach ograniczającch: g i g 1 1 n < lub > 1 n > i 1... r gdzie prznajmniej jedna z unkcji: lub g i nie jest unkcją liniową prz czm zakłada się że unkcje i g i są ciągłe. W przeciwieństwie do programowania liniowego gdzie uniwersalną metodą rozwiązwania jest algortm simpleks nie ma ogólnej metod rozwiązwania programów nieliniowch. Metoda rozwiązwania zależ od postaci jaką zadanie przjmuje. Strona 1/1

Ekonomia matematczna II Funkcje dwóch zmiennch Funkcją rzeczwistą dwóch zmiennch nazwam odwzorowanie : R R czli przporządkowanie każdej parze liczb rzeczwistch dokładniej jednej liczb rzeczwistej z czli: R z z R Przkład unkcji dwóch zmiennch: 6 1 arcsin Wznaczanie dziedzin unkcji: Dziedziną unkcji z nazwam zbiór tch wszstkich R dla którch wzór unkcjn ma sens liczbow. Przkład 1 Znajdź dziedzinę unkcji: 1 Rozwiązanie: Ab powższ przepis miał sens należ założć że wrażenie wstępujące w mianowniku jest różne od zera i wrażenie pod pierwiastkiem jest nieujemne. Zatem: i Po przekształceniu otrzmujem: i i Na płaszczźnie będzie to obszar złożon z czterech ćwiartek koła o środku w punkcie i promieniu bez odcinków osi i zawartch w tm kole. Strona /1

Ekonomia matematczna II Przkład Znajdź dziedzinę unkcji: 1 ln Rozwiązanie: Ab powższ przepis miał sens należ założć że wrażenie pod pierwiastkiem jest nieujemne oraz wrażenie logartmowanego jest dodatnie: 1 i > co po przekształceniu daje: 1 i < Na płaszczźnie jest to pierścień ograniczon okręgami o środkach w punkcie i odpowiednio promieniach r 1 r. wraz z okręgiem o promieniu 1 zaś bez brzegu okręgu zewnętrznego: Strona /1

Ekonomia matematczna II Pochodne cząstkowe unkcji wielu zmiennch Pochodne cząstkowe pierwszego rzędu Jeżeli istniej i jest skończona granica: lim to nazwam ją pochodną cząstkową rzędu pierwszego unkcji względem zmiennej w punkcie i oznaczam smbolem. o Analogicznie: niech. Jeżeli istnieje i jest skończona granica: lim to nazwam ją pochodną cząstkową rzędu pierwszego unkcji względem zmiennej w punkcie i oznaczam smbolem. o Pochodne cząstkowe drugiego rzędu Pochodne cząstkowe rzędu drugiego są to pochodne cząstkowe pochodnch cząstkowch rzędu pierwszego. Oznaczam je odpowiednio: Obliczanie pochodnch cząstkowch unkcji dwóch zmiennch sprowadza się więc prz ustaleniu jednej z nich lub do obliczania pochodnch unkcji jednej zmiennej. Przkład Wznacz pochodne cząstkowe pierwszego i drugiego rzędu następującej unkcji: 1 9 Strona /1

Ekonomia matematczna II Rozwiązanie Pochodne pierwszego rzędu: 9 Pochodne drugiego rzędu: Ekstrema lokalne unkcji dwóch zmiennch Optmalizacja unkcji wielu zmiennch w ekonomii Funkcja ma w punkcie P o o o maksimum lokalne wted i tlko wted gd dla każdego punktu P należącego do pewnego sąsiedztwa P o o o spełniona jest nierówność: <. Funkcja ma w punkcie P o o o minimum lokalne wted i tlko wted gd dla każdego punktu P należącego do pewnego sąsiedztwa P o o o spełniona jest nierówność: >. Warunek konieczn istnienia ekstremum Jeżeli unkcja ma ekstremum lokalne w punkcie P o o o oraz istnieją pochodne cząstkowe: to: i i. Punkt w którm spełnion jest warunek konieczn nazwam punktem stacjonarnm. Strona 5/1

Ekonomia matematczna II Warunek wstarczając istnienia ekstremum Jeżeli unkcja ma w pewnm otoczeniu punktu stacjonarnego P o o o pochodne pierwszego i drugiego rzędu ciągle oraz: W > to w punkcie P o o o istnieje ekstremum lokalne. W przpadku gd dodatkowo > lub > to w punkcie P o o o istnieje minimum lokalne; Jeśli zaś dodatkowo < lub < to w punkcie P o o o istnieje maksimum lokalne. Jeżeli W < to w punkcie stacjonarnm P o o o nie ma ekstremum. Uwaga: jeżeli W to w punkcie P o o o ekstremum może istnieć lub nie czli w tm przpadku twierdzenie nie rozstrzga istnienia ekstremum. Należ wówczas posłużć się deinicją lub innmi metodami poszukiwania ekstremum. Z powższch twierdzeń wnika następując schemat wznaczania ekstremów unkcji z 1 obliczam pochodne cząstkowe rzędu pierwszego i oraz przrównujem je do zera znajdując w ten sposób punkt stacjonarne znajdujem pochodne cząstkowe rzędu drugiego i tworzm wznacznik W obliczam kolejno znak wznacznika W w punktach stacjonarnch a w przpadku gd jest on większ od zera badam także znak pochodnej < lub w tch punktach. Strona 6/1

Ekonomia matematczna II Przkład Dla podanej poniżej unkcji produkcji przedsiębiorstwa produkującego wrob i wznacz optmalną wielkość produkcji obliczając ekstrema lokalne unkcji: 6 1 Rozwiązanie Dziedziną tej unkcji jest R czli e R. Szukam najpierw - zgodnie ze schematem podanm wżej - punktów stacjonarnch czli pochodne cząstkowe pierwszego rzędu przrównujem do zera. 6 6 i 1 i rozwiązujem układ równań: 6 6 1 -- 1 1 1 -- a stąd otrzmujem czter punkt stacjonarne: P 1 l P l- P -l P -l- w którch spełnion jest warunek konieczn istnienia ekstremum czli punkt w którch może bć ekstremum. Następnie obliczam pochodne cząstkowe drugiego rzędu i tworzm wznacznik W: 1 6 1 W 6 Badam teraz kolejno znak wznacznika w punktach P 1 l P l- P -l P -l- i na podstawie warunku wstarczającego wnioskujem o istnieniu ekstremum lokalnego. Badam punkt P 1 1 1 W P 1 1 1 > zatem istnieje ekstremum 1 > zatem w punkcie P 1 l istnieje minimum lokalne Badam punkt P l- Strona 7/1

Ekonomia matematczna II 1 P 1 1 W < zatem w tm punkcie nie istnieje ekstremum Badam punkt P -l 1 W P 1 1 < zatem w tm punkcie nie istnieje ekstremum Badam punkt P -l- 1 W P 1 1 > zatem istnieje ekstremum 1-1 < zatem w punkcie P -l- istnieje maksimum lokalne Odpowiedź: Przedstawiona w zadaniu unkcja ma dwa ekstrema lokalne: minimum lokalne w punkcie P 1 1 i maksimum lokalne w punkcie P -l- prz czm: min 1 8 6 - ma -1- - -8 6. Przkład 5 Sprawdzić cz w podanch punktach P 1 l i P unkcja: 6 ma ekstremum lokalne. 1 Rozwiązanie Ab odpowiedzieć na postawione ptanie należ najpierw zbadać cz podane punkt są punktami stacjonarnmi. W tm celu obliczam: 1 Badam punkt P 1 l P 1 1 1 czli w punkcie P 1 l nie jest spełnion warunek konieczn istnienia ekstremum a więc w punkcie P 1 l rozważana unkcja nie ma ekstremum. Strona 8/1

Ekonomia matematczna II Natomiast P czli punkt P jest punktem stacjonarnm. Sprawdzam więc cz w tm punkcie spełnion jest warunek wstarczając: -1-1 W W > a więc w punkcie P dana unkcja 6 1 ma ekstremum i jest to maksimum lokalne ponieważ <. Strona 9/1

Ekonomia matematczna II Strona 1/1 Zadania do samodzielnego rozwiązania: 1. Podaj dziedzinę unkcji: a. ln b. 9 c. ln 1 d. 9 ln. Wznacz pochodne cząstkowe pierwszego i drugiego rzędu następującej unkcji: a. 15 1 b. 1 5 c. 5 8 1. Wznacz ekstrema następującch unkcji kosztów danego przedsiębiorstwa: a. b. 9 1 c. 5 9 6