Розглядається задача мінімізації маршруту ПС під час обробки поля необхідними хімікатами. Спочатку показано, що для поля прямокутної формою, мінімальний маршрут ПС може бути визначений шляхом рішення задачі комівояжера на простому неорієнтованому графі, побудованому спеціальним чином. Далі зазначено, що подібне зведення також можна застосовувати по відношенню до поля довільної форми. У статті представлені два відомі математичні формулювання задачі комівояжера на графах. Перша модель написана намові ступенів вершин графа, а друга модель включає обмеження задачі призначення у матричному вигляді. Кожна модель може бути використана для рішення задачі комівояжера з урахуванням специфіки їх обмежень з використанням існуючих програмних продуктів, які гарантують певний альтернативний вибір для користувачів.
Рассматривается задача минимизации маршрута ВС во время обработки поля требуемыми химикатами. Cначала показано, что для поля прямоугольной формой, минимальный маршрут ВС может быть определен путем решения задачи коммивояжера на простом неориентированном графе, построенном специальным образом. Далее отмечено, что подобное сведение также можно применять по отношению к полю произвольной формы.
The paper is addressed to the problem for finding a minimum route of aircraft during tilling a filed by required chemicals. First it is shown that for the field of rectangle form a minimum route of the aircraft can be reduced to the traveling salesman problem on the simple undirected graph constructed by special way. Then it is also noted that the similar reduction is suitable with respect to field of any form. The paper contains two well known mathematics formulation of the travelling salesman problem on graphs. First model is written in the term of graph vertices degree; and second model includes some constraints as in assignment problem of the matrix formulation. Each model can be used for solving travelling salesman problem by using appropriated program code which guaranteed some alternative choice for users.
