INVESTIGACIÓN

DE OPERACIONES
SESION #5
MÉTODO SIMPLEX
MÉTODO SIMPLEX
• Es un proceso en el que se aplican una serie de procedimientos de
manera repetitiva (iteración), mejorando la solución cada vez que se
aplica, hasta el punto en que no es posible mejorarla mas.

• Aplica principios geométricos y algebraicos de manera matricial, para

hallar las soluciones de manera rápida y sistemática.

• La multiplicación y adición en matrices es una habilidad valiosa para

su ejecución.
Pasos
• Representar el problema en un modelo matemático de la forma en
que se han representado los modelos vistos en la unidad # 2
PROGRAMACIÓN LINEAL
• Definimos:
-Variables
-Restricciones
-parámetros
-Función Objetivo
Pasos
• Igualamos la función objetivo a cero (o), es decir si la función objetivo
es: Z = 200X + 200Y, entonces la representamos cómo
Z – 200X – 200Y = 0
• Agregamos variables de holgura a las restricciones:
Siempre que las restricciones sean de la forma <= o >= podrá haber una
holgura para que el consumo de un recurso llegue al límite de la
restricción, esa es la variable de holgura que si bien el recurso se
consume por completo sería igual a cero (0), es decir si la restricción es
R1  3X + 5Y <= 15.000, entonces R1  3X + 5Y + S1 = 15.000
EJEMPLO

Ejemplo #2: Un fabricante de muebles tiene 6 unidades de

maderas y 28 horas disponibles, durante las cuales fabricará
biombos decorativos. Con anterioridad, se han vendido bien 2
modelos, de manera que se limitará a producir estos 2 tipos.
Estima que el modelo uno requiere 2 unidades de madera y 7
horas de tiempo disponible, mientras que el modelo 2 requiere
una unidad de madera y 8 horas. Los precios de los modelos son
120 dls. y 80 dls., respectivamente. ¿Cuántos biombos de cada
modelo debe fabricar si desea maximizar su ingreso en la venta?
MODELAR EL PROBLEMA
• Variables X1 , X2
• Restricciones:
2X1 + 1X2 <= 6
7X1 + 8X2 <= 28
• Parámetros
#biombos tipo1 #biombos tipo 2
Madera Horas
$/biombo tipo 1 $/biombo tipo 2
• Función objetivo
Z = 120X1 + 80X2
Igualar F.O. a cero (0) y Agregar
variables de Holgura
• F.O = 0
Z – 120X1 – 80X2 = 0
• Agregar variables de holgura
R1  2X1 + 1X2 <= 6, entonces 2X1 + 1X2 + S1= 6
R2  7X1 + 8X2 <= 28, entonces 7X1 + 8X2 + S2= 28
Representar en un cuadro de la
forma
ITERACION ECUACION # COEFICIENTE DE: LADO
Z X1 X2 S1 S2 DERECHO
INSERTAMOS LA FUNCION OBJETIVO IGUALADA A
CERO (0)
ITERACION ECUACION # COEFICIENTE DE: LADO
Z X1 X2 S1 S2 DERECHO

0
Z 1 1 -120 -80 0 0 0
INSERTAMOS LA RESTRICCIÓN 1 CON SU
VARIABLE DE HOLGURA S1
ITERACION ECUACION # COEFICIENTE DE: LADO
Z X1 X2 S1 S2 DERECHO

0
Z 1 1 -120 -80 0 0 0
R1 2 0 2 1 1 0 6
INSERTAMOS LA RESTRICCIÓN 2 CON SU
VARIABLE DE HOLGURA S2
ITERACION ECUACION # COEFICIENTE DE: LADO
Z X1 X2 S1 S2 DERECHO

0
Z 1 1 -120 -80 0 0 0
R1 2 0 2 1 1 0 6
R2 3 0 7 8 0 1 28
Identificar factor pivote
• Para identificar el factor pivote se identifica el coeficiente más
negativo en el renglón de la función objetivo, y la columna dónde está
este será la columna pivote

ITERACION ECUACION # COEFICIENTE DE: LADO

Z X1 X2 S1 S2 DERECHO

0
Z 1 1 -120 -80 0 0 0
R1 2 0 2 1 1 0 6
R2 3 0 7 8 0 1 28
Identificar factor pivote
• Posteriormente se identifica la fila pivote dividiendo el numero del lado derecho por
el numero de su fila correspondiente a la columna pivote y se selecciona el que de el
número menor, el factor pivote será aquel donde se crucen columna y fila pivote

ITERACION ECUACION # COEFICIENTE DE: LADO

Z X1 X2 S1 S2 DERECHO

0
Z 1 1 -120 -80 0 0 0
R1 2 0 2 1 1 0 6  (6/2=3)
R2 3 0 7 8 0 1 28(28/7=4)
Reducimos a 1 factor pivote
• Mediante multiplicación de filas reducimos el factor pivote a 1
ITERACION ECUACION # COEFICIENTE DE: LADO
Z X1 X2 S1 S2 DERECHO

0
Z 1 1 -120 -80 0 0 0
R1 2 0 2 1 1 0 6  (6/2=3)
R2 3 0 7 8 0 1 28(28/7=4)

ITERACION EC # COEFICIENTE DE: LADO

Z X1 X2 S1 S2 DERECHO

1 R1 2*(1/2) 0 1 1/2 1/2 0 3

• En la columna pivote buscamos valores diferentes a cero tomamos su columna y la
sumamos con la fila pivote reducida y multiplicada por el numero que hace igual a cero el
numero en la columna pivote seleccionado, en este caso primero la fila Z

ITERACION ECUACION # COEFICIENTE DE: LADO

Z X1 X2 S1 S2 DERECHO

0
Z 1 1 -120 -80 0 0 0
R1 2 0 2 1 1 0 6  (6/2=3)
R2 3 0 7 8 0 1 28(28/7=4)

ITERACION EC # COEFICIENTE DE: LADO

Z X1 X2 S1 S2 DERECHO

1
Z 1+2(120) 1 0 -20 60 0 360
R1 2*(1/2) 0 1 1/2 1/2 0 3
• Continuamos con la fila R2

ITERACION ECUACION # COEFICIENTE DE: LADO

Z X1 X2 S1 S2 DERECHO

0
Z 1 1 -120 -80 0 0 0
R1 2 0 2 1 1 0 6  (6/2=3)
R2 3 0 7 8 0 1 28(28/7=4)

ITERACION EC # COEFICIENTE DE: LADO

Z X1 X2 S1 S2 DERECHO

1
Z 1+2*120 1 0 -20 60 0 0+360=360
R1 2*(1/2) 0 1 1/2 1/2 0 3
R2 3+2*(-7) 0 0 9/2 -7/2 1 28-21=7
• Repetimos el proceso, buscamos nuevo factor pivote, lo reducimos a
1 y sumamos las filas
ITERACION EC # COEFICIENTE DE: LADO DERECHO
Z X1 X2 S1 S2
Z 1+2*120 1 0 -20 60 0 360

1 R1
R2
2*(1/2)
3+2*(-7)
0
0
1
0
1/2
9/2
1/2
-7/2
0
1
33/(1/2)=6
77/(9/2)=14/9

ITERACION ECU # COEFICIENTE DE: LADO DERECHO

ACIO Z X1 X2 S1 S2
N

2
Z 1+3*20 1 0 0 400/9 40/9 3520/9=391.1
R1 2+3*(-1/2) 0 1 0 8/9 -2/18 40/18=2.22
R2 3*(2/9) 0 0 1 -7/9 2/9 14/9=1.56
• Vemos que en el renglón z no hay mas números negativos luego ya
encontramos la solución optima, donde X1=2.22 redondeado a 2
unidades para no sobrepasar las restricciones y X2=1,56 redondeado
a 1 unidad para no sobrepasar las restricciones

ITERACION ECU # COEFICIENTE DE: LADO DERECHO

ACIO Z X1 X2 S1 S2
N

2
Z 1+3*20 1 0 0 400/9 40/9 3520/9=391.1
R1 2+3*(-1/2) 0 1 0 2/18 -5/18 40/18=2.22
R2 3*(2/9) 0 0 1 -7/9 2/9 14/9=1.56

• Y una solución optima de 391,1 dólares que al redondear las unidades

de X1 y X2 obtenemos:
Z = 120 * 2 + 80 * 1 = 240 + 80 = 320
Taller en casa
• Resolver por el método simplex el ejercicio del taller de la unidad de programación
lineal y comparar los resultados, se debe subir la evidencia del taller realizado,
escaneada a la plataforma.
Una firma de contadores públicos especializados en preparar liquidaciones y pago de
impuestos y también auditorías en empresas pequeñas. El interés es saber cuantas
auditorías y liquidaciones pueden realizar mensualmente, de tal manera que obtengan
los máximos ingresos. Se dispone de 800 horas para trabajo directo y dirección y 320
horas para revisión. Una auditoría en promedio requiere de 40 horas de trabajo
directo y dirección y 10 horas de revisión, además aporta un ingreso de 300 dls. Una
liquidación de impuestos requiere de 8 horas de trabajo directo y dirección y 5 horas
de revisión y produce un ingreso de 100 dls. Se pueden realizar tantas auditorías como
se desee, pero el máximo de liquidaciones mensuales disponibles es de 60.