Рассмотрена задача построения гарантированного субоптимального (приближенного) решения по функционалу в одномерной и многомерной задачах о ранце. Объект исследования - модель с приращением коэффициентов целевой функции. Цель работы - разработка методов построения гарантированного субоптимального решения по функционалу в одномерной и многомерной задачах о ранце, т. е. найти такие минимальные изменения коэффициентов функционала в заданных интервалах, чтобы найденное решение гарантировало значения функционала не меньше, чем заранее фиксированного. Введены понятия допустимого, гарантированного и гарантированного субоптимального решений по функционалу в многомерной задаче о ранце. В заданных интервалах необходимо найти такие минимальные изменения коэффициентов функционала, чтобы найденное решение гарантировало значение функционала не меньше, чем заранее фиксированного. Такое решение называем гарантированным решением по функционалу для одномерной и многомерной задачи о ранце. Разработаны методы их построения. Составлен программный комплекс для нахождения этих решений и проведены многочисленные вычислительные эксперименты над случайными задачами большой размерности. Разработан алгоритм для построения гарантированного субоптимального решения по функционалу в одномерной и многомерной задачах о ранце. Выводы: составлен программный комплекс для нахождения гарантированного субоптимального решения по функционалу и проведены многочисленные вычислительные эксперименты над случайными задачами большой размерности.

  Повний текст PDF - 563.236 Kb    Зміст випуску     Цитування публікації

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"