Participación 6

Método de Costos Mínimos

Nombre del Video : Costos Minimos
Subido por:  teachertubemath en 18/09/2009


Pasos a seguir:


Paso 1: Identificar la celda con menor costo en la tabla.
Paso 2: Enviar la mayor cantidad posible en el nodo de menor costo
Paso 3: Tachar la columna o renglón saturado ( si hay un empate es arbitrario, tachar cualquiera)
Paso 4: Regresar al Paso 1 hasta haber tachado todas las columnas y renglones con excepción de una ( ya sea columna o renglón)

 


Solución:

 Z = 1015
 X11= 5             X21= 15          X31= 0
 X12= 45           X22= 0            X32= 0  
 X13= 0             X23= 20          X33= 10
 X14= 0             X24= 0            X34= 30 




   
Conclusión:

Con este método hemos obtenido un valor de Z menor que el que obtuvimos con el Método de la Esquina Noroeste, esto se debe a que este método no nos proporciona una solución óptima.