Дано: модели товара, штуки, ширина и машина, в которую поместится ограниченное количество штук в зависимости от ширины (см вложение). Нужно собрать товар в машину исходя из условий : 1. Одинаковые модели лучше грузить вместе в одну машину. 2. Если на целую машину одной модели не хватает - нужно дополнить другой моделью той же ширины. 3. Если вариантов нет - любая ширина подойдет, при этом в машину помещаем не более 50 шт. Решение должно выглядеть как перечень номеров счетов с моделями и шт, помещенными в 1 машину. "Поиск решения" мне не помог, выразить такие условия в нем не удалось. Есть кто-нибудь просвещенный в таких задачах?
Подбор груза для машины с условиями, Vba - задача в стиле рюкзака
15.07.2019 16:44:46
|
|
|
|
15.07.2019 17:34:48
Доброе время суток.
С учётом ваших ограничений, не вижу цели оптимизации. Скорее всего банальный жадный алгоритм бери больше, кидай дальше. Только в даже таком случае - это не 15 минут. Может что Михаил MCH присоветует. Updated А это условие
Изменено: |
|||
|
|
16.07.2019 13:07:18
Спасибо, попробую взять за основу.
|
||||
|
|
|||