Zajęcia dostarczają studentom wiadomości o rożnorodnych problemach
optymalizacyjnych i metodach ich rozwiązywania. Szczegolny nacisk jest
kładziony na algorytmiczna stronę prezentacji zagadnień, uwzględnienie
złożoności obliczeniowa i numeryczne aspekty obliczeń.
W trakcie zajęć studenci opanowują umiejętności: formułowania modeli
matematycznych dla rożnorodnych praktycznych i teoretycznych problemow
optymalizacji, doboru właściwej metody rozwiązywania sformułowanych modeli,
komputerowej realizacji prezentowanych algorytmow oraz korzystania z
dostępnych pakietow optymalizacyjnych.
**Program:**
1. Klasyfikacja problemow optymalizacyjnych (2 godz.) Podstawowe definicje i oznaczenia (definicja ogolnego problemu optymalizacyjnego). Hierarchia problemow optymalizacyjnych i charakterystyczne przykłady praktycznych zadań optymalizacyjnych.
2. Programowanie liniowe (8 godz.) Podstawy teoretyczne. Metody prymarne i dualne sympleks. Inne algorytmy sympleksowe. Algorytmy wielomianowe. Zastosowania.
3. Programowanie całkowitoliczbowe (14 godz.) Zadania o macierzach unimodularnych. Przepływy w sieciach i zadania transportowe. Metody odciec. Metody podziału i ograniczeń. Klasyczne problemy optymalizacji dyskretnej (problem plecakowy, przydziału, komiwojażera, problemy szeregowania zadań).
4. Metody optymalizacji nieliniowej (6 godz.) Zadania programowania nieliniowego. Warunki konieczne i wystarczające optymalności. Metody poszukiwania minimum bez ograniczeń i z ograniczeniami.
**Wymagania:** Analiza matematyczna, Algebra, Matematyka dyskretna, Wstęp do
informatyki, elementy Programowania, Algorytmy i struktury danych