Related questions with answers
Show that if available carpentry hours remain between 60 and 100, the current basis remains optimal. If between 60 and 100 carpentry hours are available, would Giapetto still produce 20 soldiers and 60 trains?
Solution
VerifiedWe are to show that if available carpentry hours remain between and the current basis remains optimal. Also we are to check if Giapetto would still produce soldiers and trains. Ofcourse, maximizing the objective function is where and are numbers (nonnegative) of soldiers and trains produced per week, respectively. It is subjected to previous constraints:
Let us be the number of carpentry hours available. Obviously the change in shifts the carpentry constraint parallel to its current position. However, as long as both constraints intersect in the feasible region the current basis will remain optimal. From the figure preented below we see that if intersection of finishing and carepntry constraint is not in the feasible region, thus the current basis is not optimal. We see that for the point is intersection of all constraints (in feasible region ofcourse). If however the demand constraint would not be satisfied. If then finishing and carpentry constraint would never intersect, thus the current basis would not remain optimal. So the current basis will remain optimal if However, the optimal solution will change. Let us The current basis remains optimal if Thus it has to be:
since we want to find a point where the constraints are binding. Subtracting the second from the first equation yields
Simply, increasing available carpentry hours decreases at the same rate the optimal number of soldiers produced. Similarly the number of trains increases two times the number of additional carpentry hours. Therefore, we are done.
Create a free account to view solutions
Create a free account to view solutions
Recommended textbook solutions

Introduction to Operations Research
10th Edition•ISBN: 9780073523453Frederick S. Hillier
Operations Research: Applications and Algorithms
4th Edition•ISBN: 9780534380588 (5 more)Wayne L Winston

A Mathematical Look at Politics
1st Edition•ISBN: 9781439819838Daniel H. Ullman, E. Arthur Robinson Jr.More related questions
- algebra2
1/4
- algebra2
1/7