Semestr letni 2009/10
Semestr letni 2010/11
Semestr letni 2011/12
Metody optymalizacji TS2B100004
Treści programowe:
Programowanie liniowe: metoda sympleks i zrewidowana metoda sympleks. Formalizm Lagrange'a
i teoria dualności. Prymalno-dualna metoda sympleks. Programowanie całkowitoliczbowe. Ogólne
zadanie optymalizacji statycznej. Metody gradientowe rozwiązywania zadań optymalizacji bez
ograniczeń. Warunki optymalności Kuhna-Tuckera. Zadania wypukłe. Elementy optymalizacji
dynamicznej. Elementy optymalizacji wielokryterialnej
Efekty kształcenia:
formułowanie zadań optymalizacji dla różnych funkcji celu i ograniczeń; stosowanie podstawowych metod optymalizacji statycznej.
Rodzaj przedmiotu
Koordynatorzy przedmiotu
Literatura
a) podstawowa:
1. Findeisen W., Szymanowski J., Wierzbicki A.: Teoria i metody obliczeniowe optymalizacji,
PWN, Warszawa, 1980.
2. Seidler J., Badach A., Molisz W.: Metody rozwiązywania zadań optymalizacji, WNT,
Warszawa, 1980.
3. Zorychta K., Ogryczak W.: Programowanie liniowe i całkowitoliczbowe: metoda podziału i
ograniczeń, WNT, Warszawa, 1981.
4. Stachurski A.: Wprowadzenie do optymalizacji, OW PW, Warszawa, 2009.
b) uzupełniająca:
1. Céa J.: Optymalizacja. Teoria i algorytmy, Dunod, Paris, 1971.