Solve the standard minimization problem using duality.
Minimize $c = 5 s + 2 t$
Subject to $$\begin{array} { l }
3 s + t \geq 30 \
s + t \geq 20 \
s + 3 t \geq 30 \
s \geq 0 , t \geq 0
\end{array}$$
A) $c = 55$ , $s = 5$ , $t = 15$
B) $c = 85$ , $s = 15$ , $t = 5$
C) $c = 25$ , $s = 5$ , $t = 0$
D) $c = 30$ , $s = 0$ , $t = 15$
E) $c = 10$ , $s = 0$ , $t = 5$

Question

Solve the standard minimization problem using duality.  
Minimize $c = 5 s + 2 t$  
Subject to $$\begin{array} { l } 
3 s + t \geq 30 \
s + t \geq 20 \
s + 3 t \geq 30 \
s \geq 0 , t \geq 0
\end{array}$$  
A) $c = 55$ , $s = 5$ , $t = 15$
B)   $c = 85$ , $s = 15$ , $t = 5$
C)   $c = 25$ , $s = 5$ , $t = 0$
D)   $c = 30$ , $s = 0$ , $t = 15$
E)   $c = 10$ , $s = 0$ , $t = 5$

Quizplus · Accepted Answer

The Answer is A

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

Solve the Standard Minimization Problem Using Duality $c = 5 s + 2 t$