Solved

Solve the Standard Minimization Problem Using Duality c=6s+2tc = 6 s + 2 t

Question 131

Essay

Solve the standard minimization problem using duality.

Minimize c=6s+2tc = 6 s + 2 t
subject to s+t96s+t24s0,t0\begin{array} { l } s + t \geq 9 \\6 s + t \geq 24 \\s \geq 0 , t \geq 0\end{array}
After using the simplex method for dual problem to arrive at the tableau below, what is the maximum value for c
xyzwc\quad \quad x\quad y\quad z \quad w \quad c
[0115150451015650650036130]\left[ \begin{array} { c c c c c } 0&1&\frac{1}{5}&\frac{1}{-5}&0\\\frac{4}{5}\\1&0&\frac{1}{-5}&\frac{6}{5}&0\\\frac{6}{5}\\0&0&3&6&1\\30\end{array} \right]

Correct Answer:

verifed

Verified

Unlock this answer now
Get Access to more Verified Answers free of charge

Related Questions