Математична модель мінімальної сітки сполучення шести об’єктів, довільно розміщених на площині

H. M. Voznyak, O. H. Voznyak

Анотація


Розглянуто оптимальні прикладні задачі, пов’язані з побудовою мінімальної сітки сполучення шести об’єктів, довільно розміщених на площині. Розроблено та обґрун­товано алгоритми побудови найкоротших ліній їх сполучення. Побудовано математичні моделі у вигляді формул та геометричних фігур. Запропоновано оптимальні способи сполучення таких об’єктів.

 

Зразок для цитування: Г. М. Возняк, О. Г. Возняк, “Математична модель мінімальної сітки сполучення шести об’єктів, довільно розміщених на площині”, Прикл. проблеми механіки і математики, Вип. 23, 60–75 (2025), https://doi.org/10.15407/apmm2025.23.60-75


Ключові слова


вузлові точки, мінімальна сітка сполучення, геометричні перетворення, алгоритм, сумарні відрізки, математична модель, екстремальна перестановка, оптимальне сполучення

Посилання


Voznyak H.M., Voznyak O.H. Construction of a minimal grid connecting three and four objects, arbitrarily placed on the plane // Prykl. Probl. Mekh. Mat. — 2023. — Vol. 21. — P. 91-107.

Voznyak H.M., Voznyak O.H. Mathematical model of a minimal grid connecting five objects, arbitrarily placed on the plane // Prykl. Probl. Mekh. Mat. — 2024. — Vol. 22. — P. 75-94.

Vozniak O.H., Holubnyk O.R. Search of optimal connection lines using the graph method // Еconomics and region. — 2023. — Vol. 1 (88). — P. 166-173.

Nahibin F. F. Extremes. — Moskva: Prosveshcheniye, 1986. — 120 p.

Alon Noga, Azar Yossi. On-Line Steiner Trees in the Euclidean Plane // Discrete & Computational Geometry. – 1993. – 10 (1). Р. 113–121.

Courant Richard, Robbins Herbert. What is Mathematics? – Rev. by Ian Stewart. – N.-Y., Oxford: Oxford University Press, 1996. – 590 p.

Ljubić Ivana. Solving Steiner trees: Recent advances, challenges, and perspectives // Networks, 2021. – 77 (2). Р. 177–204.

Steinhaus Hugo. One hundred problems in elementary mathematics. – N.-Y., Dover Publications, 1979. – 174 p.


Посилання

  • Поки немає зовнішніх посилань.


Creative Commons License
Ця робота ліцензована Creative Commons Attribution 3.0 License.