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 

jednej zmiennej.

Napisz progam, który znajdzie minimum funkcji, 

wartość funkcji w tym punkcie i liczbę iteracji jedną 
z podanych metod: metoda połowienia, metoda 

złotego podziału, metoda aproksymacji sześciennej. 
Wygeneruj wykres na którym będzie funkcja i 

rozwiązanie (punkt minimum).
Dyskusja o metodach.

4

Napisz progam, który znajdzie minimum funkcji, 

wartość funkcji w tym punkcie i liczbę iteracji 
metodami: Newtona i aproksymacji kwadratowej.

Zbadaj czas wykonywania całego programu (z 
rysowaniem). Wygeneruj wykres na którym będzie 

funkcja i rozwiązanie (punkt minimum).

6

Aby zdobyć maksymalną liczbę punktów w zadaniu 

domowym należy wykonać GUI.

3.

Poszukiwanie minimum funkcji 

dwóch zmiennych – metody 
bezgradientowe.

Napisz program, który znajdzie minimum funkcji, 

wartość funkcji i liczbę iteracji  metodą spadku 
względem współrzędnych. Określ czas wykonywania 

obliczeń (bez rysowania). Wygeneruj wykresy zgodnie 
z szablonem z zajęć 1.

4

Napisz program, który znajdzie minimum funkcji, 

wartość funkcji i liczbę iteracji  metodą Gaussa-
Seidla oraz metodą kierunków sprzężonych 

(Powella). Określ czas wykonywania obliczeń (bez 
rysowania). Wygeneruj wykresy zgodnie z szablonem 

z zajęć 1.

6

Metoda Gaussa-Seidla nie może wykorzystywać 

obliczania pochodnych. Trzeba rozwiązać problem 
poszukiwania minimum w zadanym kierunku 

przechodząc na funkcję jednej zmiennej i stosując 
wybrany algorytm z zajęć 2. 

Aby zdobyć maksymalną liczbę punktów w zadaniu 

domowym należy wykonać GUI.

4.

Poszukiwanie minimum funkcji 
dwóch zmiennych  - metody 

gradientowe.

Napisz program, który znajdzie minimum funkcji, 
wartość funkcji i liczbę iteracji  metodą najszybszego 

spadku lub metodą gradientu prostego. Określ czas 
wykonywania obliczeń (bez rysowania). Wygeneruj 

wykresy zgodnie z szablonem z zajęć 1.

4

Napisz program, który znajdzie minimum funkcji, 
wartość funkcji i liczbę iteracji  metodą Newtona  i 

metodą gradientów  sprzężonych. Określ czas 
wykonywania obliczeń (bez rysowania). Wygeneruj 

wykresy zgodnie z szablonem z zajęć 1.

6

Pochodne należy obliczać numerycznie.

Aby zdobyć maksymalną liczbę punktów w zadaniu 
domowym należy wykonać GUI.

5.

Programowanie liniowe

Napisz program, który znajdzie rozwiązania zadania 
programowania liniowego z dwoma zmiennymi 

metodą graficzną. 

 6

Ułóż, a potem rozwiąż, własne zadanie z 
programowania liniowego.

Dodatkowe:

Napisz program, który znajdzie rozwiązania zadania 
programowania liniowego z  trzema zmiennymi 

metodą graficzną. 

4

4

Treść zadania należy dostarczyć w wersji 
elektronicznej (pdf). Proszę pamiętać o podaniu 

nazwiska autora.

6.

Programowanie liniowe

Napisz program, który znajdzie rozwiązanie zadania 

programowania liniowego metodą simpleks (z 
tabelkami).

8

Dopracuj wprowadzanie danych do programu 

(wczytywanie z pliku, GUI).

2

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