THE MATHEMATICAL MODEL OF PROCESS MANAGEMENT OF MATERIALS TRANSPORTATION
DOI:
https://doi.org/10.32999/ksu2307-8030/2020-37-18Keywords:
dynamic programming method, functional equations, economic-mathematical model, optimal control, distribution of materials, forward algorithm, backward algorithm, goal functionAbstract
The theoretical aspects of the dynamic programming method are generalized as a mathematical method for making managerial decisions in optimization problems. A multi-stage management process based on the Bellman optimality principle in the real economic space is constructed. Functional Bellman equations that are directly adapted to a specific production problem are discussed in detail. The optimal economic and mathematical model of economic process development is obtained. This allows you to manage the economic process as a whole, to develop effective management decisions with help of which to increase the competitiveness of the enterprise. The algorithm for transportation and storage of materials, which consists of forward stroke, a process of sequentially calculating the objective function and the return, that is, restoring the optimal solution, has been developed. At the last step of the forward stroke, the optimal value of the last variable x_n^*=x_n (Y) and the optimal values of the control variables has been obtained. The economic process of managing the distribution of materials is broken into n stages, the decision is made sequentially at each stage, so a multi-step process has been obtained. The calculated performance metric for this managed system is a goal function that depends on the initial state and management X ̅(x_1,x_2,…x_n ). Functional equations have been constructed that are adapted to the problem of the distribution of materials. During the direct course at each step, all possible values of the target function have been calculated by functional equations. Each subsequent value of the objective function depends on the control at this stage and the previous value of the objective function. So, with help a computer, a table of possible conditionally optimal values of the target function and corresponding optimal controls has been constructed. At the final stage of the return stroke, the optimal value of the target function and the last optimal process control have been obtained. At the preliminary stage, depending on the optimal process control at the final stage, the conditionally optimal value of the target function and the preliminary optimal process control are found, then the following preliminary solution has been obtained in the same way. Functional equations, that are adapted to the problem of material distribution, are constructed. According to the results of the forward and backward moves of the algorithm, an optimal economic and mathematical model of material distribution was obtained.
References
Akylich I.L. (2011). Matematicheskoe programmirovanie v primerah i zadachah: ychebnoe posobie [Mathematical programming in examples and tasks]. Sankt-Peterburg: Izdatel’stvo Lan’, 352 p. [in Russian]
Bellman R. (1960). Dinamicheskoe programmirovanie [Dynamic programming]. Moskva: Inostrannaja literatyra, 400 p. [in Russian]
Bellman R. (1962). Nekotorie voprosi matematicheskoj teorii processov ypravlenija [Some questions of the mathematical theory of control processes]. Moskva: Inostrannaja literatyra, 336 p. [in Russian]
Bellman R. (1965). Ob opredelenii optimal’nih traektorij metodom dinamicheskogo programmirovanija [On determination of optimal trajectories by dynamic programming method]. Moskva: Inostrannaja literatyra, 338 p. [in Russian]
Bellman R. (1965). Prikladnie zadachi dinamicheskogo programmirovanija [Dynamic programming applications]. Moskva: Inostrannaja literatyra, 459 p. [in Russian]
Bilocerkivs’kij O.B. (2018). Matematichne modeluvannja v ekonomici ta menedgmenti: tekst lekcij [Mathematical modeling in economics and management]. Kharkiv: The text of lectures, NTU “KhPI”, 90 p. [in Ukrainian]
Drozdenko K.A., Kotenko A.P. (2007). Primenenie metoda dinamicheskogo programmirovanija v stohasticheskih zadachah raspredilenija resyrsov [Application of dynamic programming method in stochastic resource allocation problems]. Vestnik Samarskogo gosydarstvennogo tehnicheskogo yniversiteta. Serija “Fiziko-matematicheskie nayki”, pp. 184–185. [in Russian]
Efimova G.O., Rydik O.G. (2015). Metodichni vkazivki dl’a samostijnoj roboti po discipline “Doslidgennja operacij” (rozdil “Dinamichne programyvannja”) [Methodical instructions for independent work in the discipline "Operations Research" (section "Dynamic Programming")]. Odesa, 38 p. [in Ukrainian]
Esina V.O. (2017). Metodichni vkazivki do provedennja praktichnih zanjat’ ta samostijnoj roboti z disciplini “Optimizacijni metodi ta modeli” [Methodical instructions for conducting practical classes and independent work in the discipline "Optimization method and models"]. Kharkiv, 23 p. [in Ukrainian]
Kyznecov U.N., Kyzybov V.I., Voloshenko A.B. (1980). Matematicheskoe programmirovanie: ychebnoe posobie, vtoroe izdanie [Mathematical programming in examples and tasks: tutorial]. Mockva: Visshaja shkola, 300 p. [in Russian]
Kremer N.S., Pytko B.A., Trishin I.M., Fridman M.N. (2019). Issledovanie operacij v ekonomike: ychebnik dl’a akademicheskogo bakalavriata [Operations Research in Economics: A Textbook for Academic Baccalaureate]. Moskva: Izdatel’stvo Urajt, 438 p. [in Russian]
Kylish S.A., Protosenja A.G. (1985). Matematicheskie metodi i modeli v planirovanii i ypravlenii gornim proizvodstvom: ychebnoe posobie [Mathematical methods and models in the planning and management of mining: tutorial]. Moskva: Nedra, 288 p. [in Russian]
Norik L.A., Shevchenko A.K. (2013). Visshaja i prikladnaja matematika: ychebnoe posobie [Higher and applied mathematics: tutorial]. Kharkiv: Izdatel’stvo HNEU, 404 p. [in Ukrainian]
Solodovnik G.V. (2016). Determinovana model’ optimal’nogo rozpodily resyrsiv [Determined model of optimal resource allocation]. Molodij vchenij, no. 6, pp. 108–111. [in Ukrainian
Акулич И.Л. Математическое программирование в примерах и задачах : учебное пособие ; 3-е изд. Санкт-Петербург : Лань, 2011. 352 с.
Беллман Р. Динамическое программирование. Москва : Иностранная литература, 1960. 400 с.
Беллман Р. Некоторые вопросы математической теории процессов управления. Москва : Иностранная литература, 1962. 336 с.
Беллман Р. Об определении оптимальных траекторий методом динамического программирования. Москва : Иностранная литература, 1965. 338 с.
Беллман Р. Прикладные задачи динамического программирования. Москва : Иностранная литература, 1965. 459 с.
Білоцерківський О.Б. Математичне моделювання в економіці та менеджменті : текст лекцій. Харків : НТУ «ХПІ», 2018. 90 с.
Дрозденко К.А., Котенко А.П. Применение метода динамического программирования в стохастических задачах распределения ресурсов. Вестник Самарского государственного технического университета. Серия «Физико-математические науки». 2007. 184–185 с.
Єфимова Г.О., Рудик О.Г. Методичні вказівки для самостійної роботи по дисципліні «Дослідження операцій» для студентів напрямів підготовки 6.040301 «Прикладна математика» і 6.030502 «Економічна кібернетика». Динамічне програмування : методичні рекомендації. Одеса, 2015. 38 с.
Єсіна В.О. Методичні вказівки до проведення практичних занять та самостійної роботи з дисципліни «Оптимізаційні метод та моделі» для студентів усіх форм навчання за напрямами підготовки 6.030504 – Економіка підприємства та 6.030509 – Облік і аудит : методичні рекомендації. Харків : ХНУМГ ім. О.М. Бекетова, 2017. 23 с.
Кузнецов Ю.Н., Кузубов В.И., Волощенко А.Б. Математическое программирование : учебное пособие ; 2-е изд. Москва : Высшая школа, 1980. 300 с.
Исследование операций в экономике : учебник для академического бакалавриата / Н.Ш. Кремер и др. ; под ред. Н.Ш. Кремера ; 3-е изд. Москва : Юрайт, 2019. 438 с.
Кулиш С.А., Протосеня А.Г. Математические методы и модели в планировании и управлении горным производством : учебное пособие. Москва : Недра, 1985. 288 с.
Норик Л.А., Шевченко А.К. Высшая и прикладная математика : учебное пособие. Харьков : ХНЭУ, 2013. 404 с.
Солодовник Г.В. Детермінована модель оптимального розподілу ресурсів. Молодий вчений. 2016. № 6. С. 108–111.

