Mapa transporte y minimo

Page 1

MÉTODO DE TRANSPORTE

Es un método de programación lineal que nos permite asignar artículos de un conjunto de orígenes a un conjunto de distintos de tal manera que se optimice la función de objetivos

Esta técnica se utiliza especialmente en organizaciones que reducen el mismo producto en numerosas plantas y que envía sus productos a diferentes destinos (centros de distribución almacenes)

MÉTODO DEL COSTO MINIMO

El método del costo mínimo es un algoritmo desarrollado con el objetivo de resolver problemas de transporte arrojando mejores resultados de métodos como el de la esquina noreste dado que se enfoca en las rutas que presentan menores costo.

PASO 1 De la matriz se elige la ruta menos costosa en caso de empate se rompe arbitrariamente y se le asigna la mayor cantidad de unidades posibles, cada que se ve restringida ya sea por las restricciones de oferta o demanda.

PASO 2 En este paso se produce a eliminar a la fila o destino cuya oferta o demanda sea 0 después del “Paso 1”, si dado el caso ambas son cero árbitramente se elige cual eliminar y la restante se deja con demanda u oferta 0 según sea el caso.

PASO 3 Una vez en este paso existen dos posibilidades, la primera que quede un solo reglón o columna, si este es el caso se ha legado al final el método, “detenerse”. La segunda es que se quede más de un reglón o columna si este es el caso iniciar nuevamente el “Paso 1


MÉTODO DE LA ESQUINA NOROESTE

Es un método de programación lineal hecho a mano para encontrar una solución inicial factible del modelo, conocido por ser el método más fácil de determinar una solución básica facible.

MÉTODO DE LA vogel

Es un método heurístico de resolución de problemas 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 interacción.

PASO 1 Determinar cada fila y columna una medida de penalización restando los dos costos menores en filas y columnas

PASO 2 Escoger la fila o columna con la mayor penalización, es decir que la resta realizada en el P1 se debe escoger el mayor en caso de empate escoger arbitrariamente (a juicio personal)

PASO 3 De la fila o columna de mayor penalización determinada en el paso anterior debemos de escoger la celda con el menor costo, y en esta asignar la mayor cantidad posible de unidades

PASO 4 Se quedan sin tachar exactamente una fila o columna con cero oferta o demanda, detenerse. Si queda sin tachar una fila o columna con oferta o demanda positiva, determine las variables básicas en la fila o columna con el método del costo mínimo.


Turn static files into dynamic content formats.

Create a flipbook
Issuu converts static files into: digital portfolios, online yearbooks, online catalogs, digital photo albums and more. Sign up and create your flipbook.