4.II.14H

Optimization | Part IB, 2003

Use the two-phase simplex method to solve the problem

minimize5x112x2+13x3 subject to 4x1+5x296x1+4x2+x3123x1+2x2x33xi0,i=1,2,3\begin{array}{llllll} \operatorname{minimize} & 5 x_{1}-12 x_{2}+13 x_{3} & & \\ \text { subject to } & 4 x_{1}+5 x_{2} & & \leq & 9 \\ & 6 x_{1}+4 x_{2}+ & x_{3} & \geq & 12 \\ & 3 x_{1}+2 x_{2}-x_{3} & \leq & 3 \\ & x_{i} \geq 0, & i=1,2,3 \end{array}

Typos? Please submit corrections to this page on GitHub.