The following is a graph of a linear programming problem. The feasibl Answer the

Question

The following is a graph of a linear programming problem. The feasibl Answer the following questions in this section. problem 3 pic 10 4 1 1 2345678 9 10 11 x List all extreme points below by showing their (x, y) coordinates. What is the optimal solution if the objective function is maximize x+2y? If the objective function is minimize xty, which of the following is correct? There are infinitely many optimal solutions There is only one optimal solution The problem is infeasible The problem is unbounded f we add an add a constraintx-y 21, which of the following is correct? The feasible region will be bigger The problem will be unbounded O The feasib iregion will be smaller. The feasible region will not change.

Explanation / Answer

extreme points
(4.5,1.5) , (2,4) , (9,0) ,(10,0) , (0,8),(0,10)
max x+2y

Z = 20 is maximum and distinct
optiomum solution
x = 0 , y = 10

2)
min x+ y

both (4.5 , 1.5) and (2,4) gives
Z = 6 minimum value
hence
there are infinite optimal solution which occur
x+y = 6
A) is correct

3)
constraint x -y >= 1
when constraints are added ,
feasible region always decrease or does not change
here
the feasible region will decrease
C) is correct

Related Questions

Navigate

• Browse (All)
• Browse T
• Subjects

---

---

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