LABORATORIO

GUIA DE LABORATORIO 1
1. La empresa Gal elabora cerveza, como uno de sus productos, en tres plantas
localizadas en tres ciudades del país, A, B y C. Este producto se transporta a
cuatro almacenes localizados en cuatro ciudades del país, 1, 2, 3 y 4 para su
posterior distribución. Los costos de transporte (en miles de bolívares) por
camión de cerveza, se indican en la matriz de costos que sele presenta. Cada
camión puede transportar 1000 cajas de cerveza. La cantidad de cajas de
cerveza, disponible en las plantas, para transportar es la siguiente: A: 90.000; B:
40.000; C: 80.000. Las cajas de cerveza que requiere cada almacén son las
siguientes: 1: 40.000; 2: 60.000; 3: 50.000; 4: 60.000.

Plantee el modelo de transporte
2. Una empresa de alquiler de carros sirve a sieteciudades y presenta actualmente
un exceso de carros en tres ciudades (C1, C2, C3) y una carencia de ellos en
cuatro de las ciudades (D1,D2,D3 y D4). El exceso de carros: es de 20 en C1, 20
en C2 y 32 en C3. La escasez de carros es de 16 en D1, 20 en D2, 20 en D3 y 16
en D4. La tabla o matriz de distancias en kilómetros, entre las ciudades se le
presenta al finalizar el enunciado. Los valores de Mrepresentan distancias muy
largas. Esto indica que no es posible transportar carros desde C1 hasta D4, ni
desde C3 hasta D2 por alguna razón, por ejemplo, porque las vías están en
reparación y no se permite el paso. (Si en la solución final aparece una cantidad
de carros con ese costo será la confirmación de que no existe solución óptima
posible para el modelo). Se desea determinar cómodistribuir los carros para
satisfacer las restricciones y minimizar la distancia total recorrida.

Formule el modelo de transporte
3. Una empresa manufacturera elabora un producto en tres países diferentes P1, P2
y P3, que debe ser transportado a tres distribuidores situados en tres diferentes
ciudades C1, C2 y C3 para su posterior venta. La cantidad de unidades de
producto disponible en P1 esde 9.000, en P2 existen 4.000 y en P3, 8.000. Las

Investigación de Operaciones II
FACULTAD DE CIENCIAS E INGENIERIA
EAP INGENIERIA DE SISTEMAS E INFORMATICA

unidades de producto requeridas en C1 es de 6.000, en C2: 5.000 y en C3: 7.000.
Los costos unitarios de transporte, en unidades monetarias, desde cada país hasta
cada una de los distribuidores de las tres ciudades se muestran en lasiguiente
matriz.

Formule el modelo de transporte
4. Su empresa realiza la publicidad de sus productos con cuatro firmas que existen
en el mercado: F1, F2, F3, y F4. Actualmente saca al mercado un nuevo
producto y desea tener disponibles 30 unidades de publicidad en prensa, 15 en
televisión, y 25 en radio, dentro de tres meses. Dado el tamaño de las firmas se
espera que F1 pueda elaborar15 unidades de publicidad en total, F2 puede
elaborar 25 en total, F3 puede elaborar 10 en total y F4 puede elaborar 20
unidades de publicidad en total. Para determinar cómo realizar la publicidad al
menor costo tiene las ofertas que presentaron esas firmas (en cientos de $ por
unidad de publicidad) y que se presentan a continuación:

Formule el modelo de transporte
5. Tres ciudades seabastecen de electricidad de tres centrales eléctricas con
capacidades de 20, 40 y 30 mega watts (MW). Las demandas máximas en las
tres ciudades se estiman en 30, 35 y 25 MW. El precio por MW en las tres
ciudades se muestran en la tabla.

2

Investigación de Operaciones II
FACULTAD DE CIENCIAS E INGENIERIA
EAP INGENIERIA DE SISTEMAS E INFORMATICA

-

Construya el modelo de PL.

-Resuélvalo por el algoritmo de Vogel

6. La empresa Gal elabora cerveza, como uno de sus productos, en tres plantas
localizadas en tres ciudades del país, A, B y C. Este producto se transporta a
cuatro almacenes localizados en cuatro ciudades del país, 1, 2, 3 y 4 para su
posterior distribución. Los costos de transporte (en miles de bolívares) por
camión de cerveza, se indican en la matriz de...