Академический Документы
Профессиональный Документы
Культура Документы
Sesión
I
OBJETIVOS
Plantear problemas de programación lineal.
Realizar análisis de sensibilidad
Utilizar el WinQsb, LINDO, POMQM o SOLVER para el análisis de sensibilidad.
II
TEMAS A TRATAR
Formulación de problemas de programación lineal y Análisis de Sensibilidad.
III
MARCO TEORICO
El análisis de sensibilidad permite determinar el impacto que ocasiona en la solución óptima del
problema, la variación de los parámetros de un modelo matemático (coeficientes de la función
objetivo, lados derechos de las restricciones, etc.).
ENUNCIADO
Una Empresa industrial produce 4 modelos de Teclados cada uno de los cuales es tratado en los
departamentos de ensamblado y acabado. El número de horas hombre de mano de obra necesaria, por
teclado en cada departamento es:
Modelo1 Modelo2 Modelo3 Modelo4
Ensamblado 4 10 7 10
Existe restricciones de producir al menos 100 unidades del modelo 2, a lo más 200 unidades del
modelo 3 y a lo más 250 unidades del modelo 4. La producción del modelo 1 es irrestricta.
Sea X1, X2, X3 y X4 las variables del problema que representan el número de teclados modelo 1, 2, 3
y 4 respectivamente a producir los próximos 6 meses.
Determine la cantidad debe producir el fabricante de cada modelo, de manera que las utilidades sean
las máximas.
MODELO MATEMÁTICO
Función 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 mínima del producto 2
X3<=200 Demanda Máxima del producto 3
X4<=250 Demanda Máxima del producto 4
X1,X2,X3,X4>=0
Podemos ver claramente que estamos ante un problema de Maximización, con cinco
restricciones y cuatro variables (las cuales trabajaremos como variables continuas de tipo No
Negativas).
e) ¿Cuánto debe pagar como máximo para aumentar una hora extra de ensamblado?,
¿Cuánto por una hora extra de acabado?, ¿Dentro de qué rangos de variación son
válidos estos valores?
$0.55/hra. de ensamble, Rango: 1000<=6000<=16600
$0.0/hra. de acabado, Rango: 1350<=4000< infinito
f) ¿Qué pasaría con la utilidad actual de la empresa, si la demanda mínima del modelo 2
aumenta o disminuye en 1 unidad?, ¿Dentro de qué rango de variabilidad es válido
este valor?
Si aumenta en 1 unidad, la utilidad disminuye en 0.5 dólares
Si disminuye en 1 unidad, la utilidad aumenta en 0.5 dólares
Rango de variabilidad: 0<=100<=600
g) ¿En cuánto debe mejorar la utilidad unitaria del modelo 3 para justificar su
producción?, ¿En cuánto 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 producción actual?
2<=C1<=infinito
-infinito<=C2<=5.5
i) Un quinto modelo, está en consideración. Requiere 4 horas de ensamblado y 5 horas
de acabado. La utilidad por unidad es de 2 dólares. ¿Debe producirse? ¿Por qué?
Costo de oportunidad = 4*0.55+5*0.00=2.2, es mayor que la utilidad, por lo tanto, no
conviene producir.
7. Otro ejemplo:
Una empresa fabrica dos productos, A y B. Cada uno requiere tiempo en dos máquinas. La
primera máquina tiene 24 horas disponibles y la segunda tiene 16. Cada unidad del producto
A requiere dos horas en ambas máquinas y cada unidad del producto B necesita tres horas en
la primera máquina y una hora en la segunda. Los beneficios son de seis dólares por unidad de
A y de siete dólares por unidad de B, la empresa puede vender todas las unidades que fabrique
del producto A y por limitaciones del mercado sólo puede vender 6 unidades del producto B.
Suponga que el objetivo es maximizar el beneficio; ¿Cuántas unidades de los productos A y B
debe producir?
IV
(La práctica tiene una duración de 02 horas) ACTIVIDADES
Plantee los siguientes problemas, luego mediante WinQsb, LINDO, PomQm o SOLVER responda las
inquietudes en base a los resultados del reporte respectivo.
Problema 1. Una fábrica 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 fábrica dispone de 1200 horas de maquinado y 1600 horas de montaje. Además, no puede
disponer de más 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
Ing. Efraín Murillo
venderse más de 200 unidades de A; no más 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 fábrica es maximizar la utilidad resultante de la
venta de los cuatro productos.
a) ¿Cuántas unidades se deben producir de cada producto para alcanzar la máxima utilidad?,
b) ¿Cuál es la utilidad máxima de la empresa?
c) ¿Existe tiempo ocioso en maquinado y montaje? ¿Cuánto?
d) ¿Cuánto de capital para inventario en proceso no se utiliza?
e) ¿Cuánto debería pagar como máximo por una hora adicional de maquinado?
f) ¿En cuánto disminuye la utilidad de la empresa por una hora de montaje incumplida?
g) ¿Cuánto genera $1 adicional en el capital de trabajo para el inventario en proceso?
h) ¿Dentro de qué rangos puede variar los coeficientes de la función objetivo, sin que afecte el plan
de producción actual óptimo?
i) ¿Qué pasaría con la utilidad total de la fábrica si el contrato para el producto D exige producir al
menos 101 unidades?
j) En cuánto debería de mejorar la utilidad unitaria del producto C para justificar su producción.
k) Un nuevo producto, el producto E, está en consideración. 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?
Problema 2. (Hillier, 2011) Una familia de granjeros posee 100 acres de tierra y tiene $ 30,000 en
fondos disponibles para inversión. 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 más jóvenes de la familia las usarán 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 máximo de 3000
gallinas y el tamaño del granero limita el rebaño a un máximo de 32 vacas.
Las h-h y los ingresos estimados por acre plantado en cada uno de los tres cultivos son: