Problema De Transporte
Páginas: 11 (2540 palabras)
Publicado: 7 de julio de 2012
UNIDAD 5. PROBLEMA DE TRANSPORTE
5.1. Definición del problema de transporte.
Es un caso particular de problema de programación lineal en el cual un administrador debe determinar la mejor forma de como hacer llegar los productos de sus diversos almacenes a sus consumidores, con el fin de satisfacer los clientes y a un costomínimo.
El problema del transporte (Vehicle Routing Problem o VRP), consiste en determinar un conjunto de rutas para una flota de vehículos que parten de uno o más depósitos o almacenes para satisfacer la demanda de varios clientes dispersos geográficamente. El objetivo es entregar la demanda de dichos clientes minimizando el costo total involucrado en las rutas. El problema VRP es un problemamuy conocido que se clasifica como un problema NP completo. Por este motivo se recurre al empleo de métodos aproximados de manera que se pueda encontrar soluciones suficientemente buenas en un tiempo de computación razonable. El problema VRP aparece de forma natural en las áreas de transporte, distribución y logística, el transporte implica un gran costo asociado a los productos que se distribuyenpero realizando una buena planeación de distribución puede resultar un valor añadido.
5.2. Método de la esquina noroeste
Algoritmo heurístico capaz de solucionar problemas de transporte o distribución mediante la consecución de una solución básica inicial quesatisfaga todas las restricciones existentes sin que esto implique que se alcance el costo óptimo total.
Este método tiene como ventaja frente a sus similares la rapidez de su ejecución, y es utilizado con mayor frecuencia en ejercicios donde el número de fuentes y destinos sea muy elevado. Su nombre se debe al génesis delalgoritmo, el cual inicia en la ruta, celda o esquina Noroeste. Es común encontrar gran variedad de métodos que se basen en la misma metodología de la esquina Noroeste, dado que podemos encontrar de igual manera el método e la esquina Noreste, Sureste o Suroeste.
5.3. El método de aproximación de Vogel.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 restandolos 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 con el menor costo, y en esta asignar la mayor cantidad posible de unidades. Una vez se realiza este paso una oferta o demanda quedará satisfecha por ende se tachará la fila o columna, en caso de empate solo se tachará 1, la restante quedará con oferta o demanda igual a cero (0)....
5.1. Definición del problema de transporte.
Es un caso particular de problema de programación lineal en el cual un administrador debe determinar la mejor forma de como hacer llegar los productos de sus diversos almacenes a sus consumidores, con el fin de satisfacer los clientes y a un costomínimo.
El problema del transporte (Vehicle Routing Problem o VRP), consiste en determinar un conjunto de rutas para una flota de vehículos que parten de uno o más depósitos o almacenes para satisfacer la demanda de varios clientes dispersos geográficamente. El objetivo es entregar la demanda de dichos clientes minimizando el costo total involucrado en las rutas. El problema VRP es un problemamuy conocido que se clasifica como un problema NP completo. Por este motivo se recurre al empleo de métodos aproximados de manera que se pueda encontrar soluciones suficientemente buenas en un tiempo de computación razonable. El problema VRP aparece de forma natural en las áreas de transporte, distribución y logística, el transporte implica un gran costo asociado a los productos que se distribuyenpero realizando una buena planeación de distribución puede resultar un valor añadido.
5.2. Método de la esquina noroeste
Algoritmo heurístico capaz de solucionar problemas de transporte o distribución mediante la consecución de una solución básica inicial quesatisfaga todas las restricciones existentes sin que esto implique que se alcance el costo óptimo total.
Este método tiene como ventaja frente a sus similares la rapidez de su ejecución, y es utilizado con mayor frecuencia en ejercicios donde el número de fuentes y destinos sea muy elevado. Su nombre se debe al génesis delalgoritmo, el cual inicia en la ruta, celda o esquina Noroeste. Es común encontrar gran variedad de métodos que se basen en la misma metodología de la esquina Noroeste, dado que podemos encontrar de igual manera el método e la esquina Noreste, Sureste o Suroeste.
5.3. El método de aproximación de Vogel.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 restandolos 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 con el menor costo, y en esta asignar la mayor cantidad posible de unidades. Una vez se realiza este paso una oferta o demanda quedará satisfecha por ende se tachará la fila o columna, en caso de empate solo se tachará 1, la restante quedará con oferta o demanda igual a cero (0)....
Leer documento completo
Regístrate para leer el documento completo.