# Question: Consider a two variable linear programming problem whose CPF solutions are

Consider a two-variable linear programming problem whose CPF solutions are (0, 0), (6, 0), (6, 3), (3, 3), and (0, 2). (See Prob. 3.2-2 for a graph of the feasible region.)

(a) Use the graph of the feasible region to identify all the constraints for the model.

(b) For each pair of adjacent CPF solutions, give an example of an objective function such that all the points on the line segment between these two corner points are multiple optimal solutions.

(c) Now suppose that the objective function is Z = - x1 + 2x2. Use the graphical method to find all the optimal solutions.

(d) For the objective function in part (c), work through the simplex method step by step to find all the optimal BF solutions. Then write an algebraic expression that identifies all the optimal solutions.

(a) Use the graph of the feasible region to identify all the constraints for the model.

(b) For each pair of adjacent CPF solutions, give an example of an objective function such that all the points on the line segment between these two corner points are multiple optimal solutions.

(c) Now suppose that the objective function is Z = - x1 + 2x2. Use the graphical method to find all the optimal solutions.

(d) For the objective function in part (c), work through the simplex method step by step to find all the optimal BF solutions. Then write an algebraic expression that identifies all the optimal solutions.

**View Solution:**## Answer to relevant Questions

Consider the following problem. Maximize Z = x1 + x2 + x3 +x4, Subject to and xj ≥ 0, for j = 1, 2, 3, 4. Consider the linear programming model (given in the back of the book) that was formulated for Prob. 3.2-3. Label each of the following statements as true or false, and then justify your answer. Refer to Fig. 4.10 and the resulting allowable range for the respective right-hand sides of the Wyndor Glass Co. problem given in Sec. 3.1. Use graphical analysis to demonstrate that each given allowable range is ...From the tenth floor of her office building, Katherine Rally watches the swarms of New Yorkers fight their way through the streets infested with yellow cabs and the sidewalks littered with hot dog stands. On this sweltering ...Post your question