Задача о ранце (метод ветвей и границ) С#

Задача о ранце (или задача о рюкзаке) — одна из 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 2010 (и более новых версий)

Присоединяйся

Зарегестрируйся с помощью социальных сетей.

Публикуй

Опиши работу, прикрепи файлы и назначь цену.

Зарабатывай

Получай пассивный доход с продажи работ.

Тебе понадобится 5 минут для публикации работы на сайте.
Купить

1090,00 

(без учета комиссии 3,8 %)

BagVetviIGranici.zip
137549
Оцени работу

рейтинг

Поделись работой с друзьями

Мы не грузим циферки, чтоб ты увидел контент как можно быстрее;

Комментарии (0)

klausms

/ /

Оставить комментарий

Ты не можешь комментировать

Только зарегестрированые пользователи имеют возможность комментировать работы
Задача о ранце (метод ветвей и границ) С#
Задача о ранце методом ветвей и границ Исходник на С#
Категория: Образование
Стоимость: 1090,00