Modelos De Transporte Y Asignación

Problema de asignación

El problema de asignación se refiere a la clase de problemas de programación lineal que implica determinar la asignación más eficiente de individuos a proyectos, vendedores a territorios, auditores a compañías para auditarlas, contratos a licitadores, trabajos a máquinas, equipo pesado (como grúas) a labores de construcción, etcétera. El objetivo es casi siempre minimizar el costo total o el tiempo total para realizar las tareas. Una característica importante de los problemas de asignación es que tan solo un trabajo o empleado se asigna a una máquina o un proyecto.

Problema de trasbordo

En un problema de transporte, si los artículos deben pasar por un punto intermedio (llamado punto de trasbordo) antes de llegar al destino final, se trata de un problema de trasbordo.

Algoritmo de transporte

El algoritmo de transporte es un procedimiento iterativo donde se encuentra y evalúa una solución a un problema de transporte, mediante un procedimiento especial para determinar si la solución es óptima.

Si lo es, el proceso se detiene. Si no es óptima, se genera una nueva solución. Esta nueva solución es al menos tan buena como la anterior y suele ser mejor. Esta nueva solución se evalúa y si no es óptima, se genera otra solución. El proceso continúa hasta que se encuentra la solución óptima.

Método del salto de piedra en piedra

El método del salto de piedra en piedra es una técnica iterativa para movernos de una solución factible inicial a una solución factible óptima. Este proceso tiene dos partes distintas: La primera se trata de probar la solución actual para determinar si es posible mejorarla, y la segunda implica hacer cambios a la solución actual con la finalidad de obtener una solución mejorada. Este proceso continúa hasta que se alcanza la solución óptima.

Situaciones especiales con el algoritmo de transporte

Cuando se aplica el algoritmo de transporte, quizá surjan algunas situaciones especiales, que incluyen problemas desbalanceados, soluciones degeneradas, soluciones óptimas múltiples y rutas inaceptables.

Este algoritmo se puede modificar para maximizar la utilidad total, en vez de minimizar el costo total. Todas estas situaciones se estudiarán y se presentarán otras modificaciones del algoritmo de transporte.

Análisis de localización de instalaciones

El método de transporte ha probado ser útil en especial para ayudar a una empresa a decidir dónde ubicar una nueva fábrica o un nuevo almacén. Como una nueva localización es un aspecto de gran importancia financiera para una compañía, deben considerarse y evaluarse varios sitios alternativos.

Aun cuando se toman en cuenta una amplia gama de factores subjetivos, que incluyen calidad de la oferta de mano

...