Asignación Y Transporte

JOSÉ CARLOS HERNÁNDEZ CONTRERAS

1.- ¿Qué es el método de asignación y transporte?

Modelo de transporte es una técnica que busca determinar un programa de transporte de productos o de mercancías desde los origines hasta los destinos al menor costo posible. El método de asignación se utiliza para resolver problemas de programación lineal con unas características muy especiales. Ambos métodos tienen diferente función, bueno son utilizados para resolver problemas distintos con diferente aplicación.

2.- ¿Qué son los problemas de transporte y asignación?

PT= Es un caso particular de problema de programación lineal en el cual se debe minimizar el coste del abastecimiento a una serie de puntos de demanda a partir de un grupo puntos de oferta posiblemente de distinto número, teniendo en cuenta los distintos precios de envío de cada punto de oferta a cada punto de demanda.

PA= Consiste en encontrar la forma de asignar ciertos recursos disponibles (máquinas o personas) para la realización de determinadas tareas al menor coste, suponiendo que cada recurso se destina a una sola tarea, y que cada tarea es ejecutada por uno solo de los recursos.

3.- ¿Cuál es el objetivo de utilizar los métodos de asignación y transporte?

MT= Determinar el esquema de transporte que minimice el coste total de este.

MA= Su objetivo es asignar personas para realizar ciertas tareas, minimizando costos.

4.- ¿Qué es el modelo de asignación?

Es un tipo especial de problema de programación lineal en el que los asignados son recursos que se destinan a la realización de tareas.

5.- ¿Cuál es el objetivo principal de un modelo de transporte?

La satisfacción de todos los requerimientos establecidos por los destinos, y claro está, la minimización de los costos relacionados con el plan determinado por las rutas escogidas.

6.- ¿Qué metodología de transporte requiere calcular una solución inicial factible?

Metodología de la Esquina Noreste.

7.- ¿Qué es la matriz de transporte?

Busca determinar un plan de transporte de una mercancía de varias fuentes a varios destinos. Los datos del modelo son:

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

8.- ¿Cómo resolver un problema de asignación?

Se puede resolver el modelo de asignación en forma directa como modelo normal de transporte. Sin embargo, el hecho de que todas las ofertas y las demandas son iguales a 1, condujo al desarrollo de un algoritmo sencillo de solución llamado método húngaro.

El método húngaro trabaja en una matriz de costos n*m (en este caso conocida como matriz m*m, dado que el número de filas es igual al número de columnas n = m).

9.- ¿Cómo se resuelve un problema de transporte?

Se puede llevar a cabo mediante programación lineal común, sin embargo su estructura permite la creación de múltiples alternativas de solución tales como la estructura de asignación o los métodos heurísticos más populares como Vogel, Esquina Noroeste o Mínimos Costos.

10.- ¿Qué es origen en el modelo de transporte?

Punto específico para llevar unidades.

...