Северо-западного угла. Если минимальное значение среди чисел xij в «минусовых» клетках цикла пересчета равно нулю, то … .

Если минимальное значение среди чисел x_ij в «минусовых» клетках цикла пересчета равно нулю, то ….

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

задача не имеет решение

необходимо добавить еще одного потребителя

преобразование таблицы перевозок сведется к перестановке этого нуля в свободную клетку

найдено оптимальное решение задачи

ХУЙ ЗНАЕТ!

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

Снижаются

При анализе чувствительности можно указать промежутки устойчивости оптимального плана по изменению тарифов для … клеток.

Свободных и занятых

К задачам целочисленного линейного программирования относятся задачи ….

О размещениях

о коммивояжёре

О назначениях

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

о коммивояжёре

К методам решения задач целочисленного программирования относятся…

Метод ветвей и границ

Метод отсечения Гомори

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

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