PROBLEMA 1

Un comerciante de equipos industriales se encuentra en una ciudad en la cual puede

comprar siete tipos de equipos, los pesos, utilidades, y cantidades mnimas y mximas a
comprar de los equipos se muestran en la siguiente tabla.

Peso Utilidad Mnimo a Mximo a

Equipo
(kg/unidad) ($/unidad) comprar comprar
1 320 2500 1 3
2 400 3700 0 3
3 450 2600 2 4
4 400 2800 1 3
5 300 1900 0 2
6 360 3000 0 4
7 380 2700 1 4

Suponga que el comerciante dispone de un camin con capacidad de 3600 Kg. Adems,
para los productos 2 y 5, existe un costo fijo de embarque (este costo es independiente de
la cantidad embarcada, solo en caso de no embarcar dicho producto el costo fijo ser cero);
el costo fijo para el producto 2 es de $ 280 y para el producto 5 es de $ 350. Para el
producto 6 el costo fijo es de $320, pero solo se aplica este costo si se embarcan 3 o ms
unidades de este producto. Formule un modelo adecuado para esta situacin.

PROBLEMA 2
Hemos recibido las ofertas de tres compaas de telfonos para suscribirnos a su servicio
de larga distancia hacia Estados Unidos, Telefnica cobrar una tarifa fija de 16 dlares al
mes ms 0.25 centavos por minuto, Telmex cobrar 25 dlares al mes, pero reducir el
costo por minuto a 0.21 centavos, en tanto que Nextel ofrece cobrar una tarifa fija mensual
de 18 dlares y el costo por minuto es de 0.22 centavos. Generalmente hacemos un
promedio de 200 minutos de llamadas de larga distancia al mes. Suponiendo que no se
pague la tarifa fija a menos que haga las llamadas y de que pueda dividir mis llamadas
entre las tres compaas segn nos parezca o nos convenga, formular un modelo que nos
ayude a determinar como debo utilizar los servicios de las tres compaas para minimizar
nuestra cuenta mensual de telfono

PROBLEMA 3
Una lnea area piensa comprar Jet de pasajeros grandes, medianos y chicos. El precio de
compra ser de $67 millones cada avin grande, $50 millones por cada uno mediano, $35
millones por cada avin chico. El consejo directivo ha autorizado un compromiso mximo
de $1500 millones para estas compras. Sin importar que aviones se compren, se espera
que las distancias de viajes areos sean lo suficientemente grandes como para que los
aviones se utilicen, en esencia, a su capacidad mxima. Se estima que la ganancia neta
anual (despus de restar los costos de recuperacin de capital) ser $4.2 millones para un
avin grande, $3 millones si se trata de un avin mediano y $2.3 millones por cada avin
chico.
Se piensa que la compaa podr disponer de suficientes pilotos entrenados para operar 30
aviones nuevos. Si solo se comprar aviones chicos, las instalaciones de mantenimiento
podran manejar 40 aviones, pero cada avin mediano equivale a 1 1/3 aviones chicos y
cada avin grande equivale a 1 2/3 aviones chicos, en trminos de la utilizacin de las
instalaciones de mantenimiento.
Esta informacin se obtuvo en un anlisis preliminar del problema. Ms adelante se llevara
a cabo un estudio mas detallado. Si se toman estos datos como una primera aproximacin
la gerencia desea saber cuantos aviones de cada tipo debe comprar a fin de maximizar la
ganancia.

PROBLEMA 4
Una compaa opera una planta en Lima con una capacidad anual de 30,000 unidades. El
producto se embarca a centros regionales de distribucin localizados en Arequipa, Trujillo,
Iquitos. Debido a un incremento anticipado en la demanda, la compaa planea aumentar la
capacidad construyendo una nueva planta en una ms de las ciudades siguientes: Piura,
Chiclayo, Tacna, Tarapoto. El costo fijo anual estimado y la capacidad anual de las cuatro
plantas propuestas son como sigue:

Planta propuesta Costo fijo anual Capacidad anual

Piura US$ 175,000 10,000
Chiclayo US$ 300,000 20,000
Tacna US$ 375,000 30,000
Tarapoto US$ 500,000 40,000
El grupo de planeacin a largo plazo de la empresa a desarrollado pronostico de la
demanda prevista anual en los centros de distribucin como sigue:

Centro de distribucin Demanda anual

Arequipa 30,000
Trujillo 20,000
Iquitos 20,000

El costo de embarque por unidad de cada una de las plantas a cada uno de los centros de
distribucin aparece en la siguiente tabla:

Localizacin de la planta Arequipa Trujillo Iquitos

Piura 5 2 3
Chiclayo 4 3 4
Tacna 9 7 5
Tarapoto 10 4 2
Lima 8 4 3

Formule un modelo de programacin lineal entera que determine las nuevas plantas que
debern construir.