This paper investigates the interval input-output balance model. The set of its solutions represents the coherence domain of a system of linear equations and inequalities, and the unknowns are of both real and Boolean nature. Two possible cases are investigated. In case this domain is nonempty, it is proposed to search for its so-called PC-solution based on the method known in the theory of multicriteria choice which implies the maximization of the solvability of the constraint system defining the model. In the case of emptiness of this domain, we should search for a quasi-solution of the original problem. In both the cases, it is necessary to solve one’s own specially formed linear-Boolean programming problem.

input-output model, interval input-output model, interval system of linear algebraic equations, Boolean variables, linear Boolean programming problem.

Received: February 6, 2023; Accepted: March 4, 2023; Published: March 23, 2023

How to cite this article: S. I. Noskov and A. S. Vergasov, PC-solution and quasi-solution of the interval input-output balance model, Advances and Applications in Discrete Mathematics 38(1) (2023), 95-100. http://dx.doi.org/10.17654/0974165823021

This Open Access Article is Licensed under Creative Commons Attribution 4.0 International License

References:

[1] Y. A. Sudnik, Interval model of reliability of control systems of technical objects, Innovations on the Basis of Information and Communication Technologies 1 (2011), 244-247.
[2] V. G. Litvintsev, N. V. Raevsky and A. V. Larchenko, Realization of the model for electronic consumption prediction based on the interval regression method, Izvestia Transsib. 3(39) (2019), 31-38.
[3] T. A. Frolova, S. V. Frolov and D. S. Tulyakov, Solution of interval mathematical models of technological processes, Science and Education: Scientific Edition of the Moscow State Technical University, No. 9, 2012, 24 pp.
[4] E. V. Chausova, Dynamic network model of stock management with interval non-stock loss and interval loss coefficients, Vestnik of Tomsk State University 293 (2006), 75-83.
[5] N. V. Skibitsky and Y. S. Chekavinskaya, Reformation of the model of the management system in the conditions of interval independence, Bulletin of the Moscow Power Engineering Institute, MPEI Vestnik 1 (2012), 91-96.
[6] S. I. Noskov and A. S. Vergasov, The interval model of input-output balance, Advances and Applications in Discrete Mathematics 35 (2022), 11-16.
[7] E. A. Vorontsova, Linear tolerance problem for input-output models with interval data, Computational Technologies 2(22) (2017), 67-84.
[8] S. P. Sharyi and N. I. Plyaskina, Interval methods in shaping the region’s development strategy based on the mobility model, in the Collection: Siberian Economy in the Global Challenges of the XXI Century, Collection of Articles, in 6 Volumes, edited by V. I. Suslov, N. V. Gorbacheva, Institute of Economics and Organization of Industrial Production SB RAS, Novosibirsk, 2018, pp. 282-295.
[9] A. V. Lakeyev and S. I. Noskov, A description of the set of solutions of a linear equation with interval defined operator and right-hand side, Russian Acad. Sci. Dokl. Math. 3(47) (1993), 518-523.
[10] V. Kreinovich, A. V. Lakeyev and S. I. Noskov, Approximate linear algebra is intractable, Linear Algebra and its Applications 1-3(232) (1996), 45-54.
[11] S. I. Noskov, Point characterization of solution sets of an interval system of linear algebraic equations, Information Technology and Mathematical Modeling in the Management of Complex Systems 1 (2018), 8-13.
[12] S. I. Noskov and A. V. Lakeev, MS-solutions and quasi-solutions of interval system of linear algebraic equations, Bulletin of St. Petersburg University, Applied Mathematics, Informatics, Control Processes 3(17) (2021), 262-276.