Paso 1: Identificar y seleccionar la celda con el menor costo y elegir el valor mas chico entre la oferta y la demanda y restarlo a las mismas.
Paso 2: Colocar en la casilla el valor elegido y cancelar la columna o renglón donde en la oferta o demanda se hizo 0.
Paso 3: Identificar nuevamente la celda con menor costo ignorando la que ya se ha cancelado y repetir el paso 1 y 2.
Paso 4: Repetir el algoritmo hasta que todas las columnas y renglones sean cancelados.
Ejemplo:
| | 1 | 2 | 3 | 4 | Oferta |
| 1 | 8 | 6 | 10 | 9 | 50 |
| 2 | 9 | 12 | 13 | 7 | 35 |
| 3 | 14 | 9 | 16 | 5 | 40 |
| Demanda | 20 | 45 | 30 | 30 | |
X11= 5
X12= 45
X21= 15
X23= 20
X33= 10
X34= 30
Zmax = 1015
En comparación con resultado del ejemplo del algoritmo de la esquina noroeste el resultado tiene una diferencia de 75, esto se debe a que en el método de costos mínimos se toma como prioridad el valor de los costos, asegurándose que sean los mas bajos para cada iteración y para el método de la esquina noroeste la prioridad del algoritmo es seguir un orden sin tomar en cuenta si los costos son altos o bajos.
No hay comentarios:
Publicar un comentario