Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Sesin
Programacin Lineal
3
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.).
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 4 10 7 10
Acabado 1 1 3 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.
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
3. Solucin mediante el Software LINDO 6.0
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
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?
IV
(La prctica tiene una duracin de 02 horas) ACTIVIDADES
Plantee los siguientes problemas, luego ingrselos al LINDO o WINQSB y responda las
inquietudes en base a los resultados de los reportes.
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) Cuntas unidades se deben producir de cada producto para alcanzar la mxima utilidad?,
b) Cul es la utilidad mxima de la empresa?
c) Existe tiempo ocioso en maquinado y montaje? Cunto?
d) Cunto de capital para inventario en proceso no se utiliza?
e) Cunto debera pagar como mximo por una hora adicional de maquinado?
f) En cunto disminuye la utilidad de la empresa por una hora de montaje incumplida?
g) Cunto genera $1 adicional en el capital de trabajo para el inventario en proceso?.
h) 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
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 al
compaa desea hacer mxima su capacidad en toneladas millas por da.(Sasien)
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:
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.