UNIVERSIDAD DE GUAYAQUIL

FACULTAD DE INGENIERIA INDUSTRIAL

CARRERA DE INGENIERIA INDUSTRIAL

TAREA DE FLUJO MÁXIMO Y COSTO MÍNIMO

INTEGRANTES:

BRIONES CUSME ANTONELLA

MERO CAICHE JEAN CARLOS

VEGA MACIAS MELVIN FERNANDO

CURSO:

6-1

ASIGNATURA:

INVESTIGACIÓN DE OPERACIONES II

DOCENTE:

ING. DENNIS ZAMBRANO

CII 2023-2024
9.3-2. Usted debe hacer un viaje en automóvil a una ciudad que nunca ha visitado. Estudia
un plano para determinar la ruta más corta hasta su destino. Según la ruta que elija, hay
otras cinco ciudades (llamadas A, B, C, D, E) por las que puede pasar en el camino. El plano
muestra las millas de cada carretera que son una conexión directa entre dos ciudades sin que
otra intervenga. Estas cifras se resumen en la siguiente tabla, donde un guion indica que no
hay conexión directa sin pasar por otras ciudades.

DESDE HACIA DISTANCIA EN RUTA

A O A 40 1
70 D O B 60 0
40 10 60 O C 50 0
55 AT B 10 1
O B
60 10 A D 70 0
40 80 B C 20 0
E
20 B D 55 0
50 50 B E 40 1
C
C E 50 0
D E 10 0
D T 60 1
E T 80 0
E D 10 1

Distancia mínima= 160

NODO FLUJO CONDICION

O 1
A 0
B 0
C 0
D 0
E 0
T -1
= 1
= 0
= 0
= 0
= 0
= 0
= -1
Nuestra ruta más corta es O-A-B-E-D-T con
una distancia total de 160 millas.
si se obtiene la ruta del costo mínimo ya que
el mismo resultado sería el mínimo, y la
forma de tabla o grafico dan una buena idea
de cómo llegar a lo mínimo posible o máximo
dependiendo de la intención.
9.3-6. Un vuelo de Speedy Airlines está a punto de despegar de Seattle sin escalas a
Londres. Existe cierta flexibilidad para elegir la ruta precisa, según las condiciones del
clima. La siguiente red describe las rutas posibles consideradas, donde SE y LN son Seattle
y Londres, respectivamente, y los otros nodos representan varios lugares intermedios.

DESDE HACIA DISTANCIA EN RUTA NODO FLUJO CONDICION

SE A 4,6 0 SE 1 = 1
SE B 4,7 0 A 0 0
SE C 4,2 1 B 0 0
A D 3,5 0 C 0 0
A E 3,4 0 D 0 0
B D 3,6 0 E 0 0
B E 3,2 0 F 0 0
B F 3,3 0 LN -1 -1
C E 3,5 1
C F 3,4 0 DISTANCIA MINIMA 11,3
D LN 3,4 0
E LN 3,6 1 SE-C-E-LN
F LN 3,8 0
9.4-3. El Premiere Bank ha decidido conectar terminales de computadora de cada sucursal
a la computadora central de su ofi cina matriz mediante líneas telefónicas especiales con
dispositivos de telecomunicaciones. No es necesario que la línea telefónica de una sucursal
esté conectada directamente con la ofi cina matriz. La conexión puede ser indirecta a través
de otra sucursal que esté conectada (directa o indirectamente) a la matriz. El único requisito
es que exista alguna ruta que conecte a todas las sucursales con la ofi cina matriz. El cargo
por las líneas telefónicas especiales es directamente proporcional a la distancia cableada,
donde la distancia (en millas) entre cada par de ofi cinas es:

s1 s2

a)

s5
PR

INCIPAL

s3 s4

b)
Sucursales iniciales Sucursales destinos sucursal mas cerca Arco
principal s1,s2,s3,s4,s5 s2 70
principal,s2 s1,s3,s4,s5 s1 100
principal,s2,s1 s3,s4,s5 s5 50
principal,s2,s1,s5 s3,s4 s3 80
principal,s2,s1,s5,s3 s4 s4 120
ARBOL DE MINIMA EXPASION 420
9.5-3. El siguiente diagrama describe un sistema de acueductos que se origina en tres ríos
(Rl, R2 y R3) y termina en una ciudad importante (nodo T), donde los otros nodos son puntos
de unión del sistema.

Utilice unidades de miles de acres-pie; las siguientes tablas muestran la cantidad máxima de
agua que puede bombearse, a través de cada acueducto, cada día.

La comisión del agua desea determinar el plan que maximice el flujo de agua hacia la ciudad.

a) Formule este problema como un problema de flujo máximo; identifique un origen, un

destino y los nodos de trasbordo, y trace la red completa que muestre la capacidad de
cada arco.
b) Use el algoritmo de la trayectoria de aumento que se presentó en la sección 9.5 para
resolver este problema.
Iteración 1: R1→A→D→T con una capacidad residual de 110.
Iteración 2: R2→B→E→T con una capacidad residual de 90.
Iteración 3: R3→C→F→T con una capacidad residual de 120.

Iteración 4: R1→B→D→T con una capacidad residual de 110.

Iteración 5: R2→A→E→T con una capacidad residual de 70.
Iteración 6: R3→B→F→T con una capacidad residual de 80.

Iteración 7: R1→A→E→T con una capacidad residual de 15.

Iteración 8: R1→C→F→T con una capacidad residual de 40.
Iteración 9: R2→C→E→T con una capacidad residual de 70.

Iteración 10: R1→A→E→T con una capacidad residual de 5.

Iteración 11: R3→B→E→T con una capacidad residual de 5.
 La cantidad máxima que puede bombearse por día desde los ríos (R1, R2, R3) hasta la ciudad
(T) es de 715.

c) Formule y resuelva el modelo en una hoja de cálculo.

FUNCIÓN OBJETIVO
Flujo Maximo 715
FLUJO CAPACIDAD
XR1A 130 130 NODOS ENTRADAS SALIDAS
XR1B 115 115 A 195 195
XR2A 65 70 B 290 290
XR2B 90 90 C 230 230
XR2C 110 110 D 220 220
XR3B 85 140 E 255 255
XR3C 120 120 F 240 240
XAD 110 110
XAE 85 85
XBD 110 130
XBE 95 95
XBF 85 85
XCE 75 130
XCF 155 160
XDT 220 220
XET 255 330
XFT 240 240

9.8-4 La empresa 21st Century Studios está a punto de iniciar la producción de su película
más importante (y más cara) del año. El productor de la película, Dusty Hoffmer, ha decidido
utilizar PERT/CPM para planear y controlar este proyecto clave. Dusty ha identificado las
ocho actividades más importantes (etiquetadas A, B, . . . , H) que son necesarias para
producir la película. Sus relaciones de precedencia se muestran en la red de proyecto de la
siguiente figura.

Dusty se ha enterado de que otro estudio también lanzará una película comercial durante la
mitad del próximo verano, exactamente cuando la suya iba a ser lanzada, lo cual sería un
evento muy desafortunado. Por tanto, él y la alta administración de los 21st Century Studios
han concluido que deben acelerar la producción de su película y lanzarla al principio del
verano (dentro de 15 semanas) para colocarla como el filme del año. Aunque para alcanzar
este objetivo se requerirá de un incremento sustancial en el ya de por sí enorme presupuesto,
la administración siente que, si lo logra, obtendrá ganancias en taquilla mucho más grandes
a nivel nacional e internacional. Ahora, Dusty quiere determinar la forma menos costosa de
cumplir con la nueva fecha límite, 15 semanas a partir de hoy. Mediante el uso del método
CPM de trueque entre tiempo y costo, él ha obtenido los siguientes datos.

a) Formule un modelo de programación lineal para manejar este problema.

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 6000000𝑥𝐴 + 12000000𝑥𝐵 + 4000000𝑥𝐶 + 6666666.67𝑥𝐷

+ 10000000𝑥𝐸 + 7333333.33𝑥𝐹 + 5750000𝑥𝐺 + 8000000𝑥𝐻
Sujeta a:

𝑥𝐴 + 𝑦𝐴 ≥ 5 −𝑥𝐸 + 𝑥𝐺 + 𝑦𝐺 ≥ 9

𝑥𝐵 + 𝑦𝐵 ≥ 3 −𝑥𝐷 + 𝑥𝐻 + 𝑦𝐻 ≥ 8

−𝑥𝐴 + 𝑥𝐶 + 𝑦𝐴 ≥ 6 −𝑥𝐹 + 𝑥𝐻 + 𝑦𝐻 ≥ 8

−𝑥𝐵 + 𝑥𝐸 + 𝑦𝐸 ≥ 5 𝑥𝐺 ≤ 15

−𝑥𝐵 + 𝑥𝐹 + 𝑦𝐹 ≥ 7 𝑥𝐻 ≤ 15

−𝑥𝐶 + 𝑥𝐺 + 𝑦𝐺 ≥ 9 𝑥𝑖,𝑗 ≥ 0

b) Use Excel para resolver el problema.

Tiempo Tiempo de Costo de Máxima reducción Costo de quiebre Tiempo de Reducción Tiempo de
Actividad Costo normal
Normal Quiebre quiebre en tiempo por semana inicio de tiempo Terminación
A 5 3 $ 24,000,000 $ 36,000,000 2 $ 6,000,000.00 0 2 3
B 3 2 $ 13,000,000 $ 25,000,000 1 $ 12,000,000.00 0 1 2
C 4 2 $ 21,000,000 $ 29,000,000 2 $ 4,000,000.00 3 0 7
D 6 3 $ 30,000,000 $ 50,000,000 3 $ 6,666,666.67 3 0 9
E 5 4 $ 26,000,000 $ 36,000,000 1 $ 10,000,000.00 2 0 7
F 7 4 $ 35,000,000 $ 57,000,000 3 $ 7,333,333.33 2 0 9
G 9 5 $ 30,000,000 $ 53,000,000 4 $ 5,750,000.00 7 1 15
H 8 6 $ 35,000,000 $ 51,000,000 2 $ 8,000,000.00 9 2 15

Tiempo max
Terminación del Proyecto 15 ≤ 15

Costo Total $ 259,750,000