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

H. M. Voznyak, O. H. Voznyak

Анотація


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

 

Зразок для цитування: Г. М. Возняк, О. Г. Возняк, “Побудова мінімальної сітки сполучення трьох та чотирьох об’єктів, довільно розміщених на площині,” Прикл. проблеми механіки і математики, Вип. 21, 91–107 (2023), https://doi.org/10.15407/apmm2023.21.91-107

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


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

Посилання


H. M. Vozniak, V. A. Gusev, Applied Problems Extrema [in Russian], Prosveshcheniye, Moskva (1985).

O. H. Vozniak, O. R. Holubnyk, “Construction of economic empirical formulas by table difference method,” Visnyk Odes. Nats. Univ. Ser. Economy, 27, No. 1, 75–81 (2002).

R. Courant, R. Herbert, What is Mathematics?, Oxford University Press, New York–Oxford (1996).

H. Steinhaus, One Hundred Problems in Elementary Mathematics, Dover Publ. New York (1979).


Посилання

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


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