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

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

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

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

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

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

(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 может привести к ….

Уменьшению затрат

Для определения потенциалов для заполненных клеток составляются выражения ….

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

v_j-u_i-c_ij=0

Для определения оптимальности найденного методом потенциалов плана для незаполненных клеток проверяется условие ….

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

v_j-u_i-c_ij≤0

Опорный план в транспортной задаче является оптимальным при условиях ….

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

v_j-u_i-c_ij=0 для клеток с x_ij>0 и v_j-u_i-c_ij≤0 для клеток с x_ij=0

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

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

наибольшая разность v_j-u_i-c_ij>0

Цикл перераспределения грузов в транспортных задачах имеет начало и конец ….

В клетке пересчета

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

Пересчета

Цикл пересчета в таблице поставок транспортной задаче начинается с … клетки.

«плюсовой»

Цикл пересчета в таблице поставок транспортной задачи начинается с … клетки.

Плюсовой

Цикл пересчета в таблице поставок транспортной задаче строится ….

По часовой стрелке

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

(x_ij – количество тонн сырья, которое i-го поставщика j-му потребителю)

наименьшее из чисел x_ij,стоящих в «минусовых» клетках

В цикле пересчета в транспортной задаче выбранное число из «минусовых» клеток вычитается из … клеток.

«минусовых»

В цикле пересчета в транспортной задаче выбранное число из «минусовых» клеток прибавляется к … клеткам.

«плюсовым»

Метод, который при решении транспортной задачи не учитывает величины тарифов, это метод ….

Не нашли, что искали? Воспользуйтесь поиском: