Definicion Del Problema De Transporte

“DEFINICIÓN DEL PROBLEMA DE TRANSPORTE”


“INVESTIGACIÓN DE OPERACIONES”

PROF: REINA ONTIVEROS MARQUÉS


INTEGRANTES:
ARIAS PARADA OSCAR RUBÉN
CAMPOS ESPINOZA JOSÉ LUIS
GARCÍA ROMERO ANAYELI
GUERRERO MOREIRA ADOLFO
LÓPEZ CORDERO ANA LILIA
UREÑA HUERTA ERICK



5º “A” I.I




INDICE

DEFINICIÓN DEL MODELO DE TRANSPORTE………………………………………….3



MÉTODO DE SOLUCIÓNINICIAL………………………………………………………….4



COSTO MÍNIMO…………………………………………………………………………...…..5



MÉTODO DE VOGEL……………………………………………………………...................5



MÉTODO PARA LA OBTENCIÓN DE LA SOLUCIÓN ÓPTIMA (MULTIPLICADORES)……………………...……………………………………………………6



CASOS ESPECIALES………………………………………………………………..………...7



EJEMPLO……………………………………………………………………………..………….8







DEFINICIÓN DEL MODELO DETRANSPORTE

La programación lineal es una herramienta de modelos cuantitativos para manejar diferentes tipos de problemas y ayudar a la toma de decisiones.

En este capítulo se considera el modelo de transporte por medio del cual un administrador debe determinar la mejor forma de cómo hacer llegar los productos de sus diversos almacenes a sus consumidores, con el fin de satisfacer de las clientes y aun costo mínimo.

El modelo de transporte es un problema de optimización de redes donde debe determinarse como hacer llegar los productos desde los puntos de existencia hasta los puntos de demanda, minimizando los costos de envió.

El modelo busca determinar un plan de transporte de una mercancía de varias fuentes a varios destinos. Entre los datos del modelo se cuenta:

1.- Nivel deoferta en cada fuente y la cantidad de demanda en cada destino.
2.- El costo de transporte unitario de la mercancía de cada fuente a cada destino.
El modelo se utiliza para realizar actividades como: control de inventarios, programación del empleo, asignación de personal, flujo de efectivo, programación de niveles de reservas en prensas entre otras.


MÉTODO DE SOLUCIÓN INICIALMediante el uso del método simplex se pueden resolver los modelos de transporte y de cualquier otro tipo de problemas de programación lineal. Sin embargo debido a la estructura especial de modelo de transporte, podemos utilizar otro método que se ha diseñado para aprovechar las características de los problemas de transporte.
Los método de esquina noroeste, costo mínimo y aproximación de Vogel sonalternativas para encontrar una solución inicial factible.
Esquina noroeste.

Este método es considera el más fácil. Es también considerado por ser el menos probable para dar una buena solución inicial y de “bajo costo” porque ignora la magnitud relativa de los costos Cij.

Antes de describir el procedimiento, es necesario establecer que el número de variables básicas en cualquier soluciónbásica de un problema de transporte es una menos de la que se espera. Normalmente, en los problemas de programación lineal, se tiene una variable básica para cada restricción. En los problemas de transporte con m recursos y n destinos el número de restricciones funcionales es m + n. Sin embargo,
El número de variables básicas = m + n - 1

Este procedimiento está dado por lossiguientes tres pasos:
1.- Seleccionar la celda de la esquina noroeste (esquina superior izquierda) para envío.
2.- Efectuar el más grande envío como pueda en la celda de la esquina noroeste.
Esta operación agotará completamente la disponibilidad de suministros en un origen o los requerimientos de demanda en un destino.
3.- Corrija los números de suministro y los requerimientos para reflejar loque va quedando de suministro y requerimiento y regresar al paso 1.





COSTO MÍNIMO.

Este es un procedimiento que se utiliza tomando como base a las rutas que tengan el menor costo:

El procedimiento es el siguiente:
Asígnese el valor más grande posible a la variable con menor costo unitario de toda la tabla. (Los empates se rompen arbitrariamente). Táchese el renglón o...