Question: Consider the linear program below and answer the following. Max 1 A 2 B s.t. 4 A + 3 B 9 1 A 1 B
Consider the linear program below and answer the following.
| Max | 1A 2B | ||
| s.t. | |||
| 4A + 3B | 9 | ||
| 1A 1B | 2 | ||
| A, B 0 |
(a) Graph the feasible region for the problem. 
(b) Is the feasible region unbounded? Explain.
(c) Find the optimal solution. (A, B) = (___) (d) Does an unbounded feasible region imply that the optimal solution to the linear program will be unbounded? Yes or No?
(b) Is the feasible region unbounded? Explain. The feasible region is unbounded because the value of the solution may be made infinitely large without violating any of the constraints. The feasible region is unbounded because the solution coordinates may be made infinitely large without violating any of the constraints. The feasible region is unbounded because the value of the solution violates at least one of the constraints. The feasible region is unbounded because more than one optimal solution occurs without violating any of the constraints. The feasible region is not unbounded. Consider the linear program below and answer the following. Maxs.t.1A2B4A+3B91A1B2A,B0 (a) Graph the feasible region for the problem. (1 i) (b) Is the feasible region unbounded? Explain. The feasible region is unbounded because the value of the solution may be made infinitely large without violating any of the constraints. The feasible region is unbounded because the solution coordinates may be made infinitely large without violating any of the constraints. The feasible region is unbounded because the value of the solution violates at least one of the constraints. The feasible region is unbounded because more than one optimal solution occurs without violating any of the constraints. The feasible region is not unbounded. (c) Find the optimal solution. (A,B)=() (d) Does an unbounded feasible region imply that the optimal solution to the linear program will be unbounded? Yes No
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
