ЭлБиб

347

ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ В АПК

УДК 636.2.034 (470.12)

UDC 636.2.034 (470.12)

ЗАДАЧА КОММИВОЯЖЕРА И

ЕЁ ПРИМЕНЕНИЕ В СЕЛЬСКОМ

ХОЗЯЙСТВЕ

PROBLEM OF THE SALESMAN AND

ITS APPLICATION IN AGRICULTURE

Ананич И.Г., Захарова В.С. ,Толкач Г.В.

УО «Гродненский государственный

аграрный университет»

Ananich I. G., Zakharova V.S., Tolkach

G.V.

Grodno State Agricultural University

zvalst@mail.ru

Задача коммивояжера является очень

известной математической задачей.

Сущность задачи состоит в миними-

зации пути торговца, который должен

обойти все города. Идеи задачи ком-

мивояжера могут быть использованы

при решении многих производствен-

но-экономических ситуаций. Оптими-

зация севооборота и уборочного про-

цесса – это типичные примеры таких

ситуаций. Например, за счет оптими-

зации уборки сахарной свеклы можно

получить значительную прибавку саха-

ра с уборочной площади.

The task of the salesman representative

is very known mathematical task. The

essence of a task consists in minimization

of a way of the seller which has to bypass

all cities. Ideas of a task of the salesman

representative can be used at the solution

of many production and economic

situations. Optimization of a crop rotation

and harvest process are typical examples

of such situations. For example, due to

optimization of harvesting of sugar beet it

is possible to get a considerable rise of

sugar from the harvesting.

Ключевые слова: задача коммивояже-

ра, севооборот, оптимизация убороч-

ного процесса, сахарная свекла, кор-

мовые культуры, динамика изменения

питательных веществ

Key words: salesman’s task, crop

rotation, optimization of harvest process,

sugar beet, forage crops, dynamics of

change of nutrients

Задача коммивояжера была поставлена в 1934 году. Сущность задачи заключа-

ется в том, что коммивояжер (бродячий торговец) должен выйти из первого города,

посетить по разу в определенном порядке все города и вернуться в первый город.

Расстояния между городами известны. Необходимо определить порядок обхода горо-

дов, чтобы замкнутый путь коммивояжера был кратчайшим.

Анализируя многие производственно-экономические ситуации в сельском хозяй-

стве можно сделать вывод о том, что данные ситуации очень схожи с задачей ком-

мивояжера. В качестве примера можно привести севооборот. Как известно, севоо-

борот представляет собой научно-обоснованное чередование сельскохозяйственных

культур во времени и пространстве. Нарушение севооборотных принципов оказывает

отрицательное влияние на качество земельных угодий, что выражается в снижении

урожайности сельскохозяйственных культур. Республика Беларусь недополучает при-

мерно 20% продукции по причине недостаточного соблюдения севооборотной систе-

мы. Здесь необходимо добавить, что нарушение севооборотных принципов приводит

к значительному росту затрат на удобрения и средства защиты растений.

Между севооборотом и задачей коммивояжера имеется много общего. В обоих

случаях необходимо запланировать и выполнить конкретные действия в определен-

ном порядке. Непринципиальное отличие состоит в том, что коммивояжер должен по-

Электронная Научная СельскоХозяйственная Библиотека