Какие задачи связаны с распределением предметов в ограниченном пространстве?

Некоторые задачи, связанные с распределением предметов в ограниченном пространстве:

• Задача раскроя и упаковки. cyberleninka.ru Необходимо расположить предметы в пределах контейнеров так, чтобы все они были внутри них и не пересекались. cyberleninka.ru При этом в задаче присутствует одномерная или многомерная целевая функция, значение которой нужно оптимизировать. cyberleninka.ru
• Задача о рюкзаке. neerc.ifmo.ru Дано N предметов, каждый из которых имеет массу и стоимость. neerc.ifmo.ru Нужно выбрать из этих предметов такой набор, чтобы суммарная масса не превосходила заданной величины (вместимость рюкзака), а суммарная стоимость была максимальна. neerc.ifmo.ru
• Задача размещения-распределения объектов. science.fandom.com На территории некоторого региона задано исходное размещение существующих объектов (например, потребителей продукции и складов). science.fandom.com Нужно определить количество новых объектов и места их размещения с учётом их взаимодействия с существующими и между собой таким образом, чтобы оптимизировать некоторый критерий эффективности. science.fandom.com

Пользователь

Время добавления