Podstawy optymalizacji
ćwiczenia laboratoryjne
Ćwiczenie nr 2: Metoda podziałów i oszacowań.
Zadania do wykonania:
1. Przy wykorzystaniu programu WinQSB odnalez
ć rozwiązanie optymalne dla zadanego zadania PCL.
Należy odnalez
ć rozwiązanie optymalne postawionego zadania PCL (w razie konieczności dokonać
modyfikacji zadania zgodnie z sugestią programu.
W sprawozdaniu należy ująć:
" zadanie optymalizacji w postaci ogólnej (zapis  jak w książce ),
" rozwiązanie optymalne zadania (zapis  jak w książce ),
" ilość iteracji algorytmu jaka była niezbędna do uzyskania rozwiązania,
" drzewa podziałów z zaznaczonymi oszacowaniami (dolnymi i górnymi) dla każdego węzła i regułami
podziału (np. x >5) dla wszystkich krawędzi, dla trzech pierwszych podziałów (zgodnie z działaniem
3
programu), (wygląd  jak w książce )
" osłabione zadanie optymalizacji w postaci ogólnej dla kroku, który da rozwiązanie optymalne zadania
PCL, (zapis  jak w książce )
" ostatnią tablicę algorytmu SIMPLEX dla zadania osłabionego z punktu powyżej.
2. Przy wykorzystaniu programu WinQSB odnaleść rozwiązanie optymalne dla zadanego zadania PLB.
Należy odnalez
ć rozwiązanie optymalne postawionego zadania PCL.
W sprawozdaniu należy ująć:
" zadanie optymalizacji w postaci ogólnej, (zapis  jak w książce )
" rozwiązanie optymalne zadania, (zapis  jak w książce )
" ilość iteracji algorytmu jaka była niezbędna do uzyskania rozwiązania,
" drzewo podziałów z zaznaczonymi oszacowaniami (dolnymi i górnymi) dla każdego węzła i regułami
podziału (np. x =1) dla trzech pierwszych podziałów. (wygląd  jak w książce )
3
3. Przy wykorzystaniu programu WinQSB odnaleść rozwiązanie optymalne dla zadanego zadania PCLM.
Dla zadania z pkt. 1 należy usunwać ograniczenie całkowitoliczbowości na wskazanych zmiennych
decyzyjnych i odnajdywać rozwiązania optymalne tak zmodyfikowanych zadań PCLM. Obliczenia należy
przeprowadzić usuwając ograniczenie całkowitoliczbowości z jenej zmiennej, zachowując je dla pozostałych, dla
każdej ze zmiennych. Następnie należy zachować ograniczenie całkowitoliczbowości jedynie dla jednej zmiennej,
usuwając je dla pozostałych zmiennych, dla każdej ze zmiennych.
W sprawozdaniu należy ująć:
" dla kazdego z zadań PCLM:
ć% zadanie optymalizacji w postaci ogólnej (można użyć formy skróconej, raz podać pełne zadanie, a dla
kolejnych zadań podawać jedynie ograniczenia na zmienne decyzyjne (np. x >0, x całkowite), (zapis
3 1
 jak w książce )
ć% rozwiązanie zadania PCLM, (zapis  jak w książce )
ć% ilość iteracji niezbędną do uzyskania rozwiązania.
4. Wykonać sprawozdanie.
Sprawozdanie wykonujemy w formie papierowej. Sprawozdanie winno zawierać wnioski. Termin na
dostarczenie sprawozdania to konsultacje w dniu 2.12.2008 (1600-1700, sala 043).
Bibliografia:
1. M. Chudy, Wybrane metody optymalizacji. Bellona 2001.
2. http://tarapata.edu.pl/download_komp.htm  program WinQSB 2.0 i instrukcja do niego