Está en la página 1de 3

Tomando la forma estándar del modelo y haciendo una representación como la

siguiente, podemos encontrara la solución:


tomando el criterio de la razón para poder determinar las variables de entrada y
salida.
Recordemos que hay que seleccionar la columna con el coeficiente más negativa
en la fila de Zj-Cj y con el criterio de razón seleccionamos aquella fila con la razón
más pequeña.
de modo que en la tabla podemos ver que entra la variable x2 y sale x4.

Z x1 x2 x3 x4 x5 sol. razón

Zj-Cj 1 -2 -3 0 0 0 0 -

x3 0 10 5 1 0 0 600 120

x4 0 6 20 0 1 0 600 30

x5 0 8 10 0 0 1 600 60
Tomando el elemento de la intersección como el pivote y haciendo los
términos de esta columna cero, la tabla quedaría como la siguiente,a la
cual le aplicaremos de nuevo el criterio de la razón para saber cuál será
la variable de entrada y salida:
En este segundo paso entra x1 y sale x3

Z x1 x2 x3 x4 x5 sol. razón

Zj-Cj 1 -1.1 0 0 0.15 0 90 -

x3 0 8.5 0 1 -0.25 0 450 900/17

x2 0 0.3 1 0 0.05 0 30 100

x5 0 5 0 0 -0.5 1 300 60
Podemos ver que en el fila Zj-Cj ya no hay coeficientes negativos por lo que
llegamos a la solución óptima, con solución:
x1=900/17=52.9412
x2=240/17=14.1176
x3=0
x4=0
x5=600/17=35.2941
con
z=2520/17=148.2353

Z x1 x2 x3 x4 x5 sol. razón

Zj-Cj 1 0 0 11/85 2/17 0 2520/17 -

x1 0 1 0 2/17 -1/34 0 900/17

x2 0 0 1 -3/85 1/17 0 240/17

x5 0 0 0 -10/17 -6/17 1 600/17

También podría gustarte