GUIA DE LABORATORIO 1 1.

La empresa Gal elabora cerveza, como uno de sus productos, en tres plantas localizadas en tres ciudades del pas, A, B y C. Este producto se transporta a cuatro almacenes localizados en cuatro ciudades del pas, 1, 2, 3 y 4 para su posterior distribucin. Los costos de transporte (en miles de bolvares) por camin de cerveza, se indican en la matriz de costos que se le presenta. Cada camin 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 almacn 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 siete ciudades 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 kilmetros, entre las ciudades se le presenta al finalizar el enunciado. Los valores de M representan distancias muy largas. Esto indica que no es posible transportar carros desde C1 hasta D4, ni desde C3 hasta D2 por alguna razn, por ejemplo, porque las vas estn en reparacin y no se permite el paso. (Si en la solucin final aparece una cantidad de carros con ese costo ser la confirmacin de que no existe solucin ptima posible para el modelo). Se desea determinar cmo distribuir 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 pases 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 es de 9.000, en P2 existen 4.000 y en P3, 8.000. Las

Investigacin 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 pas hasta cada una de los distribuidores de las tres ciudades se muestran en la siguiente 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 televisin, y 25 en radio, dentro de tres meses. Dado el tamao de las firmas se espera que F1 pueda elaborar 15 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 cmo 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 continuacin:

Formule el modelo de transporte 5. Tres ciudades se abastecen de electricidad de tres centrales elctricas con capacidades de 20, 40 y 30 mega watts (MW). Las demandas mximas 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.

Investigacin de Operaciones II
FACULTAD DE CIENCIAS E INGENIERIA EAP INGENIERIA DE SISTEMAS E INFORMATICA

Construya el modelo de PL. Resulvalo por el algoritmo de Vogel

6. La empresa Gal elabora cerveza, como uno de sus productos, en tres plantas localizadas en tres ciudades del pas, A, B y C. Este producto se transporta a cuatro almacenes localizados en cuatro ciudades del pas, 1, 2, 3 y 4 para su posterior distribucin. Los costos de transporte (en miles de bolvares) por camin de cerveza, se indican en la matriz de costos que se le presenta. Cada camin 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 almacn son las siguientes: 1: 40.000; 2: 60.000; 3: 50.000; 4: 60.000. 7. Una compaa debe hacer embarques de tres fbricas a siete bodegas. El costo unitario de transporte de la fbrica a cada bodega, los requerimientos de las bodegas y las capacidades de cada fbrica son la siguiente.
Bodegas A B C D E F G Capacidas de Fabrica 1 6 7 5 4 8 6 5 700 2 11 3 4 5 4 3 2 400 3 Requerimiento de bodegas 8 100 5 200 3 450 6 400 5 200 8 350 4 300 1000

Aplique el mtodo de Noreste 8. Aplique la regla de la esquina noroeste para encontrar la solucin inicial de cada uno de los siguientes modelos de transporte. Equilibre el modelo donde sea necesario.

9. Aplique la regla de la esquina noroeste para obtener una solucin inicial para cada uno de los siguientes modelos de transporte. Indique si la solucin es degenerada o no. Equilibre el modelo donde sea necesario.

Investigacin de Operaciones II
FACULTAD DE CIENCIAS E INGENIERIA EAP INGENIERIA DE SISTEMAS E INFORMATICA

10. Revuelva los modelos de transporte que siguen y cuyas soluciones iniciales son degeneradas. Aplique el mtodo de a siguiente noroeste para obtener la solucin inicial. (Los nmeros contenidos en la tabla producen (a) 0 2 2 5 2 1 4 5 (b) 0 2 1 7 4 3 2 6 2 4 0 6 8 5 6 1 5 3 10 5 10 5 __ 7 1 5 (c) 3 4 8 6 5 9 6 19 4 7 19 )

11. Resuelva cada uno e os modelos de transporte mediante el uso del mtodo de la equina noroeste, el mtodo del costo mnimo y el mtodo de aproximacin de Vogel para obtener la solucin inicial. Compare los clculos. (a) 1 0 3 10 2 4 1 10 (b) 5 2 3 9 1 4 6 10 8 0 7 19 12 14 4 6 2 5 10 7 12 11

Investigacin de Operaciones II
FACULTAD DE CIENCIAS E INGENIERIA EAP INGENIERIA DE SISTEMAS E INFORMATICA

12. Obtenga la solucin inicial del siguiente modelo de transporte a travs del mtodo de la equina noroeste, (b) el mtodo del costo mnimo, (c) el mtodo de aproximacin de Vogel. Obtenga la solucin ptima mediante e uso de la mejor solucin inicial. 10 13 4 14 3 60 20 9 15 7 12 60 5 12 7 1 5 20 7 8 9 0 19 10 10 20 30 40 50

13. Resuelva el siguiente problema de transporte desequilibrado mediante el uso de VAM para obtener la solucin inicial. La demanda en el destino 1 debe enviarse desde la fuente 4. 5 3 7 9 5 1 2 5 6 10 0 4 2 0 15 20 10 15 15

14. Suponga que una empresa posee dos plantas que elaboran un determinado producto en cantidades de 250 y 450 unidades diarias, respectivamente. Dichas unidades deben ser trasladadas a tres centros de distribucin con demandas diarias de 200, 200 y 250 unidades, respectivamente. Los costos de transporte (en $/ unidad) son: