Koľko optimálnych riešení môže mať problém LP?
Koľko optimálnych riešení môže mať problém LP?

Video: Koľko optimálnych riešení môže mať problém LP?

Video: Koľko optimálnych riešení môže mať problém LP?
Video: Why Chicago's Hidden Street has 3 Levels (The History of Wacker Drive) 2024, Smieť
Anonim

„Nie, nie je možné, aby mal LP model presne dve optimálne riešenia .“LP model môže mať buď 1 optimálne riešenie, alebo viac ako 1 optimálne riešenie, ale nemôže mať presne 2 optimálne riešenia.

Ľudia sa tiež pýtajú, je možné, aby model LP mal práve dve optimálne riešenia?

Nie to nie je LP model môže mať presne dve optimálne riešenia .“A LP model smieť mať buď 1 optimálne riešenie alebo viac ako 1 optimálne riešenie , ale nemôže mať presne 2 optimálne riešenia . V takom prípade budú všetky body tejto hrany dávať optimálne riešenia pre danú LP model.

Okrem vyššie uvedeného, bude riešenie problému LP vždy pozostávať z celých čísel? Ten rohový bod bude byť priesečníkom dvoch alebo viacerých obmedzení. Ako dve rovné čiary nie vždy sa navzájom pretínajú v bode, ktorého súradnice sú celé čísla alebo celé čísla, Riešenie z lineárne programovanie Model robí nie vždy pozostávajú z celých čísel.

Tiež, aké sú viaceré optimálne riešenia v lineárnom programovaní?

Viacero optimálnych riešení : The viacero optimálnych riešení vznikne v a lineárny program s viac ako jednou sadou zákl riešenia ktoré môžu minimalizovať alebo maximalizovať požadovanú účelovú funkciu. Niekedy, viacero optimálnych riešení sa nazývajú alternatíva základné Riešenie.

Čo je neobmedzené riešenie?

An neohraničené riešenie problému lineárneho programovania je situácia, keď je cieľová funkcia nekonečná. Hovorí sa, že existuje problém lineárneho programovania neohraničené riešenie Ak je to Riešenie môže byť nekonečne veľký bez porušenia akýchkoľvek jeho obmedzení v probléme.

Odporúča: