Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Sem 3 - S2
Sem 3 - S2
Modelo de Transbordo
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
800
E
1000
A C
900
F
1200
B D
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