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

Задача о назначениях формулируется следующим образом: найти такие значения ….

(x_ij – распределение оборудования, c_ij – производительность «i»-го типа оборудования на «j»-ом предприятии, n – количество оборудования различных типов, m – количество предприятий, имеющих различный уровень оснащенности)

x_ij, при которых при условиях, что на каждое предприятие поставляется по одному виду оборудования и каждая единица оборудования распределяется на одно предприятие

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

(x_ij – распределение оборудования, c_ij – производительность «i»-го типа оборудования на «j»-ом предприятии, n – количество оборудования различных типов, m – количество предприятий, имеющих различный уровень оснащенности)

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

(x_ij – распределение оборудования, c_ij – производительность «i»-го типа оборудования на «j»-ом предприятии, n – количество оборудования различных типов, m – количество предприятий, имеющих различный уровень оснащенности)

При решении задач целочисленного программирования методом Гомори "k-ое" дополнительное ограничение имеет вид ….

([x_i0], [x_ij] – целая часть соответствующей величины; x_i0 – нецелая координата оптимального плана задачи целочисленного программирования с наименьшим индексом; x_ij – координаты разложения векторов A_j, не попавших в базис; N_k – множество векторов, не попавших в базис)

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

Комбинации (перестановки) одного и того же набора чисел

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

Подмножество с меньшей оценкой

В методе ветвей и границ длина замкнутого маршрута, образованного циклом t (набор из «n» упорядоченных пар городов, образующих маршрут, который проходит через каждый город только один раз) называется ….

Издержками

В методе ветвей и границ условие S_ii = ∞, i=1,…,n говорит о том, что ….

(S_ij – элемент матрицы расстояний, который определяет расстояние при переходе из пункта «i» в пункт «j»)

Переезд из пункта «i» в пункт «i» запрещен

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