V DE GOWIN SECUNDARIA

Alejandro Brito Mendoza

MÉTODO DE APROXIMACIÓN DE VOGEL

Metodos de Transporte

MÉTODO DEL COSTO MÍNIMO

El método del transporte es una aplicación singular de la programación lineal cuyo objetivo es determinar el esquema de transporte que minimice el costo total de este, conocidos los costos unitarios de transporte desde el origen i hasta el destino

Uno de los objetivos del método de Vogel es reducir al mínimo posible los costos de transportar mercaderías desde los m orígenes (plantas productoras) hasta los n destinos (mercado demandante),

Algunos autores lo consideran como una versión mejorada del método de la esquina nor oeste. En todo caso nos permite llegar con poco esfuerzo a la solución óptima.

• Resolver problemas de transporte o distribución, arrojando mejores resultados que métodos como el de la esquina noroeste,

• utilizado para resolver problemas de optimización relacionados con el transporte y sus costos asociados

MÉTODO DE LA ESQUINA NOR – OESTE

CARTERO CHINO

El método de la esquina Noroeste es un algoritmo heurístico capaz de solucionar problemas de transporte o distribución,

Kwan Mei-Ko publico un artículo en un diario chino referido a optimizar la ruta de un cartero en 1962, debido a su autor, Alan Goldman sugirió llamarlo “problema del cartero chino”. Recientemente se le ha llamado “problema de la ruta de inspección”. La formulación del problema es la siguiente: Un cartero debe repartir la correspondencia a cada una de las casas de su distrito, siendo la oficina de correos su punto de partida y llegada. Deberemos encontrar una ruta óptima para que el cartero camine la menor distancia posible.

• La aplicación empresarial de este método se presenta para las soluciones de problemas de transporte o distribución mediante la consecución de una solución básica inicial que satisfaga todas las restricciones existentes sin que esto implique que se alcance el costo óptimo total.