Question: EXTREME POINTS AND LP SOLUTIONS (4 MARKS) Let us consider the following LP: 1001 + 2502 .. 1 4 22 12 31 + 22 18
EXTREME POINTS AND LP SOLUTIONS (4 MARKS) Let us consider the following LP: 1001 + 2502 .. 1 4 22 12 31 + 22 18 1, 2 0 The objective function represents the total profit obtained from the production of doors (X1) and windows (X2) of a company using scarce resources represented by the three constraints. The picture below shows the three constraints lines of the LP: a) Show the feasible region on the picture, and list all the feasible extreme points. (2 marks) b) Use the extreme points to find the optimal solution and the optimal value of the LP. (2 marks)
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
