trabajos


Instituto Tecnológico Del Istmo

Modelos De Optimización De Recursos

Trabajo De Investigación

Alumno:

Profesor:

Tercer Semestre

Ingeniería Civil

Juchitán De Zaragoza A 22 DeOctubre Del 2013


UNIDAD III.- ALGORITMOS ESPECIALES DE PROGRAMACIÓN.
3.1.- EL PROBLEMA DE TRANSPORTE: PLANTEAMIENTO DEL PROBLEMA, DETERMINACIÓN DE LA SOLUCIÓN BÁSICA FACTIBLE LINEAL, EL CRITERIODE OPTIMALIDAD Y EL ALGORITMO DE MEJORAMIENTO DE LA SOLUCIÓN (RUTA DE LOS SIGNOS)

Dado que el modelo de transporte es un problema donde debe determinarse como hacer llegar los productos desde lospuntos de existencia hasta los puntos de demanda, minimizando los costos de envió.
Se tendrán puntos de suministro o fuentes como son fábricas, bodegas, proveedores; los cuales enviaran un productodeterminado hasta ciertos destinos como son clientes, tiendas, detallistas, entre otros.
El objetivo del problema del transporte es determinar cuántas unidades de producto deben enviarse desde cadaorigen hasta cada destino de forma que se minimicen los costos totales de distribución, se satisfaga la demanda de cada destino y no se exceda la capacidad de oferta de cada uno de los orígenes.
Elprocedimiento de resolución de un modelo 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 talescomo la estructura de asignación o los métodos heurísticos más populares como Vogel, Esquina Noroeste o Mínimos Costos.


El modelo de transporte debe determinar un plan de transporte o envío deuna mercancía de varias fuentes a varios destinos, es decir, cantidad de unidades de productos que se enviará de cada fuente a cada destino tal que se minimice el costo de transporte total.
Datos:
1.Nivel de oferta en cada fuente y cantidad de demanda en cada destino.
2. El costo de transporte unitario de la mercancía de cada fuente a cada destino.

Planteamiento del Modelo de Transporte:...