EL ALGORITMO DEL TRANSPORTE

DES TINOS 1 2 3 4 Oferta 10 2 20 1115 ORI 1 X11 X12 X13 X14 12 7 9 2025 GE 2 X21 X22 X23 X24 4 14 16 1810 NES 3 X31 X32 X33 X34 Deman 5 15 15 15 50 da

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 variables bsicas. La siguiente tabla muestra una solucin bsica factible (Ajustando desde la esquina superior izquierda)
DES TINOS 1 2 3 4 Oferta 10 2 20 1115 ORI 1 5 10 12 7 9 2025 GE 2 5 15 5 4 14 16 1810 NES 3 10 Deman 5 15 15 15 50 da

Esta asignacin de valores puede hacerse arbitriamente comenzando en cualquiera de las casillas y ajustar siguiendo criterios de equilibrio. Sin embargo existen otros mtodos para encontrar esta solucin inicial bsica factible lo ms prxima a la solucin final (Por ejemplo el mtodo de aproximacin de Vogel) Vamos ahora a intercambiar una variable bsica con una no bsica apoyada en los principios del mtodo simplex. Para ello hacemos lo siguiente: Para cada variable bsica XiJ existen dos constantes ui y vJ (multiplicadores) tales que ui + vJ - ciJ = 0. Esto define un sistema de ecuaciones el cual podemos resolver haciendo u1 = 0, obteniendo:
v1 = 10 v2 = 2 v3 = 4 v4 = 15 Oferta 10 2 20 1115 5 10 12 7 9 2025 5 15 5 4 14 16 1810 10 5 15 15 15 50

u1 = 0 u2 = 5 u3 = 3 Deman da

Para cada una de las variables no bsicas la expresin ui + vJ - ciJ queda determinada y obtenemos u1 + v3 c13 = 0 + 4 20 = -16 u1 + v4 c14 = 0 + 15 11 = 4 u2 + v1 c21 = 5 + 10 12 = 3 u3 + v1 c31 = 3 + 10 4 = 9 u3 + v2 c32 = 3 + 2 14 = - 9 u3 + v3 c33 = 3 + 4 16 = - 9 Lo apuntamos en la tabla as:
v1 = 10 v2 = 2 v3 = 4 v4 = 15 Oferta 10 2 20 1115 5 10 -16 4 12 7 9 2025 3 5 15 5 4 14 16 1810 9 -9 -9 10 5 15 15 15 50

u1 = 0 u2 = 5 u3 = 3 Deman da

Lo cual significa que la fila z de la tabla simplex queda:

Bsica Z X11 0 X12 0 X13 -16 X14 4 X21 3 X22 0 X23 0 X24 0 X31 9 X32 -9 X33 -9 X34 0

Para decidir la variable no bsica que entra ee escoge el ms positivo debido que en el P.T. minimizamos. En este caso X31. Para escoger la variable bsica que sale consideramos lo siguiente
v2 = 2 v3 = 4 v4 = 15 Oferta 2 10 10 + 20 1115 u1 = 0 5 - -16 4 7 2025 12 9 u2 = 5 3 5 - 15 5+ 4 1810 14 16 u3 = 3 9 -9 -9 10 - Deman 5 15 15 15 50 da v1 = 10