Следующая задача:
Контейнер оборудован m отсеками вместимостью bi (i =?1, m) для перевозки n видов продукции. Пj (j =?1, n). Виды продукции характеризуются свойством неделимости, т.е. их можно брать в количестве 0, 1, 2, ... единиц. Пусть aij - расход i-го отсека для перевозки единицы j-ой продукции. Обозначим через cj полезность единицы j-ой продукции. Требуется найти план (x1, x2, : xn) перевозки, при котором максимизируется общая полезность рейса.
называется
Контейнер оборудован m отсеками вместимостью bi (i =?1, m) для перевозки n видов продукции. Пj (j =?1, n). Виды продукции характеризуются свойством неделимости, т.е. их можно брать в количестве 0, 1, 2, ... единиц. Пусть aij - расход i-го отсека для перевозки единицы j-ой продукции. Обозначим через cj полезность единицы j-ой продукции. Требуется найти план (x1, x2, : xn) перевозки, при котором максимизируется общая полезность рейса.
называется
- Задача о назначении
- Задача о диете
- Задача о рюкзаке
- Задача коммивояжера