Metodos De Transporte Y Asignacion

Nombre: No de Control:

Nombre del curso: Matemáticas para la toma de decisiones

Nombre del profesor:

Módulo:

Actividad: Resumen del Métodos de transporte y asignación

Fecha: 07 de Mayo de 2012

Bibliografía:

• historial de la investigación de operaciones en pdf

• http://hemaruce.angelfire.com/intro_transporte.htm

• http://ingenierosindustriales.jimdo.com/herramientas-para-el-ingeniero-industrial/investigación-de-operaciones/método-de-aproximación-de-vogel/

• http://investigacion.operaciones.tripod.com/transp.html

MÉTODOS DE TRANSPORTE Y ASIGNACIÓN

INTRODUCCIÓN

En este trabajo se tratan dos aplicaciones especiales de la programación lineal: los problemas de transporte y de asignación, se abarcará el problema de transporte que estudia la distribución de un producto homogéneo desde un conjunto de fábricas a un conjunto de almacenes o puntos de venta de modo que se satisfagan las demandas de los almacenes y no se superen las disponibilidades de las fábricas, con coste mínimo. Encontramos el método de Vogel y el método de MODI (distribución modificada, también denominada u-v). También encontraremos que al igual que el método de transporte el método de asignación es computacionalmente más eficiente que el método simplex para una clase especial de problemas, en el cual utilizaremos el método húngaro.

MÉTODOS DE TRANSPORTE

El modelo 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 en cada destino.

2. El costo de transporte unitario de la mercancía a cada destino.

Como solo hay una mercancía un destino puede recibir su demanda de una o más 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 suposición básica del modelo es que el costo del transporte en una ruta es directamente proporcional al número de unidades transportadas. La definición de “unidad de transporte” variará dependiendo de la “mercancía” que se transporte.

EL MÉTODO DE APROXIMACIÓN DE VOGEL

El método de aproximación de Vogel es un método heurístico de resolución de problemas de transporte capaz de alcanzar una solución básica no artificial de inicio, este modelo requiere de la realización de un número generalmente mayor de iteraciones que los demás métodos heurísticos existentes con este fin, sin embargo producen mejores resultados iniciales que los mismos.

El método consiste en la realización de un algoritmo que consta de 3 pasos fundamentales y 1 más que asegura el ciclo hasta la culminación del método.

Paso 1

Determinar para cada fila y columna una medida de penalización restando los dos costos menores en filas y columnas.

Paso 2

Escoger la fila o columna con la mayor penalización, es decir que de la resta realizada en el "Paso 1" se debe escoger el número mayor. En caso de haber empate, se debe escoger arbitrariamente (a juicio personal).

Paso 3

De la fila o columna de mayor penalización determinada en el paso anterior debemos de escoger la celda

...