El método de la esquina noroeste y el método de la celda de menor costo se han analizado en artículos anteriores. En este artículo, se discutirá el método de aproximación de Vogel .
Solución:
- Para cada fila, encuentre el valor mínimo y luego el segundo valor mínimo y tome la diferencia absoluta de estos dos valores mínimos y escríbala en la diferencia de fila correspondiente como se muestra en la imagen a continuación. En la fila O1 , 1 es el valor mínimo y 3 es el segundo valor mínimo y su diferencia absoluta es 2 . De manera similar, para las filas O2 y O3 , las diferencias absolutas son 3 y 1 respectivamente.
- Para cada columna, encuentre el valor mínimo y luego el segundo valor mínimo y tome la diferencia absoluta de estos dos valores mínimos y luego escríbala en la diferencia de columna correspondiente como se muestra en la figura. En la columna D1 , 2 es el valor mínimo y 3 es el segundo valor mínimo y su diferencia absoluta es 1 . De manera similar, para las columnas D2 , D3 y D3 , las diferencias absolutas son 2 , 2 y 2 respectivamente.
- Estos valores de diferencia de fila y diferencia de columna también se denominan penalización. Ahora selecciona la pena máxima. La pena máxima es de 3 , es decir, la fila O2 . Ahora encuentre la celda con el menor costo en la fila O2 y asigne el mínimo entre la oferta de la fila respectiva y la demanda de la columna respectiva. La demanda es menor que la oferta, así que asigne la demanda de la columna, es decir, 250 a la celda. Luego cancela la columna D1 .
- De las celdas restantes, averigüe la diferencia de fila y la diferencia de columna.
- Nuevamente seleccione la pena máxima que es 3 correspondiente a la fila O1 . La celda de menor costo en la fila O1 es (O1, D2) con costo 1 . Asigne el mínimo entre la oferta y la demanda de la fila y columna respectivas a la celda. Cancela la fila o columna con valor cero.
- Ahora encuentre la diferencia de fila y la diferencia de columna de las celdas restantes.
- Ahora seleccione la pena máxima que es 7 correspondiente a la columna D4 . La celda de menor costo en la columna D4 es (O3, D4) con costo 2 . La demanda es menor que la oferta de celdas (O3, D4) . Asigne 200 a la celda y cancele la columna.
- Encuentre la diferencia de fila y la diferencia de columna de las celdas restantes.
- Ahora la pena máxima es 3 correspondiente a la columna D2 . La celda con el menor valor en D2 es (O3, D2) . Asignar el mínimo de oferta y demanda y cancelar la columna.
- Ahora solo hay una columna, así que seleccione la celda con el menor costo y asigne el valor.
- Ahora solo hay una celda, así que asigne la demanda u oferta restante a la celda.
- No queda saldo. Así que multiplique el valor asignado de las celdas con su costo de celda correspondiente y sume todo para obtener el costo final, es decir , (300 * 1) + (250 * 2) + (50 * 3) + (250 * 3) + (200 * 2) ) + (150 * 5) = 2850
Publicación traducida automáticamente
Artículo escrito por mkumarchaudhary06 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA