Sesin

Analisis de Sensibilidad Programacin Lineal

I OBJETIVOS
Plantear problemas de programacin lineal. Realizar anlisis de sensibilidad Utilizar el LINDO y WINQSB 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

INVESTIGACIN OPERATIVA I

Ing. Vanessa Nieto Pea

Pgina

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

INVESTIGACIN OPERATIVA I

Ing. Vanessa Nieto Pea

Pgina

3. Solucin mediante el Software LINDO 6.0

INVESTIGACIN OPERATIVA I

Ing. Vanessa Nieto Pea

Pgina

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. 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
INVESTIGACIN OPERATIVA I Ing. Vanessa Nieto Pea

Pgina

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.

(La prctica tiene una duracin de 02 horas)

IV ACTIVIDADES

RESOLVER:
1. 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? 2. 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

INVESTIGACIN OPERATIVA I

Ing. Vanessa Nieto Pea

Pgina

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

IV EJERCICIOS PROPUESTOS
Plantee los siguientes problemas, luego ingrselos al LINDO o WINQSB y responda las inquietudes en base a los resultados de los reportes.

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
INVESTIGACIN OPERATIVA I Ing. Vanessa Nieto Pea

Pgina

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

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

3. 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.
INVESTIGACIN OPERATIVA I Ing. Vanessa Nieto Pea

Pgina

Las h-h y los ingresos estimados por acre plantado en cada uno de los tres cultivos son: Frijol de soya 20 50 375 Maz 35 75 550 Avena 10 40 250

Horas hombre en invierno Horas hombre en verano Ingreso anual neto en efectivo ($)

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.

INVESTIGACIN OPERATIVA I

Ing. Vanessa Nieto Pea

Pgina