Kod przedmiotu |
TS2B100004 | ||
Nazwa przedmiotu |
Metody optymalizacji | ||
Kierunek studiów | |||
Punkty ECTS |
3 |
Semestr studiów |
1 |
Liczba godzin w semestrze |
P: 15 |
W: 15 |
_I_ |
Rodzaj przedmiotu: obowiązkowy
Wymagania wstępne:
Rachunek różniczkowy funkcji wielu zmiennych, algebra liniowa (Matematyka 1, Matematyka 2) Forma i warunki zaliczenia:
Wykład - sprawdzian pisemny, pracownia specjalistyczna - ocena wejściówek (67%) i sprawozdań (33%)
Założenia i cele przedmiotu:
umiejętności i kompetencje: formułowanie zadań optymalizacji dla różnych funkcji celu i ograniczeń; stosowanie podstawowych metod optymalizacji statycznej.
Metody dydaktyczne:
wykład, pracownia specjalistyczna
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.