KCKurzy - Jak udělat zkoušku z EMM 1
Níže je uveden pouze náhled materiálu. Kliknutím na tlačítko 'Stáhnout soubor' stáhnete kompletní formátovaný materiál ve formátu PDF.
18
h) Analýza citlivosti optimálního řešení vzhledem k pravým
stranám původní soustavy podmínek
Úkolem je zjistit rozsah pravých stran tak, aby nedošlo ke změně báze. Změnu pravých stran si
vyjádříme pomocí vektoru parametrů λ = (λ1, λ2, …, λm)
T. Např λ
2 = 2 znamená zvýšení pravé strany b2
o 2 jednotky.
Výpočet intervalu přípustných hodnot pro parametry λk.
Dolní mez spočítáme jako maximum ze záporných podílů všech pravých stran výsledné tabulky s
kladnými čísly ve sloupci matice B
-1, který odpovídá pořadí dané pravé strany. Např. Dolní mez -75
pro druhou pravou stranu b2 vznikla jako maximum ze záporných podílů čísel 1;5;60;4 s kladnými
čísly ve druhém sloupci matice B
-1,kde je však pouze jedno kladné číslo 1/15. Kdyby jich bylo více,
bylo by to maximum z více čísel. Pokud nenajdu žádné kladné číslo, je dolní mez -
∞.
Horní mez spočítáme jako minimum ze záporných podílů všech pravých stran se zápornými čísly ve
sloupci matice B
-1, který odpovídá pořadí dané pravé strany. Např. Horní mez 30 pro druhou pravou
stranu b2 vznikla jako minimum z podílů čísel 1;5;60;4 se zápornými čísly ve druhém sloupci matice
B
-1,kde jsou tři záporná čísla -1/30, -1/3, -1/30. Pokud nenajdu žádné záporné číslo, je horní mez
∞.
Tedy Např. Pravá strana b2 může být v intervalu <65;170>
19
Odvození nové varianty řešení Př. Pokud se počet pracovních hodin v květnu sníží o 30, tj. λ2 = -30 (140-30 = 110), nové bázové
řešení xB spočítáme následovně:
Tedy nová hodnota účelové funkce bude 70.