Question: Consider the linear program minimize z = 5x 1 7x 2 subject to 3x 1 + 2x 2 30 2x 1 + x

Consider the linear program minimize z = −5x1 − 7x2 subject to −3x1 + 2x2 ≤ 30 −2x1 + x2 ≤ 12 x1, x2 ≥ 0. 


(i) Draw a graph of the feasible region. 


(ii) Determine the extreme points of the feasible region. 


(iii) Determine two linearly independent directions of unboundedness. 


(iv) Convert the linear program to standard form and determine the basic feasible solutions and two linearly independent directions of unboundedness for this version of the problem. Verify that the directions of unboundedness satisfy Ad = 0 and d ≥ 0

Step by Step Solution

3.48 Rating (168 Votes )

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 Management Leadership Questions!