Автор работы: Пользователь скрыл имя, 12 Января 2012 в 14:34, курсовая работа
Построение цепей и расчет их характеристик продолжается до тех пор, пока не будет обнаружена клетка, цепь к которой имеет отрицательную характеристику ij<0. Это свидетельствует о том, что для уменьшения суммарных затрат целесообразно записать новую поставку в эту клетку и изменить весь план транспортировки продукции. Новый вариант плана перевозок получается следующим образом: в свободную клетку записывается поставка продукции, равная минимальной поставке в клетках с отрицательным значением cij.