Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ejercicios de Programación Entera
Ejercicios de Programación Entera
FORMULACIN
CAPACIDAD MINIMA
AO
(MW)
1 880
2 960
3 1050
4 1160
5 1280
Capacidad del AO
Generador (MW) 1 2 3 4 5
10 300 250 208 173 145
50 670 558 465 387 322
100 950 791 659 549 458
Una vez que un generador entra en servicio, su capacidad esta disponible para satisfacer la
demanda en los aos subsiguientes. Formule el modelo de programacin lineal que
minimice los costos de poner en servicio los generadores necesarios, satisfaciendo al
mismo tiempo los requisitos de capacidad mnima.
PROBLEMA 5
Una competencia de relevos de 100 metros incluye a cuatro diferentes nadadores, quienes
nadan sucesivamente 25 metros de dorso, pecho, mariposa y libre. El entrenador tiene seis
nadadores muy veloces, cuyos tiempos esperados en segundo para los eventos esperados
individuales se dan en la tabla.
Como deber el entrenador asignar, los nadadores a los relevos a fin de minimizar la suma de sus
tiempos.
PROBLEMA 7
La Mc Davis Consulting Co. se especializa en la preparacin de programas de computadora
para el gobierno y la industria. Estos programas se escriben en uno de cuatro lenguajes de
programacin: FORTRAN, Ensamblador, COBOL y APL. La compaa tiene tres
programadores que realizan esta labor y existen cinco trabajos de programacin que deben
terminarse lo ms pronto posible. No todos los programadores trabajan a la misma
velocidad en todos los lenguajes y se les paga en forma diferente con base en su
experiencia. Cada uno de los trabajos debe elaborarlo un solo programador. Los costos de
terminacin de cada tarea por programador se muestran a continuacin:
A continuacin, se muestran el tiempo que necesita cada programador para terminar cada
trabajo y el tiempo de que dispone despus de realizar sus dems tareas.
PROBLEMA 8
Una compaa manufactura cajas de herramientas en tres plantas y la manda despus por
barco a tres centros de distribucin (los cuales son propiedad de la compaa). Los costos
de produccin y distribucin variable por unidad transportada entre las plantas y los centros
de distribucin, as como la capacidad de produccin mensual de las plantas, la demanda
mensual de cada centro de distribucin, y los costos fijos mensuales por operar las plantas
y centros de distribucin se muestran en la siguiente tabla:
PROBLEMA 9
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.
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 10
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 cmo debo utilizar los servicios de las tres compaas para minimizar
nuestra cuenta mensual de telfono?
PROBLEMA 11
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
PROBLEMA 12
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:
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:
Formule un modelo de programacin lineal entera que determine las nuevas plantas que
debern construir.
Formule un modelo de programacin con variables binarias que se pudiera utilizar para
encontrar el costo mnimo de implementacin de subestaciones necesarias a fin de
proporcionar cobertura para todas las reas.