Chapter 4.4, Problem 4P

Explanation of Solution

Leather limited problem

• If a linear problem has an optimal solution, then it has optimal basic feasible solution.
• Let $\text{x}$ be the optimal solution of the linear problem.
• Hence here $\text{cd = 0}$ if the optimal solution $\text{x}$ is 0.
• The feasible solution is found if both the inequalities are satisfied that is by all points below or on the line AB ($\text{x1 + x2 <= 40}$), and then by all points on or below the line CD ($\text{2x1 + x2 <= 60}$).
• Hence the feasible solutions of the linear problem are (0,0), (30,0) and (0,40)