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

2
3

𝑥3 −

2
3

𝑥4 +

1

30

𝑥6 +

1

30

𝑥8

𝑥6

60 −

20

3

𝑥3 +

10

3

𝑥4 +

1
3

𝑥6 +

1
3

𝑥8

𝑥8

)

d) Matice transformace B

-1

Sloupce matice transformace B

-1 najdeme v těch sloupcích výsledné tabulky, v nichž ve 

výchozí tabulce byly jednotkové vektory, tj. ve sloupcích x5, x6, x7, x8. Pořadí je od sloupce 
s 1 v nejvyšším řádku až po 1 v nejnižším řádku. 

e) Matice optimální báze B 

Sloupce matice optimální báze B najdeme ve výchozí simplexové tabulce nad sloupci 
jednotkových vektorů, které se nachází ve výsledné tabulce, tj. nad sloupci x5, x1, x7, x2. 
Pořadí je od sloupce s 1 v nejvyšším řádku až po 1 v nejnižším řádku. 

15 

f)  Duální hodnoty prvého a druhého druhu 

Duální hodnoty čteme v řádku zj-cj výsledné simplexové tabulky 

  Duální hodnoty prvého druhu se nalézají ve sloupcích strukturních proměnných tj. 

(0;0;0;1) a udávají, o kolik se zhorší hodnota účelové funkce, zařadíme-li jednu 
jednotku dané proměnné do řešení 

Např. Každý hektar, na kterém bychom pěstovali nezařazenou plodinu D, by snížil vyrobené množství 
krmných jednotek o 1. 

  Duální hodnoty druhého druhu se nalézají ve sloupcích doplňkových proměnných tj. 

(0; 2/5; 0; 1/5) a udávají, o kolik se zhorší hodnota účelové funkce, necháme-li jednu 
jednotku daného činitele nevyužitou.  

Např. Každá pracovní hodina získaná navíc v měsíci květnu přinese zvýšení krmných jednotek o 2/5. 
Každá pracovní hodina získaná navíc v měsíci září přinese zvýšení krmných jednotek o 1/5. 

g) Vliv nezákladních strukturních proměnných na optimální řešení 

Suboptimálním řešením rozumíme takový vektor řešení, který obdržíme z vektoru obecného 
řešení volbou určitého kladného čísla za alespoň jednu nezákladní (nebazickou) strukturální 
proměnnou 

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