Властивості лінійних безумовних задач оптимізації на розміщеннях з імовірнісною невизначеністю
DOI:
https://doi.org/10.15407/dopovidi2016.02.031Ключові слова:
імовірнісна невизначеність, дискретна випадкова величина, евклідова задача комбінаторної оптимізації, лінійна безумовна задача комбінаторної оптимізації, лінійна безумовна задача оптимізації на розміщенняхАнотація
Досліджуються властивості безумовних оптимізаційних задач на розміщеннях з лінійною цільовою функцією, коли при заданні допустимої множини має місце імовірнісна невизначеність. Сформульовано й обгрунтовано умову, що може бути покладена в основу пошуку розв’язку, та способи побудови розв’язку у деяких частинних випадках. Показано, що до розглянутої задачі може бути зведено розв’язування безумовної задачі оптимізації на розміщеннях, у якій дискретними випадковими величинами є коефіцієнти цільової функції.
Завантаження
Посилання
Sergienko I. V., Kaspshitskaya M. F. Models and methods of solving combinatorial optimization problems by comput. Kiev: Nauk. Dumka, 1981 (in Russian).
Stoyan Yu. G., Iemets O. O. Theory and methods of euclidian combinatorial optimization, Kyiv: Instytut systemnykh doslidzhen osvity, 1993 (in Ukrainian).
Iemets O. A., Barbolina T. N. Combinatorial optimization on arrangements, Kyiv: Nauk. Dumka, 2008 (in Russian).
Donets G. A., Kolechkina L. M. Extremal problems on combinatorial configurations, Poltava: RVV PUET, 2011 (in Ukrainian).
Sergienko I. V., Mikhalevich M. V. System Research and Information Technologies, 2004, No 4: 7–29 (in Russian).
Haivoronskyy O. O., Ermoliev Yu. M., Knopov P. S., Norkin V. I. Cybernetics and Systems Analysis, 2015, 51, No 1: 64–73 (in Russian). https://doi.org/10.1007/s10559-015-9700-6
Kan Yu. S., Kibzun A. I. Stochastic programming problems with probability functions, Moscow: FIZMATLIT, 2009 (in Russian).
Marti K. Stochastic Optimization Methods, Berlin: Springer, 2008. https://doi.org/10.1007/978-3-540-79458-5
Sergienko I. V., Iemets O. O., Yemets O. O. Cybernetics and Systems Analysis, 2013, 49, No 5: 673–683 (in Russian). https://doi.org/10.1007/s10559-013-9554-8
Iemets O. O., Yemets O. O. Solving combinatorial optimization problems on fuzzy sets, Poltava: PUET, 2011 (in Ukrainian).
Iemets O. O., Barbolina T. M. Dopov. Nac. akad. nauk Ukr., 2014, No 11: 40–45 (in Ukrainian).
Iemets O. O., Barbolina T. M. Visnyk Cherkaskoho universytetu. Seria Prykladna matematyka. Informatyka, 2014, No 18: 3–11 (in Ukrainian).
##submission.downloads##
Опубліковано
Як цитувати
Номер
Розділ
Ліцензія
Авторське право (c) 2024 Доповіді Національної академії наук України
Ця робота ліцензується відповідно до Creative Commons Attribution-NonCommercial 4.0 International License.
