UNIDAD 3 Asignacin y transporte

El modelo de transporte busca determinar un plan de transporte de una

mercanca de varias fuentes a varios destinos.
Los datos del modelo son:

1. Nivel de oferta en cada fuente y la cantidad de demanda en cada destino.
2. El costo de transporte unitario de la mercanca a cada destino.

Como solo hay una mercanca, un destino puede recibir su demanda de una o
ms fuentes. El objetivo del modelo es el de determinar la cantidad que se
enviar de cada fuente a cada destino, tal que se minimice el costo del
transporte total.

La suposicin bsica del modelo es que el costo del transporte en una ruta es
directamente proporcional al nmero de unidades transportadas. La definicin
de unidad de transporte variar dependiendo de la mercanca que se
transporte.

Se trata de determinar qu cantidades hay que enviar y de cules orgenes a
cules destinos para satisfacer la demanda de cada destino, de modo que el
costo total de transporte sea el mnimo

Los pasos bsicos del modelo de transporte son:
1) Encontrar una solucin bsica inicial
2) Probar la solucin para determinar si es ptima
3) Mejorar la solucin cuando no es ptima

4) Repetir los pasos 2) y 3) hasta que se obtenga la solucin ptima del
problema planteado.



MODELOS DE ASIGNACIN

Intenta minimizar el coste total de procesamiento y almacenamiento a la vez
que intenta reunir ciertas restricciones en el tiempo de respuesta.

Los problemas de asignacin presentan una estructura similar a los de
transporte, pero con dos diferencias: asocian igual nmero de orgenes con
igual nmero de demandas y las ofertas en cada origen es de valor uno, como
lo es la demanda en cada destino.

El problema de asignacin debe su nombre a la aplicacin particular de asignar
hombres a trabajos (o trabajos a mquinas), con la condicin de que cada
hombre puede ser asignado a un trabajo y que cada trabajo tendr asignada
una persona.

La condicin necesaria y suficiente para que este tipo de problemas tenga
solucin, es que se encuentre balanceado, es decir, que los recursos totales
sean iguales a las demandas totales.

El modelo de asignacin tiene sus principales aplicaciones en: Trabajadores,
Oficinas al personal, Vehculos a rutas, Mquinas, Vendedores a regiones,
productos a fabricar, etc.









El mtodo de aproximacin de Vogel: es un mtodo heurstico de resolucin
de problemas de transporte capaz de alcanzar una solucin bsica no artificial
de inicio.

El mtodo de la esquina Noroeste es un algoritmo heurstico capaz de
solucionar problemas de transporte o distribucin mediante la consecucin de
una solucin bsica inicial que satisfaga todas las restricciones existentes sin
que esto implique que se alcance el costo ptimo total.

El mtodo de costo mnimo: un algoritmo desarrollado con el objetivo de
resolver problemas de transporte o distribucin.
Se trata simplemente de la asignacin de la mayor cantidad de unidades
posibles (sujeta a las restricciones de oferta y/o demanda).