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

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