Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Prob Transporte
Prob Transporte
TRANSPORTE
El PT es un caso particular de la PL
Se debe determinar un esquema ptimo de
transporte que se origina en los lugares de
oferta donde la existencia de cierta
mercanca es conocida, y llega a los lugares
de donde se conoce la cantidad requerida. El
costo de cada envi es proporcional a la
cantidad transportada y, el costo total es la
suma de los costos individuales.
O RIG ENES
c22
cm1
cm2
...............
...............
...............
a1
c2n
a2
cmn
Om
bj
c1n
am
...............
b1
ai
.........
c12
Dn
...............
.........
.........
c12
.........
O2
c11
.........
O1
D2
b2
................
bn
X11
X21
X=
...
Xm1
X12
X22
....
Xm2
.....
.....
....
.
X1n
X2n
....
Xmn
i 1
j 1
ij
ij
Sujeto a:
X ij
ai
j 1
i=1,....,m
ij
bj
i 1
j=1,....,n
X ij 0
EJEMPLO:
Una compaa tiene 3 fbricas ubicadas en A, B y C, las cuales
proveen a los almacenes que estn ubicados en D, E, F y G.
La capacidad de produccin de las fbricas son de 70, 90 y 115
unidades mensuales respectivamente, mientras que las
capacidades de los almacenes es de 50, 60 , 70 y 95 unidades
respectivamente.
El costo de envi de una unidad desde cada una de las fbricas a
cada una de los almacenes se presenta en el siguiente cuadro (en
$).
D1
D2
D3
D4
O1
17
20
13
12
O2
15
21
26
25
O3
15
14
15
17
D2
D3
D4
17
20
13
12
15
21
26
25
15
14
15
17
50
60
70
ai
70
90
115
95
a1 = a1 - b1 = 70 50 = 20
b2 = b2 - a1 = 60 20 = 40
a2 = a2 b2 = 90 40 = 50
b3 = b3 b2 = 70 50 = 20
a3 = a3 b3 = 115 20 = 95
D1
O1
O2
O3
bj
17
D2
20
50
15
D3
13
12
26
25
40
14
17
20
50
60
90
50
15
70
95
95
Z = 17*50+20*20+21*40+26*50+15*20+17*95
Z = $ 5305
ai
70
20
21
15
D4
115
Ciudad 1
Ciudad 2
Ciudad 3
Ciudad 4
Ciudad 5
Capacidad
mxima de
atencin
CAP 1
CAP 2
CAP 3
CAP 4
CAP 5
2
5
6
6
8
5
6
2
8
5
4
3
8
9
7
8
8
10
5
10
6
7
5
3
6
750
800
650
900
500
Nmero de
asegurados
500
700
1000
800
600
D2
5
D3
4
D4
8
D5
ai
6
500
7
700
10
5
1000
3
800
10
6
600
750
800
650
900
500
El PT es un problema balanceado:
a b
i
METODO DE RUSSELL
Proporciona una solucin inicia cercana a la ptima.
El procedimiento es el siguiente:
1. Calcular ui = max cij
vj = max cij
D1
O1
O2
O3
D2
D3
D4
17
20
13
12
15
21
26
25
15
14
15
17
bj
50
60
70
95
vj
17
21
26
25
(ui + vj - cij)
20
28
18
21
26
24
33
26
28
33
26
25
ai
ui
70
20
90
26
115
17
b4 = 95 70 = 25
y elimine la fila 1.
Repetimos el proceso:
D1
D2
D3
D4
O1
ai
ui
O2
15
21
26
25
O3
15
14
15
17
bj
50
60
70
95
vj
15
21
26
25
90
26
115
17
(ui + vj - cij)
26
17
26
24
Introducimos a la base
X33 = min (115, 70) = 70
y elimine la columna 3
D1
D2
26
28
26
25
a3 = 115 70 = 45
D3
D4
O1
ai
ui
O2
15
21
25
O3
15
14
17
bj
50
60
vj
15
21
95
25
90
25
115
17
(ui + vj - cij)
25
17
25
24
25
25
Introducimos a la base
X21 = min (90 , 50) = 50
y elimine la columna 1
a2 = 90 - 50= 40
D1
D3
D2
D4
O1
21
25
O3
14
17
vj
ui
O2
bj
ai
60
21
95
25
90
25
115
17
(ui + vj - cij)
25
24
Introducimos a la base
X34= min (45, 25) = 25
y elimine la columna 4
a3 = 45 - 25= 20
Introducimos a la base
X22= min (40 , 60) = 40
y elimine la columna 2
a2 = 60 - 40= 20
Introducimos a la base
X32= min (20 , 20) = 20
25
25
D1
O1
17
O2
15
O3
15
bj
D2
20
D3
13
D4
12
70
21
50
26
25
15
17
20
50
60
70
70
70
90
40
14
ai
25
95
115
D1
O1
D2
-
50
40
O3
20
60
70
ai
70
90
50
+
50
D4
+
20
O2
bj
D3
95
95
115
Solucin Optima
Mtodo MODI o UV
Consideremos la solucin inicial hallada por el mtodo de la Esquina N.O.
D1
O1
D2
-
50
20
40
20
60
70
70
90
50
O3
50
ai
D4
+
O2
bj
D3
95
115
95
D1
D2
D3
D4
+
50
20
60
40
50
60
70
70
90
30
ai
75
115
95
D2
D4
+
50
O2 +
20
60
40
50
60
70
ai
70
90
30
O3
bj
D3
75
115
95