ПОСТРОЕНИЕ ФУНКЦИИ ТИПА ЛАГРАНЖА В ИНТЕРВАЛЬНОЙ ЗАДАЧЕ ЧАСТИЧНО- БУЛЕВОГО ПРОГРАММИРОВАНИЯ
Ключевые слова:
задача частично-Булевого программирования с интервальными данными, оптимистическая и пессимистическая задача, мажорирующая функция типа Лагранжа
Аннотация
В работе рассматривается задача частично-Булевого программирования с интервальными исходными данными. Построена мажорирующаяся функция относительно целевой функции оптимистической и пессимистической задачи соответственно. Доказаны некоторые свойства этой функции. В том числе, показано, что минимальные значения построен-ной функции не меньше чем оптимистического и пессимистического значе-ний целевой функции, соответственно
Литература
[1] M. Libura Integer programming problems with inexact objective function. Contr. And Cybern. 1980. Vol. 9, № 4. P.189-202.
[2] Девятерикова М.В., Колоколов А.А. Алгоритмы перебора L-классов для задачи о рюкзаке с интервальными данными // Преринт. Омск: Ом ГУ. 2001, с. 20.
[3] V.A. Emelichev, D.P. Podkopaev, Quantitative stability analysis for vector problems of 01 programming. “Discrete Optimitation”, 2010, № 7. P.48-63. https://core.ac.uk/download/pdf/82486050 [4] К.Ш.Мамедов, Н.О. Мамедли, Методы построения субоптимистического и субпессимистического решений частично-Булевой задачи о ранце с интервальными данными // Изв. НАН Азербайджана, 2016, № 6, с.6-13.[in Russian:K.Sh.Mamedov, N.O.Mammadli, Construction methods of suboptimistic and subpessimistic solutions of the mixed-Boolean knapsack problem with interval data // Izv. NAN Azerbaijan].
[5] К.Ш.Мамедов, Мамедли Н.О. Методы приближённого решения задач частично-Булевого программирования с интервальными данными // mixed Boolean programming, Radio Electronics, Computer Science, Control 2018, №3(46). DOI 10/15588/1607-3274-2018-3-7.
[7] К.Ш.Мамедов, Н.О.Мамедли, Методы построения приближённого решения интервальной задачи частично-целочисленного Изв.НАН Азербайджана, 2018, №3. с.27-35. 36.[in Russian: K.Sh.Mamedov, N.O.Mamedli,
[6] K.Sh.Mamedov, N.O.Mammadli, Two Construction methods of an approximate solution of an methods for construction of suboptimistic and interval mixed-integer programming problem. subpessimistic solutions of the interval problem of DOI:10.31618/ESU.2413-9335.2019.1.61.2.
[2] Девятерикова М.В., Колоколов А.А. Алгоритмы перебора L-классов для задачи о рюкзаке с интервальными данными // Преринт. Омск: Ом ГУ. 2001, с. 20.
[3] V.A. Emelichev, D.P. Podkopaev, Quantitative stability analysis for vector problems of 01 programming. “Discrete Optimitation”, 2010, № 7. P.48-63. https://core.ac.uk/download/pdf/82486050 [4] К.Ш.Мамедов, Н.О. Мамедли, Методы построения субоптимистического и субпессимистического решений частично-Булевой задачи о ранце с интервальными данными // Изв. НАН Азербайджана, 2016, № 6, с.6-13.[in Russian:K.Sh.Mamedov, N.O.Mammadli, Construction methods of suboptimistic and subpessimistic solutions of the mixed-Boolean knapsack problem with interval data // Izv. NAN Azerbaijan].
[5] К.Ш.Мамедов, Мамедли Н.О. Методы приближённого решения задач частично-Булевого программирования с интервальными данными // mixed Boolean programming, Radio Electronics, Computer Science, Control 2018, №3(46). DOI 10/15588/1607-3274-2018-3-7.
[7] К.Ш.Мамедов, Н.О.Мамедли, Методы построения приближённого решения интервальной задачи частично-целочисленного Изв.НАН Азербайджана, 2018, №3. с.27-35. 36.[in Russian: K.Sh.Mamedov, N.O.Mamedli,
[6] K.Sh.Mamedov, N.O.Mammadli, Two Construction methods of an approximate solution of an methods for construction of suboptimistic and interval mixed-integer programming problem. subpessimistic solutions of the interval problem of DOI:10.31618/ESU.2413-9335.2019.1.61.2.
Опубликован
2020-10-30
Как цитировать
Mamedov , K., и N. Mamedli. 2020. «ПОСТРОЕНИЕ ФУНКЦИИ ТИПА ЛАГРАНЖА В ИНТЕРВАЛЬНОЙ ЗАДАЧЕ ЧАСТИЧНО- БУЛЕВОГО ПРОГРАММИРОВАНИЯ ». EurasianUnionScientists 6 (9(78), 46-52. https://doi.org/10.31618/ESU.2413-9335.2020.6.78.1022.
Раздел
Статьи
CC BY-ND
Эта лицензия позволяет свободно распространять произведение, как на коммерческой, так некоммерческой основе, при этом работа должна оставаться неизменной и обязательно должно указываться авторство.
