Вы находитесь на странице: 1из 9

Sesin

Analisis de Sensibilidad

5
I
OBJETIVOS

Plantear problemas de programacin lineal.


Realizar anlisis de sensibilidad
Utilizar el LINDO, WINQSB POMQM para el anlisis de sensibilidad.

II
TEMAS A TRATAR
Formulacin de problemas de programacin lineal y Anlisis de Sensibilidad.

III
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 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:
Ensamblado
Acabado

Modelo1 Modelo2 Modelo3 Modelo4


4
10
7
10
1
1
3
4

Ing. Efran Murillo

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
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

3. Solucin mediante el Software LINDO 6.0

Ing. Efran Murillo

2. Solucin mediante el Software POM-QM for Windows

4. Utilizando el reporte del Software Lindo o WinQsb, podemos


dar respuesta a las siguientes inquietudes:
Ing. Efran Murillo

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.
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

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
VARIABLE
CURRENT ALLOWABLE ALLOWABLE
COEF
INCREASE
DECREASE
X1
6.00
8.00
1.3333
X2
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.

(La prctica tiene una duracin de 02 horas)

IV
ACTIVIDADES

Plantee los siguientes problemas, luego ingrselos al LINDO o WINQSB y responda las
inquietudes en base a los resultados de los reportes.
Ing. Efran Murillo

1. Una fbrica produce 4 productos: A, B, C y D. Cada unidad del producto A requiere de dos
horas de maquinado, una hora de montaje y vale $10 en el inventario en proceso. Cada unidad
del producto B requiere de una hora de maquinado, tres horas de montaje y vale $5 en el
inventario en proceso. Cada unidad de C necesita de 2 horas de maquinado, 2 horas de
montaje y vale $2 en el inventario en proceso. Finalmente, cada unidad del producto D
requiere de cinco horas de maquinado, no necesita tiempo de montaje y vale $12 en el
inventario en proceso.
La fbrica dispone de 1200 horas de maquinado y 1600 horas de montaje. Adems, no puede
disponer de ms de $10000 en el inventario en proceso. Cada unidad del producto A tiene una
utilidad de $40; cada unidad de B, de $24; cada unidad de C, de $36, y cada unidad de D, de
$23. No pueden venderse ms de 200 unidades de A; no ms de 160 de C, y pueden venderse
cualquier cantidad de los productos B y D. Sin embargo, para cumplir con un contrato, deben
producirse y venderse por lo menos 100 unidades del producto D. El objetivo de la fbrica es
maximizar la utilidad resultante de la venta de los cuatro productos.
a)
b)
c)
d)
e)
f)
g)
h)

Cuntas unidades se deben producir de cada producto para alcanzar la mxima utilidad?,
Cul es la utilidad mxima de la empresa?
Existe tiempo ocioso en maquinado y montaje? Cunto?
Cunto de capital para inventario en proceso no se utiliza?
Cunto debera pagar como mximo por una hora adicional de maquinado?
En cunto disminuye la utilidad de la empresa por una hora de montaje incumplida?
Cunto genera $1 adicional en el capital de trabajo para el inventario en proceso?.
Dentro de qu rangos puede variar los coeficientes de la funcin objetivo, sin que afecte
el plan de produccin?.
i) Qu pasara con la utilidad total de la fbrica si el contrato para el producto D exige
producir al menos 101 unidades?.
j) En cunto debera de mejorar la utilidad unitaria del producto C para justificar su
produccin.
k) Un nuevo producto, el producto E, est en consideracin. Requiere de 2 horas de
maquinado, 5 horas de montaje y $20 en capital de trabajo. La utilidad por unidad es de
$50 Debe producirse alguna unidad del producto E?.

2. 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
a) Cul es la utilidad mxima alcanzada por HAL?
b) Cul es nmero de computadoras de cada tipo que se debe producir en cada lugar?

Ing. Efran Murillo

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?.
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?.
e) Cul es la mxima cantidad que HAL tendra que estar dispuesto a pagar por una hora
extra de trabajo?.

3. Una compaa de transporte dispone de $ 400,000 para comprar un nuevo equipo y est
considerando tres tipos de vehculos. El vehculo A puede transportar 10 toneladas y se espera
que promedie 35 millas por hora. Su costo es de $ 8,000. El vehculo B tiene una capacidad
de 20 toneladas y se espera que promedie 30 millas por hora. Su costo es de $13,000. El
vehculo C es un modelo modificado de B, tiene un sitio para que duerma el chofer, lo cual
reduce su capacidad a 18 toneladas y eleva su costo a $15,000.
El vehculo A requiere de una tripulacin de un hombre y si se opera durante tres turnos por
da, puede trabajar un promedio de 18 horas por da. Los vehculos B y C requieren una
tripulacin de dos hombres cada uno, pero mientras que B se puede trabajar 18 horas por da
en tres turnos, C puede promediar 21 horas diarias. La compaa, que dispone de 150 choferes
al da, tendra muchas dificultades para obtener tripulaciones adicionales. Las facilidades de
mantenimiento son tales que el nmero total de vehculos no puede exceder de 30. Formule
un modelo de PL para determinar cuntos vehculos de cada tipo debern comprarse si la
compaa desea hacer mxima su capacidad en toneladas millas por da.(Sasien)
Realice el anlisis de sensibilidad si el coeficiente de la variable X2 fuera el 70% del actual y
se tuviera un lmite de 25 vehculos.

4. 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:
Horas hombre en invierno
Horas hombre en verano
Ingreso anual neto en efectivo ($)
Ing. Efran Murillo

Frijol de soya
20
50
375

Maz
35
75
550

Avena
10
40
250

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.

Ing. Efran Murillo