Question: Consider the linear program maximize subject to 4x1 + x x1 3x2 6 x1 + 2x < 4. x1>=0 (a) Plot the feasible region

Consider the linear program maximize subject to 4x1 + x x1 3x2 6 x1 + 2x < 4. x1>=0 (a) Plot the feasible region of the above linear program. (b) List all the extreme points of the feasible region. (c) Write the equivalent standard form as defined in (1.1). (d) Show that the extreme points are basic feasible solutions of the LP. (e) Evaluate the objective function at the extreme points and find the optimal extreme point solution. (f) Modify the objective function so that the optimal solution is at a different extreme point.
Step by Step Solution
3.42 Rating (165 Votes )
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
