domingo, 28 de agosto de 2011

Método de costos mínimos.

Algoritmo:
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