Clase Práctica No.2

Investgación de Operaciones II Docene: Keylin Mayela Pineda Rodríguez

Universidad Nacional de Ingenieria  UNI-RUACS Clase Práctica No. 2

1. El siguient siguiente e diagrama diagrama describe describe un sistema sistema de acueduct acueductos os que se origina origina en en tres ríos (R1, R2, R3) y termina en una ciudad importante (nodo T), donde los otros nodos son puntos de unión del sistema.

tilice unidades de miles de acres !pie" las siguientes tablas muestran la cantidad m#$ima de agua que puede bombearse, a tra%&s de cada acueducto cada día. (R'3)

a) *ormule *ormule el problema problema como un un problema problema de +luo +luo m#$imo. m#$imo. b) -denti+ique -denti+ique su origen, origen, su destino, destino, los los nodos de trasbord trasbordo o y trace la la red completa que muestre la capacidad de cada arco.

Investgación de Operaciones II Docene: Keylin Mayela Pineda Rodríguez 2.

Encuentre el +luo m#$imo entre el nodo origen y destino en la siguiente red. R(/) 20

10

4 1

5

30

20

5 10 30 20

2

3.

40

3

0etermine el +luo m#$imo teniendo como origen el nodo (1) y como destino el nodo (), para la red siguiente R(2)

. a Te$ago 4orporation tiene cuatro campos de petróleo, cuatro re+inerías y cuatro centros de distribución. na +uerte 5uelga en la industria del transporte 5a reducido de manera considerable la capacidad de Te$ago para en%iar petróleo de sus campos a las re+inerías y los productos deri%ados a los centros de distribución. se unidades en miles de barriles de petróleo crudo (y su equi%alente en productos re+inados)" las tablas siguientes muestran el n6mero m#$imo de unidades que puede en%iar al día de cada campo a cada re+inería y de &stas a cada centro de distribución.

Investgación de Operaciones II Docene: Keylin Mayela Pineda Rodríguez

a administración de Te$ago desea elaborar un plan para determinar cu#ntas unidades debe en%iar de cada campo petrolero a cada re+inería y de cada re+inería a cada centro de distribución de manera que se ma$imice el n6mero total de unidades que llegan a los centros de distribución. a. 7osquee un plano que muestre la ubicación de los campos, re+inerías y centros de distribución de Te$ago. 8gregue el +luo del petróleo crudo y de los productos del petróleo a tra%&s de la red de distribución. b. 0ibue de nue%o la red alineando en una columna los nodos de los campos, en otra los de re+inerías y en una tercera los de centros de distribución. 0espu&s agregue arcos para mostrar el +luo posible. c. 9odi+ique la red del inciso b) para +ormular este problema como uno de +luo m#$imo con sólo una +uente, un destino y una capacidad de cada arco.

Investgación de Operaciones II Docene: Keylin Mayela Pineda Rodríguez 5.

a red siguiente representa las calles de una ciudad e indica el n6mero de automó%iles por 5ora que pueden circular por dic5as calles. Encuentre el n6mero m#$imo de autos que pueden %iaar por el sistema. :4u#ntos automó%iles circularían por cada calle (arco) para permitir este +luo m#$imo; R(1/)