domingo, 22 de mayo de 2011

MÉTODO DE COSTOS MÍNIMOS


Este metodo consiste en seleccionar en cada iteracion aquella variable Xij cuyo costo Cij sea el minimo para todos los i,j.

A diferencia del metodo esquina noroeste,la asignacion corresponde a la casilla de menor costo de la tabla y no precisamente al costo de la esquina izquierda.


en caso de haber costos menores iguales, se toma cualquiera de forma arbitraria.


Tomaremos la tabla de costos del ejercicio anterior.







 
           
Z= P1D1*150+P1D1*100+P2D3*300+P3D2*50+P3D3*100+P3D4*100.
Z=10*150 + 20*100+ 10*300+ 30*50+ 50*100+ 30*100.
Z= 16.000 Euros es una solucion basica factible

1 comentario: