Consider the following L.P. Model: Maximize Z-15x1+ 5x2 Subject to:x12300 (C 1x1

Question

Consider the following L.P. Model: Maximize Z-15x1+ 5x2 Subject to:x12300 (C 1x1 + 1x2 s 200 1X1 100 1X2 2 50 1x,-1x2 50 X1. X2 20 (C2) (C3) (C4) (C5) Constraints, C1, C2. C3. C4 and Cs have been drawn on the graph to the right. a) Using the point drawing tool, locate all the corner points for the feasible area on the graph. The optimum solution (using a corner point) is: x.-(round your response to two decimal places) 2(round your response to two decimal places). Optimal solution value Z (round your response to two decimal places) b) Is there more than one optimal solution?

Explanation / Answer

The feasible region is the area bounded between C1, C2, C4, C5 and the X2 axis.

There are five extreme/corner points

1) X1 = 0, X2 = 200; Objective Value = 15*0+5*200 = 1000

2) X1 = 50, X2 = 150; Objective Value = 15*50+5*150 = 1500

3) X1 = 75, X2 = 75; Objective Value = 15*75+5*75 = 1500

4) X1 = 50, X2 = 50; Objective Value = 15*50+5*50 = 1000

Maximum Objective Value is 1500, Corresponding to corner points (2) and (3)

a) Optimal solution is

X1 = 50

X2 = 150

Optimal solution Value = 1500

b) Yes, there are multiple solution values.

Related Questions

Navigate

• Browse (All)
• Browse C
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.