Uniwersytet w Białymstoku - Centralny System Uwierzytelniania
Strona główna

Metody optymalizacji 420-IS1-3MO
Wykład (WYK) Rok akademicki 2022/23

Informacje o zajęciach (wspólne dla wszystkich grup)

Liczba godzin: 15
Limit miejsc: 99
Literatura:

Literatura uzupełniająca:

Ostanin A.: Metody i algorytmy optymalizacji, Wydawnictwo Politechniki Białostockiej, Białystok 2003.

Findeisen W., Szymanowski J., Wierzbicki A., Teoria i metody obliczeniowe optymalizacji, PWN, Warszawa 1980.

Zangwill W., Programowanie nieliniowe, PWN, Warszawa, WNT 1974.

Seidler J., Badach A., Molisz W., Metody rozwiązywania zadań optymalizacji, WNT, Warszawa 1980.

Bryś. M. Ruszczynski A.: Metody optymalizacji w zadaniach, WNT, Warszawa 1985.

Milkiewicz F.: Podstawy optymalizacji, Wydawnictwo Politechniki Gańskiej, Gdańsk 1995.

Efekty uczenia się:

1. Zna podstawowe pojęcia z zakresu metod optymalizacji. - zaliczenie pisemne

2. Zna i rozumie metody stosowane w optymalizacji nieliniowej bez ograniczeń i z ograniczeniami. - zaliczenie pisemne

3. Zna i rozumie metody stosowane w optymalizacji liniowej. - zaliczenie pisemne

Metody i kryteria oceniania:

Zaliczenie pisemne (w przypadku nauczania zdalnego zaliczenie odbędzie się za pośrednictwem systemu USOS-mail). Warunkiem dopuszczenia do zaliczenia wykładu jest zaliczenie zajęć laboratoryjnych.

Zakres tematów:

Formułowanie funkcji celu, funkcja celu z ograniczeniami i bez ograniczeń. Ekstremum funkcji celu jednej zmiennej, warunki ekstremum konieczne i wystarczające. Metody numeryczne poszukiwania ekstremum funkcji celu: metoda Gaussa-Seidle’a. Metody gradientowe, metoda najszybszego spadku. Optymalizacja nieliniowa z ograniczeniami. Metoda mnożników Lagrange,a z ograniczeniami w postaci równości. Metoda funkcji kary. Programowanie kwadratowe. Metoda Newtona-Raphsona. Optymalizacja nieliniowa z ograniczeniami w postaci nierówności. Warunki Kuhna-Tuckera. Programowanie liniowe, graficzne rozwiązywanie zadań. Znormalizowana postać zadań programowania liniowego. Metoda sympleksowa w optymalizacji liniowej.

Metody dydaktyczne:

Metody dydaktyczne: wykłady, konsultacje, praca z literaturą.

Grupy zajęciowe

zobacz na planie zajęć

Grupa Termin(y) Prowadzący Miejsca Liczba osób w grupie / limit miejsc Akcje
1 każdy wtorek, 8:00 - 9:30, sala 2001
Eugeniusz Zieniuk 35/99 szczegóły
Wszystkie zajęcia odbywają się w budynku:
Budynek Wydziału Matematyki i Wydziału Informatyki - Kampus
Opisy przedmiotów w USOS i USOSweb są chronione prawem autorskim.
Właścicielem praw autorskich jest Uniwersytet w Białymstoku.
ul. Świerkowa 20B, 15-328 Białystok tel: +48 85 745 70 00 (Centrala) https://uwb.edu.pl kontakt deklaracja dostępności mapa serwisu USOSweb 7.1.0.0-8 (2024-11-08)