Приближенное решение обратной задачи об упаковке в контейнеры с учетом предпочтений лица, принимающего решения

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