Tenemos 12 variables de decisin y 7 (m + n) restricciones (m = 3
para los orgenes y n= 4 para los destinos). Debido a que el
problema est equilibrado entonces tenemos 6(m + n 1) restricciones
independientes lo cual indica ese mismo nmero de variablesbsicas.
La siguiente tabla muestra una solucin bsica factible (Ajustando
desde laesquina superior izquierda)
D E S T I N O S
1 2 3 4 Oferta
O R I 110
52
1020 1115
G E 212 7
59
1520
5
25
N E S 34 14 16 18
1010
Demanda
5 15 15 15 50
Esta asignacin de valores puede hacerse arbitriamente comenzando
en cualquiera de
las casillas y ajustar siguiendo criterios de equilibrio. Sin
embargo existen otrosmtodos para encontrar esta solucin inicial
bsica factible lo ms prxima a lasolucin final (Por ejemplo el mtodo
de aproximacin de Vogel)
Vamos ahora a intercambiar una variable bsica con una no bsica
apoyada en losprincipios del mtodo simplex. Para ello hacemos lo
siguiente:
Para cada variable bsica XiJ existen dos constantes ui y vJ
(multiplicadores) tales queui + vJ - ciJ = 0. Esto define un
sistema de ecuaciones el cual podemos resolverhaciendo u1 = 0,
obteniendo:
v1 = 10 v2 = 2 v3 = 4 v4 = 15 Oferta
u1 = 010
52
1020 1115
u2 = 512 7
59
1520
5
25
u3 = 34 14 16 18
1010
Demanda
5 15 15 15 50
8/6/2019 El Algoritmo Del Transporte
2/2
Para cada una de las variables no bsicas la expresin u i + vJ -
ciJ queda determinada yobtenemos
