UNIVERSIDAD CATOLICA DE SANTA

MARIA

FACULTAD DE CIENCIAS E
INGENIERIAS
FISICAS Y FORMALES

CURSO: INV. OPERATIVA I

GUIA: 12
PROFESOR: ING. AYME MIRTHA
PEREZ GOMEZ
ALUMNO: EDUARDO NAVA, OSCAR
JAHIR
GRUPO: 05
AREQUI – PERU
2021
Flujo Máximo

Caso 1.- Dada la siguiente red de un gaseoducto donde se indica la capacidad de flujo en miles de
barriles por hora de cada tramo de la red:

Responda:
1. Presente el modelo de programación lineal del ejercicio

MAX F
ST
RESTRICCIONES DE EQUILIBRIO DE FLUJO EN CADA NODO:
F-X12-X13-X14=0
X12+X32-X23-X25-X27=0
X13+X23+X43-X32-X34-X35-X36=0
X14+X34-X43-X46-X48=0
X25+X35+X65-X56-X57-X59=0
X36+X46+X56-X65-X67-X68-X69=0
X27+X57+X67-X79=0
X48+X68-X89=0
X59+X69+X79+X89-F=0
RESTRICCIONES DE CAPACIDAD DE ARCO:
X12<=10
X13<=20
X14<=30
X23<=10
X25<=5
X27<=30
X32<=10
X34<=5
X35<=10
X36<=5
X43<=5
X46<=20
X48<=20
X56<=5
 X57<=20
X59<=10
X65<=5
X67<=10
X68<=10
X69<=5
X79<=5
X89<=10
Xij>=0
2. Resuelva el ejercicio en el LINDO y en el POMQM, y compare gráficamente el resultado (el
recorrido en la red) de ambos softwares. ¿Cuál es valor de F?
SOLUCION LINDO
 SOLUCION POMQM

3. Si se obliga agotar la capacidad total del tramo 4 a 6 y se prohíbe utilizar el tramo de 2 a 5, se le

pide construir el modelo matemático respectivo que permita determinar el flujo máximo de la
red. Indicar la cantidad de flujo que fluiría por cada arco de la red, así como la dirección o
sentido de los mismos.

MAX F
ST
RESTRICCIONES DE EQUILIBRIO DE FLUJO EN CADA NODO:
F-X12-X13-X14=0
X12+X32-X23-X25-X27=0
X13+X23+X43-X32-X34-X35-X36=0
X14+X34-X43-X46-X48=0
X25+X35+X65-X56-X57-X59=0
X36+X46+X56-X65-X67-X68-X69=0
X27+X57+X67-X79=0
X48+X68-X89=0
X59+X69+X79+X89-F=0
RESTRICCIONES DE CAPACIDAD DE ARCO:
X12<=10
X13<=20
X14<=30
X23<=10
X25=0
X27<=30
X32<=10
X34<=5
X35<=10
X36<=5
X43<=5
X46=20
X48<=20
X56<=5
X57<=20
X59<=10
X65<=5
X67<=10
X68<=10
X69<=5
X79<=5
X89<=10
Xij>=0
Caso 2.- Dada las capacidades de Flujo de una Red de transporte de fluidos (en miles de barriles por
hora):

  1 2 3 4 5 6 7
1  10 18 31      
2 10   11     9 
3   18 11   9 8 16 10
4   31   9  10    
5    8 10     10
6  9 16       10
7    10   10 6  
 Utilizando el PomQm con la opción Networks/Maximal Flow:
01. Determinar el flujo máximo de la red. Indicar la cantidad de flujo que fluiría por cada arco de
la red, así como la dirección o sentido de los mismos.

10
10 10 10

10 10

10 10

10

02. Si hay la necesidad de transportar 10000 barriles de combustible, ¿En cuántas horas se podrá
hacerlo?

En 2 Horas, teniendo en cuenta al nodo 1 como el punto de partida y al 7 como el destino

03. Si se avería el tramo 3 a 7 de tal forma que se elimina su capacidad, ¿Cuántas horas se
necesitará ahora para transportar los 10000 barriles de combustible?

Se necesitarían 3 horas

04. Identifique 1 alternativa de rediseño en la red original para aumentar el flujo máximo.
(Explique y justifique su propuesta
 Aumentar la capacidad del arco X37 a 18, de esa manera el flujo maximo aumentaria en 8 mil
barriles, ya que la capacidad del arco X13 es de 18, y se pierde esa capacidad al tener una capacidad
de 10 en el arco X37.

Nueva
Capacidad

Flujo Máximo Aumentado

Árbol de Expansión Mínima

Caso 1.- Modelo del Árbol de Extensión Mínima

Un banco ha decidido conectar terminales de computadora en cada una de sus sucursales a la
computadora central de su oficina matriz mediante líneas telefónicas especiales con dispositivos de
telecomunicaciones.
El cargo por las líneas telefónicas especiales es directamente proporcional a la distancia cableada, en
donde esta distancia (en kilómetros) es:
Distancia entre pares de oficinas
Principal Suc. 1 Suc. 2 Suc. 3 Suc. 4 Suc. 5
Oficina principal - 250 70 115 270 160
Sucursal 1 250 - 100 110 215 95
Sucursal 2 70 100 - 200 120 220
Sucursal 3 115 110 200 - 175 80
 Sucursal 4 270 215 120 175 - 280
Sucursal 5 160 95 220 80 280 -

Determinar utilizando el PomQm con la opción Networks/Minimun Spanning Tree lo siguiente:

a) Los pares de sucursales que deben conectarse con las líneas telefónicas especiales de
manera que cada una quede conectada (en forma directa o indirecta) a la oficina matriz a
un costo total mínimo.

Oficina Principal – Sucursal 2 = 70 Kilómetros de cable

Sucursal 2 – Sucursal 1
Sucursal 1 – Sucursal 5
Sucursal 5 – Sucursal 3
Sucursal 2 – Sucursal 4
b) El costo total mínimo.
= 100 Kilómetros de cable
= 95 Kilómetros de cable
= 80 Kilómetros de cable
= 120 Kilómetros de cable
El costo total mínimo para conectar todas las sucursaleses de 465 Kilómetros de
cable