Szkoła Główna Handlowa w Warszawie - Centralny System Uwierzytelniania
Strona główna

Metody optymalizacji 131890-D
Wykład (WYK) Semestr zimowy 2021/22

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

Liczba godzin: 16
Limit miejsc: (brak limitu)
Zaliczenie: Ocena
Zakres tematów:

Klasyfikacja problemów i metod optymalizacji. Przeszukiwanie przestrzeni rozwiązań. Optymalizacja analityczna i numeryczna. Warunki konieczne i dostateczne na ekstremum funkcji różniczkowalnej. Szeregi potęgowe. Aproksymacja pierwszego i drugiego rzędu. Szereg Taylora.

Laboratorium komputerowe: wprowadzenie do środowiska Octave.

Laboratorium komputerowe: różniczkowanie numeryczne, gradient i Hessian numeryczny. Numeryczne rozwinięcie w szereg Taylora pierwszego i drugiego rzędu.

Przykłady praktycznych problemów optymalizacyjnych: optymalizacja dźwigni finansowej, optymalizacja struktury portfela inwestycyjnego, problem TSP, problem VRP. Złożoność obliczeniowa.

Laboratorium komputerowe: metody podziałów, przeszukiwanie liniowe. Na przykładzie problemu optymalizacji dźwigni finansowej.

Metoda najszybszego spadku i metoda Raphsona-Newtona.

Laboratorium komputerowe: metoda najszybszego spadku i metoda Raphsona-Newtona. Na przykładzie optymalizacji struktury portfela inwestycyjnego.

Metoda wyżarzania symulowanego, funkcje kar.

Laboratorium komputerowe: metoda wyżarzania symulowanego, funkcje kar. Na przykładzie problemów TSP i VRP.

Optymalizacja nieliniowa z ograniczeniami. Twierdzenie Kuhna-Tuckera. Rzutowanie na podprzestrzenie. Metoda gradientu zredukowanego.

Laboratorium komputerowe: metoda gradientu zredukowanego.

Referaty studenckie 1.

Referaty studenckie 2.

Laboratorium komputerowe: zewnętrzne biblioteki optymalizacyjne dla Octave.

Zaliczenie.

Grupy zajęciowe

zobacz na planie zajęć

Grupa Termin(y) Prowadzący Akcje
1 co drugi czwartek (parzyste), 8:00 - 9:40, sala 1B
Daniel Kaszyński szczegóły
Wszystkie zajęcia odbywają się w budynku:
budynek C
Opisy przedmiotów w USOS i USOSweb są chronione prawem autorskim.
Właścicielem praw autorskich jest Szkoła Główna Handlowa w Warszawie.
al. Niepodległości 162
02-554 Warszawa
tel: +48 22 564 60 00 http://www.sgh.waw.pl/
kontakt deklaracja dostępności USOSweb 7.0.2.0