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

Kuchařka Příklad 2: 

Krok 1: Označím si neznámé proměnné tzv. rozhodovací (strukturní) proměnné 

X1……. počet přístrojů typu A 
X2……. počet přístrojů typu B                                                                                        
Z.…….. celkový zisk 

Krok 2: Slovní zadání postupně přepíšu větu po větě do rovnic a nerovnic (formulace modelu 
lineárního programování) 

               3 části: 

  Účelová funkce (to co chci maximalizovat či minimalizovat) 

Zmax =8x1+5.x2(volíme jednotku 100 000 Kč) 

  Omezující podmínky  

X1+x2 = 10 
4.x1+x2 ≤ 28 
x1 ≥ 3  

  Podmínky nezápornosti  

X1 ≥ 0, X2 ≥ 0 

Krok 3: Pomocí tzv. doplňkových proměnných x3, x4 převedeme nerovnice na rovnice a v účelové 
funkci dáme před všechny doplňkové proměnné 0 (doplňkové proměnné mají význam nevyužité 
suroviny – vydělám na nich 0 tis. Kč) 

   X1   + x2                                = 10 
   4.x1+x2  + x3                       = 28 
   x1                    -x4                  = 3  
  Zmax =8x1+5.x2+0.x3+0.x4 
  X1 ≥ 0, X2 ≥ 0, X3 ≥ 0, X4 ≥ 0 

11 

doplňkové proměnné 
X3 = rezerva, nevyužité náklady 
X4 = překročení počtu přístrojů A nad 3 ks