Probabilistic estimation of stability of solutions of optimization problems
Вантажиться...
Дата
2018
Автори
ORCID
DOI
Науковий ступінь
Рівень дисертації
Шифр та назва спеціальності
Рада захисту
Установа захисту
Науковий керівник
Члени комітету
Видавець
Research and Scientific Group, Poland
Анотація
The issues of stability of solution of optimization problems are considered on the example of transportation problem of linear programming, in which the transportation costs are random variables with a known distribution density. The complexity of solving such optimization problems by classical methods is substantiated. It is proved that the problem of estimating stability admits an analytic solution if the optimal solution of the problem is sought using the matrix minimum method. This solution is based on the search for the probability that characterizes the level of stability of solving the optimization problem. The corresponding computational procedure is described. An example is considered that illustrates it graphically.
Опис
Ключові слова
stability, optimization problem, transportation problem, matrix minimum method, random variable, distribution density, probability
Бібліографічний опис
Dunaievska O. I. Probabilistic estimation of stability of solutions of optimization problems / O. I. Dunaievska // International Trends in Science and Technology : proc. of the 3-rd Intern. sci. and practic. conf., June 30, 2018, Warsaw, Poland. – Warsaw : RS Global Sp. z O. O., 2018. – P. 40-43.