miércoles, 11 de junio de 2014

Método de aproximación de Russell

Para cada renglón de origen i que queda bajo consideración, debe determinarse ui, su mayor costo unitario (cij) de lso que quedan en ese renglón. Para cada columna de destino que todavía está bajo consideración, se determina vj, su mayor costo unitario de los que hay en esa columna. Para cada variable xij que no haya sido seleccionada en estos renglones o columnas, se calcula: Δij = cij - ui - vj. Se elige la variable con el mayor valor negativo (en términos absolutos) de Δij. (Los empates se pueden romper arbitrariamente)

2 comentarios: