KCKurzy - Jak udělat zkoušku z EMM 1

Krok 4: Úprava modelu na tzv. Kanonický tvar 

Definice: Model je v kanonickém tvaru, pokud obsahuje tolik jednotkových vektorů, kolik má rovnic. 
Úpravu modelu na Kanonický tvar provedeme pomocí pomocných (umělých) proměnných x5 a x6: 

x5 I  x1   + x2                       +x5                 = 10 

x3 I 4.x1 +x2   + x3                                    = 28 

x6 I x1                         -x4            +x6         = 3  

 
  Zmax =8x1+5.x2+0.x3+0.x4-100.x5-100.x6 
  Xj ≥ 0, j = 1,2,…,6 

Před pomocné proměnné dáme tzv. prohibitivní sazby. V případě maximalizace např. M = -100. 
Volím extrémně nevýhodnou sazbu, aby bylo jasné, že pomocná proměnná nemůže být vybrána do 
báze (řešení). „Pokud mám na nějaké proměnné zisk -100, je jasné, že nebude vybrána do řešení“ 

Krok 5: Sestavení a vyřešení simplexové tabulky 

12 

Krok 6: Sestavení a interpretace vektoru řešení 

a)  Ve výsledném vektoru řešení budou pouze čísla ze sloupce xi odpovídající bázovým 

proměnným ze sloupce Z. U všech ostatních proměnných bude 0 – proměnné, které nejsou 
v bázi, nejsou pro maximalizaci zisku výhodné. Výsledný vektor řešení má tedy tvar: 

X = (6; 4; 0; 3; 0; 0) 

                                                               x1  x2   x3  x4   x5  x6