Научная статья на тему 'Модели производственной структуры агропредприятия и их согласование'

Модели производственной структуры агропредприятия и их согласование Текст научной статьи по специальности «Математика»

CC BY
464
54
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
МОДЕЛИ / ПРОИЗВОДСТВЕННАЯ / СТРУКТУРА / АГРОПРЕДПРИЯТИЕ / СОГЛАСОВАНИЕ

Аннотация научной статьи по математике, автор научной работы — Барановская Татьяна Петровна, Курносов Сергей Андреевич, Арушанов И. В.

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

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

Похожие темы научных работ по математике , автор научной работы — Барановская Татьяна Петровна, Курносов Сергей Андреевич, Арушанов И. В.

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

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

УДК 657.478.8:663.9

МОДЕЛИ ПРОИЗВОДСТВЕННОЙ СТРУКТУРЫ АГРОПРЕДПРИЯТИЯ И ИХ СОГЛАСОВАНИЕ

Барановская Т.П., - д.э.н., профессор Курносов С.А., - к.э.н., профессор Арушанов И.В., - аспирант

Кубанский государственный аграрный университет

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

Ключевые слова: МОДЕЛИ ПРОИЗВОДСТВЕННАЯ СТРУКТУРА

АГРОПРЕДПРИЯТИЕ СОГЛАСОВАНИЕ

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

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

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

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

Таким образом, возникает задача оптимизации всей производственной структуры предприятия в соответствии с поставленной целью ее функционирования. Разработки производственных структур агропредприятий более обоснованы и эффективны при использовании экономикоматематических методов. Это достаточно убедительно показано на примере многочисленных публикаций решения целого ряда задач по развитию, размещению и специализации сельскохозяйственного производства, оптимизации отраслевой структуры сельского хозяйства, обоснованию состава, структуры и использования технических средств в отрасли и других. Резервы дальнейшего совершенствования моделирования производственных структур агропредприятий и предприятий других отраслей АПК состоят в переходе от «позадачного» моделирования на разных уровнях управления к системному математическому моделированию (СММ) экономических процессов, оперируя в качестве средств не отдельными экономикоматематическими моделями, а комплексами логически, информационно и алгоритмически взаимосвязанных моделей. При таком подходе в полной мере могут быть практически реализованы принципы системности, про-

порциональности, оптимальности при разработке производственных структур агропредприятий в системе АПК.

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

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

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

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

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

Сложность и многоуровневый характер организационно-

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

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

Процесс системного математического моделирования, как и математическое моделирование экономических процессов, состоит из ряда этапов, однако, объект и средства СММ существенно отличают и этапы этого метода.

К числу основных этапов системного математического моделирования относятся:

1) формулировка цели исследования;

2) постановка экономической проблемы и качественный анализ моделируемого объекта;

3) разработка системы экономико-математических моделей;

4) математический анализ системы экономико-математических моделей;

5) информационное обеспечение расчетов по системе моделей;

6) разработка методов согласования решений в системе моделей;

7) программное обеспечение расчетов по системе моделей;

8) проведение эмпирических расчетов на ЭВМ по системе моделей;

9) анализ результатов исследований, проводимых с использованием метода СММ экономических процессов.

Модели-элементы прогнозирования урожайности

сельскохозяйственных культур

2

Модели- элементы создания нормативной информации для отраслевой

структуры производства

3

Модели - элементы прогнозирования продуктивности животных

(4)________________________

Модели- элементы расчета технологических карт растениеводства

Модели- элементы создания нормативной информации для расчета потребности в технических средствах © ~ Модели- элементы расчета

технологических карт животноводства

Модели- элементы по формированию отраслевой структуры производства

(7)

Координирующая модель -элемент отраслевой структуры производства

(8)

_____________________

Модели-элементы по использованию технических средств растениеводства по агросрокам

(11)

Модели-элементах по использованию технических средств животноводства по ат<ро срокам

12

Координирующие модели-элементы по использованию и доукомплектации технических средств растениеводства

(13)

Координирукхцие модели-элементы по использованию и доукомплектации технических средств животноводства

Модель-элемент

оценки надежности

оптимальной

структуры

производства

(16

Модель-элемент

формирования

выходных

параметров

оптимальном

структуры

производства и

его техническом

оснащенности

, к

14

Координирувдая модель

-элемент потребности в технических ‘’средствах

15________________

Координирующая модель-элемент □о формированию потребности и распределению технических средств с учетом их доухомплехта-ции

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

http://ej.kubagro.ru/2006/07/pdf/30.pdf

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

Модели-элементы 1-6 относятся к группе моделей по преобразованию информации. 1 и 3 обеспечивают прогноз показателей урожайности сельскохозяйственных культур и продуктивности животных. Модели 4 и 6 предназначены для расчета технологических карт растениеводства и животноводства. Модели 2 и 5 формируют нормативную информацию для расчетов производственной структуры агропредприятия и его технической оснащенности. Основное функциональное назначение этой группы моделей состоит в подготовке информации для оптимизационных моделей 7 по формированию отраслевой структуры производства в агропредприятии, а также моделей 10 и 11 по использованию технических средств растениеводства и животноводства агропредприятия по агросрокам.

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

Модели 12 и 13 по выходу в процессе функционирования связаны с моделями 4 и 6, корректировка решений которых позволяет рассчитывать затраты денежно-материальных средств на производство сельскохозяйственной продукции, при условии, что все механизированные работы выполняются оптимальным составом технических средств. Результаты расчетов по группе оптимизационных моделей и модели 9 синтезируются моделью 16, http://ei.kubagro.ru/2006/07/pdf/30.pdf

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

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

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

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

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

Для согласования решений оптимизационных моделей в системе с двухуровневой и многоуровневой структурой организации могут быть использованы разные методы: аппроксимации, итеративного агрегирования, декомпозиционные и др.

При согласовании решений в системе моделей по методу аппроксимации сначала производится поиск некоторого множества решений задач «нижнего» уровня в окрестности локального оптимума. Эти решения записываются одним ограничением с помощью линейной комбинации точек гиперплоскости или выпуклого многогранника. Затем агрегированные решения задач «нижнего» уровня используются в качестве исходной информации в задаче «высшего» уровня, решения которой в последствии дезагрегируются в http://ei.kubagro.ru/2006/07/pdf/30.pdf

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

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

Однако недостатком этого метода является обязательное наличие в элементах-моделях системы показателей одного экономического содержания.

Декомпозиционный метод согласования решений в системе моделей относится к числу точных методов согласования решений в системе моделей. Процесс согласования решений в ней осуществляется в два этапа. На первом для системы моделей определяется допустимое решение, на втором - оптимальное решение. Согласование решений в системе моделей протекает как итеративный процесс перехода от задач «нижнего» уровня к координирующей задаче «высшего» уровня и наоборот. В рамках этого итеративного процесса размерность координирующей задачи «высшего» уровня растет, в результате объем перерабатываемой информации на «высшем» уровне может http://ei.kubagro.ru/2006/07/pdf/30.pdf

превысить объем перерабатываемой информации на «нижнем» уровне. Указанный недостаток делает этот метод во многих случаях малоэффективным.

Рост объема информации на высшем уровне преодолевается в методе, основанном на идеях декомпозиционного подхода, путем стабилизации столбцов на каждом шаге итеративного процесса в задаче линейного программирования «высшего» уровня. Стабилизация столбцов достигается путем выделения в задаче «высшего» уровня двух столбцов для каждой задачи «нижнего» уровня, один из которых предназначен для отражения старого решения (или выпуклой линейной комбинации ее прошлых решений), а другой - для включения нового решения задачи «высшего» уровня. На каждом шаге итеративного процесса в модель «высшего» уровня от каждой модели «нижнего» уровня включается по одному столбцу. Старое решение модели «нижнего» уровня также отражается одним столбцом.

Согласование решений в двухуровневой системе моделей осуществляется в следующей последовательности.

Решение в рамках модели «высшего» уровня дает симплекс-множители (оценки ее ограничений), с использованием которых строятся новые целевые функции для моделей «нижнего» уровня. Для получения решений в структуре моделей «нижнего» уровня с учетом новых целевых функций проверяется выполнение условия критерия оптимальности по отношению к модели «высшего» уровня. Если условия критерия оптимальности не выполнены, то в модель «высшего» уровня вводится новое решение (в форме столбца) или новые решения (в форме столбцов) той или тех задач «нижнего» уровня, для которых условия критерия оптимальности не выполнены. Далее решается задача «высшего» уровня, для нее строится новая эквивалентная форма. Итеративный процесс продолжается до тех пор, пока не будут выполнены условия критерия оптимальности для всех моделей-элементов «нижнего» уровня.

При использовании этого подхода для согласования решений в системе оптимизационных моделей линейного программирования с многоуровневой структурой организации осуществляется последовательная дифференциация http://ei.kubagro.ru/2006/07/pdf/30.pdf

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

Подобный подход к согласованию решений моделей в системе моделей с двухуровневой и многоуровневой структурой организации имеет ряд достоинств:

- позволяет рассчитать оптимальное решение с точки зрения выбранного критерия оптимальности для всей системы моделей в целом;

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

- сводит к минимуму поток информации между уровнями;

- не исключает возможности использования в задачах «нижнего» и «промежуточных» уровней различных критериев оптимальности;

- допускает, в отличие от метода итеративного агрегирования, наличие в элементах-моделях системы показателей разного экономического содержания.

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

Для рассмотрения процесса согласования решений оптимизационных моделей в системе с многоуровневой структурой организации, представим многоуровневую систему моделей, не нарушая общности рассмотрения, в форме трехуровневой системы, включающей модели «нижнего» уровня:

Ак\Хк

>

Би (к = 1,...,г), Хк> 0; (1)

<

Вк2 (к = і +1,..., I), ХК > 0; (2)

>

подсистему моделей «промежуточного» уровня:

і

X А к 1 Хк = Ві (к = 1,...,і), Хк >0; (3)

к = 1

<

I Ак 2 Хк

В2 (к = і +1,..., I), X, >0; (4)

к = і + 1

>

модель «высшего» уровня:

I <

I ДА = В (к = 1,..., I), Хк > 0; (5)

к=1

>

где: Хи - векторы переменных (к = 1,..., I);

Ак1, Ак2, Аи , Л2, А - матрицы коэффициентов при переменных;

Вк1, Вк2, В1, В2, В - векторы ограничений;

I - общее количество моделей «нижнего» уровня.

По отношению к данной системе могут быть поставлены задачи:

1) поиска Х'к>= 0 (к=1,..^^+1,..,Г) , удовлетворяющих условиям всех

моделей: (1, (2), (3, (4, (5)

2) поиска X'>=0 (к=1,..,^+1,...,/) , которые бы удовлетворяли усло-

виям всех моделей данной системы и обеспечивали экстремум функции:

где Ск (к = 1,..., I)- векторы показателей в целевой функции при переменных

Вначале автономно решаются задачи «нижнего» уровня (1) и (2), т.е. находятся X* >=0 (к = 1,...,г) и X* >=0 (к = t +1,..., I).

(6)

к=1

Хк (к = 1,..., I).

С использованием X* (к = 1,...,х) строятся векторы:

111 = АХ*; 121 = А21Х,;...; !л =АХ*

и формируется базис первой координирующей задачи «промежуточного »

Ь = Ж1 ® тт при условиях:

111Я11 + 0Я/1 + ••• + 1л1'л + 0К ± £11^11 ± ••• ± £р1^р1 = В1

я;+я;; =1

Я/ + 1п =1

(7)

гп + ••• + гр1 - ж =0 Я/ >0; Я/ >0,...Д/ >0,Я/ >0;Ж >0;<^ >0,..,Vр; >0), где: Я'1, Я'; Я2/1, Я/;... Я', Ях/ - столбцы (неизвестные), выделенные для от-

ражения в первой координирующей задаче «промежуточного» уровня решений задач «нижнего» уровня;

^л, У21, ..., Ур1 - значения дополнительных переменных в координирующей задаче , где их количество, р , совпадает с количеством условий, учитываемых в первой задаче «промежуточного» уровня или, другими словами, совпадает с количеством компонентов в векторе в1;

£п, е21, ..., ер1- единица со знаком «+» для условия со знаком «<» и «-» для условия со знаком « > »;

Ж1 - переменная, значение которой равно сумме дополнительных переменных в первой координирующей задаче «промежуточного» уровня^

В рамках двухуровневого итеративного процесса обеспечивается поиск допустимого согласованного решения задач (3) и (1) Это имеет место, когда ^1=0^

Одновременно на основе автономного решения

*

X к > 0 (к = X +1,_, I) задач «нижнего» уровня (2) строятся векторы:

1 г + 1,2 А г + 1 Х г + 1 ; —; 1 I 2 А 1 2 Х I

и исходный базис второй задачи «промежуточного» уровня:

Ь = Ж2 ®шт

при условиях:

4+1,2Яг+1,2 + 0ІІ+1,2 + ••• + 112К2 + 0К ± Є12У12 + ••• + Єр2Ур2 = В2

12

У + У

ЛТ +1,2 Лі+1,2

=1

(8)

Ї2 +я/2..............................=1

У12 + ••• + Ур2 - ^2=0

(Я;+1,2 > 0, я;+и > 0, •••,я;2 > 0,я/ > 0; Ж2 > 0; У,2 > 0, • •••,Ур2),

где Я'+12, Я;+12, • •,я;2,я;2; Ж2; У12, • •••,Ур2 - переменные, образующие базис в (8)

В рамках двухуровневого итеративного процесса обеспечивается поиск тіп Ж2 для (8) и (2) При условии, что к Ж1=0 и Ж2=0 строится исходный базис координирующей задачи «высшего» уровня •

Начальный базис координирующей задачи «высшего» уровня с ограниченным количеством столбцов имеет вид:

Ь=Ж ® тіп

при условиях:

IX+0ЯГ +12 Я2 + 0Я2± Є У ± ••• ± Єр Ур = в

я;+я;

=1

(9)

я2 + я2

=1

у + ••• + Ур - Ж =0 (я1/ > 0, я;> 0, я2' > 0, я2; У! > 0, •••Ур > 0; Ж > 0) где я/, я/, я2, я2/;У1, •••Ур; Ж - переменные,

11=Ъах: , 12 ='£а„х*

к =1

к=і+1

X* (k = 1, t) - значения переменных в векторной форме, соответствующие базисному допустимому решению подсистемы моделей (1) и (3);

Xk** (k = t +1, l) - значения переменных в векторной форме, соответствующие базисному допустимому решению подсистемы моделей (2) и (4).

В целом допустимое решение многоуровневой системы моделей (5), (4), (3), (2), (1) рассчитывается в рамках итеративного многоуровневого процесса путём минимизации W в (9). Когда W=0, то получено допустимое решение в целом для многоуровневой системы моделей.

Так как итеративный многоуровневый процесс расчета допустимого решения совпадает по содержанию с процессом поиска оптимального решения многоуровневой системы моделей в целом, то ниже рассмотрим лишь его, т.е. поиск такого согласованного решения системы (5), (4), (3), (2), (1) , который обеспечивает экстремум функции (6).

Поиск оптимального решения многоуровневой системы моделей с точки зрения «глобального» критерия начинается, когда для системы моделей Wi=0, W2=0, W=0, т.е. когда для моделей (1), (2), (2.2.12), (3), (4) получено допустимое согласованное решение.

Пусть базис модели «высшего» уровня с ограниченным количеством столбцов, соответствующий допустимому решению многоуровневой системы моделей, имеет вид:

max f (i)=с;я;+0я;+c21+012

при условиях

ТХ + 011+Т212 + 012 = b я;+я; =1 (10)

я; +12' =1

Х > 0, 1' > 0, 12 > 0, 12 > 0).

Решение (10) определяет 1', 1" 12, 12, а также оценки ограничений (П0, S1, S2), где П0 - вектор опенок ограничений первой строки (2.2.19), а S1,

S2- соответствуют последним строкам базиса (10). С использованием П0 строятся новые целевые функции для координирующих задач «промежуточного» уровня (3) и (4), с учетом которых данные задачи решается автономно симплекс-методом.

Первая задача «промежуточного» уровня с учетом новой целевой функции имеет вид:

max Li = [(с„ - ПА Хп'к + 01' + ... + [(с, - П0А1 )х *** ]я,' + 01’

при условиях

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

It;1t; + Qlti +... + It;1;; + Qlti = B;

і;+і; =1 (ii)

(і; > q, і; > q, ..., і; > q, 1;; > q).

Вторая задача «промежуточного» уровня:

max L2 =

(c,+;,2 - Hq А,+;,2 )C.2 |і;+;,2 + Gl',,2 + ... + С - П А„ + 01;'

при условиях

4+1,2Я'+и + 01Г+1,2 + ••• + І'ііКі + 0112 - В2

я;+и+іг+і,2 =1 (її)

я/2 +1;2 =1

(і;+і,2 > о, 1+1,2 > о, •••, я^ > о, ц > о)

где X**..•••Х*- решения ї задач (1) и Х/+1,...,Х1 - решения остальных

(ї+1,...,/), задач (2) «нижнего» уровня, соответствующие допустимым базисным решениям (11) и (12)-

В результате автономного решения (11) и (12) определяются Ь[ и Ь'2 и

оценки ограничений базиса (11) - ПQ1,S;l,S21,...,St1 и базиса (12) -

П S S

+1,2v--> °;2

При условии, что в базисах (11) и (12) на отдельном шаге процесса каждое решение «нижнего» уровня (&=1,..,0, (k=t+1,••,/), представлено не одним, http://ej.kubagro.ru/2006/07/pdf/30.pdf

а несколькими векторами, то рассчитываются разности:

(Ц - 5.) и ( Ц - 5г).

Если Ц - 5.=0 и Ц -52=0, то это значит, что включение в базис (10) новых векторов (решений), полученных на основе(11) и (12) не улучшит в нем значения целевой функции /(X). Условия критерия оптимальности на данном шаге задачи «высшего» уровня по отношению к координирующим задачам «промежуточного» уровня выполнены.

Если Ц - 51<0 и (или) Ц - 52<0, то новые решения координирующих задач «промежуточного» уровня включаются в базис задачи «высшего»

уровня. Одновременно с использованием оценок П01 строятся новые целевые функции для (&=1,...?) задач «нижнего» уровня и проверяется выполнение для них условия оптимальности по отношению к первой координирующей задаче «промежуточного» уровня. По аналогии, параллельно с использованием сценок П02, строятся новые целевые функции для (&=?+1,..,/) задач

«нижнего» уровня и проверяется выполнение условия оптимальности для них по отношению ко второй задаче «промежуточного» уровня.

Если условия критерия оптимальности для задач «промежуточного» уровня по отношению к задачам «высшего» уровня выполнены, а также выполнены условия критерия оптимальности для всех задач «нижнего» уровня по отношению к координирующим задачам «промежуточного» уровня, то итеративные процесс оптимизации окончен. Достигнуто оптимальное решение в целом трехуровневой системы (1), (2), (3), (4), (5), (6). Если же для какой-то задачи «промежуточного» уровня или для какой-то задачи «нижнего» уровня условие оптимальности не выполнено, то многоуровневый итеративный процесс будет продолжаться до тех пор, пока не будут выполнены условия критерия оптимальности.

Литература

1. Барановская Т.П. Модели реформирования предприятий АПК в рыночной экономике. - Краснодар: издательство КубГАУ, 2000. - 218 с.: ил.

2. Черноруцкий И.Г. Методы оптимизации и принятия решений: Учебное пособие. -СПб.: Издательство «Лань», 2001.

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