In: Advanced Math
Verify the Duality Theorem 4.1.9 on each of the following
LOPs.
a.
Max. z= −211x1 −189x2 −106x3 −175x4
s.t. 4x1 +6x2 −5x3 +3x4 ≤ 22
x1 +4x3 +9x4 ≤ 18
−3x1 +2x2 −2x3 ≤ 27
5x2 −2x4 ≤ 23
2x1 −x2 −x3 +x4 ≤ 16
7x1 +8x2 −7x3 +4x4 ≤ 12
& x1, x2, x3, x4 ≥ 0
b.
Max. z = x1 + 2x2
s.t. 17x1 + 21x2 ≤ 51
x1 − 4x2 ≤ 12
3x1 + 6x2 ≤ 14
& x1 , x2 ≥ 0