Consider the linear program maximize subject to 4x1 + x x1 3x2 6 x1 + 2x...

Transcribed Image Text:

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. 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.