tecnicas de optimizacion del transporte

TEMA 8

A) TÉCNICAS DE OPTIMIZACIÓN

1.- Metodología

Las técnicas de optimización aplicadas al transporte tratan de dar solución a problemas muy variados, por lo que existen grandes diferencias entre ellas. También existen diferencias entre los métodos orientados a resolver el mismo problema, justificadas por el hecho de que mientras hay métodos que garantizan la obtención de una soluciónóptima a través de procesos de cálculo normalmente largos y laboriosos, hay otros, denominados heurísticos, que tan sólo se aproximan al óptimo, pero que pueden alcanzarse con menor esfuerzo. En ocasiones los métodos heurísticos pueden ser empleados como punto de partida de los métodos que garantizan el óptimo porque, al situarnos cerca de la solución, reducen significativamente el número depasos necesarios para llegar hasta ella.

2.- Modelos de transporte (selección de rutas)

Los modelos de transporte son un conjunto de técnicas que se emplean cuando es necesario realizar el transporte desde varios centros de origen hasta varios centros de destino. Todos los modelos deben partir de unos datos iniciales, que son los siguientes:

a) Capacidad de oferta: para cada centro de origenes necesario especificar el número de unidades de carga que puede producir, almacenar y/o distribuir a los centros de destino.
b) Capacidad de demanda: del mismo modo, cada centro de destino debe tener asignado el número de unidades de carga que requiere o que puede recibir.
c) Costes de transporte: es necesario conocer el coste que supone transportar una unidad de carga desde cada centro deorigen hasta cada centro de destino. Cada uno de estos costes será por tanto el coste unitario de una ruta con un origen y un destino concretos. Los costes se ordenan en una matriz de costes, en la que los elementos de una misma fila hacen referencia a un centro de origen concreto, y los elementos de la misma columna al mismo centro de destino. Cuando no se puede ir desde un centro de origen hastaun centro de destino, la ruta es imposible, y por lo tanto se le debe asignar un coste infinito (en la práctica, basta con que sea superior al resto de los costes unitarios).

La unidad de carga utilizada para medir la oferta de los centros de origen, la demanda de los centros de destino y los costes de transporte debe ser la misma, y para su elección debemos tener en cuenta que los costes detransporte por unidad de carga deben ser independientes de la cantidad transportada. El coste de cada ruta debe ser el resultado de multiplicar el número de unidades de carga asignadas a dicha ruta por su coste unitario, y el coste total del transporte la suma de los costes de las rutas seleccionadas. El objetivo de la optimización en estos modelos consiste en minimizar el coste total del transporte,obteniendo como resultado una matriz de asignación de igual tamaño y disposición que la matriz de costes, y en la que las unidades asignadas a cada ruta se sitúan en la fila y en la columna correspondientes a los centros de origen y de destino respectivos. La suma de las unidades de carga comprendidas en una fila de la matriz de asignación debe ser igual a la capacidad de oferta del centro deorigen al que dicha fila hace referencia y, de igual modo, la suma de las unidades de carga distribuidas en una columna debe ser igual a la capacidad de demanda del centro de destino que corresponde a la columna en cuestión.

Cuando la capacidad de oferta de todos los centros de origen no es igual a la capacidad de demanda de todos los centros de destino, no es posible plantear una matriz deasignación que satisfaga las condiciones establecidas, a no ser que se añada un centro ficticio al que se le deben asignar las unidades de carga que haya de diferencia entre la oferta y la demanda, y que tendrá unos costes de transporte nulos en la fila o en la columna que le corresponda en la matriz de costes. Si existe un exceso de oferta, el centro ficticio deberá ser de destino (habrá que añadir...