Logo da.boatexistence.com

Hvor mange optimale løsninger i lineær programmering?

Indholdsfortegnelse:

Hvor mange optimale løsninger i lineær programmering?
Hvor mange optimale løsninger i lineær programmering?

Video: Hvor mange optimale løsninger i lineær programmering?

Video: Hvor mange optimale løsninger i lineær programmering?
Video: LP Graphical Method (Multiple/Alternative Optimal Solutions) 2024, Kan
Anonim

Det grundlæggende mål med optimeringsprocessen er at finde værdier af variablerne, der minimerer eller maksimerer den objektive funktion og samtidig opfylder begrænsningerne. Dette resultat kaldes en optimal løsning. Der er godt over 4000 løsningsalgoritmer til forskellige slags optimeringsproblemer.

Hvor mange optimale løsninger er der?

Hvis der er mere end én optimal løsning, så er der utallige mange optimale løsninger. 5. Hvis der er flere optimale løsninger, så findes der mindst to grundlæggende gennemførlige løsninger, der er optimale.

Hvor mange optimale løsninger kan et lineært program have?

En LP-model kan have enten 1 optimal løsning eller mere end 1 optimal løsning, men den kan ikke have præcis 2 optimale løsninger.

Kan der være mere end én optimal løsning i lineær programmering?

De mange optimale løsninger vil opstå i et lineært program med mere end ét sæt grundlæggende løsninger, der kan minimere eller maksimere den nødvendige objektivfunktion. Nogle gange kaldes de mange optimale løsninger alternative grundlæggende løsning.

Hvordan finder du antallet af optimale løsninger i lineær programmering?

Vi bestemmer den optimale løsning til LP'en ved plotning (180x + 160y)=K (K konstant) for varierende K-værdier (iso-profit-linjer). En sådan linje (180x + 160y=180) er vist stiplet på diagrammet.

Anbefalede: