Следующая задача:<br />Контейнер оборудован <em>m</em> отсеками вместимостью <em>b<sub>i</sub></em> (<em>i</em> = 1, <em>m</em>) для перевозки <em>n</em> видов продукции. П<em><sub>j</sub></em> (<em>j</em> = 1, <em>n</em>). Виды продукции характеризуются свойством неделимости, т.е. их можно брать в количестве 0, 1, 2, ... единиц. Пусть <em>a<sub>ij</sub></em> - расход <em>i</em>-го отсека для перевозки единицы <em>j</em>-ой продукции. Обозначим через <em>c<sub>j</sub></em> полезность единицы <em>j</em>-ой продукции. Требуется найти план (<em>x</em><sub>1</sub>, <em>x</em><sub>2</sub>, … <em>x<sub>n</sub></em>) перевозки, при котором максимизируется общая полезность рейса.<br />называется Задача коммивояжера, Задача о диете, Задача о назначении, Задача о рюкзаке