INVESTIGACIÓN DE OPERACIONES

MÉTODO SIMPLEX
Mgs. César Llaguno Vera
 OBJETIVOS
- Método Simplex
- Naturaleza iterativa del método simplex
- Cálculo del algoritmo
- Resumen del Método
 MÉTODO SIMPLEX
Método gráfico tiene el inconveniente únicamente funciona para dos variables.
Algoritmo para resolver problemas de P.L. de dos o más variables.
Este algoritmo tiene la ventaja que se puede programar fácilmente en una
computadora.
Este método es una variación del método de Gauss-Jordan.
Resuelve sistemas de ecuaciones, se evalúa la función objetivo en dicha solución y se
determina si es óptima o no.
 MÉTODO SIMPLEX
En caso de no ser óptimo el algoritmo recorre los vértices del polígono de soluciones
factibles y termina el proceso iterativo hasta obtener el valor que maximiza o minimiza
la función objetivo.
Método Simplex es un proceso iterativo (repetitivo) que genera varias tablas de
solución.
Existe un indicativo que finaliza el proceso cuando se ha llegado a la solución óptima del
problema.
Se utiliza el TORA (algoritmos que son poco sensibles a errores de redondeo)
 EJEMPLO MÉTODO SIMPLEX
Una fábrica produce televisores y computadoras, los que necesitan pasar en la sección
de montaje y acabado que cuentan con 120 y 180 horas disponibles. Las computadoras
necesitan de 3 horas en ambas secciones.
Los televisores necesitan 3 horas en montaje y 6 en acabado. La fábrica obtiene un
beneficio de 300 por la fabricación de computadoras y 400 por los televisores.
¿Qué cantidad de cada producto se debe fabricar para maximizar las ganancias?
PRODUCTOS MONTAJE ACABADO UTILIDAD
COMPUTADORAS (X1) 3 HORAS 3 HORAS 300
TELEVISORES (X2) 3 HORS 6 HORAS 400
DISPONIBILIDAD 120 HORAS 180 HORAS
 EJEMPLO MÉTODO SIMPLEX
PRODUCTOS MONTAJE ACABADO UTILIDAD
COMPUTADORAS (X1) 3 HORAS 3 HORAS 300
TELEVISORES (X2) 3 HORS 6 HORAS 400
DISPONIBILIDAD 120 HORAS 180 HORAS

Zmax = 300 X1 + 400 X2 Sujeto a:

Montaje: 3X1+3X2 <= 120
Acabado: 3X1+6X2 <= 180
No negatividad: X1, X2 >= 0
 EJEMPLO MÉTODO SIMPLEX
Zmax = 300 X1 + 400 X2 Z - 300 X1 - 400 X2 = 0

Restricciones:
3X1+3X2 <= 120 3X1 + 3X2 + S1 = 120
3X1+6X2 <= 180 3X1 + 6X2 + S2 = 180
X1 >= 0
X2 >= 0
 EJEMPLO MÉTODO SIMPLEX
Z X1 X2 S1 S2 SOLUCIÓN
Z - 300 X1 - 400 X2 = 0 Z 1 -300 -400 0 0 0
3X1 + 3X2 + S1 = 120 R1 0 3 3 1 0 120
R2 0 3 6 0 1 180
3X1 + 6X2 + S2 = 180
PASO 1: Buscamos el número negativo más alto en la función objetiva.
El resultado representará nuestra COLUMNA PIVOTE
PASO 2: Dividimos el valor de la columna SOLUCIÓN para el valor de la columna pivote.
120/3 = 40
180/6 = 30
El menor resultado será la FILA PIVOTE y la intersección será nuestro ELEMENTO PIVOTE
 EJEMPLO MÉTODO SIMPLEX
Z X1 X2 S1 S2 SOLUCIÓN
Z - 300 X1 - 400 X2 = 0 Z
3X1 + 3X2 + S1 = 120 R1
X2
R2 0
0/6=0 0,5
3/6=0,5 1
6/6=1 0
0/6=0 0,17
1/6=0,17 30
180/6=30
3X1 + 6X2 + S2 = 180

PASO 3: Dividimos el elemento de la fila anterior para el elemento pivote.

 EJEMPLO MÉTODO SIMPLEX
Z X1 X2 S1 S2 SOLUCIÓN
Z - 300 X1 - 400 X2 = 0 FA 1 -300 -400 0 0 0
3X1 + 3X2 + S1 = 120 PF -400 -400 -400 -400 -400 -400

3X1 + 6X2 + S2 = 180 FN 0 0,5 1 0 0,17 30

PASO 4: Utilizamos la fórmula FILA ANTERIOR Z – (PIVOTE DE LA FILA Z*FILA NUEVA R2)
Z X1 X2 S1 S2 SOLUCIÓN
Z 1 -100 0 0 66,67 12000
R1
R2 0 0,5 1 0 0,17 30
 EJEMPLO MÉTODO SIMPLEX
Z X1 X2 S1 S2 SOLUCIÓN
Z - 300 X1 - 400 X2 = 0 FA 0 3 3 1 0 120
3X1 + 3X2 + S1 = 120 PF 3 3 3 3 3 3

3X1 + 6X2 + S2 = 180 FN 0 0,5 1 0 0,17 30

PASO 5: Utilizamos la fórmula para R1, FILA ANTERIOR R1 – (PIVOTE DE LA FILA R2*FILA NUEVA R2)

Z X1 X2 S1 S2 SOLUCIÓN
Z 1 -100 0 0 66,67 12000
R1 0 1,5 0 1 -0,5 30
R2 0 0,5 1 0 0,17 30
 EJEMPLO MÉTODO SIMPLEX
Z - 300 X1 - 400 X2 = 0
3X1 + 3X2 + S1 = 120
3X1 + 6X2 + S2 = 180
PASO 6: Revisamos si en la función objetivo no tenemos algún valor negativo.
PASO 7: Buscamos nuestra fila, columna y elemento pivote.
Z X1 X2 S1 S2 SOLUCIÓN
30/1,5= 20
Z 1 -100 0 0 66,67 12000
30/0,5= 60 R1 0 1,5 0 1 -0,5 30
R2 0 0,5 1 0 0,17 30
 EJEMPLO MÉTODO SIMPLEX
Z X1 X2 S1 S2 SOLUCIÓN
Z - 300 X1 - 400 X2 = 0 Z
3X1 + 3X2 + S1 = 120 R1 0 1 0 0,67 -0,33 20
R2 0 0,5 1 0 0,17 30
3X1 + 6X2 + S2 = 180
PASO 8: Dividimos el elemento de la fila anterior para el elemento pivote.

Z X1 X2 S1 S2 SOLUCIÓN
Z 1 -100 0 0 66,67 12000
R1 0 1,5 0 1 -0,5 30
R2 0 0,5 1 0 0,17 30
 EJEMPLO MÉTODO SIMPLEX
Z X1 X2 S1 S2 SOLUCIÓN
Z - 300 X1 - 400 X2 = 0 FA 1 -100 0 0 66,67 12000
3X1 + 3X2 + S1 = 120 PF -100 -100 -100 -100 -100 -100
FN 0 1 0 0,67 -0,33 20
3X1 + 6X2 + S2 = 180
PASO 9: Utilizamos la fórmula FILA ANTERIOR Z – (PIVOTE DE LA FILA Z*FILA NUEVA R1)

Z X1 X2 S1 S2 SOLUCIÓN
Z 1 0 0 66,67 33,34 14000
R1 0 1 0 0,67 -0,33 20
R2
 EJEMPLO MÉTODO SIMPLEX
Z X1 X2 S1 S2 SOLUCIÓN
Z - 300 X1 - 400 X2 = 0 FA 0 0,5 1 0 0,17 30
3X1 + 3X2 + S1 = 120 PF 0,5 0,5 0,5 0,5 0,5 0,5
FN 0 1 0 0,67 -0,33 20
3X1 + 6X2 + S2 = 180
PASO 10: Utilizamos la fórmula para R2 FILA ANTERIOR R2 – (PIVOTE DE LA FILA R2*FILA NUEVA R1)

Z X1 X2 S1 S2 SOLUCIÓN
Z 1 0 0 66,67 33,34 14000
R1 0 1 0 0,67 -0,33 20
R2 0 0 1 -0,33 0,34 20
 EJEMPLO MÉTODO SIMPLEX
Z X1 X2 S1 S2 SOLUCIÓN
Z 1 0 0 66,67 33,34 14000
R1 0 1 0 0,67 -0,33 20
R2 0 0 1 -0,33 0,34 20

PASO 11: Revisamos si existe algún número negativo en la Función Objetiva.

PASO 12: Reemplazamos los valores de la solución en la FUNCIÓN OBJETIVA.
Zmax = 300 X1 + 400 X2
Zmax = 300*20 + 400*20 Montaje: 3X1+3X2 <= 120 60+60<=120 120<=120
Acabado: 3X1+6X2 <= 180 60+120<=180 180<=180
Zmax = 6000+8000
Zmax = 14000
GRACIAS