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

(P) a (D) úloha LP v kanonickém tvaru
•Úloha LP v kanonickém tvaru
2

(P) a (D) úloha LP v kanonickém tvaru
•Úloha LP v kanonickém tvaru
3

Věta o silné dualitě (princip duality)
4


Věta o silné dualitě (princip duality)
•Úloha (P) má optimální řešení právě tehdy, když úloha (D) má optimální řešení.
 To jest, optimální řešení mají
•buď obě úlohy současně,
•anebo žádná z nich.
•Jestliže obě úlohy mají optimální řešení, potom jejich optimální hodnoty se rovnají.
•Heslem:
•maximum  =  minimum
5

Ekonomická interpretace (příklad)
6


Ekonomická interpretace (příklad)
7


Ekonomická interpretace (příklad)
8


Ekonomická interpretace (příklad)
9


Ekonomická interpretace (příklad)
10


Ekonomická interpretace
11


Ekonomická interpretace
12


Ekonomická interpretace hodnoty
13


Ekonomická interpretace hodnoty
14