INVESTIGACIÓN DE OPERACIONES

MÉTODO SIMPLEX
Mgs. César Llaguno Vera
 OBJETIVOS
MÉTODOS DE ANÁLISIS
- Análisis de Sensibilidad
- Planteamiento de ejercicios
- Solución mediante Solver
 ANÁLISIS DE SENSIBILIDAD
El análisis de sensibilidad se centra en estudiar los efectos
que provocan en la solución óptima los posibles cambios de
los datos iniciales del programa productivo.
Restricciones:
Zmax = 300 X1 + 400 X2 3X1+3X2 <= 120
3X1+6X2 <= 180
X1 >= 0
X2 >= 0
 ANÁLISIS DE SENSIBILIDAD
Se consideran dos casos:
1. La sensibilidad de la solución óptima a los cambios de la disponibilidad de los
recursos (lado derecho de las restricciones)
2. La sensibilidad de la solución óptima a los cambios en la utilidad unitaria o el
costo unitario (coeficientes de la función objetivo)
Restricciones:
3X1+3X2 <= 120
Zmax = 300 X1 + 400 X2 3X1+6X2 <= 180
X1 >= 0
X2 >= 0
 ANÁLISIS DE SENSIBILIDAD
Dentro del análisis de sensibilidad se encuentran diferentes
variables o datos

- El precio sombra
- Coeficiente Objetivo
- Restricción permisible
 ANÁLISIS DE SENSIBILIDAD
El precio sombra
Es la variación en que la función objetivo, óptima, se verá afectada por
cada unidad que varíe el lado derecho de la restricción correspondiente.

Restricciones: Ejemplo: Precio sombra

CONSUMO <= DISPONIBLE
Zmax = 300 X1 + 400 X2
3X1+3X2 <= 120 $1
3X1+6X2 <= 180 $2
 ANÁLISIS DE SENSIBILIDAD
Coeficiente objetivo
Son números reales y se llaman coeficientes de beneficio o coeficientes de
costo. Son datos de entrada del problema.
Permite establecer reducción o aumento de los
Zmax = 300 X1 + 400 X2 coeficientes hasta cierto valor sin modificar el
resultado óptimo.
Permisibe Permisible
aumentar reducir
X1 20 10
X2 15 25
 ANÁLISIS DE SENSIBILIDAD
Restricción permisible
Son números reales y se llaman al valor límite del lado derecho de la
desigualdad. Son datos de entrada del problema.
Permite establecer reducción o aumento de los
Restricciones:
límites de las restricciones hasta cierto valor sin
CONSUMO <= DISPONIBLE modificar el resultado del precio sombra.
3X1+3X2 <= 120 Permisibe Permisible
aumentar reducir
3X1+6X2 <= 180
R1 20 10
R2 15 25
 EJERCICIO
Sidneyville fabrica muebles de oficina y para el hogar. La División Oficina produce dos escritorios, el de tapa corrediza o de cierre y el normal. Los
fabrica en su planta en las afueras de Medford, Oregon, usando una selección de maderas. Éstas se cortan a un espesor uniforme de 1 pulgada.
Por esta razón, la madera se mide en metros cuadrados. Un escritorio de cierre requiere 10 metros cuadrados de pino, 4 de cedro y 15 de arce.
Para un escritorio normal se requieren 20 metros cuadrados de pino, 15 de cedro y 10 de arce. Los escritorios producen ganancias respectivas de
115 dólares y 90 dólares por venta. En la actualidad, la empresa dispone de 200 metros cuadrados de pino, 128 de cedro y 220 de arce. Han
recabado pedidos para ambos escritorios y les gustaría producir una cantidad de piezas con cierre y normales que maximice su ganancia.
a) ¿Qué cantidad se debe producir de cada tipo y cual sería su valor máximo?
b) ¿Cuánto se incrementa la ganancia por cada unidad adicional de recurso que se pudiera adquirir?
c) ¿Cuáles son los rangos en los cuales los coeficientes de la función objetivo pueden cambiar para que la solución óptima se mantenga?
d) ¿Cuáles son los rangos en los cuales pueden adquirirse o reducirse los recursos disponibles?

CIERRE NORMAL DISPONIBLE

PINO 10 20 200
CEDRO 4 15 128
ARCE 15 10 220
GANANCIAS 115 90
 EJERCICIO
CIERRE NORMAL DISPONIBLE
PINO 10 20 200
CEDRO 4 15 128
ARCE 15 10 220
GANANCIAS 115 90

ZMAX = 115 X1 + 90 X2
10 X1 + 20 X2 <= 200
4 X1 + 15 X2 <= 128
15 X1 + 10 X2 <= 220
X1, X2 >= 0
Solución en Excel
 EJERCICIO
CIERRE NORMAL
12 4

F.O. 1740

RESTRICCIONES CONSUMO SIGNO DISPONIBLE

PINO 200 <= 200
CEDRO 108 <= 128
ARCE 220 <= 220

a) ¿Qué cantidad se debe producir de cada tipo y cual sería su valor máximo?
Se debe producir 12 del tipo cierre y 4 del tipo normal.
EL valor que maximiza su utilidad es de 1740 unidades.
 EJERCICIO
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [Libro1]Ejercicio Analisis Sensibilidad
Informe creado: 26/1/2021 13:49:02

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$G$16 CIERRE 12 0 115 20 70
$H$16 NORMAL 4 0 90 140 13,33333333

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$H$21 PINO CONSUMO 200 1 200 21,62162162 53,33333333
$H$22 CEDRO CONSUMO 108 0 128 1E+30 20
$H$23 ARCE CONSUMO 220 7 220 80 57,14285714
 EJERCICIO

b) ¿Cuánto se incrementa la ganancia por cada unidad adicional de recurso que se pudiera
adquirir?

PINO: Por cada unidad adicional se incrementa la F.O. o ganancia en $1

CEDRO: Por cada unidad adicional se incrementa la F.O o ganancia en $0
ARCE: Por cada unidad adicional se incrementa la F.O. o ganancia en $7
 EJERCICIO

c) ¿Cuáles son los rangos en los cuales los coeficientes de la función objetivo pueden cambiar para
que la solución óptima se mantenga?
El coeficiente de $115 que multiplica los productos de escritorio de cierre se puede aumentar 20
unidades o disminuir 70 sin que afecte el resultado óptimo.
De la misma manera el coeficiente $90 que multiplica en la F.O. la cantidad de escritorios de tapa
normal, se puede aumentar 140 o disminuir 13,333 sin afectar el resultado óptimo.
 EJERCICIO

d) ¿Cuáles son los rangos en los cuales pueden adquirirse o reducirse los recursos disponibles?
Para cada recurso el precio sombra es diferente y se puede aumentar o disminuir en los siguientes
valores:
PERMISIBLE
RECURSO AUMENTAR DISMINUIR
PINO 21,62 53,3
CEDRO INFINITO 20
ARCE 80 57
GRACIAS