Professional Documents
Culture Documents
17.03.2015
IE 202 PS 5
1.
Write the equation form of the following LP and find its dual problem using the equation form.
Maximize z=3x1 + 7x2 - x3 - 2x4
s.t.
+ 4x4 33
- x1 + x2 + 3x3
10
Find the optimal objective value of the following problem by inspecting only its dual. (Do not solve
3.
For the following LP assume that y1 and y2 be the dual variables. Determine whether the following
x1 - x2 3
2x1 + 3x2 5
x1, x2 0
4.
Consider the following LP. Check the optimality and feasibility of the basic solution given.
maximize z=3x1 + 2x2 + 5x3
s.t.
x1 + 2x2 + x3 30
3x1
+ 2x3 60
x1 + 4x2
5.
-1
1
2
1
2
0
0]
1
20
3x1 + x2 + 2x3 4
6x1 + 3x2 + 5x3 10
x1, x2, x3 0
6.
b.
x1 + x2 = 10
3x1 - x2 20
x1, x2 0
Show that the following LP is unbounded using primal-dual relationships (without solving it).
maximize z =
s.t.
3x2
+ x5 - 2x6
4x2 + x3 - 2x5
= 12
x1 - x 2
+ 3x5 + 2x6 = 7
3x2 + x4 - 4x5 + 8x6 =10
x1, x2, x3, x4 0 x5, x6 free