Алгоритм программы поиска решения двухкритериальной задачи о рюкзаке на основе вычислительного метода
Автор: Замкова Л.И.
Журнал: Международный журнал гуманитарных и естественных наук @intjournal
Рубрика: Технические науки
Статья в выпуске: 12-3 (99), 2024 года.
Бесплатный доступ
В статье предлагается подробное описание вычислительного метода поиска решения массовой двухкритериальной задачи о рюкзаке. Приводится блок-схема алгоритма программы на языке Си, основу которого составляет этот метод. Формулируется индивидуальная исходная задача, для которой тривиально определяется решение. Она используется в качестве теста для программы. В последнем разделе статьи представляется результат работы программы на тестирующем примере с иллюстрацией.
Двухкритериальная задача о рюкзаке, вычислительный метод, блок-схема, тестирующий пример, результаты работы программы, практическое применение
Короткий адрес: https://sciup.org/170208591
IDR: 170208591 | DOI: 10.24412/2500-1000-2024-12-3-90-100
Список литературы Алгоритм программы поиска решения двухкритериальной задачи о рюкзаке на основе вычислительного метода
- Замкова Л.И. Разработка и исследование метода решения двухкритериальной задачи о рюкзаке применительно к распределению информационных и материальных ресурсов / диссертация канд. техн. наук: 05.13.17. - Таганрог, 2011. - 205 с.
- Замкова Л.И. Геометрия многокритериальных оптимизационных задач. Монография. - Москва: Спутник +, 2022. - 102 с. EDN: UVRDHU