Question
Consider the LP (min) [ begin{array}{lcl} min quad z=-3 x_{1}+8 x_{2} & text { s.t. } & x_{1}+x_{2} & leq 5 2 x_{1}+3
Consider the LP (min) \[ \begin{array}{lcl} \min \quad z=-3 x_{1}+8 x_{2} & \\ \text { s.t. } & x_{1}+x_{2} & \leq 5 \\ 2 x_{1}+3 x_{2} & \leq 6 \\ & x_{1}, x_{2} & \geq 0 \end{array} \] Using "Method 2" for this min problem (PS: Method 2 is what we always did. Method 1 is that one can replacezbyzand Maximize it) the initial tableau is \[ \left[\begin{array}{cccccc} z & x_{1} & x_{2} & s_{1} & \boldsymbol{s}_{2} & \text { rhs } \\ \hline 1 & 3 & -8 & 0 & 0 & 0 \\ 0 & 1 & 1 & 1 & 0 & 5 \\ 0 & 2 & 3 & 0 & 1 & 6 \end{array} ight] \] find the optimal tableau
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started