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

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

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

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

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

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

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

неЗНАЕТ!

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

Снижаются

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

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

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

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

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

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

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

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

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

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

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

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

Минимального элемента этой строки, а затем вычитанием из элементов каждого столбца минимального элемента этого столбца

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

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

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

В пункте i, и количества единиц продукции, поставляемой из этого пункта i в другой пункт j, при которых затраты по производству и транспортировке минимальны

Задача о назначениях заключается в нахождении такого распределения оборудования ….

По одному на предприятие, которое обеспечит максимальную производительность

Задача о коммиявожёре заключается в нахождении…

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

Распределите пункты в порядке выполнения алгоритма метода отсечения Гомори:

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

Решаем задачу линейного программирования.