Documentos de Académico
Documentos de Profesional
Documentos de Cultura
AS 100 COSTO MÍNIMO 15 Ejercicios
AS 100 COSTO MÍNIMO 15 Ejercicios
Curso - Sección:
Docente:
ALEX VIANNEY YSAAC TAMAYO CUELLAR
Alumno(s):
Formule el problema como una programación lineal, y determine la solución óptima.A continuación,
indique si los siguientes cambios en los recursos mantendrán factible la solución actual. En los casos
donde la factibilidad se mantiene, determine la nueva solución óptima (valores de las variables y la
función objetivo).
3. Electra produce cuatro tipos de motores eléctricos, cada uno en una línea de ensamble
distinta. Las capacidades respectivas de las líneas son 500, 500, 800 y 750 motores por día.
El motor tipo 1 utiliza 8 unidades de un determinado componente electrónico; el motor tipo
2 utiliza 5 unidades; el motor tipo 3 utiliza 4 unidades, y el motor tipo 4 utiliza 6
unidades.El proveedor del componente puede surtir 8000 piezas por día. Los precios de los
tipos de motor respectivos son $60, $40, $25 y $30.
(a) Determine la combinación óptima de producción diaria.
(b) El programa de producción actual satisface las necesidades de Electra. Sin embargo,
debido a la competencia, es posible que Electra tenga que reducir el precio del motor
tipo 2. ¿Cuál es la reducción máxima que puede efectuarse sin que cambie el
programa de producción actual?
(c) Electra decidió reducir25% el precio de todos los tipos de motores. Aplique el análisis
de sensibilidad para determinar si la solución óptima no cambia.
(d) Actualmente el motor tipo 4 ya no se produce. ¿Qué tanto debe incrementarse su
(e) precio para incluirlo en el programa de producción?
SOLUCIÓN:
4. Popeye Canning firmó un contrato para recibir 60,000 lb diarias de tomates maduros a 7 centavos
por libra, con los cual produce jugo de tomate enlatado, salsa de tomate y puré de tomate. Los
productos enlatados se empacan en cajas de 24 latas. Una lata de jugo utiliza 1 lb de tomates
frescos, una lata de salsa utiliza lb, y una lata de puré utiliza lb. La participación diaria del mercado
de la compañía está limitada a 2000 cajas de jugo, 5000 cajas de salsa y 6000 cajas de puré. Los
precios de mayoreo por caja de jugo, salsa y puré son $21, $9 y $12, respectivamente. .
a. Desarrolle un programa de producción diaria óptimo para Popeye.
b. Si el precio por caja de jugo y puré permanece fijo al valor dado en el problema,
aplique el análisis de sensibilidad para determinar el intervalo de precio unitario que
Popeye debe cobrar por caja de salsa para mantener sin cambios la combinación de
productos óptima.
SOLUCIÓN:
5. Dean’s Furniture Company ensambla gabinetes de cocina regulares y de lujo utilizando madera
precortada. Los gabinetes regulares se pintan de blanco, y los de lujo se barnizan.
Un departamento realiza tanto el pintado como el barnizado. La capacidad diaria del departamento
de ensamble es de 200 gabinetes regulares y de 150 de lujo. El barnizado de una unidad de lujo
requiere el doble de tiempo que pintar uno regular. Si el departamento de pintura/barnizado se
dedica sólo a las unidades de lujo, puede completar 180 unidades diarias. La compañía estima que
los ingresos por unidad de los gabinetes regulares y de lujo son de $100 y $140, respectivamente.
a. Formule el problema como un programa lineal y halle el programa de producción
óptimo por día.
b. Suponga que la competencia dicta que el precio por unidad de cada gabinete regular y
de lujo se reduzca a $80. Aplique el análisis de sensibilidad para determinar si la
solución óptima en (a) permanece sin cambios.
SOLUCIÓN:
FORMULACIÓN DEL MODELO DE TRANSPORTE
1. MG Auto cuenta con tres plantas en Los Ángeles, Detroit y Nueva Orleáns, y dos importantes
centros de distribución en Denver y Miami. Las capacidades trimestrales de las tres plantas
son 1000, 1500 y 1200 automóviles, y las demandas de los dos centros de distribución durante
el mismo periodo son de 2300 y 1400 automóviles. La distancia en millas entre las plantas y
los centros de distribución aparece en la tabla 1.1
TABLA 1.1 Gráfica de distancia en millas
Denver Miami
Los Ángeles 1000 2690
Detroit 1250 1350
Nueva Orleáns 1275 850
La compañía transportista cobra 8 centavos por milla por automóvil. En la tabla 1.2 se dan
los costos de transporte por automóvil en las diferentes rutas, redondeados al dólar más
cercano.
El modelo de PL del problema es:
Minimizar : Z = 80x11 + 215x12 + 100x21 + 108x22 + 102x31 + 68x32
Sujeto a:
x11 + x12 = 1000 (Los Ángeles)
x21 + x22 = 1500 (Detroit)
+ x31 + x32 = 1200 (Nueva Orléans)
x11 + x21 + x31 = 2300 (Denver)
x12 + x22 + x32 = 1400 (Miami)
xij ≥ 0, i = 1, 2, 3, j = 1, 2
Todas estas restricciones son ecuaciones porque la oferta total desde los tres orígenes (=1000 +1500 + 1200 = 3700
automóviles) es igual a la demanda total en los dos destinos (=2300 + 1400 =3700 automóviles).
SOLUCIÓN:
1000 1
80
100 1 2300
102
Unidades 2 Unidades
1500 215
ofertadas Demandadas
108
2 1400
68
1200 3
TABLA 1.3 Modelo de transporte de MG
Denver Miami
80 215
Los Ángeles 1000
x11 x12
100 108
Detroit 1500
x21 x22
102 68
Nueva Orleáns 1200
x31 x32
2300 1400
2. Tres plantas de energía eléctrica de 25, 40 y 30 millones de kWh abastecen electricidad a tres
ciudades. Las demandas máximas en las tres ciudades se estiman en 30, 35 y 25 millones de
kWh. El precio por millón de kWh en las tres ciudades se da en la tabla 2.1. Durante el mes de
agosto la demanda se incrementa 20% en cada una de las tres ciudades, la cual puede
satisfacerse adquiriendo electricidad de otra red a un precio más elevado de $1000 por millón
de kWh. La red no está enlazada a la ciudad 3. La compañía eléctrica desea determinar el plan
más económico para la distribución y compra de energía adicional. (a) Formule el problema
como un modelo de transporte.
SOLUCIÓN:
Formulación del problema como un modelo de transporte
SOLUCIÓN:
Formulación del problema como un modelo de transporte
4. Tres huertas abastecen a cuatro detallistas con cajas de naranjas. La demanda diaria de los
cuatro detallistas es de 150, 150, 400 y 100 cajas, respectivamente. Las ofertas en las tres
huertas dependen de la mano de obra regular disponible y se estiman en 150, 200 y 250
cajas diarias. Sin embargo, las huertas 1 y 2 indicaron que podrían abastecer más cajas, si
es necesario, recurriendo a mano de obra extra. La huerta 3 no ofrece esta opción. Los
costos de transporte por caja de las huertas a los detallistas se dan en la tabla 3.1.
TABLA 3.1 Costo de transporte/caja
Detallista
1 2 3 4
1 $1 $2 $3 $2
Huerta 2 $2 $4 $1 $2
3 $1 $3 $5 $3
SOLUCIÓN: