COSTOS MINIMOS

Referencia: http://www.youtube.com/watch?v=Um9FhTUcx0I

Paso 1: Identificar las celdas con el menor costo (en caso de empate se escoge una arbitrariamente), asignar  el valor mas pequeño entre la oferta y la demanda para saturar la columna o renglón, tachar el renglón o columna satisfecha.

Paso 2: Ajustar la oferta y la demanda de los renglones y columnas no tachadas regresar al paso 1 el procedimiento llega a su fin cuando quede un renglón o columna sin tachar.


Min z: 20(9)+45(6)+5(10)+15(13)+10(16)+30 (5)=1005 Solución inicial


Con Esquina Noroeste z=1090,  con Costos Mínimos z=1005 


Como podemos ver con costos mínimos salio una mejor solución esto se debe a que el método toma en cuenta los costos y en esquina noroeste no son tomados en cuenta lo cual hace que la solución sea mas grande.