Modelos De Transporte
Páginas: 4 (754 palabras)
Publicado: 31 de octubre de 2012
MODELO DE TRANSPORTE
El Modelo de transporte es una clase especial de problema de Programación Lineal. Trata la situación en la cual se envía un bien de los puntos de origen (fábricas), a los puntosde destino (almacenes, bodegas, depósitos). El objetivo es determinar las cantidades a enviar desde cada punto de origen hasta cada punto de destino, que minimicen el costo total de envío, al mismotiempo que satisfagan tanto los límites de la oferta como los requerimientos de la demanda. El modelo supone que el costo de envío de una ruta determinada es directamente proporcional al número deunidades enviadas en esa ruta.
Sin embargo, algunas de sus aplicaciones importantes (como la Programación de la Producción) de hecho no tienen nada que ver con el transporte.
El algoritmo de transportesigue los pasos exactos del método simplex. Sin embargo, en vez de utilizar la tabla simplex regular, aprovechamos la estructura especial del modelo de transporte para presentar el algoritmo en unaforma más conveniente.
METODO DE LA ESQUINA NOROESTE
El método de la esquina Noroeste es un algoritmo heurístico capaz de solucionar problemas de transporte o distribución mediante la consecución deuna solución básica inicial que satisfaga 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 larapidez 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 del algoritmo, el cual inicia en la ruta,celda o esquina Noroeste.
METODO DEL COSTO MINIMO
El método del costo mínimo o de los mínimos costos es un algoritmo desarrollado con el objetivo de resolver problemas de transporte o distribución,arrojando mejores resultados que métodos como el de la esquina noroeste, dado que se enfoca en las rutas que presentan menores costos. El diagrama de flujo de este algortimo es mucho más sencillo que...
El Modelo de transporte es una clase especial de problema de Programación Lineal. Trata la situación en la cual se envía un bien de los puntos de origen (fábricas), a los puntosde destino (almacenes, bodegas, depósitos). El objetivo es determinar las cantidades a enviar desde cada punto de origen hasta cada punto de destino, que minimicen el costo total de envío, al mismotiempo que satisfagan tanto los límites de la oferta como los requerimientos de la demanda. El modelo supone que el costo de envío de una ruta determinada es directamente proporcional al número deunidades enviadas en esa ruta.
Sin embargo, algunas de sus aplicaciones importantes (como la Programación de la Producción) de hecho no tienen nada que ver con el transporte.
El algoritmo de transportesigue los pasos exactos del método simplex. Sin embargo, en vez de utilizar la tabla simplex regular, aprovechamos la estructura especial del modelo de transporte para presentar el algoritmo en unaforma más conveniente.
METODO DE LA ESQUINA NOROESTE
El método de la esquina Noroeste es un algoritmo heurístico capaz de solucionar problemas de transporte o distribución mediante la consecución deuna solución básica inicial que satisfaga 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 larapidez 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 del algoritmo, el cual inicia en la ruta,celda o esquina Noroeste.
METODO DEL COSTO MINIMO
El método del costo mínimo o de los mínimos costos es un algoritmo desarrollado con el objetivo de resolver problemas de transporte o distribución,arrojando mejores resultados que métodos como el de la esquina noroeste, dado que se enfoca en las rutas que presentan menores costos. El diagrama de flujo de este algortimo es mucho más sencillo que...
Leer documento completo
Regístrate para leer el documento completo.