Mtodo Simplex

Fue creado en 1947 por el matemtico George Dantzig . Se utiliza, sobre todo, para resolver problemas de programacin lineal en los que intervienen tres o ms variables.

0 El mtodo Simplex es un mtodo secuencial de

optimizacin, es un procedimiento iterativo (se refiere a la accin de repetir una serie de pasos un cierto nmero de veces)que permite ir mejorando la solucin a cada paso. El proceso concluye cuando no es posible seguir mejorando ms dicha solucin. El lgebra matricial y el proceso de eliminacin de GaussJordan son utilizados para resolver un sistema de ecuaciones lineales y stos constituyen la base del mtodo simplex.
La gran virtud del mtodo simplex es su sencillez, es un mtodo muy prctico, ya que solo trabaja con los coeficientes de la funcin objetivo y de las restricciones.

1. Convertir las desigualdades en igualdades 2. Igualar la funcin objetivo a cero 3. Escribir la tabla inicial simplex 4. Condicin de parada 5. Condicin de entrada y salida de la base 6. Encontrar los coeficientes de la nueva tabla.

Funcin Objetivo: z = 12x + 4y Maximizar Restricciones: x + 2y <= 800 x + 3y <= 600 2x + 3y <= 200 x + 2y + h1 + 0h2 + 0h3 = 800 x + 3y + 0h1 + h2 + 0h3 = 600 2x + 3y + 0h1 + 0h2 + h3 = 200

Tabla #1
(12) Cj 0h1 0h2 x 1 1 (4) y 2 3 (0) h1 1 0 (0) h2 0 1 (0) h3 0 0 bj 800 600

0h3
Zj Cj Zj

2
0 12

3
0 4

0
0 0

0
0 0

1
0 0

200

Tabla #2
(12) Cj 0h1 0h2 12x Zj Cj Zj x 0 0 (4) y 1/2 3/2 3/2 18 -14 (0) h1 1 0 0 0 0 (0) h2 0 1 0 0 0 (0) h3 -1/2 -1/2 1/2 6 6 bj 700 500 100 R1=R1R3 R2=R2R3 R3=R3/ 2

1
12 0

x=100 1200

y=0

F.O. = 12x + 4y = z

12(100) + 4(0) =