" AÑO DE LA UNIDAD, LA PAZ Y EL DESARROLLO "

UNIVERSIDAD NACIONAL DE PIURA

Programa de Maestría de Ingeniería Industrial
(PROMAINDU)

Alumnos:
Cobeñas Galecio, Jheferson David
Córdova Navarro, Marilyn Alexandra
Culquicondor Huacchillo, Elden Armel
Viera Tineo, Jhon Antony
Docente:
Jiménez Chavesta, Julio César
Curso:
Modelos de Optimización
 ARBOL DE EXTENSION MINIMA

01. Una empresa de cable en la ciudad de Sullana desea instalar conexiones de red en la figura ilustra los posibl
a cada arco (distancia en millas) . El objetivo es determinar la red de cable más económi

3
2 6
5 3
1 3 7
5 10
8 1 4
1 1 7
3 4
4 9
3
8 11
5 6 4 8 6

10 6 8
5
2 6 12
4

F.O MIN= Min X12 + 4X13 + 5X14 + 8X15 + 5X23 + 3X24 + 3X25 + 6X34 + 8X36 + 10X45 + 2X46 + 3X57 +

X12 X13 X14 X15 X23 X24 X25 X34 X36 X45 X46 X57 X67 X68
1 4 5 8 5 3 3 6 8 10 2 3 4 5
1 0 0 0 0 1 0 1 0 0 1 1 1 0

1 1 1 1
1 1 1
1 1
1 1
1
1 1

SOLUCION CON POM QM

INTERPRETACION

La red de clable mas económica (de menor costo) es X12 + X13 + X24 + X25 + X46 + X57 + X78 + X79 + X7
X812 + X911 con un recorrido total de 39 millas.
n la figura ilustra los posibles puntos de red anexados
red de cable más económica.

+ 10X45 + 2X46 + 3X57 + 4X67 + 5X68 + 3X78 + 4X79 + 6X710 + 8X89 + 6X812 + 4X911 + 6X912 + 7X1011

X78 X79 X710 X89 X812 X911 X912 X1011 F.O

3 4 6 8 6 4 6 7 Min
1 0 0 0 1 1 0 1 39

1 = 1
1 = 1
1 = 1
1 = 1
1 = 1
1 = 1
1 1 1 1 = 1
1 1 1 = 1
1 1 1 = 1
1 1 = 1

3
2 6
5 3
1 3 7
5 10
8 1 4
1 1 7
3 4
4 9
3
8 11
5 6 6
 3
8 11
5 6 4 8 6

10 6 8
5
2 6 12
4

X46 + X57 + X78 + X79 + X710 +

.
 RUTA MINIMA

02. Consideremos el siguiente diagrama donde los números asignados a cada uno de los arc
distancia en kilómetros de un nodo a otro. Se desea encontrar la ruta con la distancia mínima
nodo 13.

2 8 17
5 7 10
4
9 11
20
1
4 15 8 8 11
3 12
3 5 20
2 22
4
6 9 28

Variable decisión XIJ: 1 Si el nodo j es visitado inmediantamente despues del nodo i, 0 si no.

F.O Min 4X12+3X13+8X25+12X34+4X36+2X46+20X47+15X48+17X57+22X68+9X78+5X89+11X810+8X811+20X

N1 X12+X13=1
N2 X12-X25=0
N3 X13-X34-X36=0
N4 X25-X57=0
N5 X34-X46-X47-X48=0
N6 X36+X46-X68=0
N7 X47+X57-X78=0
N8 X48+X68+X78-X89-X810-X811-X812=0
N9 X89-X913=0
N10 X810-X1013=0
N11 X811-X1113=0
N12 X812-X1213=0
N13 X1013+X1113+X1213=1

X12 X13 X25 X34 X36 X46 X47 X48 X57 X68 X78 X89 X810 X811 X812 X913
4 3 8 12 4 2 20 15 17 22 9 5 11 8 20 28
0 1 0 0 1 0 0 0 0 1 0 0 0 1 0 0

NODO 1 1 1
NODO 2 1 -1
NODO 3 1 -1 -1
 NODO 4 1 -1
NODO 5 1 -1 -1 -1
NODO 6 1 1 -1
NODO 7 1 1 -1
NODO 8 1 1 1 -1 -1 -1 -1
NODO 9 1 -1
NODO 10 1
NODO 11 1
NODO 12 1
NODO 13

SOLUCIÓN CON POM QM

INTERPRETACION
EL TOTAL DE DISTANCIA A LA RUTA MAS CORTA ES 46 KM, Y DEBE CONSIDERARSE EL ARCO 2, 5, 10, 14 Y 18 QU
COMO NODO X13, NODO X36, NODO X68, NODO X811 Y NODO X1113 RESPECTIVAMENTE.

TAMBIEN NOS MUESTRA LA MATRIZ DE MINIMAS DISTANCIAS, QUE NOS PERMITE VISUALIZAR LAS DISTA
os a cada uno de los arcos representan la
on la distancia mínima para ir del nodo 1 al

10

17

11 9
13

20
6

12

del nodo i, 0 si no.

+5X89+11X810+8X811+20X812+28X913+17X1013+9X1113+6X1213

X1013 X1113 X1213 F.O

17 9 6 Min
0 1 0 46

1 = 1
0 = 0
0 = 0
 0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
-1 0 = 0
-1 0 = 0
-1 0 = 0
1 1 1 1 = 1

8 11 13

6
L ARCO 2, 5, 10, 14 Y 18 QUE ESTA
RESPECTIVAMENTE.

MITE VISUALIZAR LAS DISTANCIAS DE CADA PUNTO.

 FLUJO MAXIMO

03. Un conjunto de vias rapidas de la cuidad de Cincinnati tiene las siguientes capacidades (miles de vehiculos/ho
1.Determinar el flujo máximo de vehículos/hora que pueden pasar por el sistema.
2. ¿ Cuantos vehículos/hora deben pasar por cada vía para lograr el flujo maximo?

6 6
0 2
4 4
5 2 2
ENTRADA 5 0
1 4 3
8 4

7
4
2 4
3 2

SOLUCIÓN CON POM QM

 INTERPRETACION

DE 1 A 2 FLUYEN 5 VEHICULOS, DE 1 A 3 FLUYEN 5 VEHICULOS Y DE 1 A 4 FLUYEN 2 VEHICULOS. DE 2 A 4

DE 2 A 4, SINO DE 4 A 2. AHORA SI REALIZAMOS UN CORTE EN LA RED, PUES SE OBSERVARA QUE EN EL NO
ENTRADA ESTA INGRESANDO 12 MIL VEHICULOS Y EN LA SALIDA DE IGUAL M

5 -2 1

2 3

5
3
2
dades (miles de vehiculos/hora).

6 6 4 4
0 6
5 8 11
4 8 0 2
5 0
5 4
4 3 0 6 0 SALIDA
6 10 13
0 5
5 0
3
7 3 2 3
0 2
9 12
8 2
YEN 2 VEHICULOS. DE 2 A 4 SE OBTIENE -2, LO QUE LLEVA A LA CONCLUSION DE QUE NO ESTA CIRCULANDO
E OBSERVARA QUE EN EL NODO INICIAL ESTA CIRCULANDO 5, 5 Y 2 = 12 MIL VEHICULOS, ES DECIR QUE EN LA
Y EN LA SALIDA DE IGUAL MANERA ESTA SALIENDO 4, 6 Y 2 =12 MIL VEHICULOS.

0 4

7 4 6
2
3 3 4

2 3
5 2
0
2
 N° Actividad Fecha inicio Fecha fin
A ENTREGA DE ORDEN DE SERVICIO 6/2/2023 6/2/2023
B Llegada de Paneles 6/5/2023 7/10/2023
C Desmontaje de racks 6/3/2023 6/26/2023
D Montaje de racks 7/17/2023 8/8/2023
E Trabajos previos 7/29/2023 7/31/2023
F Montaje de paneles 8/1/2023 8/2/2023
G Acabados 8/3/2023 8/7/2023
H Desmontaje de evaporadores 6/27/2023 6/27/2023
I Montaje de estructura metálica para evaporadore 8/3/2023 8/5/2023
J Montaje de evaporadores 8/7/2023 8/7/2023
K Montaje de soportería menor 8/8/2023 8/9/2023
L Soldadura de tubería 8/10/2023 8/17/2023
M Colocación de aislamiento Armaflex 8/18/2023 8/18/2023
N Reubicación de U.C. 8/19/2023 8/19/2023
Ñ Conexión final entre equipos 8/21/2023 8/21/2023
O Soportería menor 8/9/2023 8/9/2023
P Montaje de tubería conduit 8/10/2023 8/12/2023
Q Habilitación de conductores eléctricos 8/14/2023 8/16/2023
R Instalación de cables 8/17/2023 8/19/2023
S Presurización de sistema 8/22/2023 8/22/2023
T Prueba de vacío 8/23/2023 8/23/2023
U Carga de refrigerante 8/24/2023 8/24/2023
V Pruebas eléctricas 8/24/2023 8/24/2023
W Puesta en servicio 8/25/2023 8/25/2023

PROYECTO DE INSTALACION DE CAMARA DE PRODUCTO TERMINADO EN LA EMPRESA EL

PEDREGAL SA, A CARGO DE LA EMPRESA FRIOPACKING.

SOLUCION POM QM
INTERPRETACION

LA RUTA CRITICA ES : A-B-C-D-I-J-K-L-M-N-Ñ-S-T-U-V-W

CON UN TIEMPO DE 106 DIAS
 Actividad predecedora Duracion
0 1 ES EF
ES "=TIEMPO INICIAL MAS TEMPRANO"
A 36 LS LF
EF "=TIEMPO FINAL MAS TEMPRANO"
B 24 H LS "=TIEMPO INICIAL MAS TARDIO"
C 23 DURACION LF "=TIEMPO FINAL MAS TARDIO"
C 3 DURACION "=DIAS"
E 2 P "=PARTIDA"
F 5 H "=HOLGURA (LF-EF)"
C 1
D-H-F 3
I 1
J 2
K 8
L 1
M 1
N 1
K 1
O 3
P 3
Q 3 INICIO A
Ñ 1
S 1 0 0 0 1
T 1 0 0 0 1
U 1 0 0
G-R-V 1 0 1

ADO EN LA EMPRESA EL
O INICIAL MAS TEMPRANO"
O FINAL MAS TEMPRANO"
O INICIAL MAS TARDIO"
O FINAL MAS TARDIO"

URA (LF-EF)"

H I
61 62 84 87
83 84 84 87
22 0
1 3

B C D
1 37 37 61 61 84
1 37 37 61 61 84
0 0 0
36 24 23

E F
61 64 64 66
79 82 82 84
18 18
3 2
 L M
90 98 98 99
90 98 98 99
0 0
8 1

J K
87 88 88 90
87 88 88 90
0 0
1 2

O P
90 91 91 94
95 96 96 99
5 5
1 3

G
66 71
100 105
34
5