Question: 2 8 Consider the following two LPs: max = = c 1 x + C 2 X 2 s . 1 . 4 1 1

28 Consider the following two LPs:
max == c1x + C2X2
s.1.
411x1+912x2= bi
(LP 1)
a21x1+422x2= b2422x2b2
max =100cpx,+100cx
s.t
X1, X20
b1
(LP 2)
b2
X1, X =0
100a, x+100a12
100a2x+100ax2
Suppose that BV ={x1, x2} is an optimal basis for both LPs, and the optimal solution to LP 1 is x1
50, x2500550. Also suppose that for LP 1, the shadow price of 100 Find the optimal
both Constraint 1 and Constraint 23 solution to LP 2 and the optimal solution to the dual of LP 2.(Hint: If we multiply each number in a matrix by 100, what happens to B?)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!