Metody optymalizacji
Ćwiczenia laboratoryjne
2.Ćwiczenie nr 2 . - metody rozwiązywania zadań optymalizacji dyskretnej .
Po wczytaniu zadania wybrać opcje :
1. 'Rodzaj zadania' oraz podopcję 'PCL' lub 'PCLB';
2. 'Metoda' oraz podopcję 'MPO' ;
3. 'Program' oraz podopcję 'Dydaktyczny';
4. 'Obliczenia' ;
a) Rozwiązać metodą podziału i oszacowań zadania PCL i PCLM zdefiniowane niżej odnotowując ilość iteracji w każdym zadaniu :
- zadanie PCL;
- zadanie PCLM utworzone z poprzedniego PCL przez przyjęcie xn - niecałkowite;
- zadanie PCLM utworzone z poprzedniego PCLM przez przyjęcie
xn , xn-1 - niecałkowite;
- zadanie PCLM utworzone z poprzedniego PCLM przez przyjęcie
xn , xn-1,..., x2 - niecałkowite;
b) Dla ustalonego zadania PCL z ograniczeniami górnymi i dolnymi ( równymi) zero napisać równoważne zadanie PLB. Rozwiązać metodą - podziału i oszacowań ( PCL ) ;
Wykonać sprawozdanie.
Literatura :
S.Walukiewicz : Programowanie dyskretne.