Question: Consider the following LP problem. Maximize , z = 2 0 x A + 5 0 x B Subject to 0 . 2 x A

Consider the following LP problem.
Maximize ,z=20xA+50xB
Subject to
0.2xA-0.8xB0
xA100
2xA+4xB240
10xA+15xB1500
xA,xB0
[III]
(a) On a two-dimensional graph, show the feasible region and its extreme points.
(b) Which of the constraints (excluding the non-negativity ones) is(are) redundant? (IV)
(c) For each extreme point, determine the optimal objective function value and the optimal values of the decision variables x1 and x2.
(d) In the optimal solution of the problem, which of the constraints (excluding the nonnegativity ones) are binding?
(e) Suppose that the objective was changed to minimization and a new constraint 10xA+25xB500 was added to the problem. What effect would this have on the feasible region and the optimal solution?
 Consider the following LP problem. Maximize ,z=20xA+50xB Subject to 0.2xA-0.8xB0 xA100

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!