Строим дополнительное линейное ограничение

При использовании метода Гомори каждое "k-ое" дополнительное ограничение имеет вид:, где N_k - это множество векторов ….

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

Не попавших в базис

Используя метод ветвей и границ оптимальное решение можно найти ….

анализируя все возможные варианты

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

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

К необходимым условиям задачи о коммивояжере относят ….

Возможность выезда коммивояжера из города только один раз

Замкнутость маршрута

Дополнительное линейное ограничение в методе Гомори строится, если ….

Хотя бы одна координата не является целым числом

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

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

К необходимым условиям задачи о назначениях относят следующие условия ….

На каждое предприятие может выделяться только один вид оборудования

Каждая единица оборудования может распределяться только на одно предприятие

К необходимым условиям задачи о размещениях относят следующие условия:

Полное потребление производимой продукции