sábado, 19 de abril de 2008



Para cada renglón o columna en el que quede alguna oferta o alguna demanda, se calcula su penalización, que es la diferencia no negativa entre los 2 costos más pequeños de transporte Cij asociados con las variables no asignadas en ese renglón o en esa columna. Se considera el renglón o la columna para la mayor diferencia (en caso de empate se selecciona uno arbitrariamente). En este renglón o columna se localiza la variable no asignada (celdilla) que tenga el costo unitario más pequeño de transporte y se le asignan tantas unidades como sea posible sin ir en contra de las restricciones; se calculan las nuevas diferencias y se repite el procedimiento anterior hasta satisfacer todas las demandas.


No hay comentarios: