Полученное оптимальное решение задачи, если оно существует, проверяем на целочисленность

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

Циклом

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

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

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

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

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

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

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