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

Obdržíme výsledek: x

(S) = (5,5 ; 3 ; 0 ; 1,5 ; 0 ; 0 ; 65 ; 0)T 

Dosazením do účelové funkce zjistíme, že hodnota se snížila na 80,5. 

Alternativní řešení je řešení rovnocenné z hlediska účelové funkce. Získá se zařazením příslušné 
nezákladní proměnné do řešení, tj. volbou určitého kladného čísla za tu nezákladní proměnnou 
ve vektoru obecného řešení, které odpovídá ve výsledné tabulce nulová duální hodnota tj. zj-cj = 0 

Např. Chceme z nějakých důvodů pěstovat plodinu C na 1,5 ha. Dosadíme proto do vektoru 
obecného řešení x3 = 1,5 ; x4 = x6 = x8 = 0 

Obdržíme výsledek: x

(A) = (5,5 ; 3 ; 1,5 ; 0 ; 0 ; 0 ; 50 ; 0)T 

Dosazením do účelové funkce zjistíme, že hodnota zůstala 82. 

16 

Zjednodušený výpočet nového suboptimálního či alternativního řešení: 

Použijeme vzorec pro zařazení nezákladní strukturní proměnné x4 = 3/2: 

xB – xK .  αK  = x

(S)

kde 

x

(S) = hledané suboptimální řešení 

xB = vektor základního řešení 

xK = hodnota zařazované nezákladní strukturní proměnné (x4) 

αK = sloupec výsledné tabulky pod zařazovanou nezákladní proměnnou (x4) 

(

1
5

60

4

) -3/2 (

   2/3

−1/3

−10/3

2/3

) =   (

0

5,5

65

3

) 

………              …………..            ……..   
  82                       1                    80,5  
Interval přípustných hodnot pro jednotlivou nezákladní strukturní proměnnou xk  řešení zůstane přípustné a v téže bázi, jestliže jednotlivá nezákladní strukturní proměnná xk splňuje 
podmínku  
0 ≤ xk ≤ Ω