costo minimo











MATERIA:
INVESTIGACION DE OPERACIONES

DOCENTE:
ING. ELVIA VAZQUEZ DELFIN

TEMA:
3.4 METODO DEL COSTO MINIMO

INTEGRANTES:
CABRERA CANDELERO YOHANA
ESPINOZA MEJIAMIRNA PAULINA
MARTINEZ MALPICA LUIS FELIPE
MEDINA ASTACIO YESSICA LIZBETH
ORDAZ GARCIA DANIELA
RAMON OSORI GUSTAVO
RUEDA MARTINEZ NATALIA IVETT
TORRES BASULTO AZUCENA

3.4 MÉTODO DEL COSTO MÍNIMOEl 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 elde la esquina noroeste, dado que se enfoca en las rutas que presentan menores costos. El diagrama de flujo de este algoritmo es mucho más sencillo que los anteriores dado que se trata simplemente dela asignación de la mayor cantidad de unidades posibles (sujeta a las restricciones de oferta y/o demanda) a la celda menos costosa de toda la matriz hasta finalizar el método.

ALGORITMO DERESOLUCIÓN DEL COSTO MÍNIMO

PASO 1:
De la matriz se elige la ruta (celda) menos costosa (en caso de un empate, este se rompe arbitrariamente) y se le asigna la mayor cantidad de unidades posible, cantidadque se ve restringida ya sea por las restricciones de oferta o de demanda. En este mismo paso se procede a ajustar la oferta y demanda de la fila y columna afectada, restándole la cantidad asignada ala celda.
PASO 2:
En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea 0 después del "Paso 1", si dado el caso ambas son cero arbitrariamente se elige cual eliminar y larestante se deja con demanda u oferta cero (0) según sea el caso.
PASO 3:
Una vez en este paso existen dos posibilidades, la primera que quede un solo renglón o columna, si este es el caso se hallegado al final el método, "detenerse".
La segunda es que quede más de un renglón o columna, si este es el caso iniciar nuevamente el "Paso 1".El método del costo mínimo o de los mínimos costos es un...