Download Problema de transporte entre diferentes pares Or´ıgen/Destino

Problema de transporte entre diferentes pares Orı́gen/Destino
Es un problema muy común en los sistemas de distribución de productos. Se supone un conjunto
N = {1, . . . , n} de puntos y una matriz D = (dij ) de demandas para cada par (i, j) de puntos
Orı́gen/Destino. Esto significa que que hay que mover o transportar dij unidades desde el orı́gen i
hasta el destino j. Otros datos del problema son: el costo cij de transportar una unidad del punto
i al punto j, y la capacidad de transporte uij del punto i al punto j. Esta capacidad indica la
cantidad total de productos (unidades o toneladas por ejemplo) que puede moverse por ese tramo,
independientemente de su orı́gen o destino.
En principio, el problema deberı́a ser multiproducto, considerando cada producto como cada
par Orı́gen/Destino. Ası́, si n = 100 se tendrı́an 10.000 productos. Sin embargo, si el coste unitario
de transporte es independiente del par Orı́gen/Destino, es suficiente mantener la identidad del
orı́gen, de forma que se tendrı́an 100 productos. Como ejemplos de este problema, las compañı́a de
transporte (Seur, Federal Express, etc.), o los sistemas de transporte de enfermos entre diferentes
ciudades.
Como ejemplo especı́fico, se consideran los siguientes datos para un problema de transporte de
productos entre 6 ciudades.
demanda dij
Desde
C1
C2
C3
C4
C5
C6
C1
0
5
9
7
0
4
C2
0
0
4
0
1
0
C3
0
0
0
0
0
0
C4
0
0
0
0
0
0
C5
0
4
0
2
0
8
C6
0
0
0
0
0
0
coste cij
Desde
C1
C2
C3
C4
C5
C6
C1
0
4
5
8
9
9
C2
3
0
3
2
4
6
C3
5
3
0
2
3
5
C4
7
3
3
0
5
6
C5
8
5
3
6
0
3
C6
9
7
4
5
5
0
capacidad uij
Desde
C1
C2
C3
C4
C5
C6
C1
0
2
3
2
1
20
C2
0
0
2
8
3
9
C3
3
0
0
1
3
9
C4
5
4
6
0
5
9
C5
1
0
2
7
0
9
C6
9
9
9
9
9
0
Hay que observar que en este ejemplo concreto sólo hay que efectuar transporte desde tres
ciudades (demandas positivas), por lo que basta considerar tres productos, según so orı́gen. Se
trata de:
1. Formular el problema de redes multiproducto adecuado para este caso.
2. Resolver el problema con AMPL.
3. Analizar e interpretar la solución obtenida (en lenguage no técnico, es decir para personas
no expertas en los modelos).