Chapter 4.4, Problem 5P

Explanation of Solution

Dorian 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{7x1 + 2x2 >= 28}$), and then by all points on or below the line CD ($\text{2x1 + 12x2 >= 24}$).
• Hence the feasible points are (0,14), (0,144), (1,2