Научная статья на тему 'Оптимизация состава приборного обеспечения контроля агрометеопараметров как этап разработки технологии прецизионного орошения'

Оптимизация состава приборного обеспечения контроля агрометеопараметров как этап разработки технологии прецизионного орошения Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
87
11
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
АГРОМЕТЕОКОМПЛЕКС / ПРИБОРНОЕ ОБЕСПЕЧЕНИЕ / INSTRUMENTATION / ПРЕЦИЗИОННОЕ ЗЕМЛЕДЕЛИЕ / PRECISION AGRICULTURE / ОРОШЕНИЕ / IRRIGATION / ДОЖДЕВАНИЕ / SPRINKLER IRRIGATION / МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ / MATHEMATICAL MODELING / AGROMETEOCOMPLEX

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Щедрин Вячеслав Николаевич, Васильев Сергей Михайлович, Чураев Александр Анатольевич

Целью работы является разработка научно обоснованного подхода к созданию прикладных программ по выбору оптимального состава приборов для оснащения агрометеорологических комплексов, применяемых в системах прецизионного земледелия при орошении дождеванием. Определен порядок расчета оптимального состава программируемого приборного обеспечения для выполнения основных функций агрометеокомплекса с учетом технологических и экономических критериев и ограничений. В процессе исследований был разработан алгоритм решения задачи оптимизации в соответствии с принципом оптимальности Беллмана, использующего условные экстремумы целевой функции. Алгоритм включает в себя четыре шага конфигурации: ввод данных по составу приборного обеспечения и выполняемым функциям, структурирование, расчет функций качества и ограничений, выбор перспективного состава приборов. В соответствии с разработанным алгоритмом приведен пример моделирования оптимального количества приборов для оснащения агрометеостанции, включающий этапы решения матрицы взаимосвязей ее функций с вариантами набора приборов. Количество приборов (комплектов приборов) для расчета 5, единиц с набором функций всего комплекса 7, в число которых входят: определение температуры, влажности и давления воздуха; направления и скорости ветра; испаряемости; осадков; интенсивности солнечной радиации; температуры и влажности почвы; уровня грунтовых вод. В результате исследований выработан математический инструментарий, позволяющий в настоящее время на современном уровне оптимизировать состав различного технологического оборудования с целью внедрения инновационных технологий на основе многофакторного анализа, который может использоваться для создания унифицированных программных средств в данном направлении, в том числе и для оснащения агрометеокомплексов, применяемых в системах прецизионного орошения.

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по компьютерным и информационным наукам , автор научной работы — Щедрин Вячеслав Николаевич, Васильев Сергей Михайлович, Чураев Александр Анатольевич

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

OPTIMIZATION OF INSTRUMENTATION STRUCTURE OF AGRIMETEOROLOGICAL PARAMETERS CONTROL AS A STAGE OF PRECISION IRRIGATION PROCESS DEVELOPMENT

The aim of this paper is to develop a scientific approach to the creation of application programs for the selection of optimal composition of instruments to equip the agro-meteorological complexes used in precision farming systems in sprinkler irrigation. The procedure for calculating the optimal composition of programmable instrumentation to perform the basic functions of agrimeteorological complex taking into account technological and economic criteria and restrictions has been determined. In the process of research an algorithm for solving the optimization problem in accordance with Bellman’s optimality principle using conditional extremum of the objective function has been developed. The algorithm includes four configuration steps: entering data on the composition of the instrumentation and the functions they perform, structuring, design of quality functions and constraints, the choice of perspective instruments components. In accordance with the developed algorithm an example of modeling the optimal number of instruments for agrometeostation equipment, comprising the steps of matrix computation of relationships of its functions with the options of set of devices is given. The number of devices (sets) for design is 5, units with a set of functions of the whole complex is 7, which include: determining the temperature, humidity and air pressure; wind direction and speed; volatility; precipitation; intensity of solar radiation; temperature and soil moisture; groundwater level. As a result of research a mathematical instrumentation allowing to optimize the configuration of various technological equipment in real time at the contemporary level to introduce innovative technologies on the basis of multivariate analysis that can be used to create a standardized software in this direction, such as to equip agrometeocomplexes used in precision irrigation systems.

Текст научной работы на тему «Оптимизация состава приборного обеспечения контроля агрометеопараметров как этап разработки технологии прецизионного орошения»

Научный журнал Российского НИИ проблем мелиорации, № 3(23), 2016 г., [1-18] УДК 631.6.01.77

В. Н. Щедрин, С. М. Васильев, А. А. Чураев

Российский научно-исследовательский институт проблем мелиорации, Новочеркасск, Российская Федерация

ОПТИМИЗАЦИЯ СОСТАВА ПРИБОРНОГО ОБЕСПЕЧЕНИЯ КОНТРОЛЯ АГРОМЕТЕОПАРАМЕТРОВ КАК ЭТАП РАЗРАБОТКИ ТЕХНОЛОГИИ ПРЕЦИЗИОННОГО ОРОШЕНИЯ

Целью работы является разработка научно обоснованного подхода к созданию прикладных программ по выбору оптимального состава приборов для оснащения агрометеорологических комплексов, применяемых в системах прецизионного земледелия при орошении дождеванием. Определен порядок расчета оптимального состава программируемого приборного обеспечения для выполнения основных функций агрометеоком-плекса с учетом технологических и экономических критериев и ограничений. В процессе исследований был разработан алгоритм решения задачи оптимизации в соответствии с принципом оптимальности Беллмана, использующего условные экстремумы целевой функции. Алгоритм включает в себя четыре шага конфигурации: ввод данных по составу приборного обеспечения и выполняемым функциям, структурирование, расчет функций качества и ограничений, выбор перспективного состава приборов. В соответствии с разработанным алгоритмом приведен пример моделирования оптимального количества приборов для оснащения агрометеостанции, включающий этапы решения матрицы взаимосвязей ее функций с вариантами набора приборов. Количество приборов (комплектов приборов) для расчета - 5, единиц с набором функций всего комплекса - 7, в число которых входят: определение температуры, влажности и давления воздуха; направления и скорости ветра; испаряемости; осадков; интенсивности солнечной радиации; температуры и влажности почвы; уровня грунтовых вод. В результате исследований выработан математический инструментарий, позволяющий в настоящее время на современном уровне оптимизировать состав различного технологического оборудования с целью внедрения инновационных технологий на основе многофакторного анализа, который может использоваться для создания унифицированных программных средств в данном направлении, в том числе и для оснащения агрометеокомплексов, применяемых в системах прецизионного орошения.

Ключевые слова: агрометеокомплекс, приборное обеспечение, прецизионное земледелие, орошение, дождевание, математическое моделирование.

V. N. Shchedrin, S. M. Vasilyev, А. А. Churayev

Russian Research Institute of Land Improvement Problems, Novocherkassk, Russian Federation

OPTIMIZATION OF INSTRUMENTATION STRUCTURE OF AGRIMETEOROLOGICAL PARAMETERS CONTROL AS A STAGE OF PRECISION IRRIGATION PROCESS DEVELOPMENT

The aim of this paper is to develop a scientific approach to the creation of application programs for the selection of optimal composition of instruments to equip the agro-meteorological complexes used in precision farming systems in sprinkler irrigation. The procedure for calculating the optimal composition of programmable instrumentation to perform the basic functions of agrimeteorological complex taking into account technological and eco-

nomic criteria and restrictions has been determined. In the process of research an algorithm for solving the optimization problem in accordance with Bellman's optimality principle using conditional extremum of the objective function has been developed. The algorithm includes four configuration steps: entering data on the composition of the instrumentation and the functions they perform, structuring, design of quality functions and constraints, the choice of perspective instruments components. In accordance with the developed algorithm an example of modeling the optimal number of instruments for agrometeostation equipment, comprising the steps of matrix computation of relationships of its functions with the options of set of devices is given. The number of devices (sets) for design is 5, units with a set of functions of the whole complex is 7, which include: determining the temperature, humidity and air pressure; wind direction and speed; volatility; precipitation; intensity of solar radiation; temperature and soil moisture; groundwater level. As a result of research a mathematical instrumentation allowing to optimize the configuration of various technological equipment in real time at the contemporary level to introduce innovative technologies on the basis of multivariate analysis that can be used to create a standardized software in this direction, such as to equip agrometeocomplexes used in precision irrigation systems.

Keywords: agrometeocomplex, instrumentation, precision agriculture, irrigation, sprinkler irrigation, mathematical modeling.

Введение. В настоящее время наукоемкий уровень организации аграрного производства на орошаемых землях предполагает использование в оперативном режиме большого объема самой разнообразной информации. Состав и структура предоставляемых данных должны соответствовать принципам точного земледелия на орошаемых землях. Только такой подход поможет на высоком уровне реализовать растущие потребности в отечественной сельскохозяйственной продукции, сохраняя и восполняя существующий продукционный потенциал орошаемых земель.

Точное земледелие на орошаемых землях включает в себя целый комплекс технологических мероприятий, ведущим из которых является технология прецизионного орошения.

К основным контролируемым метеопараметрам при возделывании сельскохозяйственных культур относят: температуру, влажность и давление воздуха; направление и скорость ветра; испаряемость; осадки; интенсивность солнечной радиации; температуру и влажность почвы; уровень грунтовых вод. С развитием точного земледелия в нашей стране для обеспечения оптимального управления продуктивностью сельскохозяйственного растениеводства возникла необходимость в отслеживании динамиче-

ских изменений в условиях вариабельности среды обитания и состояния растений, в зависимости от различных агрофизических, агрохимических, фитосанитарных и других показателей на участке поля. В этой связи актуализируется применение современных методов и дополнительных средств контроля параметров в полевых условиях. Для наблюдения за процессами, происходящими в комплексе почва - растение - атмосфера, следует измерять и регистрировать параметры приземного слоя воздуха, тепломассообмена в почве и параметры, характеризующие состояние растений [1].

В настоящее время из известных методов измерения метеорологических параметров в сельском хозяйстве можно выделить два вида: контактные и бесконтактные (дистанционные методы).

Перспективными с практической точки зрения являются методы, основанные на принципах сенсорных технологий и дистанционных средств мониторинга, обеспечивающих снижение затрат на проведение анализа, повышение производительности и скорость обработки информации. Использование датчиков позволяет получать данные с гораздо меньшими временными и материальными затратами, чем при применении традиционных методов, когда отбираемые образцы почвы и растений анализируются в лабораторных условиях.

Основное значение данных дистанционного зондирования заключается в том, что только на их основе возможно одномоментное и оперативное получение информации, необходимой для оценки ландшафта. Существенными недостатками космических снимков являются их высокая стоимость, незначительные масштабность и разрешение, а также то, что получение космических снимков интересующей территории на конкретную дату ограничено погодными условиями.

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

агрометеорологические параметры, а также средства мониторинга метеопараметров окружающей среды, использующие ЭВМ и GPS.

В процессе реализации эксплуатационных режимов орошения оперативное управление поливами (их корректировка с учетом изменяющихся погодных, агротехнических и других условий) во многом зависит от быстрого сбора и обработки необходимой информации при помощи соответствующих современных средств контроля метеопараметров. В связи с этим целью работы является разработка научно обоснованного подхода к созданию прикладных программ по выбору оптимального состава приборов для оснащения агрометеорологических комплексов, используемых в системах прецизионного земледелия при орошении дождеванием.

Внедрение современных инновационных технологий при осуществлении контроля агрометеопараметров на орошаемом участке представляет собой комплекс мероприятий по приобретению, развертыванию, освоению, организации эксплуатации сложной техники, соответствующий условиям жесткой конкуренции по значительному количеству критериев, которые невозможно учесть без применения математических методов оптимизации и программных средств.

Материалы и методы. При реализации поставленной цели использовался метод ветвей и границ. Данный метод содержит общий алгоритмический подход для нахождения оптимальных решений различных задач дискретной и комбинаторной оптимизации. Он является вариацией полного перебора с отсевом подмножеств допустимых решений, заведомо не содержащих оптимальных, и применяется для решения задач целочисленного программирования. Цель метода состоит в поиске экстремума функции f (х) в множестве допустимых значений переменной x. Функция f (х) и переменная х могут быть произвольной природы. Для метода ветвей и границ необходимы две процедуры: ветвление и нахождение оценок (границ) [2-6].

Процедура ветвления заключается в разбиении множества допусти-

мых значений переменной х на подобласти (подмножества) меньших размеров. Процедуру можно рекурсивно применять к подобластям. Полученные подобласти образуют дерево, называемое деревом поиска или деревом ветвей и границ. Узлами этого дерева являются построенные подобласти (подмножества множества значений переменной х). Процедура нахождения оценок состоит в поиске верхних и нижних границ для решения задачи на подобласти допустимых значений переменной х.

В основе метода ветвей и границ лежит следующая идея: если нижняя граница значений функции на подобласти А дерева поиска больше, чем верхняя граница на какой-либо ранее просмотренной подобласти В, то А может быть исключена из дальнейшего рассмотрения (правило отсева). Обычно минимальную из полученных верхних оценок записывают в глобальную переменную т ; любой узел дерева поиска, нижняя граница которого больше значения т, может быть исключен из дальнейшего рассмотрения [7-9].

Если нижняя граница для узла дерева совпадает с верхней границей, то это значение является минимумом функции и достигается на соответствующей подобласти.

Постановка задачи.

Особенностью выбора оборудования является наличие большого количества факторов, влияющих на оптимальное решение. Исходные данные разработанного программного комплекса включают структуру инновационного технологического процесса, параметры производства, технологическое оборудование, требования к его установке и эксплуатации, финансовые ограничения. Причем каждый из перечисленных факторов в зависимости от особенностей производства может быть переведен либо в критерии, либо в ограничения. Отсюда следует, что программный комплекс должен обеспечивать оптимизацию в условиях нечеткого определения области поиска и неопределенности целевой функции. Поэтому вначале необходимо

установить метод оптимизации, наиболее подходящий для класса решаемых задач. Затем разработать универсальные средства приведения исходных данных к соответствию требованиям выбранного метода [10-16].

Агрометекомплекс в системе прецизионного орошения должен обладать набором следующих операций: определение температуры, влажности и давления воздуха; направления и скорости ветра; испаряемости; осадков; интенсивности солнечной радиации; температуры и влажности почвы; уровня грунтовых вод. Одной из особенностей комплекса является вариантность, которая заключается в возможности получения одного и того же результата различными способами обработки поступающих данных. Эта особенность приводит к большему разнообразию оборудования и приборов, пригодных для реализации каждой операции или контроля соответствующего параметра.

Допустим, агрометеокомплекс должен выполнять m операций. Каждый прибор или комплект приборов, который может использоваться для выполнения i -ой операции, имеет свои технико-экономические параметры xn, xt2,...,xm (i = 1, ..., n), где n - количество параметров в унифицированной модели реализации m операций прибором (комплектом приборов). Каждый параметр (набор параметров) может быть принят в качестве критерия (критериев) оптимальности и ограничений.

Обозначим целевую функцию (функцию качества) i -ой операции f ( Xi1 , xi2,...,xin). Для каждой i -ой операции (i = 1, ..., m) необходимо найти такой состав приборов, чтобы обеспечить минимум либо максимум значения аддитивной функции качества по всем операциям технологического процесса (ТП) работы агрометеокомплекса. Функцию качества ТП можно записать как:

_ m

F (X ) = Z f (xi1, X 2 xn ) ^ ext , (1)

i=1

где ext - минимум либо максимум значения функции в зависимости

Научный журнал Российского НИИ проблем мелиорации, № 3(23), 2016 г., [1-18] от того, что является лучшим;

X=(хп, х12,..., хтп) - вектор параметров приборного обеспечения агро-метеокомплекса.

В задачах оптимизации на технико-экономические параметры могут накладываться ограничения [2]. Их значения выбраны из области D : (ха, х,2,..., хт) е D (^=D0 х D1 х... х Dn). Область D зависит от технико-экономических требований и формируется совокупностью ограничений типа равенств (х г = х г0), неравенств (х гтЬ < х г < хгшах), дискретности

х 1 = (х1г, х2г,..., хт1), функциональной связи (gJ (X) < 0).

Согласно принципу оптимальности Беллмана [3, 12-16], условные минимумы (максимумы) целевой функции (1) можно определить по следующей формуле:

= т1п (хя, х 2,.. хш)е ■(хи, х12,..., хш) + } (2)

1=1,2,..., т

или

= таХ (хя,х2,.. хш) е В{1(х11, х12 , ...,х п ) + } . (3)

1=1,2,..., т

Математическую модель задачи можно представить в виде направленного дерева ветвей (рисунок 1).

Рисунок 1 - Дерево ветвей (вариантов) подбора оптимального состава программируемого прибора (комплекта приборов) для оснащения агрометеокомплекса

Узлами дерева ветвей являются варианты выбора прибора (комплекта приборов) для реализации одной операции. Задача выбора оптимального варианта оснащения агрометеокомплекса - это задача нахождения направления на дереве ветвей, способного обеспечить минимум или максимум функции.

Результаты и обсуждение. В результате анализа факторов, влияющих на урожайность на орошаемом участке, установлено, что наряду с выдачей поливной нормы дождевальной машиной следует использовать мобильный агрометеокомплекс, измеряющий в режиме реального времени т параметров (влажность, скорость и направление ветра и др.), т. е. система обработки информации должна выполнять необходимый набор функций, полный набор которых математически можно представить следующим образом: f = {f2,..., fm }. При этом необходимо учитывать специфику работы агрометеокомплекса в условиях работы дождевальной машины, вектор параметров приборного обеспечения агрометеокомплекса должен по (1) обладать максимальными либо минимальными значениями (/ ф 0).

На рынке приборных и программных средств представлено множество приборов (комплектов приборов) 5 = {у1, s2,..., ят }, каждый из которых предназначен для выполнения определенного подмножества функций множества f. Взаимосвязь приборов (комплектов приборов) и выполняемых ими функций из множества f задается матрицей а:

А =

а Л = а

] V

(4)

где а.. = 1, если функция выполняется -м прибором (комплектом при-

боров) и а^ = 0, если не выполняется (] =1, п; i=1, т).

Пример: С учетом стоимости (с1) прибора (комплекта приборов) методом ветвей и границ (si) необходимо определить такой прибор (или вариант комплекта приборов), который бы имел минимальную стоимость, и

каждая функция fJ была представлена как минимум один раз в искомом

варианте для следующих исходных данных: количество пакетов (п = 5), количество функций (т = 7), стоимость приборов или комплектов приборов (С = 210, 305, 115, 400, 270, в усл. ед.).

Матрицу взаимосвязи функций и приборов задаем в следующем виде:

Алгоритм решения данной задачи включает в себя четыре этапа-шага конфигурации: ввод данных по составу приборного обеспечения и выполняемым функциям, структурирование, расчет функций качества и ограничений, выбор перспективного состава приборов.

Этап 1 - ввод данных по составу приборного обеспечения и выполняемым функциям.

Конструируется множество G0 - множество всех вариантов решений. Для нахождения нижней оценки формируется таблица 1, в которой для каждой функции вычислен коэффициент покрытия aJ, а также произведено их упорядочение в порядке возрастания р.

В таблице 1: /1 - параметр «скорость ветра»; f2 - параметр «фото-синтетически активная радиация (ФАР)»; /3 - параметр «влажность почвы в слое 5-20 см»; /4 - параметр «влажность почвы в слое 20-40 см»; /5 -параметр «влажность воздуха»; /6 - параметр «рН»; /7 - параметр «испаряемость».

Для каждой функции вычисляется цена покрытия V п.

1 1 1 1 1 1

0 0 1 0 1 0 0 1 0 1 0 0 0 1 1 1 1 0 1 1 0

А =0 1

(5)

1 0 0 1 0 1

Для р = 1, Jp = Jl =1, /л = /1 = {1, 5}:

V л1 = т1п{с1, с5 }= тт {210,270} =210 усл. ед.

Научный журнал Российского НИИ проблем мелиорации, № 3(23), 2016 г., [1-18] Таблица 1 - Исходная матрица взаимосвязи функций и приборов

Прибор (комплект приборов) 5 Функция F Стоимость, С, усл. ед.

/1 /2 /3 /4 /5 /6 /7

1 1 1 0 1 0 0 210

1 1 1 1 0 1 1 305

Я3 0 0 0 1 0 1 1 115

Я4 0 1 1 0 1 1 1 400

1 0 0 0 1 0 0 270

ал 3 3 3 2 3 3 3 -

р 1 3 4 2 5 6 7 -

у Л 210 0 0 115 0 0 0 -

Аналогично определяется цена покрытия V Лр для остальных функций:

- Р = 2 Лр = Л = 2, / 2 = /4 = {2, 3}:

Vл2 =V4 = т^1-п{С2 - Vла2Д;С3 -VЛа3Л }=

= min{305 - 210 • 0;115 - 210 • 0}=115усл. ед.; (7)

- Р = 3, Лр = л = 3, /л3 = /2 = {1, 2, 4}:

V Л 3 =■V 2 = т1п{с1 -V л« л1 -V Л 2 а1 л 2;С2 -V Л1а2 А - V Л 2 «2 Л 2^4 -У Л« А - V Л 2 °4 л 2 }=

= тт{210 - 210-115 • 0;305 - 210 • 0-115;400 - 210 • 0-115 • 0}= = {0;190;400}= 0; (8)

- Р = 4, Лр = Л 4 = 3, /л 4 = /3 = {1, 2, 4}:

VЛ4 = ■V3 = т1п{с1 ^Л1«1 Л1 ^Л2«1Л2С -VЛ1а2Л1 -VЛ2«2Л2 С -VЛ2«4Л ^л3«4Л3 }=

= min{210 - 210-115 • 0;305 - 210 • 0-115;400 - 210 • 0-115 • 0}= = {0;190;400}= 0; (9)

- Р = 5, Лр = Л 5 = 5, /л 5 = / = {1, 4, 5}:

р-1 р-1 р-1

V Л 5 =у 5 = тт ^ С1 -^уа1ч ';С4-Т^уа4,Л С > =

л=1 л=1 и=1

= тт{210 - 210;400 - 210 • 0 -115 • 0;270 - 210 • 1 -115 • 0} = = {0;400;60}= 0; (10)

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

- р = 6, Лр = Лб = 6, /л 6 = /б = {2, 3, 4}:

р-1

р-1

р-1

6 = П = т1П 1 С2

у; с у;

У=1 у=1 у=1

тт{305 - 210 • 0 -115 • 1;115 - 210 • 0 -115 • 1;400 - 210 • 0 -115 • 0} {190;0;400}= 0;

- Р = 7, ]р = у7 = 7, / 7 = / = {2, 3, 4}:

р-1

р-1

р-1

V = тт 1 с2 ;с3 ;с4 -ЕУуа4

у =1 у =1 у =1

= тт{305 - 210 • 0 -115 • 1;115 - 210 • 0 -115 • 1;400 - 210 • 0 -115 • 0} = = {190;0;400}= 0.

Тогда нижняя оценка равна:

= Е=П5 + 210=325 усл. ед.

р=1

(12)

(13)

Этап 2 - структурирование.

Исходное множество G0 делится на два непересекающихся подмножества: G11 и G22 (рисунок 2). Количество формируемых подмножеств определяется числом приборов (комплектов приборов), которые могут покрывать первую функцию.

Рисунок 2 - Дерево ветвей при принятии решения методом покрытия графа по принципу оптимальности Беллмана

Из исходной таблицы следует, что первая функция может покрываться первым и пятым приборами (комплектами приборов), т. е. / = {1, 5}.

Научный журнал Российского НИИ проблем мелиорации, № 3(23), 2016 г., [1-18] Этап 3 - расчет функций качества и ограничений. Для подмножества G11 находятся функции, которые не покрываются первым пакетом, т. е. N 1 = {4, 6, 7}, и формируется таблица 2 для вычисления нижней оценки ).

Таблица 2 - Матрица покрытия для множества G11

Прибор Функция F Стоимость

(комплект приборов) £ /4 /6 /7 С, усл. ед.

1 1 1 305

1 1 1 115

0 1 1 400

0 0 0 270

а, 2 3 3 -

р 1 2 3 -

V у 115 0 0 -

На основе данных таблицы 2 вычисляются значения цены покрытия

\ р , при р = 1 р = 1, Ч^1):

- р = 1, Ур = Л = 4, /л = /4 = {2, 3}:

V

у1 = тт{с2,с3 }= тт{305,115}=115 усл. ед.; (14)

- р = 2, Лр = Л 2 = 6, /л1 = /6 = {2, 3, 4}:

V2 = ^6 = тт{с2 -Ула2у,;-Улаъл;с4 -УлаА^

=тт {305—115;115-115;400-115^ 0}= тт {190;0;400}= 0; (15)

- р = 3, ]р = ]3 = 7, /}1 = /7 = {2, 3, 4}:

{р-1 р-1 р-1

С2 уа2у С уа3у С уа4у

у=1 у=1 у=1

=тт {305-115 1;115-1151;400-115^ 0}= тт {190;0;400}= 0. (16)

= А1 + Л 2; (17)

где А1 =115 усл. ед.; А 2 = с1 = 210 усл. ед.

Научный журнал Российского НИИ проблем мелиорации, № 3(23), 2016 г., [1-18] Тогда:

=210+115 = 325 усл. ед. Для подмножества G2 находятся функции, которые не покрываются пятым прибором (комплектом приборов) - множество N 1 = {2, 3, 4, 6, 7},

и формируется таблица 3 для вычисления нижней оценки £^2). Таблица 3 - Матрица покрытий для множества )

Прибор (комплект приборов) S Функция F Стоимость ct, усл. ед.

f2 f3 f4 f6 f7

s1 1 1 0 0 0 210

S2 1 1 I 1 1 305

S3 0 0 1 1 1 115

S4 1 1 0 1 1 400

aj 3 3 2 3 3 -

p 2 3 1 4 5 -

V j 190 0 115 0 0 -

На основе данных таблицы 3 вычисляются значения цены покрытия v jp , при p = 1, p = 1,n(G2):

- Р = 1, Jp = J1 = 4, fß = f4 = {2, 3}:

v j1 = min{c2 ,c3 }= min {305,115} =115 усл. ед.; (18)

- p = 2, Jp = j 2 = 2, fj 2 = f2 = {1, 2, 4}:

V j2 =V2 = min{c1 - V J1a1 j1';C2 -V J1a2j{;C4 - V J1a4J1 }=

=min {210-115-0;305-115;400-115-0}=

=min {210;190;400}=190усл. ед.; (19)

- p = 2, Jp = J3 = 3, fj3 = f3 = {1, 2, 4}:

{p-1 p-1 p-1 1

c1 -ZVüau;с2-ZVva2,j;с4-ZVva4,j f= j=1 J=1 J=1 j

=min {210-115-0;305-115-1-190-1;400-115-0-190-1}=

=min{210;0;210}= 0; (20)

- Р = 2, ]р = и = 6, /я = /б = {2, 3, 4}:

р-1 р-1 р-1 V „ = ^ = Ш1П ^ С С

у =1 у =1 у =1

=т1п {305-115-1-190-1;115-115 1-190 0;400-115-0-190-1}= =т1п {0;0;210}= 0; (21)

- Р = 5, 7р = 74 = 7, / 7 = /7 = {2, 3, 4}:

{р-1 р-1 р-1

с2 -!Ла27 ;с3 С 4

7=1 7=1 7=1

=т1п {305-115-1-190-1;115-115-1-190 - 0;400-115-0-190-1}= =т1п {0;0;210}= 0. (22)

^2)=А1 +А 2; (23)

где А1 = 305 усл. ед.; А 2 = с1 = 270 усл. ед. Тогда:

=305 + 270 = 575 усл. ед. Этап 4 - выбор перспективного состава приборов. В качестве перспективной выбирается вершина G11, имеющая минимальную нижнюю оценку. Осуществляется переход к выполнению следующей итерации. На этой итерации подмножество G11 делится на два подмножества, так как четвертая функция может покрываться вторым и третьим приборами (комплектами приборов). Для подмножества G12 переменная х2 = 1, а множество N ), включающее функции, которые не покрываются первым и вторым пакетом, является пустым, т. е. N^2)=0 . Тогда:

да!) = с1 + с2 = 210+305 = 515 усл. ед. (24)

Аналогично находится нижняя оценка:

^22)=210 + 115=325 усл. ед.

По таблице 1 подбираем прибор 2 или конкурирующий комплект приборов 1 + 3. Прибор 2 (затраты - 305 усл. ед.) покрывает набор функций /1, , /2, /з, /4, /6, , /7. Комплект приборов 1 + 3 (затраты - 325 усл. ед.) покрывает весь набор функций F = {/1, /2,..., /т }. Так как функция /5 не удовлетворяет условию / ф 0, то окончательный выбор остается за прибором 2.

Выводы

1 В результате исследований разработан математический инструментарий, позволяющий в настоящее время на современном уровне оптимизировать состав различного технологического оборудования с учетом технико-экономических показателей для внедрения инновационных технологий и создания унифицированных программных средств оптимизации по данному направлению, в том числе и для оснащения агрометеокомплексов, применяемых в системах прецизионного орошения.

2 Разработка специализированного математического и программного обеспечения требует больших капитальных и временных затрат, что не всегда возможно. Предложенный авторами подход ориентирован на создание унифицированных программных средств оптимизации выбора технологического оборудования относительно заданных параметров, что позволит снизить затраты на его приобретение. Таким образом, данный подход является перспективным для организаций, планирующих и осуществляющих модернизацию производства.

Список использованных источников

1 Оросительные системы России: от поколения к поколению: монография / В. Н. Щедрин, А. В. Колганов, С. М. Васильев, А. А. Чураев. - В 2 ч. - Ч. 2. - Новочеркасск: Геликон, 2013. - 307 с.

2 Боровиков, С. М. Математические методы в конструировании и технологии РЭС / С. М. Боровиков. - Минск: БГУИР, 2009. - 101 с.

3 Калихман, И. Л. Динамическое программирование в примерах и задачах: учеб. пособие / И. Л. Калихман, М. А. Войтенко. - М.: Высш. шк., 1979. - 125 с.

4 Щедрин, В. Н. Комплексный подход к оценке поколений оросительных систем на основе средств имитационного моделирования сложных систем / В. Н. Щедрин,

С. М. Васильев, А. А. Чураев // Известия Нижневолжского агроуниверситетского комплекса. - 2013. - № 4(32). - С. 189-193.

5 Арно, А. Логика, или искусство мыслить / А. Арно, П. Пиколь. - М.: Наука, 1991. - 414 с.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

6 Буолдинг, К. Общая теория систем - как скелет науки / К. Буолдинг // Исследования по общей теории систем. - М.: Прогресс, 1969. - С. 106-124.

7 Венделин, А. Г. Подготовка и принятие управленческого решения. Методологический аспект / А. Г. Венделин. - М.: Экономика, 1977. - 150 с.

8 Горский, Д. П. Определения, их виды и правила / Д. П. Горский // Логика научного познания. - М.: Наука, 1987. - С. 140-159.

9 Добкин, В. М. Системный анализ в управлении / В. М. Добкин. - М.: Химия, 1984. - 224 с.

10 Клир, Дж. Системология. Автоматизация решения системных задач / Дж. Клир: [пер с англ.]. - М.: Радио и связь, 1990. - 534 с.

11 Кулагин, О. А. Принятие решений в системах организационного управления. Основы методологии: учеб. пособие / О. А. Кулагин. - Ч. 1. - СПб.: Изд-во ВИКУ им. А. Ф. Можайского, 1999.

12 Черноморов, Г. А. A Concept of Processes Integration of Instruction and Control by Training Engineer Personnel in a Distributed Computer Network Environment / Г. А. Черноморов, В. И. Лачин, В. А. Таранушич // Icee'95 international conference of engineering education. abstracts, may 23-25, 1995. - Russia, Moscow, 1995. - C. 188.

13 Черноморов, Г. А. Модели проектирования распределенных систем обработки информации на базе локальных вычислительных систем / Г. А. Черноморов, С. П. Воробьев, А. Н. Скоба // Техника, экономика, культура: сб. ст. и крат. науч. сообщ. сотр. и аспир. НГТУ по материалам Юбилейной науч. сессии, посвящ. 100-летию ун-та, г. Новочеркасск, 5-15 апреля 1997 г. - Ростов н/Д.: Гефест, 1997. - С. 188.

14 Черноморов, Г. А. Применение метода ветвей и границ для оптимизации вычислительных сетей корпоративных информационных систем образовательных структур / Г. А. Черноморов, С. А. Шестаков // Проблемы создания автоматизированных обучающих и тестирующих систем: сб. науч. тр. - Новочеркасск: ЮРГТУ(НПИ), 2001. -С. 173-177.

15 Емельянова, Т. В. Метод ветвей и границ и метод динамического программирования для задачи о ранце / Т. В. Емельянова // Новые компьютерные технологии. -2008. - Т. 6. - № 1(6). - С. 58.

16 Теслинов, А. Г. Развитие систем управления: монография / А. Г. Теслинов. -М.: РВСН, 1997. - 229 с.

References

1 Shchedrin V.N, Kolganov A.V., Vasiliev S.M., Churaev A.A. 2013. Orositelnye sistemy Rossii: ot pokoleniya k pokoleniyu: monografiya [Irrigation Systems of Russia: from Generation to Generation: monograph]. In 2 parts. P. 2. Novocherkassk, Helicon Publ., 307 p. (In Russian).

2 Borovikov S.M. 2009. Matematicheskie metody v konstruirovanii I tekhnologii RES [Mathematical methods in design and RES technology]. Minsk, BSUIR Publ., 101 p. (In Russian).

3 Kalikhman I.L., Voitenko M.A. 1979. Dinamicheskoe programmirovanie v primerakh i zadachakh: uch. pos. [Dynamic programming in examples and problems: textbook]. Moscow, Higher school Publ., 125 p. (In Russian).

4 Shchedrin V.N., Vasiliev S.M., Churaev A.A. 2013. Kompleksnyypodkhodk otsenke pokoleniy orositelnykh sistem na osnove sredstv imitatsionnogo modelirovaniya slozhnykh

sistem [An integrated approach to the evaluation of generations of irrigation systems by means of complex systems simulation]. Izvestiya Nizhnevolzhskogo agrouniversitetskogo kompleksa [Bull. NizhnevolzhskyAgroUniversity complex]. no. 4(32), pp. 189-193. (In Russian).

5 Arno A., Pichol P. 1991. Logika ili iskusstvo myslit [Logic, or the art of thinking]. Moscow, Nauka Publ., 414 p. (In Russian).

6 Buolding K. 1969. Obshchaya teoriya system - kak skelet nauki [The general theory of systems - as a skeleton of science]. Issledovaniyapo obshchey teorii sistem [Investigation of general theory of systems]. Moscow, Progress Publ., pp. 106-124. (In Russian).

7 Wendelin A.G. 1977. Podgotovka i prinyatie upravlencheskogo resheniya. Metodologicheskiy aspekt [Preparation and managerial decision making. Methodological aspect]. Moscow, Economics Publ., 150 p. (In Russian).

8 Gorsky D.P. 1987. Opredeleniya, ikh vidy i pravila [Definitions, their types and rules]. Logika nauchnogopoznaniya [Logic of scientific knowledge]. Moscow, Nauka Publ., pp. 140-159. (In Russian).

9 Dobkin V.M. 1984. Sistemnyy analiz v upravlenii [System analysis in management]. Moscow, Chemistry Publ., 224 p. (In Russian).

10 Clear J. 1990. Sistemologiya. Avtomatizatsiya resheniya sistemnykh zadach [Systemology. Automation of systems problem solving. Translation from English]. Moscow, Radio and Communications Publ., 534 p. (In Russian).

11 Kulagin O.A. 1999. Prinyatie resheniy v sistemakh organizatsionnogo upravleniya. Osnovy metodologii: uch. pos. [Decision-making in managerial control systems. Basics of methodology: Textbook]. p. 1, Saint Petersburg, VIKU im. Mozhaiskiy Publ. (In Russian).

12 Chernomorov G.A., Lachin V.I., Taranushich V.A. 1995. A Concept of Processes Integration of Instruction and Control by Training Engineer Personnel in a Distributed Computer Network Environment. Bull. ICEE'95 International Conference of Engineering Education. May 23-25, Moscow, Russia, 188 p. (In English).

13 Chernomorov G.A., Vorobyov S.P., Scoba A.N. 1997. Modeli proektirovaniya raspredelitelnykh sistem obrabotki informatsii na base lokalnykh vychislitelnykh sistem [Design models of distributed processsing information systems on the basis of local computer systems]. Tekhnika, ekonomika, kultura: sbornik statey ш kratkikh nauchnykh soobshcheniy sotrudnikov i aspirantov NGTUpo materialam Yubileynoy nauchnoy sessii, posvyashchennoy 100 universiteta [Technique, economy, culture: collection of articles of students and postgraduates NGTU of Jubilee scientific session dedic. To 100th Anniversary of University, Novocherkassk, 5-15 April 1997]. Rostov n/Don, Gefest Publ., 188 p. (In Russian).

14 Chernomorov G.A., Shestakov S.A. 2001. Primenenie metodov vetvey i granits dlya optimizatsii vuchislitelnykh setey korporativnykh informatsionnykh system obrazovatelnykh struktur [Application of branch and bounds method to optimize computer networks of corporate information systems of educational structures]. Problemy sozdaniya avtomatizirovannykh obuchayushchikh i testiruyushchikh system: sbornik nauchnykh trudov [Problems of creating automated training and testing systems: collection of sc. works]. Novocherkassk, SRSTU(NPI), pp. 173-177. (In Russian).

15 Emelyanova T.V. 2008. Metod vetvey i granits i metod dinamicheskogo programmirovaniya dlya zadachi o rantse [Branch and bound method and dynamic programming method for the knapsack problem]. Novye kompyuternye technologii [New Computer Technologies].vol. 6, no. 1(6), 58 p. (In Russian).

16 Teslinov A.G. 1997. Razvitie system upravleniya: monogr. [Development of management systems: monograph]. Moscow, RVSN Publ., 229 p.(In Russian).

Щедрин Вячеслав Николаевич

Ученая степень: доктор технических наук

Ученое звание: академик Российской академии наук, профессор

Научный журнал Российского НИИ проблем мелиорации, № 3(23), 2016 г., [1-18] Должность: директор

Место работы: федеральное государственное бюджетное научное учреждение «Российский научно-исследовательский институт проблем мелиорации»

Адрес организации: Баклановский пр-т, 190, г. Новочеркасск, Ростовская область, Российская Федерация, 346421 E-mail: rosniipm@yandex.ru

Shchedrin Vyacheslav Nikolayevich

Degree: Doctor of Technical Sciences

Title: Academician of the Russian Academy of Sciences, Professor Position: Director

Affiliation: Russian Research Institute of Land Improvement Problems Affiliation address: Baklanovskiy ave., 190, Novocherkassk, Rostov region, Russian Federation, 346421

E-mail: rosniipm@yandex.ru

Васильев Сергей Михайлович

Ученая степень: доктор технических наук Ученое звание: доцент

Должность: заместитель директора по науке

Место работы: федеральное государственное бюджетное научное учреждение «Российский научно-исследовательский институт проблем мелиорации»

Адрес организации: Баклановский пр-т, 190, г. Новочеркасск, Ростовская область, Российская Федерация, 346421 E-mail: rosniipm@yandex.ru

Vasilyev Sergey Mihailovich

Degree: Doctor of Technical Sciences Title: Associate Professor Position: Deputy Director of Science

Affiliation: Russian Research Institute of Land Improvement Problems Affiliation address: Baklanovskiy ave, 190, Novocherkassk, Rostov region, Russian Federation, 346421

E-mail: rosniipm@yandex.ru

Чураев Александр Анатольевич

Ученая степень: кандидат технических наук Должность: заместитель директора по науке

Место работы: федеральное государственное бюджетное научное учреждение «Российский научно-исследовательский институт проблем мелиорации»

Адрес организации: Баклановский пр-т, 190, г. Новочеркасск, Ростовская область, Российская Федерация, 346421 E-mail: churaev75@mail.ru

Churaev Aleksander Anatolievich

Degree: Candidate of Technical Sciences Position: Deputy Director of Science

Affiliation: Russian Research Institute of Land Improvement Problems Affiliation address: Baklanovskiy ave., 190, Novocherkassk, Rostov region, Russian Federation, 346421

E-mail: churaev75@mail.ru

i Надоели баннеры? Вы всегда можете отключить рекламу.