TALLER PRCTICO

PROGRAMACIN ENTERA Y BINARIA

INVESTIGACIN DE OPERACIONES I
Ing. Thala Obredor Baldovino

1. Se deben utilizar cuatro barcos cargueros para transportar bienes de un puerto a otros cuatro
puertos (numerados 1, 2, 3 y 4). Se puede usar cualquier barco para hacer cualquiera de los
cuatro viajes. Sin embargo, dadas algunas diferencias entre las naves y las cargas, el costo total
de carga, transporte y descarga de bienes de las distintas combinaciones de barcos y puertos
vara de manera considerable. Estos costos se muestran en la siguiente tabla:

Puerto
1 2 3 4
1 500 400 600 700
Barco 2 600 600 700 500
3 700 500 700 600
4 500 400 600 600

El objetivo es asignar los barcos a los puertos en una correspondencia uno a uno de manera que
se minimice el costo total de los cuatro envos.

Formule el problema, obtenga una solucin e interprete los resultados.

Nota: Adjuntar archivo de Excel.

2. La compaa Toys-R-4-U ha desarrollado dos nuevos juguetes para su posible inclusin en la

lnea de productos la prxima temporada de Navidad de Navidad. La preparacin de
instalaciones para iniciar la fabricacin costara $50 000 en el caso del juguete 1 y $80 000 en el
del juguete 2. Una vez cubiertos estos costos, se obtendra una ganancia unitaria de $10 por el
juguete 1 y $15 por el juguete 2.
La compaa tiene dos plantas que pueden producir estos juguetes. Sin embargo, para evitar la
duplicidad de costos de preparacin, solo se usara una de ellas, y la eleccin depende de la
maximizacin de la ganancia. Por razones administrativas, se usara la misma planta para ambos
juguetes nuevos si se producen los dos.
El juguete 1 se puede producir a una tasa de 50 unidades por hora en la planta 1 y 40 por hora
en la 2. El juguete 2 se puede producir a una tasa de 40 unidades por hora en la planta 1 y 25
por hora en la 2. Las plantas 1 y 2 tienen 500 y 700 horas de produccin disponibles,
respectivamente, antes de Navidad, que se pueden usar para producir estos juguetes.

No se sabe si estos juguetes continuaran fabricndose despus de Navidad. Por lo tanto, el

problema es determinar cuntas unidades (si se fabrican) de cada juguete nuevo deben
producirse antes de Navidad a fin de maximizar la ganancia total.

Formule el problema, obtenga una solucin e interprete los resultados.

Nota: Adjuntar archivo de Excel.