Главная » Просмотр файлов » Советов Б.Я., Яковлев С.А. Моделирование систем (2001)

Советов Б.Я., Яковлев С.А. Моделирование систем (2001) (1186219), страница 20

Файл №1186219 Советов Б.Я., Яковлев С.А. Моделирование систем (2001) (Советов Б.Я., Яковлев С.А. Моделирование систем (2001)) 20 страницаСоветов Б.Я., Яковлев С.А. Моделирование систем (2001) (1186219) страница 202020-08-26СтудИзба
Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 20)

2.7).Если столбцы и строки такой таблицы пронумеровать двой­ными индексами и, i и к, I соответственно и на пересечении поме­щать 1 для контактов п, i и к, I, соединенных элементарным каналоми 0 в противном случае, то получим матрицу смежности ориен­тированного графа, вершинами которого являются контакты аг­регатов, а дугами — элементарные каналы А-схемы.79Рассмотренная схема сопряжения агрегатов в А-схему, заданнаясовокупностью множеств {Xtw}, {Yjw} и оператором R, являетсяодноуровневой схемой сопряжения. В более сложных случаях могутбыть использованы многоуровневые иерархические схемы сопряже­ния. Схема сопряжения агрегата, определяемая оператором R, мо­жет быть использована для описания весьма широкого классаобъектов. Однако взаимодействие элементов реальных систем дажев рамках механизма обмена сигналами не сводится к одному лишьсопряжению.

Помимо сопряжения контактов серьезную роль игра­ют также согласование совокупности элементарных сигналов, по­ступающих в элементарный канал от выходных контактов и воспри­нимаемых входными, а также влияние реальных средств передачисигналов на их содержание. Кроме того, оказываются полезныминекоторые дополнительные ограничения на структуру сопряженияагрегатов системы S с внешней средой Е. Поэтому с практическойточки зрения представляет интерес понятие А-схемы как типовой ма­тематической, отражающей наши представления о взаимодействииреальных объектов в рамках механизмов обмена сигналами.Таблица 2.7л0123456111,10.11.31.2за225Л23.134,10,22,12.10,345,156.12,20,4Упорядоченную совокупность конечного числа агрегатов Ап,n=l,NA системы S, агрегата А0, характеризующего внешнюю среду«А»Ал=0п=0Е, и оператора R, реализующего отображение [j {Л?0}-» [j{Y^},будем называть ^-схемой при следующих условиях:1) для любых # 0 ) е{#°>} и У/0)е{У/°>} в данной А-схеме0)У/ *ВД ( 0 ) );2) если y/0)=i?(Jjr/")), тоYteX\n\(2.18)где Yf* — соответствующие множества элементарных сигналов;для любого момента /' выдачи непустого элементарного сигналаYl(t')eYt80(2.19)имеет местоt'е(Тк()РяУ),У| 1 >(0=^ я ) (0,(2.20)(2.21)где^СОеЛГ^.Ограничение (2.18) относится к структуре сопряжения агрегатовА-схемы системы S с внешней средой Е и требует, чтобы каждыйэлементарный канал, передающий сигналы во внешнюю среду,начинался в одном из выходных контактов одного из агрегатовсистемы, каждый элементарный канал, передающий сигналы извнешней среды, заканчивался на одном из входных контактов Асхемы.

Ограничение (2.19) предусматривает, что сигналы в А-схемепередаются непосредственно от одного агрегата к другому безустройств, способных отсеивать сигналы по каким-либо признакам.Ограничение (2.20) относится к согласованию функционированияагрегатов А-схемы во времени. Ограничение (2.21) предусматривает,что сигналы между агрегатами А-схемы передаются мгновенно, безискажений и перекодирования, изменяющего структуру сигнала.Для многих реальных систем ограничения (2.19) и (2.21) оказывают­ся несправедливыми.

Для того чтобы А-схема была адекватноймоделью реального объекта, достаточно описать селектирующиеустройства, реальные средства передачи сигналов и всевозможныевспомогательные устройства как самостоятельные агрегаты, связимежду которыми удовлетворяют перечисленным ограничениям.Пример 2.11. Рассмотрим представление некоторой системы в виде отдельногоагрегата [4]. Для того чтобы упростить описание объекта моделирования и просле­дить связи с уже рассмотренными схемами, воспользуемся в качестве объекта такогомоделирования схемой массового обслуживания (Q-схемой) и представим ее в видеагрегата (А-схемы). Для определенности полагаем, что имеется однофазная одноканальная система SQ, показанная на рис. 2.6. В моменты времени tj, образующиеоднородный поток случайных событии, в прибор (Я) поступают заявки, гажт^я изкоторых характеризуется случайным параметром ej.

Если обслуживающий канал (К)занят, то заявка поступает в накопитель (£0 и может ждать там не более чем у/=<р (ej,К), где h — параметр, характеризующий производительность системы обслуживания.Если к моменту (lj+yj) заявка не будет принята к обслуживанию, то она теряется.Время обслуживания заявки у=ф(е^ К).При представлении этой g-схемы в виде А-схемы опишем ее состояния вектором2(t)eZ со следующими компонентами: z1 (t) — время, оставшееся до окончанияобслуживания заявки, которая находится в канале (К); z2 (<) — количество заявокв приборе (Л); 2 m (/)=e fo где е^ — параметр fc-й заявки в накопителе (Щ; ze(t)оставшееся время ожидания к-и заявки в накопителе (Н) до момента, когда онаполучит отказ, т=1+2к, Ы2 + 2к, Jt=l, Zj(f)-1.Входные сигналы (заявки) поступают в А-схему в моменты t} и принимаютзначения xj=e}. Рассмотрим случайные операторы V, U и G, описывающие такойагрегат.

Пусть в момент «, поступает новая заявка. Тогда оператор V можно записатьследующим образом:81Zi(</+0)=*i('i).Z2(tj+0)=Z2(.tj) + l,ZmC>+0)=2J)=z„(/,),m(</), l,tчz|(//+0)-z|((A*i+»('y+0)«e>,• z 2 (r,)>0;«2+2t(»y+0)-<»(e/. A).Z2(//) = 0.z 2 (//+0)=l,Пусть t—ti, т. е. обслуживание очередной заявки окончено.

Этот моментявляется особым, так как в этот момент z(t) достигает Z1", т. е. г1 (fj,)=0. Поэтомускачок состояний z fa,) определяется оператором W вида*ifo,+0)«9(ej; + 1 , A),*j('il+0)-z2(<«l)-l,z«(»«1+0)=zmz/('« 1 +0)=z, +2г(r('*,)•4,JZif/^+O)z2(^+0)0>• * а а«,)>0;J z2(/,,)-0.Рассмотрим еще один особый момент времени <ja, не являющийся моментомпоступления входного сигнала. В момент tst, когда истекает время ожидания однойиз заявок, например i-tt, число заявок в системе уменьшается на 1.

СостояниеА-схемы z2(ttt+0) определяется оператором W" видаZxfo.+O)^,^,),zJ(^+0)=z2(<ij)-l>z«(t* J +0)=z„ I (/i i ),lk<i,z/(ri 2 +0)=z/ +2 (/«,), JВ полуинтервалах ((„, 1„+Ц между особыми моментами времени t„ и f„+i,к которым относятся моменты поступления в А-схему входных сигналов и выдачивыходных сигналов, состояния А-схемы изменяются по закону, задаваемому опера­тором U, который можно записать так:ZiW-Zjfo+OM'-'ii).z 2 (0 = z 2 (f„ + 0),z/(0=z/(f„+0)-(»-*„).82Выходными сигналами Л-схемы будем считать сведения о заявках, покидающихприбор (Я). Пусть у (у1, у2), где у1 — признак (у1 — 1, если заявки обслужены; у1 =0,если заявки не обслужены); уг — совокупность сведений о заявке, например }r = (ej,л, ts), т. е.

заявки поступили в систему обслуживания с параметром ер обслуживалисьпри значении параметра системы Л, покинули систему в момент tg- Таким образом,действия оператора G сводятся к выбору признака у1 и формированию сведенийо заявке у2. Для моментов ц% и tgt выходной сигнал у определяется параметром6 и может быть записан в следующем виде:y=(l, ej, A, lSl), у=(0, ер Л, ^ ) ,где и находят из г, (tSl)=0, а ьг — из z1 (tSl)=Q.На основании состояний системы Sa можно оценить ее вероятностно-временныехарактеристики, например вероятность нахождения в обслуживающем приборе (Я)заданного числа заявок, среднее время ожидания заявок в накопителе (Я) и т. д.Таким образом, дальнейшее использование обобщенной типо­вой математической схемы моделирования, т.

е. А-схемы, в принци­пе не отличается от рассмотренных ранее D-, F-, Р-, N-, Q-схем. Длячастного случая, а именно для кусочно-линейных агрегатов, резуль­таты могут быть получены аналитическим методом. В более слож­ных случаях, когда применение аналитических методов неэффектив­но или невозможно, прибегают к имитационному методу, причемпредставление объекта моделирования в виде А-схемы может яв­ляться тем фундаментом, на котором базируется построение ими­тационной системы и ее внешнего и внутреннего математическогообеспечения.

Стандартная форма представления исследуемогообъекта в виде А-схемы приводит к унификации не только алгорит­мов имитации, но и к возможности применять стандартные методыобработки и анализа результатов моделирования системы S.Рассмотренные примеры использования типовых математичес­ких схем (D-, F-, Р-, Q-, N-, А-схем) позволяют формализоватьдостаточно широкий класс больших систем, с которыми приходитсяиметь дело в практике исследования и проектирования сложныхсистем. Особенности и возможности применения типовых схем приразработке машинных моделей систем рассмотрены в гл. 8 и 10.Контрольные вопросы2.1. Что называется математической схемой?2.2. Что является экзогенными • эндогенными неременными в модели объекта?2.3. Что называется законом функционирования системы?2.4.

Что понимается под алгоритмом функционирования?2.5. Что называется статической и динамической моделями объекта?2.6. Какие типовые схемы используются при моделирования сложных систем и ихэлементов?2.7. Каковы условия и особенности использования при разработке моделей системразличных типовых схем?ГЛАВА 3ФОРМАЛИЗАЦИЯ И АЛГОРИТМИЗАЦИЯ ПРОЦЕССОВФУНКЦИОНИРОВАНИЯ СИСТЕМНесмотря на многообразие классов моделируемых систем и наличие широ­ких возможностей реализации машинных моделей на современных ЭВМ, можновыделить основные закономерности перехода от построения концептуальноймодели объекта моделирования до проведения машинного эксперимента с мо­делью системы, которые для целей эффективного решения пользователем прак­тических задач моделирования рационально оформить в виде методики раз­работки и машинной реализации моделей.

При этом наиболее существеннымфактором, который следует учитывать уже при формализации и алгоритмиза­ции моделей, является использование в качестве инструмента исследованияаппаратно-программных средств вычислительной техники. В основе выделенияэтапов моделирования сложной системы лежит также необходимость привлече­ния для выполнения этой трудоемкой работы коллективов разработчиков раз­личных специальностей (системщиков, алгоритмистов, программистов).3.1. МЕТОДИКА РАЗРАБОТКИ И МАШИННОЙРЕАЛИЗАЦИИ МОДЕЛЕЙ СИСТЕМС развитием вычислительной техники наиболее эффектив­ным методом исследования больших систем стало машинное мо­делирование, без которого невозможно решение многих крупныхнароднохозяйственных проблем.

Характеристики

Тип файла
PDF-файл
Размер
9,37 Mb
Тип материала
Высшее учебное заведение

Список файлов книги

Свежие статьи
Популярно сейчас
Зачем заказывать выполнение своего задания, если оно уже было выполнено много много раз? Его можно просто купить или даже скачать бесплатно на СтудИзбе. Найдите нужный учебный материал у нас!
Ответы на популярные вопросы
Да! Наши авторы собирают и выкладывают те работы, которые сдаются в Вашем учебном заведении ежегодно и уже проверены преподавателями.
Да! У нас любой человек может выложить любую учебную работу и зарабатывать на её продажах! Но каждый учебный материал публикуется только после тщательной проверки администрацией.
Вернём деньги! А если быть более точными, то автору даётся немного времени на исправление, а если не исправит или выйдет время, то вернём деньги в полном объёме!
Да! На равне с готовыми студенческими работами у нас продаются услуги. Цены на услуги видны сразу, то есть Вам нужно только указать параметры и сразу можно оплачивать.
Отзывы студентов
Ставлю 10/10
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.
Лучшая платформа для успешной сдачи сессии
Познакомился со СтудИзбой благодаря своему другу, очень нравится интерфейс, количество доступных файлов, цена, в общем, все прекрасно. Даже сам продаю какие-то свои работы.
Студизба ван лав ❤
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.
Отличный сайт
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.
Маленький отзыв о большом помощнике!
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.
Студ. Изба как крупнейший сборник работ для студентов
Тут дофига бывает всего полезного. Печально, что бывают предметы по которым даже одного бесплатного решения нет, но это скорее вопрос к студентам. В остальном всё здорово.
Спасательный островок
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.
Всё и так отлично
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.
Отзыв о системе "Студизба"
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.
Отличный помощник
Отличный сайт с кучей полезных файлов, позволяющий найти много методичек / учебников / отзывов о вузах и преподователях.
Отлично помогает студентам в любой момент для решения трудных и незамедлительных задач
Хотелось бы больше конкретной информации о преподавателях. А так в принципе хороший сайт, всегда им пользуюсь и ни разу не было желания прекратить. Хороший сайт для помощи студентам, удобный и приятный интерфейс. Из недостатков можно выделить только отсутствия небольшого количества файлов.
Спасибо за шикарный сайт
Великолепный сайт на котором студент за не большие деньги может найти помощь с дз, проектами курсовыми, лабораторными, а также узнать отзывы на преподавателей и бесплатно скачать пособия.
Популярные преподаватели
Добавляйте материалы
и зарабатывайте!
Продажи идут автоматически
6352
Авторов
на СтудИзбе
311
Средний доход
с одного платного файла
Обучение Подробнее