Mtodo Simplex

El Mtodo Simplex es un algoritmo iterativo para

resolver de forma eficiente los problemas de P.L
de gran tamao. Cada una de las iteraciones
permite disminuir sistemticamente un nmero
infinito de soluciones hasta un nmero finito de
soluciones bsicas factibles.

Metodologa

Ejemplo 1

Ecuaciones
+
Restricciones
+6
2 8
0

3+ + 6
2 + =8

Tabla Simplex Inicial

Rengln pivote
Rengln nuevo

Coeficiente pivote

Rengln solucin = Rengln Viejo ( Coeficiente Pivote *

Rengln nuevo )

Solucin

para

Solucin
optima

3(2)+ 0 +0 6
2 (4) + = 8

Ejemplo 2
Una empresa de transporte alquila camiones tipo
A y camiones tipo B, para suplir la necesidad de
entregar 500 toneladas de caf y 750 toneladas
de trigo a un cliente suyo. Ofrece llevarle
diariamente, el camin tipo A, 1 tonelada de caf
y 3 toneladas de trigo; mientras que en el camin
tipo B, puede llevarle diariamente 1 tonelada de
caf y 1 de trigo. Si por el da de trabajo del
camin tipo A obtiene un ganancia de $35000 y
por el da de trabajo del camin tipo B obtiene
una ganancia de $20000 Cuntos das deber
trabajar cada vehculo de tal manera que se
alcance la mayor ganancia posible?.

Ecuaciones
+ 20000
Restricciones
+ 500
3 750
0; 0

- 20000
+ + 500
3 + = 750

Tabla Simplex Inicial

Rengln pivote
Rengln nuevo

Coeficiente pivote

Rengln solucin = Rengln Viejo ( Coeficiente Pivote *

Rengln nuevo )

Solucin para

Solucin Inicial

1ra Iteracin
Tabla Simplex inicial

Rengln nuevo

Rengln solucin = Rengln Viejo ( Coeficiente Pivote *

Rengln nuevo )

Solucin para

Solucin Optima

Comprobacin

20000 (375)

125+375 500
3 (125) 375 750
0; 0

Bibliografa
D.L., Luenberger, Programacin lineal y no
lineal, Mxico D.F., Adison-Wesley, Ed.
Iberoamericana, 1989.
A. Wilis, Fundamentos de Investigacin de
Operaciones, Ed. Limusa, Mxico, 1977.
S. R. , Insua, D. R., Insua, et. al., Programacin
lineal y aplicaciones, Ed. Alfaomega, Colombia,
1998.