Hola, estoy intentando hacer este ejercicio con el metodo de simplex dual pero no me queda muy claro. Tenemos esta tabla del analisis post optimo:
\(
\begin{array}{ccc|cccccccc}
& & & 10 & 18 & 22 & 40 & 0 & 0 & 0 & 0 & 0 \\
B & Cb & Vb & x1 & x2 & x3 & x4 & h1 & h2 & h3 & h4 & h5 \\
\hline
h1 & 0 & -140 & -2 & -1 & 0 & 0 & 1 & -2 & 0 & 0 & 0 \\
x3 & 22 & 80 & 1 & 1 & 1 & 0 & 0 & 1 & 0 & 0 & -1 \\
h3 & 0 & -160 & -2 & -1 & 0 & 0 & 0 & -3 & 1 & 0 & 0 \\
h4 & 0 & 380 & 0 & 0 & 0 & 0 & 0 & -1 & 0 & 1 & 0 \\
x4 & 40 & 40 & 0 & 0 & 0 & 1 & 0 & 0 & 0 & 0 & 1 \\
\hline
Z=5120 & & & 12 & 4 & 0 & 0 & 0 & 22 & 0 & 0 & 18 \\
\end{array}
\)
El problema inicial es:
Maximizar \[ z = 10x_1 + 18x_2 +22x_3+40x_4 \]
sujeto a:
\( x_2+2x_3+2x_4\leq{}500 \\
x_1+x_2+x_3+x_4\leq{}200 \\
x_1+2x_2+3x_3+3x_4\leq{}400 \\
x_1+x_2+x_3+x_4\leq{}400 \\
x_4\leq{}40 \)
Yo diria que la tabla cumple el criterior de optimalidad pero no el de factibilidad porque hay valores de la columna Vb que son negativos. ¿Es correcto?
Por otro lado estoy intentando hacer una iteraccion del algoritmo de simplex-dual pero no tengo muy claro como se hace.
1) La variable de salida. ¿Seria h1?
2) La variable de entrada seria x2?
3) Como se haria la nueva tabla?
Gracias!