Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:KOLLOKVIUM.doc
18. Проверка на потенциальность незаполненных клеток при решении транспортной задачи.
проверяем на потенциальность незаполненные клетки с помощью неравенства . Если все клетки потенциальны, то оптимальный план найден, если нет, то переходим к общему шагу и повторяем его до тех пор, пока не будет найдено оптимальное решение.
каждый раз вычисляем значение функции Z.
для всех не потенциальных клеток вычисляем разности
и находим максимальную разность.