Пошук оптимальних ліній сполучення методом графів
Анотація
В статті проаналізовано роль математичного дослідження економічних явищ та процесів. Встановлено, що багато задач з економіки розв’язуються методом побудови графів, які зводяться до впорядкування деяких робіт, що приводить до знаходження оптимального значення певних величин. Розглянуто порівняно нові математичні задачі, які відносяться до теорії найкоротших ліній та теорії графів, що мають практичне застосування для економіки. Запропоновано наближені методи для розв’язування задач на знаходження оптимальних ліній різного роду сполучення шляхів. Встановлено, що кожна така задача потребує своєрідного підходу, в основу якого покладено метод перебору перестановок. Розглянуто застосування методу перебору до розв’язування задач черговості, перестановок, які зводяться до впорядкування виконання деяких робіт методом графів.
Посилання
2. Liashchenko M. YA., Holovan M.S. (1996) Numerical Methods. Kyiv : Lebid, 280 p.
3. Tverdokhlib I.P., Tsehelyk H.H. (1998) The method of determining the stabilized consumption function. Bulletin of Lviv University. Mechanical-mathematical series, 50, 196–200.
4. Vozniak H.M. (1984) Extreme tasks in extracurricular and optional classes. Applied orientation of the school mathematics course: Solving extreme problems. Kyiv, 80 p.
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.