EL MÉTODO DE TRANSPORTE

Se trabaja en base a un cuadro o matriz., donde cada renglón corresponde a un origen y cada
columna a un destino. La capacidad de cada origen se muestra al final del renglón y la demanda de
cada destino se escribe debajo de la columna correspondiente. Estas capacidades y demandas se
conocen como condiciones de frontera.
El costo unitario de transporte desde cada origen a cada destino se escribe en la esquina superior
derecha de cada celda de la matriz.

El método de transporte, se trabaja mejor en problemas balanceados; se agrega un origen o destino

ficticio para absorber la holgura o diferencia. El costo unitario, del origen o destino ficticio siempre
será cero. Cuando se llegue a la solución final, las fábricas que “mandan” algo al destino ficticio
sencillamente tendrán esa cantidad de capacidad sin usar.

PROCEDIMIENTO:

 ENCONTRAR LA SOLUCIÓN INICIAL: utilizando el método de Costo Mínimo, se escoge la

celda con el menor costo (ignorando las celdas ficticias) y se llena esa celda hasta el máximo
permitido por las condiciones de frontera; al agotar los recursos de un renglón o columna
se eliminan las celdas disponibles de ese renglón o columna. Este proceso se continúa hasta
llenar todas las celdas de la matriz. Las celdas ficticias, se llenan de último.

Número de Celdas llenas=(# de renglones + # de columnas) -1

Si se tienen menos celdas llenas que las requeridas, la solución es degenerada.

 ENCONTRAR LA SOLUCIÓN ÓPTIMA: Se puede utilizar el Método de la Distribución

Modificada y el Método de la Piedra que rueda. Esta estrategia consiste en probar cada
celda vacía (ruta no usada), una a la vez, calculando el costo marginal por usar esa celda.
Después, si una o más celdas tienen costo marginal negativo, se revisa la solución. LA
SOLUCIÓN ES ÓPTIMA CUANDO TODOS LOS COSTOS MARGINALES SON POSITIVOS.
La solución óptima, se encuentra en dos pasos:
 Cálculo de los Coeficientes de Renglón y Columna: Los cálculos pueden hacerse
directamente de la matriz. Se inicia, el proceso asignando un “cero” al renglón 1 y
columna 1. Luego se busca una celda llena en ese renglón y se utiliza la relación:
Coeficiente desconocido de renglón o columna= costo de la celda – coeficiente
conocido de renglón o columna
Los coeficientes, de renglones y columnas, solo se pueden encontrar con celdas
llenas.

 Cálculo de los Costos Marginales en las celdas vacías: Una vez que se tienen los
coeficientes de renglones y columnas, se pone atención a las celdas vacías. Tomando
una a la vez y en cualquier orden, se calcula el costo marginal de cada celda:

COSTO MARGINAL = COSTO DE LA CELDA – (COEFICIENTE DE

RENGLÓN+COEFICIENTE DE COLUMNA)
 REVISIÓN DE LA SOLUCIÓN: Puede revisarse la solución, por inspección usando lo que
puede llamarse “regla de la trayectoria cerrada en ángulos rectos en las celdas llenas” o
“regla de la piedra que rueda”, así: se inicia por la celda con el costo marginal más negativo
(en caso de empate se rompen arbitrariamente) se inicia la trayectoria cerrada que vaya
por las celdas de la matriz y regrese a la celda y que cumpla dos condiciones: primero, solo
se puede ir vertical u horizontalmente, no se permiten curvas o diagonales; segundo, cada
esquina en ángulo recto debe estar en una celda llena. Siempre existirá una y sola una
trayectoria de este tipo. Durante el recorrido se pueden saltar celdas llenas y vacías; las
esquinas del recorrido son las celdas críticas. Se coloca un signo + en la ceda donde se inició
el recorrido y se da la vuelta a la trayectoria alternando los signos – y + en las celdas llenas.
Éstas son las piedras que ruedan. Las celdas con signo – se reducirán y las que tienen + se
aumentan….¿qué cantidad se suma y resta? “la cantidad menor en las celdas con signo -.

Al realizar este procedimiento , se vuelve a repetir todo el proceso desde el principio: se

calculan coeficientes de renglones y columnas, costos marginales para todas las celdas
vacías y si resulta algún costo marginal se hace, nuevamente, el recorrido.
Cuando todos los costos marginales, resulten positivos finaliza el problema.
El costo total de la solución, se encuentra sumando los productos de los costos en las celdas
por las unidades enviadas en cada celda llena.