Autor Tema: Matriz de la tabla simplex.

0 Usuarios y 1 Visitante están viendo este tema.

07 Julio, 2024, 09:38 pm
Leído 4411 veces

G

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 210
  • País: es
  • Karma: +0/-0
Hola! Si tengo esta tabla:
\(
\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 \)

Para traducirla a la forma \[ Bx^B+Sx^S=b \], siendo b el vector de terminos independen , xB el vector de variables basicas y x^S el vector de variables secundarias. ¿Cual seria la matriz B?

¿Como podría calcular los valores de los terminos independientes, b?