Pregunta: 9.5-4. La Corporación Texago tiene cuatro campos petroleros, cuatro refinerías y cuatro centros de distribución. Una importante huelga que involucra a las industrias del transporte ahora ha reducido drásticamente la capacidad de Texago para enviar petróleo desde los campos petroleros a las refinerías y para enviar productos derivados del petróleo desde las

9.5-4. La Corporación Texago tiene cuatro campos petroleros, cuatro refinerías y cuatro centros de distribución. Una importante huelga que involucra a las industrias del transporte ahora ha reducido drásticamente la capacidad de Texago para enviar petróleo desde los campos petroleros a las refinerías y para enviar productos derivados del petróleo desde las refinerías a los centros de distribución. Usando unidades de miles de barriles de petróleo crudo (y su equivalente en productos refinados), las siguientes tablas muestran el número máximo de unidades que se pueden enviar por día desde cada campo petrolero a cada refinería, y desde cada refinería a cada centro de distribución. Refinería Campo de petróleo Nueva Orleans Charleston Seattle St. Louis Texas 11 7 2 8 California 5 4 8 7 Alaska 7 3 12 6 Medio Oriente 8 9 4 15 Centro de distribución Refinería Pittsburgh Atlanta Kansas City San Francisco Nueva Orleans 5 9 6 4 Charleston 8 7 9 5 Seattle 4 6 7 8 St. Louis 12 11 9 7 La gerencia de Texago ahora quiere determinar un plan para cuántas unidades enviar desde cada campo petrolero a cada refinería y desde cada refinería a cada centro de distribución que maximizará el número total de unidades que llegan a los centros de distribución.

a) Dibuje un mapa aproximado que muestre la ubicación de los campos petroleros, las refinerías y los centros de distribución de Texago. Agregue flechas para mostrar el flujo de petróleo crudo y luego de productos derivados del petróleo a través de esta red de distribución. (b) Vuelva a dibujar esta red de distribución alineando todos los nodos que representan yacimientos petrolíferos en una columna, todos los nodos que representan refinerías en una segunda columna y todos los nodos que representan centros de distribución en una tercera columna. Luego agregue arcos para mostrar el flujo posible. (c) Modifique la red del inciso (b) según sea necesario para formular este problema como un problema de flujo máximo con una sola fuente, un solo sumidero y una capacidad para cada arco. (d) Utilice el algoritmo de la ruta de aumento descrito en la Sec. 9.5 para resolver este problema de flujo máximo. C (e) Formule y resuelva un modelo de hoja de cálculo para este problema