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.
b) Pod to do každého řádku přepíšeme jednu omezující podmínku (pouze čísla) včetně pravých
stran (v našem případě 2,4,6).
c) Před tabulku zleva do sloupce Z dáme proměnné, které jsou v té chvíli v bázi (proměnné, pod
kterými jsou v tabulce jednotkové vektory).
d) Do sloupce ci dáme koeficienty, které jsou před bázovými proměnnými v účelové funkci (tedy
i v tabulce nad bázovými proměnnými).
e) Vypočteme řádek zj-cj pod tabulkou: vynásobíme vždy mezi sebou postupně všechna čísla ze
sloupce ci se všemi čísly ve sloupci pod danou proměnnou x1, x2, x3, atd a odečteme od
výsledku číslo z horního řádku. Výsledek napíšeme dolů do řádku zj-cj pod danou
proměnnou.
Zisk = 1.0 + 2.0 + 4.0 + 0.2 + 0.0 + 0.0 = 0
f) V řádku zj-cj pod tabulkou vidíme záporná čísla. V případě maximalizace to znamená, že
řešení ještě není optimální a musíme pokračovat dále.
Krok 5: Simplexový algoritmus
a) Vyberu z posledního řádku zj-cj nejvíce záporný prvek (pokud se jedná o maximalizaci),
v našem případě -4. Pokud se jedná o minimalizaci, bereme nejvíce kladný prvek.
b) Toto číslo mi určí tzv. klíčový sloupec. Ten ukazuje na proměnnou x3, která je nejvíce
výhodná a zanedlouho vstoupí do báze (do výběru výhodných proměnných).
c) Dále dělíme čísla z předposledního sloupce xi čísly z klíčového sloupce a výsledky zapisujeme
do posledního sloupce Ɵmin. Nejmenší z těchto výsledků dělení mi určí tzv. klíčový řádek. Ten ukazuje na proměnnou x6, která je nejméně výhodná a zanedlouho vystoupí z báze (z
výběru výhodných proměnných).