El Problema Del Transporte
Páginas: 2 (467 palabras)
Publicado: 14 de agosto de 2012
El problema del transporte
El problema consiste en decidir cuántas unidades trasladar desde ciertos puntos de origen (platas, ciudades, etc.) a ciertos puntos de destino (centros de distribución,ciudades, etc.) de modo de minimizar los costos de transporte, dada la oferta y demanda en dichos puntos. Se suponen conocidos los costos unitarios de transporte, los requerimientos de demanda y laoferta disponible.
Método simplex.
El método simplex es un método analítico de solución de problemas de programación lineal capaz de resolver modelos más complejos que los resueltos mediante elmétodo grafico sin restricción en el número de variables.
El método simplex es un método iterativo que permite ir mejorando la solución en cada paso. La razón matemática en esta mejora radica en q elmétodo consiste en caminar el vértice de un poliedro a un vértice vecino de manera que aumente o disminuya (según el contexto de la función objetivo, sea maximizar o minimizar), dado que el numero devértices que presenta un poliedro solución es finito siempre se hallara solución.
MÉTODO DE APROXIMACIÓN DE VOGEL.
El método de aproximación de Vogel es un método heurístico de resolución deproblemas 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étodosheurísticos existentes con este fin, sin embargo produce mejores resultados iniciales que los mismos.
MÉTODO DEL COSTO MÍNIMO.
El método del costo mínimo o de los mínimos costos es un algoritmodesarrollado 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 menorescostos. El diagrama de flujo de este algoritmo es mucho más sencillo que los anteriores dado que se trata simplememente de la asignación de la mayor cantidad de unidades posibles (sujeta a las...
El problema consiste en decidir cuántas unidades trasladar desde ciertos puntos de origen (platas, ciudades, etc.) a ciertos puntos de destino (centros de distribución,ciudades, etc.) de modo de minimizar los costos de transporte, dada la oferta y demanda en dichos puntos. Se suponen conocidos los costos unitarios de transporte, los requerimientos de demanda y laoferta disponible.
Método simplex.
El método simplex es un método analítico de solución de problemas de programación lineal capaz de resolver modelos más complejos que los resueltos mediante elmétodo grafico sin restricción en el número de variables.
El método simplex es un método iterativo que permite ir mejorando la solución en cada paso. La razón matemática en esta mejora radica en q elmétodo consiste en caminar el vértice de un poliedro a un vértice vecino de manera que aumente o disminuya (según el contexto de la función objetivo, sea maximizar o minimizar), dado que el numero devértices que presenta un poliedro solución es finito siempre se hallara solución.
MÉTODO DE APROXIMACIÓN DE VOGEL.
El método de aproximación de Vogel es un método heurístico de resolución deproblemas 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étodosheurísticos existentes con este fin, sin embargo produce mejores resultados iniciales que los mismos.
MÉTODO DEL COSTO MÍNIMO.
El método del costo mínimo o de los mínimos costos es un algoritmodesarrollado 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 menorescostos. El diagrama de flujo de este algoritmo es mucho más sencillo que los anteriores dado que se trata simplememente de la asignación de la mayor cantidad de unidades posibles (sujeta a las...
Leer documento completo
Regístrate para leer el documento completo.