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

d)  Na spojnici klíčového sloupce a klíčového řádku najdeme tzv. klíčový prvek (pivot). 
e)  Na  místě  klíčového  prvku  (pivota)  musíme  získat  číslo  1  a  na  místě  všech  ostatních  čísel 

v klíčovém sloupci čísla 0. Postupujeme podobně jako u Gaussovy eliminace, která se používá 
při úpravě matic 

(mezivýpočty zapisujeme do tabulky jinou barvou – viz doučování). 

f)  Celý 3. řádek s klíčovým prvkem musíme vydělit číslem 4, abychom dostali místo původního 

čísla novou hodnotu 1. Tím se změní i všechna čísla ve 3. řádku.  

g)  Dále  potřebujeme  vynulovat  číslo  2  v klíčovém  sloupci,  takže  celý  nově  vzniklý  3.  řádek 

vynásobíme číslem -2 a přičteme ke 2. řádku staré matice.  

h)  V 1. řádku klíčového sloupce máme číslo 0, takže stačí opsat. 

9 

i)  Vznikla nám nová tabulka, ve které dopočítáme opět řádek zj-cj. Vidíme, že ani nyní není 

ještě řešení optimální (nemá v řádku zj-cj pouze kladná čísla). 

                                                              Zisk = 1.0 + 2.0 + 4.(3/2) + 0.2 + 0.1 + 0.0 = 6 

j)  Opakujeme kroky 5 a 6 tak dlouho, dokud v případě maximalizace v posledním řádku zj-cj 

nevzniknou pouze kladná čísla. 

k)  Získáme tabulku, ve které jsou v posledním řádku zj-cj už pouze kladná čísla, řešení je tedy 

optimální a simplexový algoritmus je tedy ukončen.  

                                                                       Zisk = 1.1 + 2.0 + 4.(3/2) + 0.1 + 0.1 + 0.0 = 7