Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

книги из ГПНТБ / Большие системы и управление

..pdf
Скачиваний:
10
Добавлен:
29.10.2023
Размер:
11.27 Mб
Скачать

 

g W

=

A 5 | W | ( | « | - / J o J - ( | W | - 0 p

( 8)

 

 

 

 

которые будут принимать значения:

 

 

 

 

 

ГО

 

Г -

1

для

|/У| = 0 ,

 

 

°*

I 1

^

1

1

для

| /У| > 0.

 

Последнее выражение коэффициента сложности позволяет оце­

нивать в интервале [-1; о]

сложность систем, отображаемых нуль-

графом

cf(G0)=-1 ъ базовым

q ( G 5) = Q,

а в интервале [0; i] -

сложность систем вплоть до самой

сложной структуры.

При этом,

как можно заметить,

одни и те же

категории графа,

независимо

от мощности множества их вершин,

 

будут

иметь равные

значения

сl ( G ) $

что соответствует

смыслу

 

этого

показателя и позволяет

использовать его для оценки сложности систем и процессов в ка­ чественном отношении.

Например, при значениях q ( G ) , лежащих в интервале [-1 ; 0,25],

можно предложить считать

структуру

системы или процесса простой,

в интервале {Ъ,25; 0,в\,

- средней

сложности и в интервале

[О,6; I] - сложной.

 

 

Введенный критерий,

будучи построенным на базе анализа гра­

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

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

 

 

ЛИТЕРАТУРА

1. Б е р ж

К .,

Теория графов и ее применение, Изд. иностр.

лит. 1962.2

 

 

 

2 . А б р а м о в

С. А. и д р .,

Сетевые методы планирования

и управления,

"Советское радио",

1965.

31

Доктор технических наук» профессор В,И. ЧЕРНЕЩСИЙ

младший^на^чный^сотрудник

О МЕТОДАХ ОПЕНКИ ЭФФЕКТИВНОСТИ БОЛЬДИХ СИСТЕМ

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

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

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

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

32

--увеличение масштабов и сложности систем, вызывающих воз­ растание требований к качеству управления.по оптимизации про­ цесса и повышению оперативности принятия решения;

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

-развитие автоматики и вычислительной техники.

Все вышесказанное привело к возникновению понятия "большие" системы., под которыми понимаются системы, включающие в себя следующие признаки [ i]:

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

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

3 . Функции управления и принятия решений осуществляются, непосредственно коллективами управляющих систем.

4. Наличие у системы свойств адаптации и самоорганизации. 5. В органах управления различных рангов применяются вычис­

лительные машины для переработки потоков информации и оптими­ зации принимаемых решений.

Пятый признак является решающим в отличие систем управле­ ния с признаками I - 4 от сложных систем.

Большие системы можно разбить на две группы:

-системы разового функционирования (нерегулярные);

-систеш непрерывного функционирования (регулярные). Е-нерегулярных системах цель ставится в начале функциони­

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

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

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

 

 

33

 

наведении антиракет,

при расчете полетных заданий для ракет

" земля - земля"),

и в

то же время для других

задач точность

решения не играет

особенно важной роли. Это определяет, в свою

очередь, и точность задания исходных данных,

и методы решения

соответствующих задач.

 

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

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

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

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

-подготовить машину к приему следующего частного алго­

ритма;

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

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

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

Для регулярных систем управления характерной особенностью алгоритма управления является повторяемость решений всего ком­

34

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

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

Вряде систем допускаются сравнительно большие задержки.

Вдругих, например при контроле за запуском и полетом летатель­ ного аппарата,допустимы задержки лишь на доли секунды.

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

При управлении такими системами ввиду дискретности управ­ ления имеет смысл говорить не о масштабе времени, а о цикле управления.

Время цикла управления (£^) определяется временем, потреб­

ным на сбор (tc5)не обходимой информации, ее обработку (to5p) 9 вы­ работку управляющего воздействия ( t y) и передачу его на управ­ ляемые органы ( tn), т .е .

t4 = i c 5 + to6p+ty+ t n

(I)

Пусть A t - интервал времени между

подачей предыдущего и

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

Тогда,

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

ления,

нужно добиться, чтобы выполнялось неравенство

 

 

A t * t 4 = t oS+ t o6p+ t y + t n .

(2)

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

35

по каналам связи в 3ВМ и передача управляющего воздействия на управляемые органы таковы, что

г

 

t CQ + t п 5: At .

(3)

 

 

 

 

В этом случае,

каково

бы ни было быстродействие ЭВМ,

задачу

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

 

Выход из положения видится в том,

чтобы сократить

время tc6

и t , а это

значит,

что необходимо

сократить расстояние меж­

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

Пусть U1- количество информации об управляемом объекте, которое необходимо передать на ЭВМ для выработки управляющего воздействия, а £; - скорость ввода информации в канал связи, тогда время ввода информации в ЭВМ будет определяться выраже­ нием

/■

-

2l

/

Lc5

~

г

Lкс 9

где t KC- время прохождения сигнала по каналу связи. Следовательно,

t -

*■

zc6 ~

 

(4)

(5)

Аналогично время передачи управляющего воздействия на управ­ ляемый объект будет

 

 

сг

tl<c ~

 

(6)

 

 

Сг

где ог -

количество

управляющей информации;

с 2 -

пропускная способность канала

связи.

Подставляя (4) -

(6) в ( I ) ,

получим

 

 

 

= t o6P +

+ с7

+

(7)

 

 

~FZ '

При управлении реальными физическими процессами величины П7 и 02 являются характеристиками самого процесса и поэтому для управляющей вычислительной машины являются величинами постоян-

36

ными* Постоянными для

ЭВМ являются и величины с ; и С2 » посколь­

ку они характеризуют

каналы связи.

Следовательно, чтобы выполнялось неравенство ( I ) , можно варьировать только величинами t o5pи t y , что можно осуществить двумя путями:

а) выбором соответствующих тактико-технических характери­ стик управляющей ЭВМ, стоящей в контуре управления реальным физическим процессом;

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

Для оценки эффективности внедрения автоматизации в большие системы в настоящее время применяются два подхода:

а) разрабатываются сравнительные оценки различных систем

иосуществляется выбор той из них, которая наилучшим образом

выполняет функции по управлению системой; б) различные системы рассматриваются как подсистемы управ­

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

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

ееэффективность. Затем моделируется эта же система,но при на­ личии средств автоматизации и по тому же критерию оценивается

ееэффективность. Оценку эффективности внедрения автоматизации производят по отношению выбранных критериев. Так, для оценки эффективности внедрения автоматизации в какую-либо производст­ венную систему естественно оценить продукцию, выпускаемую этой

системой в стоимостном выражении^

 

 

Пусть

Сг -

стоимость продукции, выпускаемой системой без

автоматизации

в р у б .;

С2 ~ стоимость продукции,

выпускаемой

системой с

внедрением

автоматизации в руб .; Со5сл- стоимость

обслуживания автоматизированной системы в руб.;

Ссу- стой-

мость внедрения автоматизированной системы

в руб

Тогда по

величине

 

 

г

 

 

 

 

_

_______уг___________

1

 

СГ Со5сл~ Ч ^ с су)

( 8)

 

37

где ср(ССу) - амортизационные расходы, можно оценить эффектив­ ность внедрения автоматизации в данную производственную си­ стему.

При © > I внедрение автоматизации дает увеличение крите­ рия эффективности производственной системы, и поэтому внедрение

автоматизации

целесообразно. При ©

== I внедрение

автоматиза­

ции нецелесообразно.

 

 

Для систем

военного назначения,

очевидно, нужно

применять

другие критерии, например критерий приращения ущерба, наноси­ мого той или.иной системой при внедрении автоматизации. Вообще говоря, выбор критерия определяется предназначением системы и той средой, в которой она функционирует.

Для построения математических моделей необходимы следующие сведения:

-цель и алгоритм управления;

-критерии оптимальности функционирования системы;

-характеристики алгоритмов приема и обработки информации

осостоянии процесса;

-характеристики каналов связи;

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

По выполнению возложенных на вычислительную машину функций

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

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

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

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

 

38

 

ЛИТЕРАТУРА

I .

П е т р о в Б .Н ., П о с п е л о в Г .С .. О путях р

вития больших систем управления, "Известия АН СССР. Техническая кибернетика", 1966, №2.

2* Ч е р н е ц к и й В.И ., 0 технико-экономическом под­

ходе к выбору основных параметров новых

технических средств

автоматического управления,

"Известия АН СССР. Техническая ки­

бернетика", 1963, 6 4.

 

 

 

3. Б а к у р а д з е

Д .В ., Г р и

г о р ь е в а

Л.И.,

О задаче оптимизации алгоритмов и программ. В сб. Математиче­ ское моделирование на электронных вычислительных машинах про­ цессов организации, планирования и управления", под ред. Чер­ нецкого в.И ., ЛВИКА им. А.Ф.Можайского, 1967.

4. А н т о н о в В .Я., Организация вычислительной системы высокой производительности, состоящей из нескольких ЭШ, в том же сборнике, см. [3 ].

5 . М о н о г а р о в И.Ф., Комплексирование алгоритмов в сложных системах управления, в том же сборнике, см. [3J.

39

Р А З Д Е Л П

УПРАВЛЕНИЕ ЗАПАСАМИ В БОЛЬШИХ СИСТЕМАХ

Доктор технических наук Ю.И. РЫЖКОВ

ОБ ЭКОНОМИЧЕСКОМ ПОДХОДЕ К ОПЕНКЕ ФУНКЦИОНИРОВАНИЯ БОЛЬШИХ СИСТЕМ

Современный этап развития техники характеризуется повсе­

местным переходом к использованию б о л ь ш и х

с

и ­

с т е м

самого различного назначения и комплексному

рассмот­

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

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

1. Функционирование системы не может оцениваться по бинар­

ной шкале (работает - не работает).

 

 

2. Сложность системы такова, что затраченные

на

ее работу

(или поддержание в готовности) усилия сопоставимы

с

полезным

эффектом.

 

 

3. Целевая функция системы задается с точки зрения системы более высокого ранга, включающей в себя данную.

Оценка функционирования действующей системы, а также срав­ нительный анализ вариантов на этапе проектирования требуют вычисления целевой функции (критерия эффективности), учиты­ вающей как полезный эффект, так и "затраты” на его достижение. Характер затрат может быть самым различным:

-деньги,

-время,

-материальные ресурсы в натуральном выражении,

-численность персонала и т .д .

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

Соседние файлы в папке книги из ГПНТБ