Guia Uno PLE

Investigación Operativa II Ejercicios Programación Lineal Entera A. Formular y resolver mediante SOLVER o LINDO

1. Una línea aérea 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 tripulación. (Los números en cada columna indican el orden de los vuelos.) Es necesario elegir tres de estas secuencias (una por tripulación) de tal manera que se cubran todos los vuelos. (Se permite tener más de una tripulación en un vuelo, en el cual los miembros de la tripulación adicional volarían como pasajeros, pero los contratos colectivos de trabajo requieren que se pague el tiempo de la tripulación adicional como si estuviera en horario de trabajo.) El costo de asignar una tripulación a una secuencia de vuelos específica se muestra (en miles de dólares) en el renglón 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 raíces analiza cinco proyectos de desarrollo posibles. La siguiente tabla muestra las ganancias a largo plazo estimadas (valor presente neto) que generaría cada proyecto y la inversión que se requiere para emprenderlo, emprenderlo, en millones de dólares. Los propietarios de la empresa reunieron $20 millones de capital de inversión para estos proyectos. Ellos quieren elegir la combinación de proyectos que maximice la ganancia total estimada a largo plazo (valor presente neto) sin invertir más de $20 millones. 3. Se van a cargar cinco artículos en un buque. A continuación se tabulan el peso wi, el volumen vi y el valor ri del artículo i.

El peso y el volumen de la carga máximos permisibles son de 112 toneladas y 109 yd3, respectivamente. Formule el modelo de programación lineal entera, y determine la carga más valiosa.

4.

Leatherco firmó un contrato para fabricar lotes de pantalones, chalecos y chamarras. Cada producto requiere una preparación especial de las máquinas necesarias en los procesos de fabricación. 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 Ramificación y acotamiento

Resolver de manera gráfica y a partir de ahí generar resultados enteros a los ejercicios. 1.

3.

4.

2.