Задача о ранце (или задача о рюкзаке) — одна из NP-трудных задач комбинаторной оптимизации. Своё название получила от конечной цели: уложить как можно большее число ценных вещей в рюкзак при условии, что вместимость рюкзака ограничена.Задание на проект:Необходимо методом ветвей и границ решить одномерную задачу о ранце. На вход программе подаем кол-во предметов в рюкзаке, для каждого предмета вес и ценность(объем), а также указываем вместимость рюкзака Р, на выходе должны получить такой набор предметов, чтобы суммарный вес не превосходил заданной величины Р, а суммарная ценность(объем) была максимальна.
Ответ получить в виде, например: х1=1, х2=1, х3=1, х4=1, х5=0, max вес=18. Данный пример является решением для следующих данных: кол-во предметов = 5 веса: 8 2 5 3 4 ценность: 9 4 6 5 7 Р=25
Содержание архива:
- Исходный код на языке программирования С# для Visual Studio
Вконтакте
Телеграм
klausms