Osnovni cilj procesa optimizacije je pronaći vrijednosti varijabli koje minimiziraju ili maksimiziraju funkciju cilja dok zadovoljavaju ograničenja. Ovaj rezultat se naziva optimalnim rješenjem. Postoji dobro preko 4000 algoritama rješenja za različite vrste problema optimizacije.
Koliko optimalnih rješenja postoji?
Ako postoji više od jednog optimalnog rješenja, tada postoji nebrojeno mnogo optimalnih rješenja. 5. Ako postoji više optimalnih rješenja, onda postoje barem dva osnovna izvodljiva rješenja koja su optimalna.
Koliko optimalnih rješenja linearni program može imati?
LP model može imati 1 optimalno rješenje ili više od 1 optimalnog rješenja, ali ne može imati tačno 2 optimalna rješenja.
Može li postojati više od jednog optimalnog rješenja u linearnom programiranju?
Višestruka optimalna rješenja će se pojaviti u linearnom programu sa više od jednog skupa osnovnih rješenja koja mogu minimizirati ili maksimizirati traženu funkciju cilja. Ponekad se višestruka optimalna rješenja nazivaju alternativno osnovno rješenje.
Kako pronalazite broj optimalnih rješenja u linearnom programiranju?
Određujemo optimalno rješenje za LP crtanjem (180x + 160y)=K (K konstanta) za različite vrijednosti K (iso-profitne linije). Jedna takva linija (180x + 160y=180) prikazana je tačkasto na dijagramu.
