Имитационное моделирование

Содержание

Введение. 4

1 Имитационное моделирование. 5

2 Методические указания к выполнению практических работ. 31

3 Задания для выполнения практических работ. 38

Список использованной литературы.. 40

Приложение А.. 41

Введение

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

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

Имитационное моделирование

Управление в современном мире становится все более трудным делом, поскольку организационная структура нашего общества усложняется. Эта сложность объясняется характером взаимоотношений между различными элементами наших организаций и физическими системами, с которыми они взаимодействуют. Хотя эта сложность существовала давно, мы только сейчас начинаем понимать ее значение. Теперь мы сознаем, что изменение одной из характеристик системы может легко привести к изменениям или создать потребность в изменениях в других частях системы; в связи с этим получила развитие методология системного анализа, которая была призвана помочь руководителям и инженерам изучать и осмысливать последствия таких изменений. В частности, с появлением электронных вычислительных машин одним из наиболее важных и полезных орудий анализа структуры сложных процессов и систем стало имитационное моделирование. Имитировать – это значит «вообразить, достичь суть явления, не прибегая к экспериментам на реальном объекте».

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

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

− описать поведение систем;

− построить теории и гипотезы, которые могут объяснить наблюдаемое поведение;

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

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

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

Для моделирования системы нам необходимо поставить искусственный эксперимент, отражающий основные условия ситуации. Для этого мы должны придумать способ имитации искусственной последовательности прибытии покупателей и времени, необходимого для обслуживания каждого из них. Один из способов, который мы могли бы применить, состоит в том, чтобы одолжить у кого-либо из друзей, играющих в покер, десять фишек и один кубик. Вслед за этим мы могли бы пронумеровать фишки с числами 1 по 10, положить их в шляпу и, встряхивая ее, перемешать фишки. Вытягивая фишку из шляпы и считывая выпавшее число, мы могли бы таким путем представить промежутки времени между появлением предыдущего и последующего покупателей. Бросая наш кубик и считывая с его верхней грани число очков, мы могли бы такими числами представить время обслуживания каждого покупателя. Повторяя эти операции в указанной последовательности (возвращая каждый раз фишки обратно и встряхивая шляпу перед каждым вытягиванием), мы могли бы получить временные ряды, представляющие промежутки времени между последовательными прибытиями покупателей и соответствующие им времена обслуживания. Наша задача затем сведется к простой регистрации результатов эксперимента. Таблица 1 показывает, какие, например, результаты можно получить в случае анализа прибытия 20 покупателей.

Таблица 1.1 – Результаты эксперимента при анализе прибытия 20 покупателей

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

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

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

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

− средства осмысления действительности,

− средства общения,

− средства обучения и тренажа,

− инструмента прогнозирования,

− средства постановки экспериментов.

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

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

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

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

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

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

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

Модели вообще и имитационные модели в частности, можно классифицировать различными способами. Укажем некоторые типовые группы моделей, которые могут быть положены в основу системы классификации:

− статические (например, поперечный разрез объекта) и динамические (временные ряды);

− детерминистские и стохастические;

− дискретные и непрерывные;

− натурные, аналоговые, символические.

Имитационные модели удобно представлять в виде непрерывного спектра, простирающегося от точных моделей или макетов реальных объектов до совершенно абстрактных математических моделей (рисунок 1.1). Модели, находящиеся в начале спектра, часто называются физическими или натурными, потому что они внешне напоминают изучаемую систему. Статические физические модели, такие, например, как модели архитектурных объектов или макеты расположения заводских сооружений, помогают нам наглядно представить себе пространственные соотношения. Примером динамической физической модели может служить, модель опытного завода (в уменьшенном масштабе), предназначенная для изучения нового химического процесса до перехода к рассчитанному на полную мощность производству, или модель самолета в уменьшенном масштабе, которая испытывается в аэродинамической трубе для оценки динамической устойчивости. Отличительной особенностью физической модели является то, что она в некотором смысле «выглядит» подобно моделируемому объекту. Физические модели могут иметь вид полномасштабных макетов (например, тренажеры), выполняться в уменьшенном масштабе (например, модель солнечной системы) или в увеличенном масштабе (такие, как модель атома). Они могут быть также двумерными и трехмерными. Их можно использовать для демонстрационных целей (например, глобус) или для проведения косвенных экспериментов. Градуированные шаблоны, применяемые при изучении планировки заводских сооружений, являются примером двумерной физической модели в уменьшенном масштабе, используемой для целей экспериментирования.

Рисунок 1.1 – Математические модели

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

Рисунок 1.2 – Кривая производственных затрат

График представляет собой аналоговую модель другого типа: здесь расстояние отображает такие характеристики объекта. Как время, срок службы, количество единиц и т.д. График может также показывать соотношение между различными количественными характеристиками и может предсказывать, как будут изменяться некоторые величины при изменении других величин. Так, например, график на рисунке 1.2 показывает, как издержки изготовления определенного изделия могут зависеть от объема производства. Из этого графика видно, как именно издержки связаны с объемом производства, поэтому можно предсказать, что произойдет с издержками, если мы будем увеличивать или уменьшать объем производства. Для некоторых относительно простых случаев график действительно может служить средством решения поставленной задачи. Из графика рисунка 1.2 можно получить кривую изменения предельной себестоимости изделия.

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

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

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

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

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

Все имитационные модели представляют собой модели типа так называемого черного ящика. Это означает, что они обеспечивают выдачу выходного сигнала системы, если на ее взаимодействующие подсистемы поступает входной сигнал. Поэтому для получения необходимой информации или результатов необходимо осуществлять «прогон» имитационных моделей, а не «решать» их. Имитационные модели не способны формировать свое собственное решение в том виде, в каком это имеет место в аналитических моделях, а могут лишь служить в качестве средства для анализа поведения системы в условиях, которые определяются экспериментатором. Следовательно, имитационное моделирование – не теория, а методология решения проблем. Более того, имитационное моделирование является только одним из нескольких имеющихся в распоряжении системного аналитика важнейших методов решения проблем. Поскольку необходимо и желательно приспосабливать средство или Метод к решению задачи, а не наоборот, то возникает естественный вопрос: в каких случаях имитационное моделирование полезно?

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

1. не существует законченной математической постановки данной задачи, либо еще не разработаны аналитические методы решения сформулированной математической модели. К этой категории относятся многие модели массового обслуживания, связанные с рассмотрением очередей;

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

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

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

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

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

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

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

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

, (1.1)

где Е – результат действия системы;

   х_i – переменные и параметры, которыми мы можем управлять;

   у_i – переменные и параметры, которыми мы
управлять не можем;

   f – функциональная зависимость между х_i и у_i, которая
определяет величину Е.

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

− компоненты,

− переменные,

− параметры,

− функциональные зависимости,

− ограничения,

− целевые функции.

Под компонентами понимают составные части, которые при соответствующем объединении образуют систему. Иногда считают компонентами также элементы системы или се подсистемы.

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

Параметры суть величины, которые оператор, работающий на модели, может выбирать произвольно, в отличие от переменных, которые могут принимать только значения, определяемые видом данной функции. Смотря на это под другим углом зрения, мы можем сказать, что параметры, после того как они установлены, являются постоянными величинами, не подлежащими изменению. Например, в таком уравнении, как у=3х, число 3 есть параметр, а х и у - переменные. С таким же успехом можно задать и у=16х или у=30х. Проводя статистический анализ, часто стремятся определить эти неизвестные, но фиксированные параметры для целой группы данных. Если рассматривают некоторую группу данных или статистическую совокупность, то величины, которые определяют тенденцию поведения этой совокупности, такие, например, как среднее значение, медиана или мода, являются параметрами совокупности точно так же, как мерами изменчивости служат такие величины, как размах, дисперсия, среднеквадратическое отклонение. Так, для распределения Пуассона, где вероятность х задается функцией , l представляет собой параметр распределения, х является переменной величиной, а е - константой.

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

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

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

Целевая функция, или функция критерия – это точное отображение целей или задач системы и необходимых правил оценки их выполнения. Обычно указывают на два типа целей: сохранение и приобретение. Цели сохранения связаны с сохранением или поддержанием каких-либо ресурсов (временных, энергетических, творческих и т. д.) или состояний (комфорта, безопасности, уровня занятости и т. д.). Цели приобретения связаны с приобретением новых ресурсов (прибыли, персонала, заказчиков и т. п.) или достижением определенных состояний, к которым стремится организация или руководитель (захват части рынка, достижение состояния устрашения и т.п.). Выражение для целевой функции должно быть однозначным определением целей и задач, с которыми должны соразмеряться принимаемые решения. Словарь Вебстера определяет понятие «критерии» как «мерило оценки, правило или вид проверки, при помощи которых составляется правильное суждение о чем-либо». Это четкое и однозначное определение критерия очень важно по двум причинам. Во-первых, оно оказывает громадное влияние на процесс создания модели и манипулирования с ней. Во-вторых, неправильное определение критерия обычно ведет к неправильным заключениям. Функция критерия (целевая функция) обычно является органической составной частью модели, и весь процесс манипулирования с моделью направлен на оптимизацию или удовлетворение заданного критерия.

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

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

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

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

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

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

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

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

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

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

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

− разложить общую задачу исследования системы на ряд более простых задач;

− четко сформулировать цели;

− подыскать аналогии;

− рассмотреть специальный численный пример, соответствующий данной задаче;

− выбрать определенные обозначения;

− записать очевидные соотношения;

− если полученная модель поддается математическому описанию, расширить ее. В противном случае упростить.

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

− превратить переменные величины в константы;

− исключить некоторые переменные или объединить их;

− предположить линейную зависимость между исследуемыми величинами;

− ввести более жесткие предположения и ограничения;

− наложить на систему более жесткие граничные условия.

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

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

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

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

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

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

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

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

Приняв во внимание все это, можно сформулировать конкретные критерии, которым должна удовлетворять хорошая модель. Такая модель должна быть:

− простой и понятной пользователю;

− целенаправленной;

− надежной в смысле гарантии от абсурдных ответов;

− удобной в управлении и обращении, т.е. общение с ней должно быть легким;

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

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

Исходя из того, что имитация должна применяться для исследования
реальных систем, можно выделить следующие этапы этого процесса:

− определение системы - установление границ, ограничений и измерителей эффективности системы, подлежащей изучению;

− формулирование модели - переход от реальной системы к некоторой логической схеме (абстрагирование);

− подготовка данных - отбор данных, необходимых для построения модели, и представление их в соответствующей форме;

− трансляция модели - описание модели на языке, приемлемом для
используемой ЭВМ;

− оценка адекватности - повышение до приемлемого уровня степени уверенности, с которой можно судить относительно корректности выводов о реальной системе, полученных на основании обращения к модели;

− стратегическое планирование - планирование эксперимента, который должен дать необходимую информацию;

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

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

− интерпретация - построение выводов по данным, полученным путем имитации;

− реализация - практическое использование модели и (или) результатов моделирования;

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

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

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

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

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

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

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

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

(1.2)

где Р_t – состояние проблемы в момент времени t;

   D_t – желаемое состояние в момент времени t;

   A_t – действительное состояние в момент времени t.

Рисунок 1.3 – Этапы процесса имитации

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

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

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

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

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

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

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

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

12
• 3
• 4
• 5
• 6
• 7
• Далее ⇒