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 decisión y 7 (m + n) restricciones (m = 3 para los orígenes 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 número de variables básicas. La siguiente tabla muestra una solución básica 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 asignación de valores puede hacerse arbitriamente comenzando en cualquiera de las casillas y ajustar siguiendo criterios de equilibrio. Sin embargo existen otros métodos para encontrar esta solución inicial básica factible lo más próxima a la solución final (Por ejemplo el método de aproximación de Vogel) Vamos ahora a intercambiar una variable básica con una no básica apoyada en los principios del método simplex. Para ello hacemos lo siguiente: Para cada variable básica 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

θ -16 4 θ 7 2025 12 9 u2 = 5 3 5 .9 u3 + v3 – c33 = 3 + 4 – 16 = . minimizamos.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: Básica 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 básica que “entra” ee escoge el “más positivo” debido que en el P.Para cada una de las variables no básicas la expresión ui + vJ .T.θ Deman 5 15 15 15 50 da v1 = 10 . Para escoger la variable básica que “sale” consideramos lo siguiente v2 = 2 v3 = 4 v4 = 15 Oferta 2 10 10 + 20 1115 u1 = 0 5 .θ 15 5+θ 4 1810 14 16 θ u3 = 3 9 -9 -9 10 . En este caso X31.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 = .

Sign up to vote on this title
UsefulNot useful