Receipt date:
26.01.2022
Year:
2022
Journal number:
УДК:
519.862
DOI:
10.26731/2658-3704.2022.1(13).1-4
Article File:
Pages:
1
4
Abstract:
The article is devoted to the algorithm for calculating the minimax - such a vector on an admissible polyhedron in a linear programming problem, the maximum distance from which to any other vector of this polyhedron is minimal. The implementation of the algorithm is reduced to the sequential solution of linear and linear-Boolean programming problems.
List of references:
- Vitrenko V.A., Syrovoi G.V., Sindeeva E.V. Solving the problem of optimizing the spindle unit using the LP-search method // Progressive technologies and systems of mechanical engineering. -2017. -No. 1 (56). -FROM. 48-53.
- Slabnov V.D., Skvortsov V.V. Numerical determination of pressure and optimal performance of wells in solving boundary value problems of two-phase filtration using linear programming // Mathematical Modeling. -2009. -T. 21. - No. 11. - S. 83-98.
- Kuvykin V.I. Optimal planning and analysis of continuous production models // Automation in industry. -2015. -No. 8.- S. 13-17.
- Golovchenko V.B., Noskov S.I. Forecasting based on a discrete dynamic model using expert information // Automation and Telemechanics. -1993.- No. 10. - P.140-148.
- Noskov S.I. Estimation of the parameters of the approximating function with constant proportions // Modern technologies. System analysis. Modeling. - 2013. - No. 2. - S. 135-136.