COSTOS MINIMOS

ALGORITMO:

1) Elegir la celda con el menor costo

2)Saturarla dependiendo con el valor mas bajo del total de la fila o el total de la columna.

3) En la fila o columna que nos de el valor de cero, la tacharemos o pintaremos con un color diferente.

4)Repetimos desde el paso 1 el procedimiento hasta llegar a saturar todas celdas.

5)Al terminar solo tenemos que multiplicar la cantidad que se va a enviar en cada celda por el costo.

SOLUCION DEL PROBLEMA PROPUESTO:

X11=5

X12=45

X21=15

X23=20

X33=10

X34=30

Z=1015

CONCLUSIONES:

En comparacion de este metodo con el de la esquina noroeste, nos damos cuenta que este metodo es mas efectivo ya que ah disminuido la solucion 1090-1015=75, esto hace mas visible que uno de los metodos mas efectivos en comparcion al metodo de la esquina noroeste, es este metodo. Ya que este metodo toma en cuenta los costos minimos y no solo la esquina como el metodo anterior.