Scribd
Cargar
566 vistas2 páginas

Modelos

Este documento presenta 4 ejercicios de programación lineal entera. El primero asigna tripulaciones a vuelos para minimizar costos cubriendo todos los vuelos. El segundo elige proyectos de desarrollo que maximicen ganancias sin exceder $20 millones de inversión. El tercero determina la carga más valiosa de 5 artículos en un buque sujeto a límites de peso y volumen. El cuarto calcula la producción óptima de pantalones, chalecos y chamarras considerando recursos de piel

Cargado por

Jeisson Culma
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
566 vistas2 páginas

Modelos

Este documento presenta 4 ejercicios de programación lineal entera. El primero asigna tripulaciones a vuelos para minimizar costos cubriendo todos los vuelos. El segundo elige proyectos de desarrollo que maximicen ganancias sin exceder $20 millones de inversión. El tercero determina la carga más valiosa de 5 artículos en un buque sujeto a límites de peso y volumen. El cuarto calcula la producción óptima de pantalones, chalecos y chamarras considerando recursos de piel

Cargado por

Jeisson Culma
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

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, 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. 2.

3.

4.

También podría gustarte