2.3 Finding the optimal solution using the graph Having found the feasible region the problem now is to find optimal solution within this feasible region.
There are two approaches to this final stage.www.Examw.com
§ By inspection it is clear that the maximum contribution will lie on one of the comers of the feasible region. The optimal solution can be reached simply by calculating the contributions at each comer.
§ By drawing an iso-contribution line (an objective function for a particular value of C), which is a line where all points represent an equal contribution. This is the recommended approach, particularly for more complex problems.
Illustration 4 – Finding the optimal solution
Using the Hebrus example, consider a contribution of $200. This would give the contribution line 50x + 40y = 200 and could be achieved by producing four summerhouses, or five sheds, or any com combination on a straight line between the two.
Another iso-contribution line could be drawn at $240, i.e. 50x + 40y = 240
|