Свойства объекта

Название	Задача о ранце
Описание	Уложить как можно большее число ценных вещей в рюкзак при условии, что вместимость рюкзака ограничена. Пусть имеется набор предметов, каждый из которых имеет два параметра — вес и ценность. Также имеется рюкзак определённой вместимости. Задача заключается в том, чтобы собрать рюкзак с максимальной ценностью предметов внутри, соблюдая при этом ограничение рюкзака на суммарный вес.

Связи объекта

решается в Разделе
Раздел науки
Исследование операций

решается на Этапе принятия решений
Этап принятия решений
3. Поиск решения

Обратные связи объекта

решает Задачу
Метод / средство исследования
Генетические алгоритмы
Метод ветвей и границ