Investigación de Operaciones (Prof.

Miguel Sierra)

EJERCICIOS DE ANALISIS DE SENSIBILIDAD

1) EJERCICIO RESUELTO
A continuación se muestra la formulación y el reporte en Lindo se obtiene por la producción de 4 productos.
Xj = Toneladas a producir del producto j. (j = 1,2,3 y 4)

Max Z = 4X1 + 4.5X2 + 6X3 + 7X4 (Miles de dólares de utilidad)

s.a.: a11X1 + a12X2 + a13X3 + a14X4 ≤ 60 (Disponible en miles de dólares) (2)
a21X1 + a22X2 + a23X3 + a24X4 ≤ 80 (Toneladas de materia prima) (3)
a31X1 + a32X2 + a33X3 + a34X4 ≤ 300 (Horas de procesado) (4)
Xj > 0 (j = 1,2,3 y 4 )

Una vez ingresado en el formato de Lindo, se obtiene el siguiente reporte de la solución:

LP OPTIMUM FOUND AT STEP 2

OBJECTIVE FUNCTION VALUE
1) 75.0000
VARIABLE VALUE REDUCED COST
X1 0.000000 1.500000
X2 0.000000 0.000000
X3 12.500000 0.000000
X4 0.000000 0.500000
ROW SLACK OR SURPLUS DUAL PRICES
2) 35.000000 0.000000
3) 30.000000 0.000000
4) 0.000000 0.250000

RANGES IN WHICH THE BASIS IS UNCHANGED (OBJ COEFFICIENT RANGES):

VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X1 4.000000 1.500000 INFINITY
X2 4.500000 0.000000 INFINITY
X3 6.000000 INFINITY 0.000000
X4 7.000000 0.500000 INFINITY
RIGHTHAND SIDE RANGES
ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 60.000000 INFINITY 35.000000
3 80.000000 INFINITY 30.000000
4 300.000000 180.000000 300.000000

a) Indique las variables básicas y las restricciones limitantes:

Variables básicas: X3, SLK2 y SLK3.
Restricciones activas (limitantes): La de horas de procesado, ya que SLK4=0

b) Indique el efecto en la f.o. por producir 1 Ton. del producto 4:

El costo reducido de X4 es 0.5, entonces:
Al producir 1 Ton. de producto 4, que no se está produciendo, la f. o. disminuye en 0.500

c) Indique los efectos de producir 20 Ton. del producto 2:

El costo reducido de X2 es 0, entonces:
Al producir 1 Ton. de producto 2, que no se está produciendo, la f. o. queda igual

1/ 4
 Investigación de Operaciones (Prof. Miguel Sierra)

d) Determine el rango de variación de las horas de procesado, para que se mantenga la

misma base óptima:
La restricción 4 es la de Horas de procesado.
Horas de procesado. El rango de sensibilidad del lado derecho de esta restricción es:
Row 4 (300-300) ≤ b4 ≤ (300+180) b4 son las horas de procesado disponibles

e) Indique que efecto tiene en la f.o. el disminuir la capacidad en 100 horas de procesado:
Horas de procesado. Restricción 4. El rango de sensibilidad del lado derecho de esta
restricción es:
Row 4 (300-300) ≤ b4 ≤ (300+180)
Esto significa que disminuir 100 está dentro del rango, luego podemos usar el precio dual
para responder la pregunta.
El precio dual de row 4 es: 0.25
Al disminuir 100 horas de procesado, la función objetivo disminuye en 0.25*100

f) Indique que efecto tiene en la f.o. el añadir la capacidad en 200 horas de procesado:
Aumentar 200 horas de procesado no está dentro del rango de sensibilidad. Luego no se
puede deducir nada más.

g) Determine el rango de variación del precio del producto 2, para que se mantenga la
misma base óptima:
El reporte nos indica incrementos y decrementos permitidos:
RANGES IN WHICH THE BASIS IS UNCHANGED (OBJ COEFFICIENT RANGES):
VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X2 4.500000 0.000000 INFINITY

El rango de variación sera:

Para X2: -∞ < C2 ≤ 4.5 C2 es el coeficiente de X2 en la f.o.

h) Determine el rango de variación del precio del producto 3, para que se mantenga la
misma base óptima:
Para X3: 6.0 ≤ C3 < ∞

i) Determine qué pasaría si se aumenta $1 la utilidad del producto 4

Para X4: -∞ < C4 ≤ (7.0+0.5)
Si se aumenta 1 unidad, se sale fuera del rango de sensibilidad, es de esperar que la base
óptima cambie.

j) Determine qué pasaría si se disminuye 15 toneladas de materia prima y 100 horas de

procesado. ¿Se mantiene la base óptima?
Aplicar la regla del 100% para cambios simultáneos

2/ 4
 Investigación de Operaciones (Prof. Miguel Sierra)

2) EJERCICIO PROPUESTO: 3 PRODUCTOS

Dado el siguiente modelo, trabajado en Lindo:
Xi = Kg a obtener del producto i (i=1,2,3)
MAX 3 X1 + 2 X2 + 4 X3 !Utilidad en miles de dólares.
SUBJECT TO
2) 2 X1 + 3 X3 <= 180 !Horas del departamento A
3) 3 X1 + 4 X2 + X3 <= 380 !Horas del departamento B
4) 2 X1 + 3 X2 + X3 <= 320 !Horas del departamento C
END
LP OPTIMUM FOUND AT STEP 2
OBJECTIVE FUNCTION VALUE
1) 400.0000
VARIABLE VALUE REDUCED COST
X1 0.000000 0.833333
X2 80.000000 0.000000
X3 60.000000 0.000000
ROW SLACK OR SURPLUS DUAL PRICES
2) 0.000000 1.166667
3) 0.000000 0.500000
4) 20.000000 0.000000

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES
VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X1 3.000000 0.833333 INFINITY
X2 2.000000 13.999999 1.428571
X3 4.000000 INFINITY 1.250000
RIGHTHAND SIDE RANGES
ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 180.000000 240.000000 180.000000
3 380.000000 26.666666 320.000000
4 320.000000 INFINITY 20.000000

a) Reporte la solución óptima.

b) Indique las variables básicas y las restricciones limitantes.
c) Obtenga e Interprete los precios duales y los costos reducidos.
d) Cuánto debe ser el precio del producto 1 para que sea rentable producirlo.
e) El precio del producto 3 ha bajado a 3.5 ¿será rentable producirlo? Y si baja a 2.5?
f) Ordenan producir 10 unidades del producto 1. ¿Qué efectos tendría sobre la f.o.?
g) Indique el efecto en la f.o., de disponer de 1 hora más del departamento A ¿y si son 20 horas
menos?
h) ¿Qué hubiera pasado si se aumentaba a 450 horas de A?
i) Nos ofrecen 20 horas más del departamento B a un costo de 8,000 dólares ¿aceptaría la oferta?
¿Si hubieran ofrecido 30 horas más a $1000, se aceptaba?
j) Han disminuido 10 horas en el departamento B. Indique el efecto en la f.o.
k) Han disminuido 10 horas en el departamento C. Indique el efecto en la f.o.
l) Hay un incremento simultáneo de las horas del dep. A y de las horas del dep. B, en 100 y 10
horas respectivamente: ¿Cambiará la base óptima? ¿se mantendrán los mismos precios duales?
¿se mantendrá la misma utilidad?
m) Hay una disminución simultánea de horas en el dep. B y C, en 50 y 15 horas respectivamente:
¿Cambiará la base óptima? ¿se mantendrán los mismos valores para los precios duales? ¿se
mantendrá la misma utilidad y si cambia en cuanto cambia?

3/ 4
 Investigación de Operaciones (Prof. Miguel Sierra)

n) Se puede incluir un nuevo producto 4, que consume 4 horas del departamento A y 8 del B. Su
producción es a costa de las horas usadas en los otros productos. De ser así, y si la orden es
producir 20 unidades. ¿Cuál debe ser la utilidad del producto 4?
o) Si el producto 4 anterior que consume 4.5 horas del departamento B y 0.5 horas del C. Su
producción es a costa de las horas usadas en los otros productos. De ser así, y si la orden es
producir 20 unidades. ¿Cuál debe ser la utilidad del producto 4?

3) EJERCICIO PROPUESTO: 4 PRODUCTOS

A continuación se muestra la formulación y el tablero símplex final para la producción de 4 productos.
Xj = Toneladas a producir del producto j. (j = 1,2,3 y 4)
Max Z = 300 X1 + 450 X2 + 500 X3 + 650 X4 (Dólares de utilidad)
s.a.: a11X1 + a12X2 + a13X3 + a14X4 ≤ 80 (Horas del dpto. A)
a21X1 + a22X2 + a23X3 + a24X4 ≤ 100 (Horas del dpto. B)
a31X1 + a32X2 + a33X3 + a34X4 ≤ 120 (Horas del dpto. C)
a41X1 + a42X2 + a43X3 + a44X4 ≤ 400 (Kg. de catalizador)
Xj > 0 (j = 1,2,3 y 4 )

ROW (BASIS) X1 X2 X3 X4 SLK2 SLK3 SLK4 SLK5

1 ART 22.674 0.000 0.000 65.116 0.000 37.791 0.000 13.953 9360.465
2 SLK2 2.012 0.000 0.000 0.674 1.000 -0.314 0.000 -0.070 20.698
3 X2 0.174 1.000 0.000 0.116 0.000 0.291 0.000 -0.047 10.465
4 SLK4 1.512 0.000 0.000 -3.326 0.000 -0.814 1.000 -0.070 10.698
5 X3 0.488 0.000 1.000 1.326 0.000 -0.186 0.000 0.070 9.302

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES
VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X1 300.000000 22.674423 INFINITY
X2 450.000000 300.000000 129.999939
X3 500.000000 203.125015 46.428547
X4 650.000000 65.116287 INFINITY
RIGHTHAND SIDE RANGES
ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 80.000000 INFINITY 20.697674
3 100.000000 13.142858 36.000004
4 120.000000 INFINITY 10.697675
5 400.000000 153.333328 133.333328

a) Detalle la solución, e indique las variables básicas y restricciones limitantes (activas).

b) Indique el efecto de producir 1 Ton. del producto 4.
c) Indique el efecto de producir 5 Ton. del producto 1.
d) Y si se obliga a producir 10 toneladas, ¿qué efecto podría indicar?
e) Indique el efecto de disminuir la capacidad del departamento A en 1 hora.
f) Indique los efectos tiene el añadir la capacidad del departamento B en 20 horas.
g) Hallar el rango de sensibilidad del precio del producto 2, para que se mantenga la misma base
óptima.
h) Hallar el rango de sensibilidad del precio del producto 3
i) Determine el rango de variación de los Kg. de catalizador disponible, para que se mantenga
la misma base óptima.
j) Determine qué pasaría si se aumenta $10 la utilidad del producto 4

4/ 4
 Investigación de Operaciones (Prof. Miguel Sierra)

4) EJERCICIO PROPUESTO: SILLAS Y MESAS

Dado el siguiente modelo:
X= cantidad de sillas a producir por mes Y= cantidad de mesas a producir por mes
Utilidad= $70*X+$50*Y

MAX 70X+50Y
ST
7X+10Y<=700 !Horas disponibles de carpintería
4X+3Y<=240 !Horas disponibles de pintado
2X+Y<=100 !Horas disponibles de acabado
Y<=90 !Demanda máxima de mesas
X+Y>=30 !Producción mínima
END
La solución se indica más abajo a modo de reporte
LP OPTIMUM FOUND AT STEP 2
OBJECTIVE FUNCTION VALUE
1) 4100.000
VARIABLE VALUE REDUCED COST
X 30.000000 0.000000
Y 40.000000 0.000000
ROW SLACK OR SURPLUS DUAL PRICES
2) 90.000000 0.000000
3) 0.000000 15.000000
4) 0.000000 5.000000
5) 50.000000 0.000000
6) 40.000000 0.000000

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES
VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X 70.000000 30.000000 3.333333
Y 50.000000 2.500000 15.000000
RIGHTHAND SIDE RANGES
ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 700.000000 INFINITY 90.000000
3 240.000000 13.846154 40.000000
4 100.000000 20.000000 9.473684
5 90.000000 INFINITY 50.000000
6 30.000000 40.000000 INFINITY

a) Interpretar la solución y cada variable de holgura y de exceso.

b) ¿Cuáles restricciones son activas y cuales son inactivas?
c) Indique cuales son las variables básicas y las variables no básicas.
d) Indique que sucede con la solución si la utilidad unitaria de las sillas sube a $90
e) Indique que sucede con la solución si la utilidad unitaria de las sillas sube a $110
f) Indique que sucede con la solución si la utilidad unitaria de las sillas sube a $80 y
simultáneamente la de las mesas sube a $51
g) Interprete los precios duales de horas de carpintería y los de horas de pintado.
h) ¿Qué sucede si se tienen 10 horas más de carpintería?

5/ 4
 Investigación de Operaciones (Prof. Miguel Sierra)

La nueva utilidad cambia:

Utilidad= $110*X+$50*Y
La nueva función objetivo: MAX 110X+50Y
Al resolver nuevamente el problema, se indica más abajo el reporte.
Con el cambio indicado se obtiene:

LP OPTIMUM FOUND AT STEP 1

OBJECTIVE FUNCTION VALUE
1) 5500.000
VARIABLE VALUE REDUCED COST
X 50.000000 0.000000
Y 0.000000 5.000000
ROW SLACK OR SURPLUS DUAL PRICES
2) 350.000000 0.000000
3) 40.000000 0.000000
4) 0.000000 55.000000
5) 90.000000 0.000000
6) 20.000000 0.000000

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES
VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X 110.000000 INFINITY 10.000000
Y 50.000000 5.000000 INFINITY
RIGHTHAND SIDE RANGES
ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 700.000000 INFINITY 350.000000
3 240.000000 INFINITY 40.000000
4 100.000000 20.000000 40.000000
5 90.000000 INFINITY 90.000000
6 30.000000 20.000000 INFINITY

i) Interpretar la solución y cada variable de holgura y de exceso.

j) Interprete los costos reducidos.
k) ¿Qué sucede con la solución si se bajan 100 horas de carpintería y 20 de acabado?
l) ¿Qué sucede con la solución si se bajan 200 horas de carpintería y 20 de acabado?
m) Se debe producir 5 unidades de un nuevo producto que usa 20 horas de carpintería y 4 de
acabado.
n) ¿Cuál debe ser la utilidad mínima de este nuevo producto?

6/ 4