Abstract
The current approaches to the optimization of systems under uncertainty are considered. An exact formulation of the problem of the conditional optimization of the target function parameters and limitations under interval uncertainty is given. A determinization method allowed us to solve the problem by reducing it to two completely determined ones of conditional optimization of the same type is stated and proved.
Similar content being viewed by others
References
Yudin, D.B. and Gol’dshtein, E.G., Zadachi i metody lineinogo programmirovaniya (Problems and Methods of Linear Programming), Moscow: Sovetskoe Radio, 1964.
Venttsel’, E.S., Vvedenie v issledovanie operatsii (Introduction in Operation Research), Moscow: Sovetskoe Radio, 1964.
Wilde, D.J., Optimum Seeking Methods, New York: Prentice Hall, 1964; Moscow: Nauka, 1967.
Korbut, A.A. and Finkel’shtein, Yu.Yu., Diskretnoe Programmirovanie (Discrete Programming), Moscow: Nauka, 1969.
Moiseev, N.N., Ivanilov, Yu.P., and Stolyarova, E.M., Metody Optimizatsii (Optimization Methods), Moscow: Nauka, 1978.
Levin, V.I., Strukturno-logicheskie metody issledovaniya slozhnykh sistem (Structural-Logic Methods of Complex System Research), Moscow: Nauka, 1987.
Pervozvanskii, A.A., Matematicheskie modeli v upravlenii proizvodstvom (Mathematical Models in Management of Industry), Moscow: Nauka, 1975.
Voshchinin, A.P. and Sotirov, G.R., Optimizatsiya v usloviyakh neopredelennosti (Optimization in Indefiniteness Conditions), Moscow: Mos. Energ. Inst., 1989.
Libura, M., Integer Programming Problems with Inexact Objective Function, Control and Cybernetic, 1980, vol. 9, no. 4, pp. 189–202.
Timokhin, S.G. and Shapkin, A.V., About Linear Programming Problems in Fuzzy Data Conditions, Ekonomika I Matematicheskie Metody, 1981, vol.17, no. 5, pp. 955–963.
Roshchin, V.A., Semenova, N.V., and Sergienko, I.V., Questions of Solution and Research of One Class of Fuzzy Integer-Valued Programming, Kibernetika, 1989, no. 2, pp. 42–46.
Semenova, N.V., Solution of One Problem of Generalized Integer-Valued Programming, Kibernetika 1984, no. 5, pp. 25–31.
Levin, V.I., Discrete Optimization in Interval Indefiniteness Conditions, Avtomatika i Telemekhanika, 1992, no. 7, pp. 97–106.
Levin, V.I., Bulean Linear Programming with Interval Coefficients, Avtomatika i Telemekhanika, 1994, no. 7, pp. 111–122.
Levin, V.I., Interval Discrete Programming, Kibernetika i Sistemnyi Analiz, 1994, no. 6, pp. 92–103.
Levin, V.I., Interval Model of General Problem of Linear Programming. Homogeneous Event, Vestnik Tambov. universiteta. Ser.: estestvennye i tekhnicheskie nauki, 1998, vol. 3, no. 4, pp. 401–407; Levin, V.I., Interval Model of General Problem of Linear Programming. Inhomogeneous Event, Vestnik Tambov. universiteta. Ser.: estestvennye i tekhnicheskie nauki, 2001, vol. 6, no. 2, pp. 157–161.
Levin, V.I., Nonlinear Optimization in Interval Indefiniteness Conditions, Kibernetika i Sistemnyi Analiz, 1999, no. 2, pp.138–147.
Ashchepkov, L.T. and Kosogorova, I.B., Minimization of a Quadratic Function with Interval Coefficients, Comput. Mathem. Mathem. Phys., 2002, vol. 42, no.5, pp. 624–634.
Bronz, P.V., Estimation of Economical Effectiveness of Investment Projects According to Interval Data, Vserossiiskoe (s mezhdunarodnym uchastiem) soveshchanie po interval’nomu analizu i ego prilozheniyam “Interval-06” (Proc. All-Russ. (with Int. Part.) Meeting on Interval Analysis and Its Applications), St. Petersburg: VVM, 2006.
Voshchinin, A.P., Problems of Analysis with Undetermined Data-Intervalness and/or Randomness? Trudy mezhdunarodnoi konferentsii po vychislitel’noi matematike MKVM — 2004 (Proc. Int. Conf. on Computational Mathematics), Novosibirsk: Inst. Vychisl. Mat. Mat. Geofiz. Sib. Otd. Ross. Akad. Nauk, 2004.
Davydov, D.V. and Tarasov, A.A., Existence of Usefullness Function at Interval Preferences, Informatika I Sistemy Upravleniya, 2008, no. 1(15), pp. 113–120.
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © V.I. Levin, 2012, published in Avtomatika i Vychislitel’naya Tekhnika, 2012, No. 4, pp. 17–25.
About this article
Cite this article
Levin, V.I. Optimization in terms of interval uncertainty: The determinization method. Aut. Control Comp. Sci. 46, 157–163 (2012). https://doi.org/10.3103/S0146411612040050
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.3103/S0146411612040050