Conocer los Problemas Administrativos para Rutas de

Transporte
que se Presentan Comúnmente en las Empresas

La programación lineal es un campo tan amplio que se extiende a subclases de problemas

para los cuales existen métodos de solución especiales. Dos de estas dos subclases se
conocen como problemas de transporte y problemas de asignación. Cualquiera de los
métodos generales de solución de PL, como el método simplex o el algebraico, puede servir
para resolver estos problemas. Pero se han desarrollado métodos más sencillos que
aprovechan ciertas características de los problemas. Entonces, el método del transporte y
el método de asignación son solo técnicas especiales para resolver ciertos tipos de
problemas de PL. El transporte desempeña un papel importante en la economía y en las
decisiones administrativas. Con frecuencia la disponibilidad de transporte económico es
crítica para la sobrevivencia de una empresa. Este capítulo hace hincapié en una clase
especial de problemas de transporte y en cómo pueden resolverse. Después se verá que
estos mismos métodos pueden usarse para resolver problemas que no tienen relación con
el transporte.

¿Qué significa problema de transporte? Supóngase que un fabricante tiene tres plantas que
producen el mismo producto. Estas plantas a su vez mandan el producto a cuatro
almacenes. Cada planta tiene una capacidad limitada y cada almacén tiene una demanda
máxima. Cada planta puede mandar productos a todos los almacenes, pero el costo de
transporte varía con las diferentes combinaciones. El problema es determinar la cantidad
que cada planta debe mandar a cada almacén con el fin de minimizar el costo total de
transporte.

La manera más fácil de reconocer un problema de transporte es por su naturaleza o

estructura "de-hacia": de un origen hacia un destino, de una fuente hacia un usuario, del
presente hacia el futuro, de aquí hacia allá. Al enfrentar este tipo de problemas, la intuición
dice que debe haber una manera de obtener una solución. Se conocen las fuentes y los
destinos, las capacidades y demandas y los costos de cada trayectoria. Debe haber una
combinación óptima que minimice el costo (o maximice la ganancia). La dificultad estriba
en el gran número de combinaciones posibles. Puede formularse un problema de
transporte como un problema de PL y aplicarse el Método Simplex. Si se hiciera, se
encontrará que los problemas de transporte tienen características matemáticas únicas.

Conocer los Problemas Administrativos para Rutas de
Transporte
que se Presentan Comúnmente en las Empresas

El método del transporte en realidad no es un método, sino varios. Sin embargo, existe una
estrategia general, primero se construye una matriz de transporte y después se encuentra
una solución inicial. Esta solución inicial puede ser óptima o no. La única manera de
saberlo es probándolo y existen varias técnicas para hacerlo. Si la solución no es óptima, se
revisa y la prueba se repite. Cada interacción la solución estará más cerca del resultado
optimo. Se examina esta estrategia por partes, una a la vez, comenzando con la matriz de
transporte.

A cada origen corresponde un renglón y a cada destino una columna. La capacidad de cada
origen se muestra al final del renglón y la demanda de cada destino se escribe abajo de la
columna correspondiente. Estas capacidades y demandas se conocen como condiciones de
frontera. Finalmente, el costo unitario de transporte desde cada origen a cada destino se
escribe en la esquina superior derecha de cada celda de la matriz. Existe una flexibilidad
considerable en la construcción de una matriz de transporte. Por ejemplo, los renglones
podrán ser los destinos y las columnas los orígenes. Los datos del costo unitario pueden
ponerse en cualquier lugar de la celda. Ni siquiera se necesita una regla para trazar la
matriz. Sin embargo, se piensa que poner un poco de cuidado al dibujarla tendrá ventajas
como la de reducir los errores.

El método para encontrar una solución inicial se llama método del costo mínimo (LCM).
Este método está basado en la intuición y la habilidad para descubrir la matriz
rápidamente. Como el objetivo es minimizar los costos de transporte, la intuición debe
conducir a escoger las rutas menos costosas. Esto es exactamente lo que hace el LCM.

En resumen, los pasos en el LCM son:

1. Localícese la celda menos costosa en la matriz (Ignórense las celdas ficticias hasta el
final; los empates se rompen arbitrariamente).

2. Llénese la celda hasta el máximo permitido por las condiciones de frontera. Elimínense
las demás celdas en el renglón o columna que se agota.

3. Repítanse los pasos (1) y (2) para las celdas restantes hasta que se llega a una solución
completa.

Conocer los Problemas Administrativos para Rutas de
Transporte
que se Presentan Comúnmente en las Empresas

Una vez encontrada una solución inicial, el siguiente paso es probar si la solución es
óptima. Existen dos métodos para esta prueba. El método de la distribución modificada
(MODI) y el método de la piedra que rueda. Difieren en la mecánica, pero ambos dan
exactamente los mismos resultados con la misma estrategia de prueba. 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. Se explorará esta estrategia un poco más, antes de entrar en los
detalles para ponerla en práctica.

Los pasos del método MODI son, en resumen:

1. Se calculan los coeficientes de renglón y columna usando las celdas llenas: coeficiente
del renglón + coeficiente de la columna = costo en la celda.

2. Se calcula el costo marginal de usar cada celda vacía: Costo marginal = costo en la celda
(coeficiente del renglón + coeficiente de la columna).

3. Se selecciona la celda vacía con el costo marginal más negativo (los empates se rompen
arbitrariamente).

4. Se encuentra la trayectoria de revisión y se llena la celda vacía al máximo que permita la

trayectoria.

5. Se repiten los pasos 1 al 4 hasta que todos los costos marginales sean cero o positivos.

Con el método de la piedra que rueda no se tienen que calcular coeficientes intermedios.
Los costos marginales para cada celda vacía se encuentran directamente obteniendo la
trayectoria de revisión para cada celda vacía. Esta es justo la trayectoria que se encontró
al revisar una solución MODI y se usan también las mismas reglas. Otra vez, siempre habrá
una y solo una de estas trayectorias para cada celda vacía. Cuando se encuentra la
trayectoria para una celda dada, se ponen signos (+) y (-) en forma alternada en las
"piedras que ruedan" en toda la trayectoria, igual que antes. Para encontrar el costo
marginal, se suman los costos de la celda vacía y de las esquinas de la trayectoria que
tienen signo (+) y se reptan los costos de todas las esquinas que tienen signo (-). El
resultado será el costo marginal para esa celda vacía.

Conocer los Problemas Administrativos para Rutas de
Transporte
que se Presentan Comúnmente en las Empresas

Este método debe su nombre a las piedras que se usarían para cruzar un arroyo. Uno podrá
imaginarse que la matriz de transporte está cubierta por agua, a excepción de las celdas
llenas, que son las piedras. Para encontrar una trayectoria de revisión se debe dejar una
celda vacía y regresar a ella usando solo las piedras como pivotes o esquinas. No se debe
olvidar que solo se permiten vueltas en ángulo recto; no se permiten los movimientos en
diagonal.

¿Qué método es mejor, el MODI o el de la piedra que rueda? La mayoría de autores prefieren
el método MODI, porque en problemas grandes llega a los costos marginales con mayor
rapidez. El método de la piedra que rueda puede resultar bastante laborioso cuando hay
muchas celdas vacías que verificar. Sin embargo, este método es más eficaz en problemas
pequeños y es útil para corroborar algunos datos en problemas grandes. Por ejemplo, si el
MODI indica que una solución es óptima, pueden buscarse las celdas vacías que tienen
costos bajos. Si las hay, puede usarse el método de la piedra que rueda para verificarlas.
Esto da alguna protección contra los errores matemáticos.

Soluciones óptimas múltiples: si una celda vacía tiene un costo marginal de cero, significa
que existe otra solución óptima. Un cero en el costo marginal significa que esa celda puede
usarse sin aumentar los costos totales.

La regla para el número correcto de celdas llenas es una menos que el número de renglones
y columnas. Si la solución tiene menos, se dice que es degenerada. Esto no indica que haya
un error. Ocurre cuando al llenar una celda se satisfacen las condiciones de frontera tanto
del renglón como de la columna. Sin duda una solución óptima puede ser degenerada. No
obstante, esto quiere decir que se tendrán problemas al probar la solución con cualquier
método, el MODI o el de la piedra que rueda.

El método del transporte está diseñado para problemas de minimización. Sin embargo,
habrá veces que se tenga un problema de transporte que requiera maximización. Por
ejemplo, si las rutas alternativas incluyen una función del rendimiento, debe maximizarse
ese rendimiento (o ganancia).

Existen tres formas de adaptarse a la maximización. Aunque todas llevan al mismo

resultado, muchos autores prefieren la primera.

Conocer los Problemas Administrativos para Rutas de
Transporte
que se Presentan Comúnmente en las Empresas

Método A: minimización del costo de oportunidad

Si se está maximizando, entonces las ganancias grandes son buenas y las pequeñas son
malas. Se le puede dar la vuelta al problema encontrando la celda con la mayor ganancia y
restando de esta todos los números en las celdas. Estas diferencias son los costos de
oportunidad por no usar las celdas de ganancia alta. Se incluyen estos costos de
oportunidad en la matriz de transporte y se aplican los métodos estándares para encontrar
la solución óptima.

Método B: minimización de las ganancias negativas

Otro método es multiplicar por 1 todas las ganancias en las celdas y proceder con el
método del transporte. Esto funciona muy bien para las soluciones por computadora. Si se
está resolviendo el problema en forma manual, puede crear confusiones, a menos que se
tenga mucha práctica en el manejo de números negativos.

Método C: inversión de todas las reglas de decisión

Al invertir todas las reglas de decisión, se maximiza directamente. Se incluyen las

ganancias en cada celda y se aplica el método del transporte reinterpretando las reglas de
decisión. Para encontrar una solución inicial con el método del menor costo, se comienza
con el "costo" más grande. Al final, la prueba para comprobar si es la solución óptima,
tendrá que tener todos los valores no positivos para indicar que la solución es óptima. Este
enfoque está limitado a soluciones manuales y requiere una gran flexibilidad mental.

Cuando algunas rutas están prohibidas

¿Qué se hace cuando algunas de las celdas (rutas) en un problema no pueden usarse, si
están prohibidas por alguna razón externa? Esto no causará ninguna dificultad real. Las
celdas; se incluyen en la matriz y se les asigna un costo muy alto. Si se les asigna, por
ejemplo, 100, el costo más alto de los permitidos, esas celdas no aparecerán en la solución
final. Para mayor rapidez, puede usarse la letra M para representar un número muy
grande. Esto simplifica los cálculos, ya que sumar o restar cualquier número finito no
afecta a M. Por ejemplo, M + 6 = M.

Conocer los Problemas Administrativos para Rutas de
Transporte
que se Presentan Comúnmente en las Empresas

Recuerda siempre que el método de transporte es un método de programación lineal

especial. Obtiene su nombre de su aplicación en problemas que comprenden la
transportación de productos de varias fuentes a diversos destinos, y sus dos objetivos
comunes son:

1. Minimizar el costo de enviar “n” unidades a “m” destinos.

2. Maximizar la utilidad de enviar “n” unidades a “m” destinos.