Ekonomicko-matematické
metody 5b
přednáší
doc. RNDr. David Bartl, Ph.D.

Úlohy lineárního programování (LP)  III
2


Primární úloha LP ve standardním tvaru:
3


(P) a (D) úloha LP ve std. a norm. tvaru
•Úloha LP
4

(P) a (D) úloha LP ve std. a norm. tvaru
•Úloha LP
5

Bazické řešení v úloze (P)
6


Primární degenerace bazického řešení
7


Bazické řešení v úloze (D)
8


Duální degenerace bazického řešení
9


Základní věta lineárního programování
10


Báze
11


Báze
12


13



14



Bazické řešení úlohy (P) a báze
15


Bazické řešení úlohy (D) a báze
16


Báze
17


Připomeňme základní větu LP:
18


Základní věta lineárního programování
19