Logo sl.boatexistence.com

Koliko optimalnih rešitev v linearnem programiranju?

Kazalo:

Koliko optimalnih rešitev v linearnem programiranju?
Koliko optimalnih rešitev v linearnem programiranju?

Video: Koliko optimalnih rešitev v linearnem programiranju?

Video: Koliko optimalnih rešitev v linearnem programiranju?
Video: LP Graphical Method (Multiple/Alternative Optimal Solutions) 2024, Maj
Anonim

Osnovni cilj procesa optimizacije je najti vrednosti spremenljivk, ki minimizirajo ali maksimizirajo ciljno funkcijo, hkrati pa izpolnjujejo omejitve. Ta rezultat se imenuje optimalna rešitev. Obstaja veliko več kot 4000 algoritmov rešitev za različne vrste optimizacijskih problemov.

Koliko optimalnih rešitev obstaja?

Če obstaja več kot ena optimalna rešitev, potem obstaja nešteto optimalnih rešitev. 5. Če obstaja več optimalnih rešitev, potem obstajata vsaj dve osnovni izvedljivi rešitvi, ki sta optimalni.

Koliko optimalnih rešitev lahko ima linearni program?

Model LP ima lahko 1 optimalno rešitev ali več kot 1 optimalno rešitev, vendar ne more imeti točno 2 optimalnih rešitev.

Ali lahko v linearnem programiranju obstaja več kot ena optimalna rešitev?

Več optimalnih rešitev se bo pojavilo v linearnem programu z več kot enim naborom osnovnih rešitev, ki lahko zmanjšajo ali povečajo zahtevano ciljno funkcijo. Včasih se več optimalnih rešitev imenuje alternativna osnovna rešitev.

Kako najdete število optimalnih rešitev v linearnem programiranju?

Določimo optimalno rešitev za LP tako, da narišemo (180x + 160y)=K (K konstanta) za različne vrednosti K (izo-profitne črte). Ena taka črta (180x + 160y=180) je na diagramu prikazana s pikami.

Priporočena: