Professional Documents
Culture Documents
Pavel Kolman (FBE Mendelu) Economic Mathematical Methods 3. Theory of Duality. September 23, 2016 1 / 10 Pavel Kolman (FBE Mendelu) Economic Mathematical Methods 3. Theory of Duality. September 23, 2016 2 / 10
Duality in linear programming. Symmetric pair of problems. Duality in linear programming. Non-symmetric pair of problems.
Pavel Kolman (FBE Mendelu) Economic Mathematical Methods 3. Theory of Duality. September 23, 2016 3 / 10 Pavel Kolman (FBE Mendelu) Economic Mathematical Methods 3. Theory of Duality. September 23, 2016 4 / 10
Duality in linear programming. Non-symmetric pair of problems. Duality in linear programming. Theorem of duality.
Pavel Kolman (FBE Mendelu) Economic Mathematical Methods 3. Theory of Duality. September 23, 2016 5 / 10 Pavel Kolman (FBE Mendelu) Economic Mathematical Methods 3. Theory of Duality. September 23, 2016 6 / 10
Pavel Kolman (FBE Mendelu) Economic Mathematical Methods 3. Theory of Duality. September 23, 2016 7 / 10
Examples to practice 3. Examples to practice 3.
Example 3.2 – for following LP problem find its symmetric dual pair problem:
Examples to practice 3. zmax = 7x1 + 9x2
3x1 + 5x2 ≤ 180
5x1 + 4x2 ≤ 240
10x1 + 2x2 ≤ 160
Pavel Kolman x1 , x2 ≥ 0
Pavel Kolman (FBE Mendelu) Examples to practice 3. September 23, 2016 8 / 10 Pavel Kolman (FBE Mendelu) Examples to practice 3. September 23, 2016 9 / 10
Examples to practice 3.
Example 3.3 – for following LP problem find its non-symmetric dual pair problem:
zmax = 25x1 + 20x2 + 25x3 + 32x4 + 40x5
4x1 + 5x2 + x3 + x4 + 2x5 = 1295
4x1 + x2 + 3x3 + x4 + x5 = 1305
x1 + 2x2 + x3 + x4 + x5 = 1105
x1 , x2 , x3 , x4 , x5 ≥ 0