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

[Yekaterina]

Цитата:

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

Не думаю, что тут все так страшно, что доведет до депрессии.
Судя по предыдущим постам, условия задачи не очень сложные, ограничений немного, все думать за человека не требуется.
Единственное, что, скорее всего, есть определенные кратности и не получится предлагать любые решения. Например, вряд ли вы можете заказать 52 миллилитра Tesseron или 7 бутылок Graham's Six Grapes. Явно по ним есть правила определения того, в каком виде поставщик это поставит. И если программа рассчитала, что нужно добавить 7 бутылок, но кратность это коробка в 14 бутылок, а дабавление такого количества превысит бюджет или вес.
В итоге задача перестает быть линейной, а это для алгоритмов не очень хорошо. Но в простых случаях можно будет просто делать откат на шаг назад ,если что-то превысили и, если под погрешность недогруза подходим, то останавливать расчет.
В общем, получится заморочено, но реально.

Задача никогда и не была линейной. Это клас NP трудных задач, которые невозможно решить перебором. Для них ищутся эвристические полиномиальные алгоритмы.
В этом суть задачи - есть условия, выраженные в виде неравенств, и функция, у которой надо найти оптимум - то есть максимизировать или минимизаровать фнкцию. Эти задачи не имеют точного решения, их смысл - найти насколько можно хорошее решение.
https://ru.wikipedia.org/wiki/%D0%9B...BD%D0%B8%D0%B5

[klimova_m]

В стандарте, увы, ничего нет такого.

Решала как-то похожую задачу - оптимальный раскрой пленки на куски разной ширины и длины. Честно запрограммировала как учили - минимизация функции отходов и все такое. Но по факту не полетело, стали выявляться разные факторы - "а раньше мы в зксель вносили и все у нас работало" и "а вот такие куски мы обычно...", ну и т.д.
Реализовать такой алгоритм в любой системе можно (Акс не исключение), но необходимо заранее выяснить все детали, потому что оптимум для программиста и погрузчиков - это разные понятия.
Вполне вероятно, что там есть какой-то свой давно принятый порядок, и требуется именно его запрограммировать. И это окажется проще.
Главное, перебором не решать

А так - не самая простая задача, но при четко заданных условиях и нормальном бюджете, можно. Мы на третьем курсе все задачи по ЛП реализовывали на старом добром С.

[Raven Melancholic]

Ой, любимые красавицы, тут пошли уже доказательства сходимости АЧХ, я лучше пойду борщ сварю, да и вообще, скоро жена придет, а у меня полы не помыты.

[Yekaterina]

Цитата:

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

Ой, любимые красавицы, тут пошли уже доказательства сходимости АЧХ, я лучше пойду борщ сварю, да и вообще, скоро жена придет, а у меня полы не помыты.

Хорошая мысль. Если что, мы прикроем с разработкой пока вы делом заняты...)