Logo et.boatexistence.com

Mitu optimaalset lahendust lineaarses programmeerimises?

Sisukord:

Mitu optimaalset lahendust lineaarses programmeerimises?
Mitu optimaalset lahendust lineaarses programmeerimises?

Video: Mitu optimaalset lahendust lineaarses programmeerimises?

Video: Mitu optimaalset lahendust lineaarses programmeerimises?
Video: CS50 2015 - Week 0 2024, Mai
Anonim

Optimeerimisprotsessi põhieesmärk on leida muutujate väärtused, mis minimeerivad või maksimeerivad sihtfunktsiooni, täites samas piiranguid. Seda tulemust nimetatakse optimaalseks lahenduseks. Erinevat tüüpi optimeerimisprobleemide jaoks on üle 4000 lahendusalgoritmi.

Mitu optimaalset lahendust on?

Kui optimaalseid lahendusi on rohkem kui üks, siis on optimaalseid lahendusi loendamatult palju. 5. Kui optimaalseid lahendusi on mitu, siis on olemas vähem alt kaks põhilist teostatavat lahendust, mis on optimaalsed.

Mitu optimaalset lahendust võib lineaarsel programmil olla?

LP-mudelil võib olla kas 1 optimaalne lahendus või rohkem kui 1 optimaalne lahendus, kuid sellel ei saa olla täpselt kahte optimaalset lahendust.

Kas lineaarses programmeerimises saab olla rohkem kui üks optimaalne lahendus?

Mitmed optimaalsed lahendused tekivad lineaarses programmis, millel on rohkem kui üks põhilahenduste komplekt, mis võivad nõutavat sihtfunktsiooni minimeerida või maksimeerida. Mõnikord nimetatakse mitut optimaalset lahendust alternatiivseks põhilahenduseks.

Kuidas leida lineaarses programmeerimises optimaalsete lahenduste arvu?

Leiame LP optimaalse lahenduse joonistamise teel (180x + 160y)=K (K konstant) muutuvate K väärtuste jaoks (iso-kasumi jooned). Üks selline joon (180x + 160y=180) on diagrammil näidatud punktiirjoonena.

Soovitan: