Szkoła Główna Handlowa w Warszawie - Centralny System UwierzytelnianiaNie jesteś zalogowany | zaloguj się
katalog przedmiotów - pomoc

Metody optymalizacji 131890-D
Laboratorium (LAB) Semestr zimowy 2021/22

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

Liczba godzin: 14
Limit miejsc: (brak limitu)
Zaliczenie: Zaliczenie
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 Miejsca Akcje
1 co druga środa (parzyste), 17:10 - 18:50, sala 16
Daniel Kaszyński 16/24 szczegóły
2 co druga środa (nieparzyste), 17:10 - 18:50, sala 16
Daniel Kaszyński 20/24 szczegóły
3 co druga środa (parzyste), 19:00 - 20:40, sala 16
Daniel Kaszyński 14/24 szczegóły
4 co druga środa (nieparzyste), 19:00 - 20:40, sala 16
Daniel Kaszyński 10/24 szczegóły
Wszystkie zajęcia odbywają się w budynku:
Dom Studenta nr 1 Sabinki
Opisy przedmiotów w USOS i USOSweb są chronione prawem autorskim.
Właścicielem praw autorskich jest Szkoła Główna Handlowa w Warszawie.