Investigacin Operativa II

Ejercicios Programacin Lineal Entera

A. Formular y resolver mediante SOLVER o LINDO
1. Una lnea area necesita asignar sus tripulaciones para cubrir todos sus vuelos programados. Se
estudiar el problema de asignar tres tripulaciones con base en San Francisco (SF) a los vuelos
enumerados en la tabla adjunta. Las otras 12 columnas muestran 12 secuencias de vuelos
factibles de una tripulacin. (Los nmeros en cada columna indican el orden de los vuelos.)
Es necesario elegir tres de estas secuencias (una por tripulacin) de tal manera que se cubran
todos los vuelos. (Se permite tener ms de una tripulacin en un vuelo, en el cual los miembros
de la tripulacin adicional volaran como pasajeros, pero los contratos colectivos de trabajo
requieren que se pague el tiempo de la tripulacin adicional como si estuviera en horario de
trabajo.) El costo de asignar una tripulacin a una secuencia de vuelos especfica se muestra (en
miles de dlares) en el rengln inferior de la tabla. El objetivo es minimizar el costo total de
asignar las tres tripulaciones de manera que cubran todos los vuelos.

2. Una empresa de bienes races analiza cinco proyectos de desarrollo posibles. La siguiente tabla
muestra las ganancias a largo plazo estimadas (valor presente neto) que generara cada
proyecto y la inversin que se requiere para
emprenderlo, en millones de dlares.
Los propietarios de la empresa reunieron $20
millones de capital de inversin para estos
proyectos.
Ellos quieren elegir la combinacin de proyectos
que maximice la ganancia total estimada a largo plazo (valor presente neto) sin invertir ms de
$20 millones.
3. Se van a cargar cinco artculos en un buque. A continuacin se tabulan el peso wi, el volumen vi
y el valor ri del artculo i.

El peso y el volumen de la carga mximos permisibles son de 112 toneladas y 109 yd3,
respectivamente. Formule el modelo de programacin lineal entera, y determine la carga ms
valiosa.

4.

Leatherco firm un contrato para fabricar lotes de pantalones, chalecos y chamarras.

Cada producto requiere una preparacin especial de las mquinas necesarias en los procesos
de fabricacin. La siguiente tabla proporciona los datos pertinentes con respecto al uso de la
materia prima (piel) y el tiempo de mano de obra junto con estimaciones de costos e ingresos.
Se estima que el abasto actual de piel es de 3000 pies2, y el tiempo de mano de obra disponible
est limitado a 2500 horas. Determine la cantidad ptima de unidades que Leatherco debe
fabricar de cada producto.

B. Desarrollar mediante Ramificacin y acotamiento

Resolver de manera grfica y a partir de ah generar resultados enteros a los ejercicios.
1.

3.

4.

2.