Question: ( 1 ) . Consider the following contraints: x 1 + x 2 < = 9 ( 1 ) x 2 < = 3 (

(1). Consider the following contraints:
x1+ x2<=9(1)
x2<=3(2)
x1 x2>=0(3)
x1>=0(4)
x2>=0(5)
For parts (a) and (b) state whetherthe point given is: Make sure to include a brief explanation for each part.
(i) a basic feasible solution that is not degenerate
(ii) a basic feasible solution that is degenerate
(iii) a basic solution that is not feasible
(iv) a feasible solution that is not basic
(v) other
(a). The point x1=4.5, x2=4.5 is
(b). The point x1=9, x2=0 is
(c). Give an example of a feasible solution that is not basic (iv).
(d). Is there a point that is a degenerate BFS? If so state one. If not, explain briefly why not.

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!