Slajd25 6

Wprowadzenie do badań operacyjnych - uwagi końcowe

Po skonstruowaniu modelu należy przejść do kolejnego etapu, mianowicie przystąpić do rozwiązania modelu.

Celem naszym będzie wyznaczenie rozwiązania optymalnego. Znalezienie rozwiązania optymalnego (jako najlepszego z dopuszczalnych) musi być poprzedzone znalezieniem zbioru D (zbioru rozwiązań dopuszczalnych).

Okazuje się, że nie zawsze rozwiązania dopuszczalne istnieją. Układ wielu równań i nierówności może nie mieć rozwiązania.

Tak więc mogą wystąpić dwie sytuacje:

I)    zadanie PL ma rozwiązania dopuszczalne, tzn. zbiór D nie jest

zbiorem pustym (D * 0). Zadanie nazywa się wtedy zadaniem wewnętrznie zgodnym,

II)    zadanie PL nie ma rozwiązania dopuszczalnego, tzn. zbiór D jest

zbiorem pustym (D = 0). Zadanie nazywa się wtedy zadaniem sprzecznym.