Método para la obtención de la solución óptima (multiplicadores).

El método de multiplicadores es
un procedimiento secuencial que empieza con una solución inicial factible del problema de
transporte, para encontrar la solución óptima. En cada paso se intenta en este procedimiento
enviar artículos por las rutas que no se hayan usado en la solución factible en curso, en tanto que
se elimina una de las rutas que esté siendo usada actualmente. Este cambio de ruta se hace de
modo que: la solución se conserve factible, mejore el valor de la función objetivo. Pasos: 1. Use la
solución actual para crear una trayectoria única del paso secuencial. Use estas trayectorias para
calcular el costo marginal de introducir a la solución cada ruta no usada. 2. Si todos los costos
marginales son iguales o mayores que cero, deténgase; se tendrá la solución óptima. Si no, elija la
celdilla que tenga el costo marginal más negativo. (Los epates se resolverán arbitrariamente) 3.
Usando la trayectoria del paso secuencial, determine el máximo número de artículos que se
pueden asignar a la ruta elegida en el paso 2 y ajuste la distribución adecuadamente. 4. Regrese al
paso 1. tomando cómo base el ejemplo siguiente se consideran los pasos para desarrollar el
método ( 19 ). Casos especiales Soluciónes degeneradas. 1. Supóngase que en el problema general
hay m origenes y n destinos. En el ejemplo actual m = 3 , n = 4. Si una solución factible usa menos
de m + n - 1 rutas el problema se llama degenerado. Se tiene que hacer ajustes para usar el
metodo de multiplicadores. “ Callejones sin salida” La determinación de la trayectoria apropiada
es más complicada que el mero hecho de saltar de una celdilla a otra ya usando en el mismo
renglón o la misma columna. Pueden encontrarse callejones sin salida, en cuyo caso se deben
hacer otro intento distinto. Número de celdillas en una trayectoria La trayectoria de pasos
secuenciales obtenida en los pasos 1 - 5 contiene cuatro celdas. El hecho de que cualquier renglón
o columna que tenga un signo + debe tener tambien un signo - obliga a ello. Aunque siempre debe
haber por lo menos cuatro celdillas, la trayectoria podría necesitar más de cuatro. Condiciones de
detención para una trayectoria del paso secuencial. El proceso continúa alternando los signos + y -
tanto en los renglones como en las columnas hasta que se obtenga una sucesión de celdillas que
satisfagan dos condiciones. 1. Hay un signo + en la celdilla desocupada original de interés. 2.
Cualquier renglón o columna que tenga un signo + debe tener tambié