Chapter 2 An Introduction to Linear Programming THE FIVE EXTREME POINTS OF THE F

Question

Chapter 2 An Introduction to Linear Programming THE FIVE EXTREME POINTS OF THE FEASIBLE REGION FOR THE PAR, INC., PROBLEM FIGURE 2.13 600 400 Feasible Region 5 200 0 200 400 600 800 Number of Standard Bags only the feasible solutions that occur at the extreme points of the feasible region. Thus, for the Par, Inc., problem, instead of computing and comparing the profit contributions for all feasible solutions, we can find the optimal solution by evaluating the five extreme-point so- lutions and selecting the one that provides the largest profit contribution. Actually, the graphical solution procedure is nothing more than a convenient way of identifying an opti- mal extreme point for two-variable problems. COMPUTER SOLUTION OF THE PAR, INC., PROBLEM

Explanation / Answer

A) There is a variety of objective functions with a slope greater than -4/10 will make extreme point (0, 540) the optimal solution. For example, one possibility is 3S+9D

B) Optimal Solution is S = 0 and D = 540

C)

Department

Max. Available

1(540) = 540

Finishing

Department

Hours Used

Max. Available

Slack Cutting and Dyeing

1(540) = 540

630 90 Sewing 5/6(540) = 450 600 150

Finishing

2/3(540) = 360 708 348 Inspection and Packaging 1/4(540) = 135 135 0

Related Questions

Navigate

• Browse (All)
• Browse C
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.