Следующая задача:
Контейнер оборудован m отсеками вместимостью b_i ( i = 1, m ) перевозки n видов продукции П_j (j = 1, n). Виды продукции
характеризуются свойством неделимости, т.е. их можно брать в количестве 0, 1,
2, ... единиц. Пусть a_ij

- расход i - го отсека для перевозки единицы j-ой продукции. Обозначим
через полезность
единицы j - ой продукции. Требуется найти план перевозки
(x₁ , x₂ ,
… , x_n ). при котором максимизируется общая
полезность рейса.
Это называется: