# 3 consider the following linear programming problem

• Notes
• 5
• 90% (40) 36 out of 40 people found this document helpful

This preview shows page 1 - 3 out of 5 pages.

3. Consider the following linear programming problem. (10 points) Max 8X + 7Y s.t. 15X + 5Y < 75 10X + 6Y < 60 X + Y < X, Y a. Use a graph to show each constraint and the feasible region. b. Identify the optimal solution point on your graph. What are the values of X and Y at the optimal solution? c. What is the optimal value of the objective function? 8 0
a. 0 5 10 15 0 5 10 15 Feas. Reg.
4. Muir Manufacturing produces two popular grades of commercial carpeting among its many other products. In the coming production period, Muir needs to decide how many rolls of each grade should be produced in order to maximize profit. Each roll of Grade X carpet uses 50 units of synthetic fiber, requires 25 hours of production time, and needs 20 units of foam backing. Each roll of Grade Y carpet uses 40 units of synthetic fiber, requires 28 hours of production time, and needs 15 units of foam backing. The profit per roll of Grade X carpet is \$200 and the profit per roll of Grade Y carpet is \$160. In the coming production period, Muir has 3000 units of synthetic fiber available for use. Workers have been scheduled to provide at least 1800 hours of production time (overtime is a possibility). The company has 1500 units of foam backing available for use. Develop and solve a linear programming model for this problem. Use Management Scientist to solve. Explain the results. (20 points)
• • • 