Unidad
1 M. Transporte y Asignación
|
Participación
10
|
Resolución
de problemas de transbordo
|
Suponga
la siguiente red, plantear el modelo de programación lineal y tabla de
transporte.
b)
Modelo de Programación Lineal:
Dado que se tienen 6 nodos habrá 6 restricciones y como se tienen 11 arcos se tienen 11 variables.
Min Z=20X12+3X16+9X36+30X34+40X62+10X65+10X56+2X54+4X57+4X75+8X72
s.a
X12+X16=50000
X34+X36=60000
X12+X62+X72=90000
X34+X54=20000
X65+X75=X54+X56+X57
X16+X36+X56=X62+X65
X57=X72+X75
Xij>=0, Xij E Z
Tabla de Transporte:
Los nodos se convierten en renglones o columnas según sea el caso.
S =max {110000,110000}=110000
2
|
4
|
5
|
6
|
7
|
OFERTA
|
|
1
|
20
|
M
|
M
|
3
|
M
|
50000
|
3
|
M
|
30
|
M
|
9
|
M
|
60000
|
5
|
M
|
2
|
0
|
10
|
4
|
110000
|
6
|
40
|
M
|
10
|
0
|
M
|
110000
|
7
|
8
|
M
|
4
|
M
|
0
|
110000
|
DEMANDA
|
90000
|
20000
|
110000
|
110000
|
110000
|
No hay comentarios:
Publicar un comentario