Chapter 4.1, Problem 3P

Explanation of Solution

Standard problem

• The linear programming problem can be converted to standard form by introducing slack, surplus and artificial variables.
• Let ${\text{s}}_{\text{1}}$ be the surplus variable.
• Let ${\text{s}}_{\text{2}}$ be the slack variable.
• Let ${\text{a}}_{\text{1}}$ and ${\text{a}}_{\text{2}}$ be the artificial variables.
• Let $\text{M}$ be the large coefficient of each artificial variable