Властивості лінійних безумовних задач оптимізації на розміщеннях з імовірнісною невизначеністю

• Опубліковано в: : Доповіді НАН України
• Дата: 2016
• Автори: Ємець, О.О., Барболіна, Т.М.
• Формат: Стаття
• Мова: Українська
• Опубліковано: Видавничий дім "Академперіодика" НАН України 2016
• Теми: Інформатика та кібернетика
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/99002
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Властивості лінійних безумовних задач оптимізації на розміщеннях з імовірнісною невизначеністю / О.О. Ємець, Т.М. Барболіна // Доповіді Національної академії наук України. — 2016. — № 2. — С. 31-37. — Бібліогр.: 12 назв. — укр.

Дослiджуються властивостi безумовних оптимiзацiйних задач на розмiщеннях з лiнiйною цiльовою функцiєю, коли при заданнi допустимої множини має мiсце iмовiрнiсна невизначенiсть. Сформульовано й обгрунтовано умову, що може бути покладена в основу пошуку розв’язку, та способи побудови розв’язку у деяких частинних випадках. Показано, що до розглянутої задачi може бути зведено розв’язування безумовної задачi оптимiзацiї на розмiщеннях, у якiй дискретними випадковими величинами є коефiцiєнти цiльової функцiї. Исследуются свойства безусловных оптимизационных задач на размещениях с линейной целевой функцией, когда при задании допустимого множества имеет место вероятностная неопределенность. Сформулировано и обосновано условие, которое может быть положено в основу поиска решения, и способы построения решения в некоторых частных случаях. Показано, что к рассмотренной задаче может быть сведено решение безусловной задачи оптимизации на размещениях, в которой дискретными случайными величинами являются коэффициенты целевой функции. The properties of linear unconditional optimization problems on arrangements, when a feasible region is defined with probabilistic uncertainty, are studied. We formulate and prove the condition as a base of solution’s search and ways of solution’s construction in particular cases. We demonstrate that the solution of the unconditional optimization problem on arrangements with discrete random variables as coefficients of the goal function can be reduced to that of the examined problem.