In: Statistics and Probability
1. Explain how a linear program with an unbounded feasible region may have a maximum solution. Explain how a linear program with an unbounded feasible region may have a minimum solution. If you find it difficult to write an explanation, you may draw graphical examples to illustrate your point.
2.If a linear program with two input variables (a two-dimensional problem) has N constraints and has a non-trivial bounded feasible region then what is the maximum number of sides to the polygon that defines the feasible region?