Информационная карта ЭР


QR-код страницы
Регистрационный номер:2415
Дата регистрации:22.01.2021
Полное название:Прикладная программа "Решение задачи о рюкзаке методом динамического программирования"
Краткое название:Задача о рюкзаке
Версия:1.0
Тип ЭР:Прикладная программа
Размер дистрибутива (МБ):1
Дата окончания разработки:10.01.2021
Кол-во страниц в РТО:10
Индекс УДК:004.02
Рецензент:Ушаков Ю.А., канд. техн. наук, доцент, доцент кафедры геометрии и компьютерных наук
Мотивированное заключение:Кафедра прикладной математики
Аннотация:Прикладная программа "Решение задачи о рюкзаке методом динамического программирования" разработано для решения задачи о неограниченном рюкзаке. Задача о неограниченном рюкзаке является классической задачей дискретной оптимизации. Данная задача и ее варианты широко используются для моделирования большого числа практических задач. В общем виде задачу можно сформулировать так: из заданного множества предметов со свойствами "стоимость" и "вес", требуется отобрать некое число предметов таким образом, чтобы получить максимальную суммарную стоимость при одновременном соблюдении ограничения на суммарный вес. Данная программа реализует метод динамического программирования. Программа разработана в рамках изучения дисциплины "Методы принятия решений" по направлению подготовки 01.03.02 Прикладная математика и информатика.
Целевая аудитория (УГСН):
Уровень образования:Высшее образование
Ступени образования:Бакалавр
Правообладатель:Оренбургский государственный университет
Автор(ы):Болодурина Ирина Павловна, Янишевская Наталья Александровна, Кузнецова Лариса Юрьевна, Жигалов Артур Юрьевич
Дисциплины:Методы принятия решений
Грифование:
Внедрено:Факультет математики и информационных технологий
Мультимедиа:
Зарегистрировано:
Область применения:Технические науки
Ключевые слова:Задача о неограниченном рюкзаке, прикладная программа
Ссылка для скачивания:Дистрибутив электронного ресурса
форма поиска