Chapter 4.17, Problem 2P

Explanation of Solution

Solution:

Consider the below LP problem,

Minimize, ${\text{z=x}}_{\text{1}}{\text{+x}}_{\text{2}}{\text{+x}}_{\text{3}}{\text{+x}}_{\text{4}}{\text{+x}}_{\text{5}}{\text{+x}}_{\text{6}}{\text{+x}}_{\text{7}}$

Subject to,

$\begin{array}{l}{\text{x}}_{\text{1}}{\text{+x}}_{\text{4}}{\text{+x}}_{\text{5}}{\text{+x}}_{\text{6}}{\text{+x}}_{\text{7}}\ge \text{17}\\ {\text{x}}_{\text{1}}{\text{+x}}_2{\text{+x}}_{\text{5}}{\text{+x}}_{\text{6}}{\text{+x}}_{\text{7}}\ge \text{13}\\ {\text{x}}_{\text{1}}{\text{+x}}_2{\text{+x}}_3{\text{+x}}_{\text{6}}{\text{+x}}_{\text{7}}\ge \text{15}\\ {\text{x}}_{\text{1}}{\text{+x}}_2{\text{+x}}_3{\text{+x}}_4{\text{+x}}_{\text{7}}\ge \text{19}\\ {\text{x}}_{\text{1}}{\text{+x}}_2{\text{+x}}_3{}_{}\end{array}$