Soporte Terico para la Facilitacin del Tpico Correspondiente al Mtodo

Smplex

METODO SIMPLEX
El mtodo smplex es un procedimiento general para la resolucin de problemas
de programacin lineal. Este mtodo es extraordinariamente eficiente y cuenta
con la capacidad para resolver problemas de gran envergadura, que alcanzan
varios cientos e incluso varios miles de variables y limitantes, recurriendo a las
computadoras. An cuando siempre se utiliza un cdigo de computacin para
resolver los programas lineales, es importante aprender como funciona el
mtodo.

Problema No. 1

Max: Z = 4X1 + 3X2

Sa: 2X1 + 3X2 (1)
18
4X1 + 2X2 (2)
20
X1, X2 0 (3)

Primer paso:

Se lleva el modelo a la forma estndar

Max: Z = 4X1 + 3X2

Sa: 2X1 + 3X2 + S1 (1)
18
4X1 + 2X2 + S2 (2)
20
X1, X2, S1, S2 0 (3)
 Soporte Terico para la Facilitacin del Tpico Correspondiente al Mtodo
Smplex

Segundo paso: Construccin de la tabla smplex

Tabla inicial

a) Condicin de optimidad:
Para Max la variable de entrada es aquella con el coeficiente Ci ms negativo.
Para Min la variable de entrada es aquella con el coeficiente Ci ms positivo.

b) Condicin de factibilidad:
Para Max o Min la variable de salida es aquella con el cociente mnimo de b
entre los coeficientes de la variable de entrada.

Cj 4 3 0 0
CB b
Bas X1 X2 S1 S2
-2f2 + f1 0 S1 2 3 1 0 18 18/ 2 = 9
*1/4 0 S2 4 2 0 1 20 20/4 = 5 (S2 Variable de
salida)
Ci -4 -3 0 0 0

X1 Variable de entrada (coeficiente ms

negativo)

Zj = CB * aj
Ci = CB * aj - Cj

Tabla I iteracin

Cj 4 3 0 0
CB b
Bas X1 X2 S1 S2
*1/2 0 S1 0 2 1 - 8 8/ 2 = 5 (S1 Variable de salida)
1/2
-1/2f1 + 4 X1 1 1/2 0 1/4 5 5/1/2 = 10
f2
Ci 0 -1 0 1 0

X1 Variable de entrada (coeficiente ms

negativo)
 Soporte Terico para la Facilitacin del Tpico Correspondiente al Mtodo
Smplex

CX2 0,4 * 2 -3= -1

=
1/2
CS2 0,1 * - -0= 1
= 1/2
1/4

Zj = 0,4 * 8 = 20
5

Tabla II iteracin (ptima)

Cj 4 3 0 0
CB b
Bas X1 X2 S1 S2
3 X2 0 1 1/2 - 4
1/4
4 X1 1 0 - 3/8 3
1/4
Ci 0 0 1/2 3/4 0

CS1 3,4 * 1/2 -0= 1/2

=
-1/4

CS2 3,4 * -1/4 - 0 = 3/4

=
3/8

Zj = 3,4 * 4 = 24
3

Conclusin: Como todos los Ci son positivos, nos encontramos en la tabla

ptima.
 Soporte Terico para la Facilitacin del Tpico Correspondiente al Mtodo
Smplex

Problema No. 2

Max: Z = 3X1 + 9X2

Sa: X1 + 4X2 8 (1)
X1 + 2X2 4 (2)
X1, X2 0 (3)

Primer paso: Se lleva el modelo a la forma estndar

Max: Z = 3X1 + 9X2

Sa: X1 + 4X2 + S1 =8 (1)
X1 + 2X2 + S2 = 4 (2)
X1, X2, S1, S2 0 (3)

Segundo paso: Construccin de la tabla smplex

Tabla inicial

a) Condicin de optimidad:
Para Max la variable de entrada es aquella con el coeficiente Ci ms negativo.
b) Condicin de factibilidad:
Para Max o Min la variable de salida es aquella con el cociente mnimo de b
entre los coeficientes de la variable de entrada.

Cj 3 9 0 0
CB b
Bas X1 X2 S1 S2
*f1 0 S1 1 4 1 0 8 8/4 = 2 (S1 Variable de
salida)
-2f1 + f2 0 S2 1 2 0 1 4 4/2 = 2
Ci -3 -9 0 0 0

X2 Variable de entrada (coeficiente ms

negativo)

Zj = CB * aj
Ci = CB * aj - Cj
Tabla I iteracin
 Soporte Terico para la Facilitacin del Tpico Correspondiente al Mtodo
Smplex

Cj 3 9 0 0
CB b
Bas X1 X2 S1 S2
-1/4f2 + 9 X2 1/4 1 1/4 0 2 2/1/4 = 8
f1
2*f2 0 S2 1/2 0 - 1 0 0/1/2 = 0 (S2 Variable de
1/2 salida)
Ci - 0 9/4 0 18
3/4

X1 Variable de entrada (coeficiente ms

negativo)

CX1 9,0 * -3= -3/4

=

CS2 9,0 * 1/4 -0= 9/4

=
-
1/2

Zj = 9,0 * 2 = 18
1

Tabla II iteracin (ptima)

Cj 3 9 0 0
CB b
Bas X1 X2 S1 S2
9 X2 0 1 1/2 - 2
1/2
3 X1 1 0 -1 2 0
Ci 0 0

CS1 9,3 * - 0= 3/2

=
-1
CS2 9,3 * - -0= 3/2
=
2
 Soporte Terico para la Facilitacin del Tpico Correspondiente al Mtodo
Smplex

Zj = 9,3 * 2 = 18
0