Resumen

En este trabajo se presenta una heurística de creación propia llamada MCDPAM (diferencia de costo máximo y uso parcial del método de asignación), la cual es eficiente para resolver el problema de transporte clásico. Comprende soluciones iniciales básicas factibles, reglas para la distribución inicial (incluyendo hasta cinco criterios de desempate) y el proceso lógico para reducir el trabajo de detectar las celdas que ofrecen las mejores oportunidades para reducir el costo de distribución.

MCDPAM es un método selectivo capaz de distinguir las celdas más favorables que ofrecen la mayor reducción posible del costo de la distribución total (C_ij^- = 0) en lugar de analizar todas las celdas vacías como sugieren otras heurísticas existentes (esquina noroeste, Vogel, Russell, costo mínimo, entre otras).

• Materias:TÉCNICA ADMINISTRATIVA INVESTIGACIÓN OPERATIVA
• Subjects:MANAGEMENT TECHNIQUES OPERATIONS RESEARCH
• Palabras claves:ciencias de la administración, investigación de operaciones, problemas de redes, problema del transporte, heurística, técnicas heurísticas, MCDPAM, solución inicial básica factible, máxima diferencia de costos, método de asignación, análisis parcial de celdas vacías, criterios de desempate de celdas, método de aproximación de Vogel, método de Russell
• Keywords:management sciences, operations research, network problems, transportation problem, heuristics, heuristic techniques, MCDPAM, feasible basic initial solution, maximum cost differences, assignment method, partial analysis of empty cells, cells tie breaking, Vogel approximation method, Russell method