Search for question
Question

a) Graph the feasible region of the LP. Is the feasible region unbounded? b) Are any of the above constraints redundant? If so, indicate which one(s). c) Solve the problems

using the graphical method. Explain your approach and solution. d) Which constraints are active in the optimal solution? e) Suppose we add the constraint x1 + x2 >= a to LP. For which values of a: Is the constraint redundant? The optimal solution found above is no longer optimal? > The problem becomes infeasible? f) Replace the objective function with the objective function 3 x_{1}+\beta x_{2}, \text { and compute the values of } \beta \text { for which the point }(0,3 / 2) \text { is optimal }

Fig: 1

Fig: 2

Fig: 3

Fig: 4

Fig: 5

Fig: 6

Fig: 7

Fig: 8

Fig: 9

Fig: 10

Fig: 11