Метод равномерного поиска

Расставьте приоритеты в алгоритме нахождения начального опорного плана методом северо-западного угла:

Находим следующий северо-западный угол, заполняем эту клетку, вычеркиваем, вычеркиваем строку или столбец.

Пересчитываем запасы и потребности и столбец, с исчерпанным запасом или строку с удовлетворенной потребностью, исключаем из дальнейшего расчета.

В верхнюю левую клетку таблицы поставок записываем наименьшее число из запасов и потребностей.

Метод, когда наименьшее число из запасов и потребностей заносится в верхнюю левую клетку таблицы поставок, называется методом ….

Северо-западного угла

Важнейшим условием построения опорного плана является назначение в выбранной клетке ….

наибольшего возможного плана перевозки

При использовании метода северо-западного угла выбирают клетку, которая соответствует северо-западному углу, такой клеткой в таблице поставок является … клетка.

Верхняя левая

Число заполненных клеток в таблице поставок в методе северо-западного угла ….

(M - количество пунктов потребления, N – количество пунктов отправления)

меньше или равно (M+N-1)

Метод потенциалов используется для решения транспортной задачи в следующих случаях ….

После применения метода северо-западного угла

После применения метода минимального элемента

Величина, которая характеризует затраты на поставку от i-го поставщика j-ому потребителю в транспортных задачах равна ….

(v_j – потенциал j-го потребителя, u_i – потенциал i-го поставщика)

v_j-u_i

При решении транспортной задачи величина v_j-u_i-c_ij называется ….

(v_j – потенциал j-го потребителя, u_i – потенциал i-го поставщика, с_ij – стоимость перевозки одной тонны груза от i-го поставщика j-му потребителю)

Теневой ценой по перемещению единицы груза от i-го поставщика j-му потребителю

Если при решении транспортной задачи теневая цена для свободной клетки меньше нуля, то перемещение по маршруту i→j может привести к ….

Увеличению затрат

Если при решении транспортной задачи теневая цена для свободной клетки больше нуля, то перемещение по маршруту i→j может привести к ….