Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Metodo de Transporte
Metodo de Transporte
algoritmo STEPPING-STONE en
Mtodos de Transporte
Autor : Ing. Germn D. Mendoza R.
PROBLEMAS DE
TRANSPORTE
FASE
1:
Algoritmos de
solucin
bsica Inicial:
FASE 2:
Prueba de
Optimalidad
Mtodo de la esquina
Noroeste
Mtodo del mnimo costo
Mdoto de Vogel
F1
F2
2
F3
2
Ficticia
2
Oferta
0
C1
4
3
1
1
C2
5
2
C3
3
1
Demanda
2
4
ACLARACIONES PREVIAS :
Las casillas que contengan unidades asignadas son las variables bsicas y las que no (vacias(0)) son las NO bsicas.
F1
F2
2
F3
2
Ficticia
2
Oferta
0
C1
4
3
1
1
C2
5
2
C3
3
1
Demanda
Ejemplo de
Variable
Bsica
2
4
Ejemplo de
Variable NO
Bsica
F1
F2
2
F3
2
Ficticia
2
Oferta
0
C1
4
3
1
1
C2
5
2
C3
3
1
Demanda
2
4
F1
F2
2
F3
2
Ficticia
2
Oferta
0
C1
4
3
1
1
C2
5
2
C3
3
1
Demanda
2
4
F1
F2
2
F3
2
Ficticia
2
Oferta
0
C1
4
3
1
1
C2
5
2
C3
3
1
Demanda
2
4
F1
F2
2
F3
2
Ficticia
2
Oferta
0
C1
4
3
1
1
C2
5
2
C3
3
1
Demanda
2
4
F1
F2
2
F3
2
Ficticia
2
Oferta
0
C1
4
3
1
1
C2
5
2
C3
3
1
Demanda
2
4
F1
-
F2
2
F3
2
Ficticia
2
Oferta
0
C1
4
3
C2
5
2
C3
3
1
Demanda
2
4
F1
F2
2
F3
2
Ficticia
2
Oferta
0
C1
4
3
1
1
C2
5
2
C3
3
1
Demanda
2
4
F1
-
F2
2
F3
2
Ficticia
2
Oferta
0
C1
4
3
1
1
C2
5
2
+
C3
3
1
Demanda
2
4
F1
F2
2
F3
2
Ficticia
2
Oferta
0
C1
4
3
1
1
C2
5
2
2
C3
3
1
Demanda
2
4
Si al menos uno de los costos es negativo (como es el caso de este ejemplo donde hay 4
Valores negativos) se tiene que continuar con los siguientes pasos:
Tomar el costo relativo ms negativo y del circuito correspondiente tomar la variable no bsica como la variable
entrante. Para nuestro ejemplo sera -9 :
F2
2
F3
2
Ficticia
2
Oferta
0
C1
4
3
1
1
C2
5
2
C3
3
1
Demanda
2
4
F2
2
F3
2
Ficticia
2
Oferta
0
C1
4
3
1
1
C2
5
2
C3
3
1
Demanda
2
4
F2
2
F3
2
Ficticia
2
Oferta
0
C1
4
3
1
1
C2
5
2
C3
3
1
Demanda
t=1
2
4
F2
2
F3
2
Ficticia
2
Oferta
0
C1
4
3
1-1
1
0+1
C2
5
2+1
3-1
C3
3
1
Demanda
2
4
F1
F2
2
F3
2
Ficticia
2
Oferta
0
C1
4
3
1
1
C2
5
3
C3
3
1
Demanda
2
4
F1
F2
2
F3
2
Ficticia
2
Oferta
0
C1
4
3
1
1
C2
5
3
C3
3
1
Demanda
2
4
GRACIAS