Escolar Documentos
Profissional Documentos
Cultura Documentos
El Problema de Transporte
El Problema de Transporte corresponde a un tipo particular de un problema de
programacin lineal. Si bien este tipo de problema puede ser resuelto por el
mtodo Simplex, existe un algoritmo simplificado especial para resolverlo.
Ejemplo
Una empresa energtica dispone de tres plantas de generacin para satisfacer
la demanda elctrica de cuatro ciudades. Las plantas 1, 2 y 3 pueden
satisfacer 35, 50 y 40 millones de [kWh] respectivamente. El valor maximo de
consumo ocurre a las 2 PM y es de 45, 20, 30 y 30 millones de [kWh] en las
ciudades 1, 2, 3 y 4 respectivamente. El costo de enviar 1 [kWh] depende de
la distancia que deba recorrer la energa. La siguiente tabla muestra los costos
de envo unitario desde cada planta a cada ciudad. Formule un modelo de
programacin lineal que permita minimizar los costos de satisfaccin de la
demanda mxima en todas las ciudades.
1/8
Ciudad 1
Ciudad 2
Ciudad 3
Ciudad 4
Oferta
(Millones kWh)
Planta 1
10
35
Planta 2
12
13
50
Planta 3
14
16
40
Demanda
(Millones kWh)
45
20
30
30
Solucin:
En primer lugar debemos definir las variables de decisin necesarias para
representar las posibles decisiones que puede tomar la empresa energtica .
En este caso, corresponde a la cantidad de energa que se debe enviar
desde cada planta a cada ciudad, luego para i = 1,2,3 y j = 1,2,3,4, sean:
xij = nmero de millones de [kWh] producidos en la planta i enviadas a
ciudad j.
2/8
s.a.
3/8
Por otro lado, es posible construir una representacin grafica del problema
haciendo uso de redes:
C1
d1 = 45
9
s1 = 35
P1
14
6
C2
12
s2 = 50
P2
13
10
C3
16
s3 = 40
P3
d3 = 30
C4
d2 = 20
d4 = 30
4/8
Min
s.a.
xij
n
c x
j 1 ij ij
n
x
j 1 ij
si
m
x
i 1 ij
dj ( j
0 ( i 1...m; j
5/8
6/8
C1
d1 = 40
s1 = 35
P1
14
C2
12
s2 = 50
d2 = 20
P2
10
13
C3
16
s3 = 40
P3
d3 = 30
7
5
C4
M
d4 = 30
d5 = 5
7/8
C1
8
C2
6
C3
C4
10
P1
35
9
12
13
P2
50
14
16
P3
Demanda
Oferta
40
45
20
30
30
125
8/8
10
12
13
14
16
10
12
13
14
16
9/8
10/8
11/8
C2
Tabla 2
C3
C4
10
C1
Oferta
P1
8
0
C2
6
C3
C4
10
P1
35
Oferta
0
35
12
13
P2
9
50
12
13
P2
40
10
14
16
P3
Demanda
10
20
30
30
14
40
P3
90
Demanda
16
5
40
20
30
30
80
12/8
C2
Tabla 4
C3
C4
10
C1
Oferta
P1
8
0
12
13
14
12
16
30
30
20
14
40
P3
60
Demanda
20
9
C4
10
C1
Oferta
P1
10
C2
8
0
30
40
C3
C4
10
Oferta
9
0
35
12
13
P2
9
0
20
14
20
14
30
30
30
20
16
P3
10
0
13
0
10
16
12
P2
20
P3
P1
35
Demanda
16
Tabla 6
C3
40
Tabla 5
C2
13
0
10
10
P2
20
P3
C1
10
Oferta
7
20
C4
35
P2
Demanda
C3
P1
35
10
C2
Demanda
10
30
13/8
14/8
15/8
Iteracin 0
v1 = 8
v2 = 11
v3 = 12
v4 = 1
C1
C2
C3
C4
8
u1 = 0
P1
10
35
9
P2
35
5
u2 = 1
Oferta
10
12
2
13
20
-8
7
20
50
-5
14
u3 = 4
P3
-2
Demanda
16
45
10
30
40
30
30
125
6
20
16/8
Iteracin 1
v1 = 8
v2 = 6
v3 = 12
v4 = 2
C1
C2
C3
C4
8
u1 = 0
P1
25
10
10
35
2
9
u2 = 1
P2
12
20
-7
13
30
50
-5
14
u3 = 3
P3
-4
16
10
-3
Demanda
45
Oferta
5
30
40
30
125
-1
20
30
17/8
Iteracin 2
v1 =
v2 =
v3 =
v4 =
C1
C2
C3
C4
8
u1 = 0
P1
10
9
u2 =
P2
P3
Demanda
12
40
14
u3 =
10
20
35
13
20
50
16
10
45
10
30
Oferta
5
30
40
30
125
18/8
Iteracin 2
v1 = 6
v2 = 6
v3 = 10
v4 = 2
C1
C2
C3
C4
8
u1 = 0
P1
-2
9
u2 = 3
P2
6
10
10
25
12
45
-7
13
5
14
P3
50
-2
16
10
-5
Demanda
45
35
-3
u3 = 3
Oferta
5
30
40
30
125
-3
20
30
19/8