Problema 11.
3-7
La compañía aérea Fly-Right construye jets pequeños que vende a corporaciones para uso ejecutivo. Para
cumplir con sus ne_x0002_cesidades, en ocasiones los clientes ordenan aviones con diseño
espe_x0002_cial. Cuando es así, se incurre en un costo de preparación para iniciar la producción de las
aeronaves. Fly-Right acaba de recibir pedidos de tres clientes con fechas de entrega cercanas. Debido a
que las instalaciones de producción están comprometidas para cumplir contratos anteriores, no podrán
aceptar los tres pedidos. En consecuencia, debe decidirse el número de aviones que producirán (si lo
hacen) para cada uno de los tres clientes. Los datos relevantes se presentan en la siguiente tabla. El
primer renglón contiene los costos fi jos para iniciar la producción de avio_x0002_nes de cada cliente.
Con la producción en marcha, el ingreso neto marginal (precio de compra menos costo marginal de
producción) de cada avión se presenta en el segundo renglón. El tercero contiene los porcentajes de
capacidad de producción disponibles para cada avión. El último renglón indica el número máximo de
aviones pedidos por cada cliente (pero aceptarían menos).
Cliente
1 2 3
costo de arranque $ 3 millones $2 millones 0
Ingreso neto marginal $2 millones $3 millones 0.8 millones
Capacidad usada/avion 20% 40% 20%
Pedido Maximo 3 aviones 2 aviones 5 aviones
Fly-Right desea determinar cuántos aviones debe producir para cada cliente (si lo hace) de modo que se
maximice su ganancia total (ingresos netos menos costos fi jos). a) Formule un modelo con variables
enteras y variables binarias para representar este problema. C b) Use la computadora para resolver el
modelo.
para uso ejecutivo. Para Desarrollo
con diseño
r la producción de las
ga cercanas. Debido a A) Donde Xi es el numero de unidades a producir del producto i
anteriores, no podrán Yi= 1 si el producto es producido
que producirán (si lo
siguiente tabla. El 0 en otro caso
_nes de cada cliente.
costo marginal de FO Maximizar Z= 2X1+ 3X2+0.8X3-3Y1-2Y2
e los porcentajes de
número máximo de
Restricciones0.2X1+3X2+0.8X3-3Y1-2Y2<=1
X1<=My1
X2<=My2
X1<=3
X2<=2
X3<=5
X1, X2, X3>= 0 enteras
Y1, Y2 binarias
hace) de modo que se
odelo con variables
dora para resolver el
a) Formule un modelo con variables enteras y variables bin
Definición de variables
X1= unidades a producir para el cliente 1
X2= unidades a producir para el cliente 2
X3= unidades a producir para el cliente 3
Función Objetivo
Maximizar Z = 2X1 + 3X2 + 0.8X3 -3Y1 -2Y2
Restricciones
X1 ≤ 3
Pedido
máximo X2 ≤ 2
X3 ≤ 5
capacidad us 0.2X1 + .40X2 +.20X3 ≤ 1
X1, X2, X3 ≥ 0
X1 <= MY1
X2 <= MY2
X3 <= MY3
Y1 + Y2 + Y3 <= 2
Y1, Y2, Y3, variables binarias
oducir del producto i
variables enteras y variables binarias para representar este problema.
a el cliente 1 Y1 = 1 Si se producen las unidades al cliente 1 Y1 = 0 No se producen
a el cliente 2 Y2 = 1 Si se producen las unidades al cliente 2 Y2 = 0 No se producen
a el cliente 3 Y3 = 1 Si se producen las unidades al cliente 3 Y3 = 0 No se producen
.8X3 -3Y1 -2Y2 b) Use la computadora para resolver el modelo.
X1 X2 X3 RHS
Maximize -1000000 1000000 800000
Constraint 1 1 0 0 <= 3
Constraint 2 0 1 0 <= 2
Constraint 3 0 0 1 <= 5
Constraint 4 0.2 0.4 0.2 <= 1
Variable typeO/1 O/1 O/1
Solución
X1 O/1 0
X2 O/1 1
X3 O/1 1
Solution value 1800000
Max - 1000000X1 + 1000000X2 + 800000X3
X1 <= 3
X2 <= 2
X3 <= 5
.2X1 + .4X2 + .2X3 <= 1
