Metody optymalizacji - laboratoria 2011r.
Lp. Temat Zajęcia Punkty Domowe Punkty Uwagi do zadania domowego
1. Wprowadzenie program  szablon do zajęć 3 i 4
2. Poszukiwanie minimum funkcji Napisz progam, który znajdzie minimum funkcji, 4 Napisz progam, który znajdzie minimum funkcji, 6 Aby zdobyć maksymalną liczbę punktów w zadaniu
jednej zmiennej. wartość funkcji w tym punkcie i liczbę iteracji jedną wartość funkcji w tym punkcie i liczbę iteracji domowym należy wykonać GUI.
z podanych metod: metoda połowienia, metoda metodami: Newtona i aproksymacji kwadratowej.
złotego podziału, metoda aproksymacji sześciennej. Zbadaj czas wykonywania całego programu (z
Wygeneruj wykres na którym będzie funkcja i rysowaniem). Wygeneruj wykres na którym będzie
rozwiązanie (punkt minimum). funkcja i rozwiązanie (punkt minimum).
Dyskusja o metodach.
3. Poszukiwanie minimum funkcji Napisz program, który znajdzie minimum funkcji, 4 Napisz program, który znajdzie minimum funkcji, 6 Metoda Gaussa-Seidla nie może wykorzystywać
dwóch zmiennych  metody wartość funkcji i liczbę iteracji metodą spadku wartość funkcji i liczbę iteracji metodą Gaussa- obliczania pochodnych. Trzeba rozwiązać problem
bezgradientowe. względem współrzędnych. Określ czas wykonywania Seidla oraz metodą kierunków sprzężonych poszukiwania minimum w zadanym kierunku
obliczeń (bez rysowania). Wygeneruj wykresy zgodnie (Powella). Określ czas wykonywania obliczeń (bez przechodząc na funkcję jednej zmiennej i stosując
z szablonem z zajęć 1. rysowania). Wygeneruj wykresy zgodnie z szablonem wybrany algorytm z zajęć 2.
z zajęć 1.
Aby zdobyć maksymalną liczbę punktów w zadaniu
domowym należy wykonać GUI.
4. Poszukiwanie minimum funkcji Napisz program, który znajdzie minimum funkcji, 4 Napisz program, który znajdzie minimum funkcji, 6 Pochodne należy obliczać numerycznie.
dwóch zmiennych - metody wartość funkcji i liczbę iteracji metodą najszybszego wartość funkcji i liczbę iteracji metodą Newtona i
gradientowe. spadku lub metodą gradientu prostego. Określ czas metodą gradientów sprzężonych. Określ czas Aby zdobyć maksymalną liczbę punktów w zadaniu
wykonywania obliczeń (bez rysowania). Wygeneruj wykonywania obliczeń (bez rysowania). Wygeneruj domowym należy wykonać GUI.
wykresy zgodnie z szablonem z zajęć 1. wykresy zgodnie z szablonem z zajęć 1.
5. Programowanie liniowe Napisz program, który znajdzie rozwiązania zadania 6 Ułóż, a potem rozwiąż, własne zadanie z 4 Treść zadania należy dostarczyć w wersji
programowania liniowego z dwoma zmiennymi programowania liniowego. elektronicznej (pdf). Proszę pamiętać o podaniu
metodą graficzną. nazwiska autora.
Dodatkowe:
Napisz program, który znajdzie rozwiązania zadania
programowania liniowego z trzema zmiennymi
metodą graficzną. 4
6. Programowanie liniowe Napisz program, który znajdzie rozwiązanie zadania 8 Dopracuj wprowadzanie danych do programu 2
programowania liniowego metodą simpleks (z (wczytywanie z pliku, GUI).
tabelkami).
Punktacja na koniec semestru:
ocena 3.0  25  29 punktów
ocena 3.5  30  34 punktów
ocena 4.0  35  39 punktów
ocena 4.5  40  44 punktów
ocena 5.0  45  50 punktów
Wydział Informatyki, Zachodniopomorski Uniwersytet Technologiczny w Szczecinie, dr inż. Anna Barcz, 21 marca 2011