Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
El algoritmo de transporte
Determinacin de la solucin de inicio
Un modelo general de transporte con m fuentes y n
destinos tiene m + n ecuaciones de restriccin, una para
cada fuente y cada destino. Sin embargo como el modelo
de transporte siempre est balanceado (suma de ofertas =
suma de demandas), una de esas ecuaciones es
redundante. Entonces, el modelo tiene m +n -1
ecuaciones independientes de restriccin, lo que quiere
decir que la solucin bsica de inicio consiste en m+ n -1
variables bsicas.
El algoritmo de transporte
La estructura espacial del modelo de transporte permite
asegurar que haya una solucin bsica no artificial de
inicio, obtenida con uno de los tres mtodos siguientes:
1. Mtodo de esquina noroeste (superior izquierda)
2. Mtodo del costo mnimo
3. Mtodo de aproximacin de Vogel
10
Oferta
20
11
15
20
25
10
12
3
Demanda
15
14
15
16
15
Z=5.10+10.2+5.7+15.9+5.20+10.18 =520
5
10
15
18
10
10
2
3
Demanda
5
5
20
12
14
15
15
Oferta
15
16
0
10
15
20
25
18
15
11
15
10
10
12
14
15
Oferta
20
9
15
16
Demanda
15
15
0
10
11
15
20
25
18
5
15
7
10
11
10
2 2