INVESTIGACIÓN DE OPERACIONES

Modelo de Transbordo

Mg. Oscar Samuel Yance Pic

Mg. Oscar Samuel Yance Picón

 Puntos Variables de Decisión:
de Puntos de
Puntos de
origen transbordo Xij Donde:
destino
i: nodo de oferta; i=1…5
Oferta j: nodo de destino j=4..7
Demanda
Función Objetivo:

Z=C14X14 + C15X15 + C24X24 + C25X25 + C34X34 +

O1 1 X14 C35X35 + C46X46 + C47X47 + C56X56 + C57X57
C14
X46 C46
X15 C15 4 D6 Restricciones:
C24 X 6
24 X47 C47
Casos:
O2 2 X25 C25 C56 X
56
C34 Oferta = Demanda
X34
5 7 D7 Oferta >= Demanda
O3 X57 C57
3 X35 C35
Oferta <= Demanda

Mg. Oscar Samuel Yance Picón

 Puntos Variables de Decisión:
de Puntos de Donde:
Puntos de Xij
origen destino i: nodo de oferta; i=1…5
transbordo j: nodo de destino j=4..7
Oferta
Demanda Función Objetivo:

Z=C14X14 + C15X15 + C24X24 + C25X25 + C34X34 +

O1 X14 C35X35 + C46X46 + C47X47 + C56X56 + C57X57
1 C14
X46 C46
X15 C15 4 D6 Restricciones: (Oferta = Demanda)
C24 X 6
24 X47 C47 Oferta:
O2 2 X25 C25 C56 X X14 + X15 = O1
56
X24 + X25 = O2
C34
X34 X34 + X35 = O3
5 7 D7 Transbordo:
O3 X57 C57
3 X35 C35
X14 + X24 + X34 = X46 + X47

X15 + X25 + X35 = X56 + X57

Demanda:
X46 + X56 = D6

X47 + X57 = D7
Mg. Oscar Samuel Yance Picón
 Variables de Decisión:
Xij Donde:
Puntos i: nodo de oferta; i=1…5
de Puntos de j: nodo de destino j=4..7
origen Puntos de
destino Función Objetivo:
transbordo
Oferta
Demanda Z=C14X14 + C15X15 + C24X24 + C25X25 + C34X34 +
C35X35 + C46X46 + C47X47 + C56X56 + C57X57

O1 1 X14
C14 Restricciones: (Oferta > Demanda)
X46 C46
X15 C15 Oferta:
4 6 D6 X14 + X15 <= O1
C24 X
24 X47 C47 X24 + X25 <= O2
O2 2 X25 C25 C56 X
56 X34 + X35 <= O3
C34 Transbordo:
X34
5 7 D7 X14 + X24 + X34 = X46 + X47
O3 X57 C57
3 X35 C35
X15 + X25 + X35 = X56 + X57

Demanda:

X46 + X56 = D6
X47 + X57 = D7
Mg. Oscar Samuel Yance Picón
 Variables de Decisión:
Xij Donde:
i: nodo de oferta; i=1…5
Puntos j: nodo de destino j=4..7
de Puntos de
Puntos de Función Objetivo:
origen destino
transbordo
Oferta Z=C14X14 + C15X15 + C24X24 + C25X25 + C34X34 +
Demanda C35X35 + C46X46 + C47X47 + C56X56 + C57X57

Restricciones: (Oferta < Demanda)

O1 1 X14
C14 Oferta:
X46 C46 X14 + X15 = O1
X15 C15 4 D6
C24 X 6 X24 + X25 = O2
24 X47 C47
2 X34 + X35 = O3
O2 X25 C25 C56 X
56 Transbordo:
C34
X34 X14 + X24 + X34 = X46 + X47
5 7 D7
O3 X57 C57 X15 + X25 + X35 = X56 + X57
3 X35 C35
Demanda:
X46 + X56 < D6

X47 + X57 < D7

Mg. Oscar Samuel Yance Picón
 Dos fábricas de automóviles A y B, están conectadas a tres distribuidores, E, F y G, por medio de dos
centros de tránsito, C y D, de acuerdo con la red que se muestra en el siguiente Grafo. Las cantidades de
la oferta en la fábricas A y B, son de 1000 y 1200 automóviles, y las cantidades de la demanda en las
distribuidoras E, F y G, son de 800, 900 y 500 automóviles. El costo de envío por automóvil entre los
pares de nodos, se muestra entre los arcos de conexión de la red

800
E

1000
A C

900
F

1200
B D
500
G

Mg. Oscar Samuel Yance Picón

 800
E
8 1) AC+AD =1000
1000 3
5 2) BC+BD=1200
A C
6 3) AC+BC-CD-CF-CE=0
4
900
F 4) AD+BD+CD-DF-DG=0
2 7
4
1200 5) CE-EF=800
3
B D 6) CF+DF+EF-FG=900
9
5 500 7) DG+FG=500
G

800 1) X13+X14=100
5
1000 8 2) X23+X24=1200
3
5
1 3 6 3) X13+X23-X34-X36-X35=0
4
900 4) X14+X24+X34-X46-X47=0
7 6
2 4 5) X35+X56=800
1200
2 3
4 9 6) X35+X46+X56-X67=900
5 500
7 7) X47+X67=500
Mg. Oscar Samuel Yance Picón
 F.O. (Costos) 0
X13 X14 X23 X24 X34 X35 X36 X46 X47 X56 X67
AC AD BC BD CD CE CF DF DG EF FG
3 4 2 5 7 8 6 4 9 5 3

X13 X14 X23 X24 X34 X35 X36 X46 X47 X56 X67
AC AD BC BD CD CE CF DF DG EF FG

X13 X14 X23 X24 X34 X35 X36 X46 X47 X56 X67
AC AD BC BD CD CE CF DF DG EF FG
1) 1 1 0 = 1000
2) 1 1 0 = 1200
3) 1 1 -1 -1 -1 0 = 0
4) 1 1 1 -1 -1 0 = 0
5) 1 -1 0 = 800
6) 1 1 1 -1 0 = 900
7) 1 1 0 = 500

Mg. Oscar Samuel Yance Picón

Mg. Oscar Samuel Yance Picón