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

Abstract

Досл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.