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