Задача об упаковке в контейнеры

[Raven Melancholic]

Цитата:

Сообщение от Yekaterina

Там немного другой процесс...
это вопрос размещения оптимального заказа на закупку.
Как там в итоге положили - никого не волнует, лишь бы вошло в контейнер.

Это, действительно, немного другая задача. Тут не об оптимальной упаковке (того же рюкзака) с множеством параметров, а об оптимальном объеме заказа.
В стандартной DAX планирование каждой номенклатуры идет независимо от остальных и механизмов оптимизации заказов по совокупности номенклатур просто нет.
Дозаполнение заказа до какой-то точки встречается часто. Но тут опять же нужны критерии до чего дополнять:

• До объема контейнера.
• До веса контейнера.
• До минимальной суммы заказа.
• До сочетания этих параметров.
• Ну и тому подобное.

Чем дополнять? Просто пропорциональное увеличение количества по каждой потребности или есть какие-то приоритеты?
Если под ограничения увеличили заказ, но теперь он превышает объем, вес, располагаемый бюджет и т.п., то как теперь действовать?
В простом случае даже не требуются какие-то замороченные алгоритмы, тут подойдут обычные примеры из учебников, посвященных решению задач при наличии ограничений по нескольким переменным (алгоритм уже может быть разным и его придется выбирать - хочешь золотое сечение, хочешь половинного деления, хочешь какой-то экстрим про опускающийся шарик или производные по длине дуге годографа).