GUIA DE EJERCICIOS

INVESTIGACION DE OPERACIONES II

Asignación de recursos:
1. Un barco de 6 toneladas puede cargarse con uno o más de tres artículos. La siguiente tabla da el peso unitario
𝑤𝑖 , en toneladas y el ingreso mínimo unitario en miles de dólares, 𝑟𝑖 , para el articulo 𝑖. el objetivo es
determinar la cantidad de unidades de cada artículo que maximizará el rendimiento total.

Articulo 𝑖 𝑤𝑖 𝑟𝑖
1 4 70
2 1 20
3 2 40

2. Resolver el problema anterior para el conjunto siguiente de datos, tomar en cuenta que la capacidad
máxima es 4 toneladas: (Taha 12.3A 2 b)

Articulo 𝑖 𝑤𝑖 𝑟𝑖
1 1 30
2 2 60
3 3 80

3. Avianca está analizando la posibilidad de habilitar 3 nuevas rutas directas desde San Salvador. Usted es un
analista junior, y su tarea es programar 6 vuelos para que salgan a alguno de estos 3 nuevos destinos: Cancún,
Bogotá y Tahití. La siguiente tabla muestra la contribución a las ganancias de la compañía por el número de
los posibles vuelos que salen desde S.S a cada uno de los destinos.

Ganancias por vuelos (miles de dólares)

Número de vuelos
Destino 1 2 3 4 5 6
Cancún 80 150 210 250 270 280
Bogotá 100 195 275 325 300 250
Tahití 90 180 265 310 350 320

Suponga que tiene que salir por lo menos un vuelo a Cancún y no más de 3 a Bogotá. ¿Cuál sería el número
óptimo de vuelos y el beneficio total?