Investigación Operativa

Unidad:
Análisis de sensibilidad

Docente: Nicolás Ramos Diaz

Logro

Al finalizar la unidad, el estudiante analiza la solución de

modelos de programación lineal.

Importancia

En esta unidad el estudiante conocerá alternativas de solución a

los diversos problemas planteados y/o modelo matemáticos, los
cuales serán analizados para su interpretación en el campo
laboral.
Contenido general

• El método Simplex
• El problema dual
• Precios duales y costos reducidos
• Rangos de variabilidad
El método Simplex
 Método Simplex

Este método fue creado en el año de 1947

por el estadounidense George Bernard
Dantzig con el apoyo del ruso Leonid
Vitalievich Kantorovich, con el ánimo de crear
un algoritmo capaz de solucionar problemas
de m restricciones y n variables.
 Método Simplex

El Método Simplex es un método analítico de

solución de problemas de programación
lineal capaz de resolver modelos más
complejos que los resueltos mediante el
método gráfico sin restricción en el número
de variables.
 Método Simplex

La empresa el SAMÁN Ltda. Dedicada a la fabricación de

muebles, ha ampliado su producción en dos líneas más. Por lo
tanto actualmente fabrica mesas, sillas, camas y bibliotecas.
Cada mesa requiere de 2 piezas rectangulares de 8 pines, y 2
piezas cuadradas de 4 pines. Cada silla requiere de 1 pieza
rectangular de 8 pines y 2 piezas cuadradas de 4 pines, cada
cama requiere de 1 pieza rectangular de 8 pines, 1 cuadrada de
4 pines y 2 bases trapezoidales de 2 pines y finalmente cada
biblioteca requiere de 2 piezas rectangulares de 8 pines, 2 bases
trapezoidales de 2 pines y 4 piezas rectangulares de 2 pines.
Cada mesa cuesta producirla $10000 y se vende en $ 30000,
cada silla cuesta producirla $ 8000 y se vende en $ 28000, cada
cama cuesta producirla $ 20000 y se vende en $ 40000, cada
biblioteca cuesta producirla $ 40000 y se vende en $ 60000. El
objetivo de la fábrica es maximizar las utilidades.
Método Simplex
Método Simplex
Método Simplex
Método Simplex
Método Simplex
Método Simplex
 Método Simplex
PASO 5: REALIZAR LAS ITERACIONES NECESARIAS

1. Evaluar que variable entrará y cual saldrá de la solución óptima:

Método Simplex
Método Simplex
Método Simplex
Método Simplex
 Método Simplex
Continuamos con las iteraciones para lo cual tenemos que
repetir los pasos anteriores
Método Simplex
El problema dual
El problema dual
• El número de variables del problema dual
corresponde al número de restricciones del
problema primal.
• El número de restricciones del problema dual
corresponde al número de variables del problema
primal.
• Los coeficientes de la función objetivo del
problema dual son los términos independientes de
las restricciones en el problema primal.
• Los términos independientes de las restricciones
del problema dual son los coeficientes de la
función objetivo en el problema primal.
• La matriz que determina los coeficientes técnicos
de cada variable en cada restricción corresponde a
la transpuesta de la matriz de coeficientes técnicos
del problema primal.
El problema dual
El problema dual
El problema dual
El problema dual
El problema dual
Precios duales y costos reducidos
• Problema Dual – Costos Duales
• Costos Reducidos
 Precio dual

El precio dual es el valor agregado de sumar

o restar unidades de materia prima ,
dependiendo de la holgura de la restricción
 Precio dual

Imagen extraída de:

https://es.slideshare.net/hectorabn/ejercicios-de-programacion-lineal-lindo-teoria-de-decisiones
 Costos reducidos

Problema Solucionado
Global optimal solution found.
Objective value: 1680.000
Infeasibilities: 0.000000
Total solver iterations: 3

Variable Value Reduced Cost

X1 0.000000 7.000000
X2 60.00000 0.000000
X3 0.000000 6.400000

X4 16.00000 0.000000
 Precio dual

Problema Solucionado cont.

Row Slack or Surplus Dual Price
1 1680.000 1.000000
CORTE 26.00000 0.000000
MONTAJE 0.000000 6.000000
PINTURA 0.000000 1.600000
Rangos de variabilidad
Rangos de variabilidad
Rangos de variabilidad

Los libros X pueden

generar una utilidad
desde 0 hasta 52.50, y
el máximo beneficio,
las cantidades optimas
a producir y los
recursos sobrantes y
agotados serán los
mismas.
Rangos de variabilidad

La disponibilidad
del recurso DIS
puede variar de 0
a 1200 y el costo
reducido y precio
dual no varían.
 Revisar Demo:
Rangos de variabilidad
Conclusiones
• Se identifican las soluciones en otros métodos, por medio
del método dual y método simplex.
• Se comprende el método simplex, para aplicar el modelo
matemático, logrando obtener el mismo resultado que al
aplicar el software LINDO.
• Se comprende el método dual, para comprender en forma
inversa la solución del problema, obteniendo los mismos
resultados, fungiendo como un método de comprobación.
• Se interpretan el resultado del software LINDO, de los
precios duales para su posible modificación del resultado.
• Se interpretan los rangos de variabilidad para conocer las
consecuencias al modificar los recursos económicos o los
recursos de las variables.
 Gracias
Docente: Nicolás Ramos Diaz