Universidad Peruana de Ciencias Aplicadas - Facultad de Ing.

Industrial
Curso : Investigación de Operaciones 1
Sección : IN57
Profesor : Ing. Eduardo López Sandoval

Análisis de Sensibilidad - Ejercicios

Caso 1

Un fabricante elabora cuatro tipos de productos A, B, C y D. Cada producto puede ser producido en cualquiera de los tres talleres que dispone.
El tiempo necesario para completar cada producto en cada uno de esos talleres, el costo por hora y la cantidad de horas disponibles que
tendrá cada taller durante este mes aparecen en la siguiente tabla. No es obligatorio que la producción en cada taller sea un número entero.

Tiempo requerido (minutos / unidad) Costo de producción Horas

Taller
A B C D ($/hora) disponibles
1 30 150 60 120 90 160
2 15 120 60 150 80 160
3 30 150 60 120 85 160
Demanda máxima (unidades) 120 80 120 80
Precio de Venta ($/unidad) 200 310 220 230

El modelo de programación lineal correspondiente es el siguiente:

Sets:
Taller / 1 2 3 / : Costo ;
Producto / A B C D / : Precio, Demanda;
TxP(Taller,Producto) : X, Tiempo ;
End sets
data:
Costo = 90 80 85 ;
Precio = 200 310 220 230 ;
Demanda = 120 80 120 80 ;
Tiempo = 30 150 60 120 15 120 60 150 30 150 60 120;
End data
Max = @Sum(TxP(i,j) : Precio(j)*X(i,j) - Costo(i)*Tiempo(i,j)*X(i,j)/60) ;
@For( Taller(i) : @Sum(Producto(j): Tiempo(i,j)*X(i,j)) <= 160*60 );
@For( Producto(j) : @Sum(Taller(i): X(i,j)) <= Demanda(j) ) ;
End

MODEL:
[_1] MAX= 155 * X_1_A + 85 * X_1_B + 130 * X_1_C + 50 * X_1_D + 180 * X_2_A + 150 *
X_2_B + 140 * X_2_C + 30 * X_2_D + 157.5 * X_3_A + 97.5 * X_3_B + 135 * X_3_C + 60
* X_3_D;
[_2] 30 * X_1_A + 150 * X_1_B + 60 * X_1_C + 120 * X_1_D <= 9600;
[_3] 15 * X_2_A + 120 * X_2_B + 60 * X_2_C + 150 * X_2_D <= 9600;
[_4] 30 * X_3_A + 150 * X_3_B + 60 * X_3_C + 120 * X_3_D <= 9600;
[_5] X_1_A + X_2_A + X_3_A <= 120;
[_6] X_1_B + X_2_B + X_3_B <= 80;
[_7] X_1_C + X_2_C + X_3_C <= 120;
[_8] X_1_D + X_2_D + X_3_D <= 80;
END

Global optimal solution found.

Objective value: 53025.00
Variable Value Reduced Cost
COSTO( 1) 90.00000 0.000000
COSTO( 2) 80.00000 0.000000
COSTO( 3) 85.00000 0.000000
PRECIO( A) 200.0000 0.000000
PRECIO( B) 310.0000 0.000000
PRECIO( C) 220.0000 0.000000
PRECIO( D) 230.0000 0.000000
DEMANDA( A) 120.0000 0.000000
DEMANDA( B) 80.00000 0.000000
DEMANDA( C) 120.0000 0.000000
DEMANDA( D) 80.00000 0.000000
 X( 1, A) 0.000000 16.87500
X( 1, B) 15.00000 0.000000
X( 1, C) 120.0000 0.000000
X( 1, D) 0.000000 0.000000
X( 2, A) 120.0000 0.000000
X( 2, B) 65.00000 0.000000
X( 2, C) 0.000000 22.50000
X( 2, D) 0.000000 101.2500
X( 3, A) 0.000000 16.87500
X( 3, B) 0.000000 0.000000
X( 3, C) 0.000000 0.000000
X( 3, D) 80.00000 0.000000
TIEMPO( 1, A) 30.00000 0.000000
TIEMPO( 1, B) 150.0000 0.000000
TIEMPO( 1, C) 60.00000 0.000000
TIEMPO( 1, D) 120.0000 0.000000
TIEMPO( 2, A) 15.00000 0.000000
TIEMPO( 2, B) 120.0000 0.000000
TIEMPO( 2, C) 60.00000 0.000000
TIEMPO( 2, D) 150.0000 0.000000
TIEMPO( 3, A) 30.00000 0.000000
TIEMPO( 3, B) 150.0000 0.000000
TIEMPO( 3, C) 60.00000 0.000000
TIEMPO( 3, D) 120.0000 0.000000

Row Slack or Surplus Dual Price

1 53025.00 1.000000
2 150.0000 0.000000
3 0.000000 0.5416667
4 0.000000 0.8333333E-01
5 0.000000 171.8750
6 0.000000 85.00000
7 0.000000 130.0000
8 0.000000 50.00000

Ranges in which the basis is unchanged:

Objective Coefficient Ranges:

Current Allowable Allowable

Variable Coefficient Increase Decrease
X( 1, A) 155.0000 16.87500 INFINITY
X( 1, B) 85.00000 45.00000 0.000000
X( 1, C) 130.0000 0.000000 0.000000
X( 1, D) 50.00000 0.000000 INFINITY
X( 2, A) 180.0000 INFINITY 16.87500
X( 2, B) 150.0000 135.0000 45.00000
X( 2, C) 140.0000 22.50000 INFINITY
X( 2, D) 30.00000 101.2500 INFINITY
X( 3, A) 157.5000 16.87500 INFINITY
X( 3, B) 97.50000 0.000000 INFINITY
X( 3, C) 135.0000 0.000000 0.000000
X( 3, D) 60.00000 INFINITY 0.000000

Righthand Side Ranges:

Current Allowable Allowable

Row RHS Increase Decrease
2 9600.000 INFINITY 150.0000
3 9600.000 1800.000 120.0000
4 9600.000 7200.000 0.000000
5 120.0000 8.000000 120.0000
6 80.00000 1.000000 15.00000
7 120.0000 2.500000 120.0000
8 80.00000 0.000000 60.00000

Página 2
A partir de la información brindada, responda las siguientes preguntas:

a) Presente un informe administrativo de la solución óptima y del valor óptimo de la función objetivo.
b) ¿El modelo posee múltiples soluciones óptimas? Justifique.
c) ¿Qué impacto tendría en la utilidad óptima si se decide producir 2 unidades del producto A en el Taller 1?
d) ¿Cuál debería ser la utilidad unitaria del producto C proveniente del Taller 2 para que sea conveniente producirlo?
e) Se debe hacer un mantenimiento correctivo en el taller 1, el cual duraría 2 horas ¿Se verá afectado el plan óptimo de producción?
f) Marketing propone hacer una campaña de publicidad para incrementar la demanda del producto D. El costo de publicidad sería 60
$/unidad. ¿Ud. Apoyaría la propuesta? Justifique.
g) Se desea incrementar las horas disponibles del Taller 2 en 20 horas. Determine, demostrando si es posible hacerlo, la nueva utilidad
óptima.
h) Hubo un error en la estimación de la demanda del producto A. La demanda correcta es 100 unidades. Determine, demostrando si es
posible hacerlo, la nueva utilidad óptima.

Caso 2

Una empresa se dedica a la extracción de un compuesto medicinal a partir de la corteza de cualquiera de 2 árboles: A y B. Para extraer el
compuesto se puede usar cualquiera de 2 procesos distintos: P1 y P2. La información sobre la cantidad de compuesto medicinal que se extrae
de la corteza de los diferentes árboles según el proceso elegido, los costos por Kg. de corteza, disponibilidad semanal de corteza, costo de
procesamiento por Kg. de corteza y la capacidad semanal de cada proceso extractivo se presentan en la siguiente tabla:

Compuesto extraído (%) Disponibilidad de

Costo de la corteza
corteza
P1 P2 ($ / Kg.)
Tipo de árbol (Kg.)
A 1.5 1.70 0.35 38000
B 2.0 1.85 0.50 50000
Costo procesamiento ($ / Kg) 1 0.70
Capacidad de proceso (Kg) 40000 50000

Asimismo, la empresa necesita producir semanalmente por lo menos 1600 Kg. del compuesto medicinal.

El siguiente diagrama ilustra el caso:

Capacidad:
40000 kg
XA1
0.015 XA1

XB1 Proceso P1 0.02 XB1

Árbol A
(Disponibilidad: Compuesto
38000 kg) Medicinal
XA2 ( ≥ 1600 kg )
0.017 XA2

XB2 Proceso P2 0.0185 XB2

Capacidad:
50000 kg
Árbol B
(Disponibilidad:
50000 kg)
Las variables de decisión son:

Xij: kg de corteza extraída del árbol i que pasa por el proceso j (i = A, B; j = 1, 2)

El modelo de programación lineal que permite resolver el problema es el siguiente:

MIN = 1.35 XA1 + 1.05 XA2 + 1.5 XB1 + 1.2 XB2 (Costo total)
XA1 + XA2 <= 38000 (Disponibilidad de corteza árbol A)
XB1 + XB2 <= 50000 (Disponibilidad de corteza árbol B)
XA1 + XB1 <= 40000 (Capacidad del proceso P1)
XA2 + XB2 <= 50000 (Capacidad del proceso P2)
0.015 XA1 + 0.017 XA2 + 0.02 XB1 + 0.0185 XB2 >= 1600(Cantidad mínima
de compuesto)

Página 3
El reporte de la solución óptima es el siguiente:
Global optimal solution found.
Objective value: 109200.0

Variable Value Reduced Cost

XA1 0.000000 0.2625000
XA2 38000.00 0.000000
XB1 36600.00 0.000000
XB2 12000.00 0.000000

Row Slack or Surplus Dual Price

2 0.000000 0.3750000E-01
3 1400.000 0.000000
4 3400.000 0.000000
5 0.000000 0.1875000
6 0.000000 -75.00000

Ranges in which the basis is unchanged:

Objective Coefficient Ranges

Current Allowable Allowable
Variable Coefficient Increase Decrease
XA1 1.350000 INFINITY 0.2625000
XA2 1.050000 0.3750000E-01 INFINITY
XB1 1.500000 0.3181818 0.2027027
XB2 1.200000 0.1875000 0.3750000E-01

Righthand Side Ranges

Row Current Allowable Allowable
RHS Increase Decrease
2 38000.00 12000.00 1513.514
3 50000.00 INFINITY 1400.000
4 40000.00 INFINITY 3400.000
5 50000.00 18666.67 3675.676
6 1600.000 28.00000 732.0000

a) ¿Qué sucedería con el valor de la función objetivo si se decidiera destinar 2000 Kg. de corteza de árbol A al Proceso 1?
b) Si en lugar de tener la necesidad de producir por lo menos 1600 Kg. de compuesto medicinal; ahora solo se debe producir por lo menos
1580 Kg. ¿Cuál sería el nuevo valor de la función objetivo? Sustente su respuesta.
c) Un proveedor le ofrece al administrador de la empresa, suministrarle corteza adicional de cualquiera de los tipos de árbol. Si, usted como
administrador se decidiera por la compra de alguno de los tipos de corteza. ¿Por cuál se decidiría? ¿Cuántos Kg. podría adquirir sin que la
base óptima se modifique? Sustente su respuesta.
d) ¿Cuál de los procesos trabaja a toda su capacidad? ¿Cuál puede ser la máxima capacidad de dicho proceso a fin de que la base actual
no cambie?
e) Debido a que las máquinas del proceso P1 pasarán a mantenimiento, la capacidad de dicho proceso se verá reducida en 8% ¿Se verá
afectada la producción óptima del compuesto medicinal Justifique su respuesta.
f) ¿Entre qué valores puede variar el costo de procesamiento de la corteza del árbol B en el proceso 1 sin que la solución óptima cambie?

Página 4