Мамедов К. Ш. Понятия субоптимистического и субпессимистического решений и построение их в интервальной задаче булевого программирования / К. Ш. Мамедов, А. Г. Мамедова // Радіоелектроніка. Інформатика. Управління. - 2016. - № 3. - С. 99-107. - Библиогр.: 19 назв. - рус.Рассмотрена интервальная задача булевого программирования. Даны некоторые экономические интерпретации этой задачи, в результате которых построена экономико-математическая модель. Введены понятия допустимого, оптимистического, пессимистического, субоптимистического и субпессимистического решений задачи булевого программирования с целочисленными интервальными данными. Разработаны два алгоритма построения субоптимистического и субпессимистического решений этой задачи. Естественно, что эти решения могут отличатся от оптимистического и пессимистического решений. Поэтому необходимо оценить относительные погрешности найденныx субоптимистических и субпессимистических решений от оптимистического и пессимистического, соответственно. С этой целью построена мажорирующая функция типа Лагранжа. Доказано, что минимальное значение этой функции является верхней границей оптимистического и пессимистического значений целевой функции, соответственно. Минимизацией этой функции находится верхняя граница субоптимистического и субпессимистического значений целевой функции. Проведены вычислительные эксперименты по решению задач различной размерности. Індекс рубрикатора НБУВ: В173.112.2
Шифр НБУВ: Ж16683 Пошук видання у каталогах НБУВ Повний текст Наукова періодика України
Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|