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