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

[Yekaterina]

Цитата:

Сообщение от Raven Melancholic

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

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

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

Просто интерактивная штука, которая считает и говорит какие есть варианты - уменьшить/увеличить. Дальше закупщик смотрит что он может уменьшить или что-то, наоборот, дозаказать и меняет заказ. Например, есть спланированный периодический заказ, раз в месяц что то заказывается. Можно не откладывать на следующий месяц, заказать сразу, если есть свободное место. Но может не быть денег при этом. Или отложить на следующий месяц, если запас позволяет. Разные варианты у них. Поэтому ситема дает алерт, а закупщик решает что с этим делать.