¿Qué es el método Vogel?
El método Vogel es una técnica de optimización que ayuda a encontrar la forma más eficiente de transportar bienes o productos entre diferentes puntos.
Te ayuda a optimizar tus recursos y a asegurarte de que tus productos llegan a su destino de la forma más económica posible.
.jpg)
Paso 1
verificar la existencia de una matriz de costos.
Paso 2
confirmar que la suma de disponibilidad sea igual a la suma de requerimientos. sino fueran iguales debemos agregar una fila o columna con costo de transporte 0 (agregando dila o columna con el nombre ficticio).
Paso 3
Se buscan los costos mínimos en cada fila y se restan y se colocan las diferencias o penalizaciones. Se repite el procedimiento para la columna.
Paso 4
Identificar el renglón o columna con la penalización (diferencia más allá) y asignar tanto como sea posible a la variable con el costo mínimo en el renglón o columna seleccionada.
Paso 5
Revisar si se asignó correctamente.
SELDAS ASIGNADAS = NUMERO DE FILAS + COLUMNAS -1
El método MODI es un método muy parecido al simplex que tiene como finalidad determinar los costos marginales o reducidos (C1 - Z1) en dos pasos. El algoritmo MODI, también conocido como el método de los costes ficticios, consiste en añadir a la matriz de costes una fila y una columna que recogen unos costes ficticios determinados arbitrariamente (los números MODI), tal que permite calcular los índices de mejora para las celdas (casillas) no utilizadas.
Paso 1
Se debe formar una ecuación con la siguiente forma.
xi + yj = cij
Paso 2
Se resuelven las ecuaciones para todas las variables asignadas a x1 = 0
Paso 3
Se evalúan las celdas que no están asignadas con la formula cij - xi - yj
Paso 4
se busca en los resultados de la avaluación anterior si existen resultados negativos; de existen valores negativos se elige el valor más negativo y se le denomina celda de entrada. Si existen números negativos indica que el costo total de transporte obtenido se puede mejorar.
Paso 5
Se construye un circuito cerrado que comienza y termina con la variable de entrada. cada esquina del circuito cerrado debe coincidir con una celda asignada. El circuito consiste solo en segmentos horizontales o verticales.
Paso 6
Se elige la menor cantidad entre las variables asignadas cercanas a la variable de entrada y se resta o se suma a las variables que están en el circuito.
No hay comentarios:
Publicar un comentario