Facultad de produccin y servicios

Escuela Profesional de Ingeniera Industrial

Integrantes:
Joel Ale Vilcape
Katy Mendoza Mamani
Monica Vargas Apaza

2015

LABORATORIO N2

ANALISIS DE SENSIBILIDAD

OBJETIVOS:

Plantear problemas de programacin lineal.

Realizar anlisis de sensibilidad

Utilizar el LINDO, WINQSB POMQM para el anlisis

de sensibilidad.

TEMAS A TRATAR:

Formulacin de problemas de programacin lineal y Anlisis de

Sensibilidad

MARCO TEORICO:
El anlisis de sensibilidad permite determinar el impacto que ocasiona
en la solucin ptima del problema, la variacin de los parmetros de un

Ing. Efran Murillo

LABORATORIO N2
modelo matemtico (coeficientes de la funcin objetivo, lados derechos de
las restricciones, etc.).

1.- Un Problema Ejemplo:

Mediante un ejemplo demostraremos como se utiliza la informacin de los
reportes para la toma de decisiones.
ENUNCIADO

Una Empresa industrial produce 4 modelos de Teclados cada uno de los

cuales es tratado en los departamentos de ensamblado y acabado. El
nmero de horas hombre de mano de obra necesaria, por teclado en cada
departamento es:
Modelo1 Modelo2 Modelo3 Modelo4
Ensamblado
Acabado

4
1

10
1

7
3

10
4

Se dispone de 6000 horas hombre en el departamento de ensamblado y

de 4000 en el de acabado en los prximos 6 meses. Las utilidades en
dlares para cada modelo de teclado son: 2.2, 5, 3 y 4 respectivamente
para los teclados 1, 2, 3 y 4.
Existe restricciones de producir al menos 100 unidades del modelo 2, a lo
ms 200 unidades del modelo 3 y a lo ms 250 unidades del modelo 4. La
produccin del modelo 1 es irrestricta.
Sea X1, X2, X3 y X4 las variables del problema que representan el nmero
de teclados modelo 1, 2, 3 y 4 respectivamente a producir los prximos 6
meses.
Determine la cantidad debe producir el fabricante de cada modelo, de
manera que las utilidades sean las mximas.
Una vez analizado el enunciado el lector proceder a crear el modelo
matemtico.

MODELO MATEMTICO

Funcin Objetivo:
Max Z = $2.2X1+$5X2+$3X3+$4X4
Restricciones (St)
4X1+10X2+7X3+10X4<=6000 Hrs. Hombre de Ensamblado
X1+X2+3X3+4X4<=4000 Hrs. Hombre de Acabado
X2>=100 Demanda mnima del producto 2

Ing. Efran Murillo

LABORATORIO N2
X3<=200 Demanda Mxima del producto 3
X4<=250 Demanda Mxima del producto 4
X1,X2,X3,X4>=0
Podemos ver claramente que estamos ante un problema de Maximizacin,
con cinco restricciones y cuatro variables (las cuales trabajaremos como
variables continuas de tipo No Negativas).

2. Solucin mediante el Software WinQsb

Ing. Efran Murillo

LABORATORIO N2
3. Solucin mediante el Software LINDO 6.0

2. Solucin mediante el Software POM-QM for

Windows

Ing. Efran Murillo

LABORATORIO N2

4. Utilizando el reporte del Software Lindo o

WinQsb, podemos dar respuesta a las
siguientes inquietudes:

a) Cul es la utilidad mxima de la empresa?

Z= 3250 dlares
b) . Qu cantidad se debe producir de cada modelo?
X1= 1250 unidades del modelo 1
X2=100 unidades del modelo 2
X3=0 unidades del modelo 3
X4=0 unidades del modelo 4

c) La holgura o exceso de las horas de ensamblado y de acabado.

No hay horas ociosas de ensamblado
Hay 2650 horas ociosas de acabado.

Ing. Efran Murillo

LABORATORIO N2

d) Cuntas horas de ensamblado y cuntas horas de acabado se

utilizan en la produccin del modelo 1?, Cuntas horas de
ensamblado y cuntas horas de acabado se emplea en la produccin
del modelo 2?
Modelo 1: 4*1250= 5000 hrs. de ensamblado
1*1250= 1250 hrs. de acabado
Modelo 2: 10*100= 1000 hrs. de ensamblado
1*100= 100 hrs. de acabado

e) Cunto debe pagar como mximo para aumentar una hora extra de
ensamblado?, Cunto por una hora extra de acabado?, Dentro de
qu rangos de variacin son vlidos estos valores?
$0.55/hra. de ensamble, Rango: 1000<=6000<=16600
$0.0/hra. de acabado, Rango: 1350<=4000< infinito

f) Qu pasara con la utilidad actual de la empresa, si la demanda

mnima del modelo 2 aumenta o disminuye en 1 unidad?, Dentro de
qu rango de variabilidad es vlido este valor?
Si aumenta en 1 unidad, la utilidad disminuye en 0.5 dlares
Si disminuye en 1 unidad, la utilidad aumenta en 0.5 dlares
Rango de variabilidad: 0<=100<=600

g) En cunto debe mejorar la utilidad unitaria del modelo 3 para

justificar su produccin?, En cunto la del modelo 4?
Modelo 3: en una cantidad mayor a $0.85
Modelo 4: en una cantidad mayor a $1.50
h) Dentro de qu rangos puede variar la utilidad unitaria del modelo 1
y 2, sin afectar el plan de produccin actual?
2<=C1<=infinito
-infinito<=C2<=5.5
i) Un quinto modelo, est en consideracin. Requiere 4 horas de
ensamblado y 5 horas de acabado. La utilidad por unidad es de 2
dlares. Debe producirse?. Por que?
Costo de oportunidad = 4*0.55+5*0.00=2.2, es mayor que la
utilidad, por lo tanto no conviene producir.

Ing. Efran Murillo

LABORATORIO N2

5. Otro ejemplo:
Una empresa fabrica dos productos, A y B. Cada uno requiere tiempo en
dos mquinas. La primera mquina tiene 24 horas disponibles y la
segunda tiene 16. Cada unidad del producto A requiere dos horas en
ambas mquinas y cada unidad del producto B necesita tres horas en la
primera mquina y una hora en la segunda. Los beneficios son de seis
dlares por unidad de A y de siete dlares por unidad de B, la empresa
puede vender todas las unidades que fabrique del producto A y por
limitaciones del mercado slo puede vender 6 unidades del producto B.
Suponga que el objetivo es maximizar el beneficio; Cuntas unidades de
los productos A y B debe producir?

En la tabla 1 siguiente se observa la solucin y los comentarios para el

problema.

Tabla 1: Solucin en computador con el paquete LINDO

MAX 6X1+7X2
SUBJECT TO
2) 2X1+3X2<=24
3) 2X1+X2<=16
3) X2<=6
END

Formulacin: X1 y X2 son variables de decisin

LP OPTIMUM FOUND AT STEP 2

LP optima encontrada despus de examinar 2 vrtices

2) Restriccin de la mquina 1
3) Restriccin de la mquina 2
4) Restriccin de la demanda de mercado

OBJETIVE FUNCTION VALUE

1)

64.000
VARIABLE
X1
X2

ROW
2)
3)
4)

La utilidad optima es de $ 64.00

VALOR
6.00
4.00

SLACK OR SRPLUS
0.00
0.00
2.00

REDUCED COST
0.000
0.000
DUAL PRICES
2.00
1.00
0.00

La solucin ptima es de 6 unidades del producto A y 4

unidades del producto B; los costos reducidos son de
cero por que en ambos casos se produce alguna cantidad
de cada producto.
No existe inactividad en las restricciones 2 y 3
La no utilizacin en la restriccin 4, implica demanda no
usada para el producto B. Se muestran los precios duales
(precios sombra)

NRO INTERACTIONS = 2
RANGES IN WHICH THE BASIS IS UNCHANGED:
OBJ COEFFICIENT RANGES

Ing. Efran Murillo

LABORATORIO N2
VARIABLE
X1
X2

CURRENT ALLOWABLE ALLOWABLE

COEF
INCREASE
DECREASE
6.00
8.00
1.3333
7.00
2.00
4.0000

RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE ALLOWABLE
RHS
INCREASE
DECREASE
2
24.00
4.00
8.00
3
16.00
8.00
4.00
4
6.00
Infinito
2.00

Rangos donde la solucin optima es la misma

Rangos donde el conjunto de variables de la solucin

bsica es la misma, adems tambin son rangos donde
los precios duales son los mismos.

ACTIVIDADES
1.- HAL produce dos tipos de computadoras: PC y VAX. Las computadoras se fabrican en
dos sitios: Nueva York y Los ngeles. Nueva York puede producir hasta 800 computadoras,
y Los ngeles hasta 1000. HAL puede vender hasta 900 PC y 900 VAX. Las utilidades
asociadas a cada sitio de produccin y venta, son los siguientes: Nueva York, PC, 1000
dlares; VAX, 800 dlares; Los ngeles, PC, 1000 dlares; VAX, 1300 dlares. El tiempo
de mano de obra especializada requerida para construir una computadora en cada sitio se
da a continuacin: Nueva York, PC, 2 horas; VAX, 2 horas; Los ngeles, PC, 3 horas;
VAX, 4 horas. Se dispone de un total de 4000 horas de trabajo. Sea:
XNP = PC producidas en Nueva York
XLP = PC producidas en Los ngeles
XNV= VAX producidas en Nueva York
XLV= VAX producidas en Los ngeles

Solucin:
Realizamos la formulacin del modelo matemtico:

Variables de decisin:
X1: XNP = PC producidas en Nueva York
X2: XNV= VAX producidas en Nueva York
X3: XLP= PC producidas en Los ngeles
X4: XLV= VAX producidas en Los ngeles

Nuestra funcin Objetivo y Restricciones son las siguientes:

Ing. Efran Murillo

LABORATORIO N2

St:

Max: Z= 1000X1 + 800X2 + 1000X3 +

1300X4
X1

R1
R2
R3
R4
R5

2X1
X1

X2
+
+

2X2
X2

X3
+

X1
X2

3X3

X3
X3

X4
4X4 <= 4000
<=
800
X4 <= 1000
<=
900
X4 <=
900

Estos datos lo ingresamos al programa POM for Windows y obtendremos

los siguientes resultados:
Resultados Programacin Lineal

Rangos

Ing. Efran Murillo

10

LABORATORIO N2

Lista Solucin

a) Cul es la utilidad mxima alcanzada por HAL?

La utilidad mxima alcanzada por HAL es de 1 582 500 dlares.
b) Cul es nmero de computadoras de cada tipo que se debe producir en cada lugar?
Se debe producir 800 PC (X1) en New York.
No se debe producir ninguna VAX (X2) en New York.
Se debe producir 100 PC (X3) en Los ngeles.
Se debe producir 525 VAX (X4) en Los ngeles.
c) Suponga que un contratista externo ofrece elevar la capacidad de Nueva York a 850
computadoras, a un costo de 5000 dlares. Tendra que aceptar HAL la oferta del
contratista?
Observamos que el precio dual para la produccin en New York es 325,
esto quiere decir que por cada unidad ms producida la utilidad aumenta
en 325 dlares, y como el valor original de produccin era de 800, la
produccin est aumentando en 50 unidades.

50 unid*325 dlares/unidad= 16250 dlares < 5000 dlares (Precio

dual)

Ing. Efran Murillo

11

LABORATORIO N2
Por lo tanto HAL si tendra que aceptar la oferta del contratista.
d) En qu cantidad tendra que aumentar la utilidad por una VAX producida en Nueva
York, para que HAL considerara producir computadoras VAX en dicha ciudad?
Tendra que aumentar por lo menos en 175 dlares (Costo reducido).
e) Cul es la mxima cantidad que HAL tendra que estar dispuesto a pagar por una
hora extra de trabajo?
La mxima cantidad que HAL podra pagar es de 325 dlares (Costo
reducido)

2.- Una familia de granjeros posee 100 acres de tierra y tiene $ 30,000 en
fondos disponibles para inversin. Sus miembros pueden producir un total de
3,500 horas-hombre (h-h) de mano de obra durante los meses de invierno y
4,000 h-h durante el verano. Si no se necesitan cualquiera de estas h-h, los
miembros ms jvenes de la familia las usarn para trabajar en una granja
vecina por $4.00 la hora, durante el invierno y $4.50 por hora en verano.
El ingreso de efectivo puede obtenerse a partir de tres cultivos y dos tipos de
animales: vacas lecheras y gallinas ponedoras. No se necesita invertir para los
cultivos. Sin embargo, cada vaca requerir un desembolso de $900 y cada
gallina de $7.
Cada vaca requerir 1.5 acres de tierra, 100 h-h de trabajo durante el invierno y
50 h-h durante el verano. Cada vaca producir un ingreso anual neto en efectivo
de $800 para la familia. Los valores correspondientes para las gallinas son: nada
de tierra, 0.6 h-h durante el invierno, 0.3 h-h durante el verano y producen un
ingreso anual neto de $5. El gallinero puede acomodar un mximo de 3000
gallinas y el tamao del granero limita el rebao a un mximo de 32 vacas.
Las h-h y los ingresos estimados por acre plantado en cada uno de los tres
cultivos son:
Frijol de
soya

Maz

Avena

Horas hombre en invierno

20

35

10

Horas hombre en verano

50

75

40

375

550

250

Ingreso anual neto en

efectivo ($)

Ing. Efran Murillo

12

LABORATORIO N2
La familia desea saber cuntos acres deben plantarse con cada cultivo y cuntas vacas y gallinas
deben tener para maximizar su ingreso neto de efectivo.(Hillier)

Realice el anlisis de sensibilidad suponiendo que el ingreso de anual de la soya fuera $350
por acre y que sucedera si las horas disponibles en invierno y verano disminuyen en 100.

Solucin:
Realizamos la formulacin del modelo matemtico:

Variables de decisin:

X1:

Numero de vacas a criar

X2:

Numero de gallinas a criar

X3:

Numero de acres de frijol a sembrar

X4:

Numero de acres de maz a sembrar

X5:

Numero de avena a sembrar

X6:

Numero de hr de invierno a trabajar en la granja vecina

X7:

Numero de hr de verano a trabajar en la granja vecina

Nuestra funcin Objetivo y Restricciones son las siguientes:

Maximizar 800X1 + 5X2 + 375X3 + 550X4+ 250X5 + 4X6 +

4.55X7

St:

R1
R2
R3
R4
R5
R6

X1
900X
1
+
1.5X1 +

X2

X3

X4

X5

X6

X7

30
<=
<=
1
<= 30
<=

7X2
X3

X4

X5

20X3
50X3

+
+

35X4
75X4

+
+

10X5
40X5

X2
X1
100X
1
50X1

+
+

0.6X2
0.3X2

+
+

+
+

X6
X7

Ing. Efran Murillo

<= 35
<= 40

13

LABORATORIO N2

Estos datos lo ingresamos al programa POM for Windows y obtendremos

los siguientes resultados:

Por ahora permitiremos una solucin no entera para las variables x1 y x2. Lo
correcto es indicar al software de que estas variables deben ser enteras y no
contnuas.
X1:

La familia debe de criar 6 vacas

X2:

La familia debe de criar 3000 gallinas

X3:

La familia debe de sembrar 57 acres de frijol

Ing. Efran Murillo

14

LABORATORIO N2
Realice el anlisis de sensibilidad suponiendo que el ingreso de anual de la soya fuera $350
por acre y que sucedera si las horas disponibles en invierno y verano disminuyen en 100.

Si el ingreso de anual de la soya fuera $350 por acre, habran soluciones

mltiples.

Maximizar 800X1 + 5X2 + 350X3 + 550X4+ 250X5 + 4X6 +

4.55X7

Si las horas disponibles en invierno disminuyen en 100, la utilidad total

disminuye en 5.3125*100=531.25.
Si las horas disponibles en verano disminuyen en 100, la utilidad total
disminuye en 5.3750*100=537.5.

Ing. Efran Murillo

15

LABORATORIO N2
CONCLUSIONES FINALES:

Hemos logrado plantear problemas de programacin

lineal usando el software POM of Windows.

Hemos reforzado lo aprendido en clase respecto al tema

de anlisis de sensibilidad

Ing. Efran Murillo

16