About optimization problems with probabilistic uncertainty

Authors

  • O. O. Iemets
  • T.M. Barbolina

DOI:

https://doi.org/10.15407/dopovidi2014.11.040

Keywords:

optimization problems, probability, uncertainty

Abstract

Two approaches to the ordering of discrete random variables for the use in optimization problem statements are proposed. Within the first approach, the relation of a linear order on a set of discrete random variables is introduced. The second approach assumes the partition of a set of discrete random variables into equivalence classes on the basis of the comparison of their moments and the introduction of a linear order on the obtained quotient set. Some properties of the offered orders are considered. Using the introduced orders, some optimization problems, which consider the probabilistic uncertainty of data, are posed.

Downloads

References

Sergienko I. V., Mikhalevich M. V. Systemni doslidzhennia ta informatsiini tekhnologii, 2004, No 4: 7–29 (in Russian).

Ermolev Yu. M., Yastremskiy A. I. Stochastic models and methods in economic planning, Moscow: Nauka, 1979 (in Russian).

Yudin D. B. Mathematical methods of management in the conditions of incomplete information, Moscow: Sov. radio, 1974 (in Russian).

Kan Yu. S., Kibzun A. I. Tasks stochastic programming with probabilistic kriteriyami, Moscow: FIZMATLIT, 2009 (in Russian).

Emets O. A., Roskladka A. A. Kibernetika i system. analiz, 2008, No 5: 35–44 (in Russian).

Sergienko I. V., Emets O. A., Emets A. O. Kibernetika i system. analiz, 2013, No 5: 38–50 (in Russian).

Emets O. O., Emets Ol-ra O. Solving combinatorial optimization problems on fuzzy sets, Poltava: PUET, 2011 (in Ukrainian). Retrieved from http://dspace.uccu.org.ua/handle/123456789/352/.

Melnikov O. V., Remeslennikov V. N., Romankov V. A. et al. General algebra. Vol. 1. (Ed. Skorniakova L. A.), Moscow: Nauka, 1990 (in Russian).

Ventsel E. S. Theory of probability, Moscow: Gl. red. fiz.-mat. lit., 1969 (in Russian).

Gnedenko B. V. The course in probability theory (8th ed.), Moscow: Editorial URSR, 2005 (in Russian).

Published

11.03.2025

How to Cite

Iemets, O. O., & Barbolina, T. (2025). About optimization problems with probabilistic uncertainty . Reports of the National Academy of Sciences of Ukraine, (11), 40–45. https://doi.org/10.15407/dopovidi2014.11.040

Issue

Section

Information Science and Cybernetics