Файл: Конспект лекций Для студентов специальности 080801. 65 - приклад.doc

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 30.12.2025

Просмотров: 3217

Скачиваний: 0

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

СОДЕРЖАНИЕ

Федеральное агентство по образованию

Оглавление

Глава 5. Моделирование вычислительных и операционных систем 289

Глава 6. Основы моделирования процессов 305

Глава 7. Задания для самостоятельной работы 311

Глава 8. Проектирование имитационных моделей 335

Глава 9. Технология имитационного моделирования 361

Глава 10. Примеры принятия решений с помощью имитационного моделирования 433

Глава 11. Задания для имитационных проектов 451

Предисловие

Введение

Глава 1. Модели массового обслуживания

1.1. Системы массового обслуживания и их характеристики

1.2. Системы с одним устройством обслуживания

1.3. Основы дискретно-событийного моделирования смо

1.4. Многоканальные системы массового обслуживания

Глава 2. Вероятностные сети систем массового обслуживания

2.1. Общие сведения о сетях

2.2. Операционный анализ вероятностных сетей

2.3. Операционные зависимости

2.4. Анализ узких мест в сети

Глава 3. Вероятностное моделирование

3.1. Метод статистических испытаний

3.2. Моделирование дискретных случайных величин

3.3. Моделирование непрерывных случайных величин

3.4. Сбор статистических данных для получения оценок характе­ристик случайных величин

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

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

По формулам (3.18-3.20) находим

Задачи для самостоятельной работы

Задача 6

Глава 4. Система моделированияgpss

4.1. Объекты

4.2. Часы модельного времени

4.3. Типы операторов

4.4. Внесение транзактов в модель. БлокGenerate

Задание для самостоятельной работы:

4.5. Удаление транзактов из модели. БлокTerminate

4.6. Элементы, отображающие одноканальные обслуживающие устройства

4.7. Реализация задержки во времени. БлокAdvance

Задания для самостоятельной работы:

4.8. Сбор статистики об ожидании. Блоки queue, depart

4.9. Переход транзакта в блок, отличный от последующего. БлокTransfer

Задания для самостоятельной работы:

4.10. Моделирование многоканальных устройств

4.11. Примеры построенияGpss-моделей

Построение модели

4.12. Переменные

4.13. Определение функции вGpss

Пример 4.23

4.14. Стандартные числовые атрибуты, параметры транзактов. Блоки assign, mark, loop

4.15. Изменение приоритета транзактов. БлокPriority

4.16. Организация обслуживания с прерыванием. Блоки pre­empt и return

Задание для самостоятельной работы:

4.17. Сохраняемые величины

4.18. Проверка числовых выражений. Блок test

Пример 4.40

Задание для самостоятельной работы:

4.19. Определение и использование таблиц

Задания для самостоятельной работы:

4.20. Косвенная адресация

4.21. Обработка транзактов, принадлежащих одному семейству

4.22. Управление процессом моделирования в системеGpss

4.23. Списки пользователей

4.24. Блоки управления потоками транзактовLogic,gatelr,gatelSиGate

7 Testne p1,p2,asn2 ; Повторить, если адресат

4.25. Организация вывода временных рядов изGpss-модели

4.26. Краткая характеристика языкаPlus

4.27. Команды gpss World

4.28. Диалоговые возможностиGpssWorld

4.29. Отличия между gpss World и gpss/pc

Глава 5. Моделирование вычислительных и операционных систем

5.1. Операционные системы компьютеров

5.2. Сети и системы передачи данных

5.3. Проблемы моделирования компьютеров и сетей

Глава 6. Основы моделирования процессов

6.1. Производственные процессы

6.2. Распределительные процессы

6.3. Процессы обслуживания клиентов

6.4. Процессы управления разработками проектов

Глава 7. Задания для самостоятельной работы Задание 1. Моделирование разливной линии

Глава 8. Проектирование имитационных моделей с помощью интерактивной системы имитационного моделирования

8.1. Структура интерактивной системы имитационного модели­рования

8.2. Построение концептуальной схемы модели

8.3. Параметрическая настройка модели

8.4. Генератор формул

8.5. Управление экспериментом

8.6. Запуск эксперимента и обработка результатов моделирования

8.7. Управление проектами и общей настройкой системы

8.8. Пример построения модели средствамиIss2000

Глава 9. Технология имитационногомоделирования

9.1. Имитационные проекты

9.2. Организация экспериментов

9.3. Проблемы организации имитационных экспериментов

9.4. Оценка точности результатов моделирования

9.5. Факторный план

9.6. Дисперсионный анализAnovAв планированииэкспериментов

9.7. Библиотечная процедураAnova

9.8. Технология проведение дисперсионного анализа в системеGpss World

9.9. Особенности планирования экспериментов

9.10. Нахождение экстремальных значений на поверхности отклика

9.11. Организация экспериментов вGpssWorld

9.12. Выбор наилучшего варианта структуры системы

Глава 10. Примеры принятия решений с помощью имитационного моделирования

10.1. Моделирование производственного участка

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

Глава 11. Задания для имитационных проектов

Приложение Системные сча

Сча транзактов

Сча блоков:

Сча одноканальных устройств:

Сча очередей

Сча таблиц

Сча ячеек и матриц ячеек сохраняемых величин:

Сча вычислительных объектов

Сча списков и групп

Список литературы

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

Левая часть выражения (9.1) используется для обозначения факторного плана.

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

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

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

  • Если эффекты, вызываемые каждым фактором, статистически независимы, то о каждом факторе можно получить не меньше, информации, чем при изменении в экспериментах только одного фактора при фиксации остальных.

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

Рассмотрим пример 2-х факторного эксперимента, с двумя фак­торами на 2-х уровнях и с двумя наблюдениями в каждом опыте, т.е. план 22. Факторы принято обозначать буквами латинского алфавита А, В, С и т.д.

Результаты экспериментов сведем в таблицу 9.1.

В этой таблице yijg обозначает g-e наблюдение (g = 1,2) в ячейке i, j. Количество наблюдений (прогонов модели) g определяется же­лаемой точностью получения оценок откликов.

В общем случае в 2-х факторном эксперименте число уровней факторов А и В равно соответственно I и J. Обозначим математиче­ское ожидание Е(yijg)=ηij, тогда в планировании эксперимента предполагается верной следующая модель:


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


9.6. Дисперсионный анализAnovAв планированииэкспериментов

Для определения, является фактор значимым или нет, использу­ется дисперсионный анализ ANOVA (analysis of variance), который применим только к количественным факторам. С помощью него оп­ределяются количественные отклонения наблюдений от среднего значения. Если какой-либо фактор не оказывает влияние на отклик, то он является незначимым. С другой стороны, если фактор влияет на отклик, то его (фактора) количественное значение сравнивают с оценкой изменчивости наблюдения, то есть со стандартной ошибкой.

Это делается для исключения эффектов, которые являются не более чем случайной флуктуацией.

Неявно в ANOVA используется аддитивная математическая мо­дель, которая определяет компоненты изменения в наблюдениях. Ее называют статистической моделью. Самая простая статистическая модель:

т.е. каждое i-е наблюдение представляет собой общее среднее по всем опытам μ и случайную ошибку eig. В этой модели общее среднее не изменяется от опыта к опыту, в отличие от ошибки.

Статистическая модель для анализа данных экспериментов с од­ним фактором А имеет следующий вид:

где aAi- главный эффект фактора А на уровне i. Все наблюдения на данном уровне обработки анализируются, используя то же самое значение для aA. Так как в этом эксперименте имеется только один фактор, число комбинаций обработки определяется числом уровней I этого фактора.

Для двух факторов общая модель факторного плана такова:

где aBj- главный эффект фактора В на уровне j; aABij- взаимодействие фактора А на уровне i и фактора В на уровне j. Сумма эффектов двух факторов не равна сумме их отдельных эффектов из-за взаимодейст­вия между ними. Главный эффект фактора определяет долю участия фактора в значении функции отклика во время перехода его с нижнего уровня к верхнему.

Дисперсионный анализ, основанный на статистической модели (9.2), заканчивается построением таблицы ANOVA, в которой анализируется влияние факторов А, В, взаимодействие между факторами 16 и случайные помехи наблюдения.


С помощью ANOVA проверяется гипотеза об отсутствии влия­ния фактора. Если справедлива гипотеза об отсутствии влияния фактора, то считается, что все наблюдения получены из одной генераль­ной совокупности. Для проверки гипотезы используется F-распределение Фишера. Критерий Фишера определяет отношение двух выборочных дисперсий. Если фактор существенно влияет на от­клик, то значения F-распределения принимает большие значения и F-статистика становится значимой. Таким образом, большие значения F приводят к отбрасыванию гипотезы об отсутствии влияния фактора, т.е. фактор является значимым.

9.7. Библиотечная процедураAnova

Библиотечная процедура ANOVA системы GPSS World анали­зирует эксперименты от 1 до 6 факторов, включая взаимодействия 2-го и 3-го порядка между факторами.

На рис. 9.3 [19] представлена таблица ANOVA, полученная i< GPSS World. Сначала рассмотрим среднюю часть таблицы. Полная сумма квадратов (Total) отделена от компонентов, связанных с эффек­тами факторов и их взаимодействиями (А, В, АВ). В строке Error (ошибка) приведена остаточная сумма квадратов. Средняя сумма квад­ратов (Mean Square) остаточного члена используется для оценки стан­дартной ошибки эксперимента (в данном случае это величина 2,5).

Каждая сумма квадратов делится на число степеней свободы для уровней. Из статистических соображений степени свободы - это де­литель, который должен использоваться для получения несмещенной оценки стандартной ошибки. Для наших целей, достаточно представ­лять степени свободы как соответствующий делитель, связанный с суммой квадратов в таблице ANOVA. Система GPSS World всегда вычисляет степени свободы.

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

Сделаем некоторые заключения. Необходимо решить, достаточ­но ли большое значение F-критерия получено для объявления эффек­та значимым. Пороговое значение, которое используется для сравне­ния, называется «критическим значением F» и помещено справа от F-статистики в той же самой строке. Если полученное значение F пре­вышает критическое значение, то делаем заключение, что имеем дело со значимым эффектом фактора. Если нет, то считаем, что эффект фактора незначимый и игнорируем любое связанное с ним изменение в наблюдениях, считая, что оно вызвано случайными помехами. 11редставленная на рис. 9.3 таблица ANOVA показывает, что эффект фактора А значимый, а эффект фактора В и взаимодействие АВ незна­чимы.


Иногда при выполнении эксперимента невозможно обнаружить эффект даже в том случае, если он фактически существует. Одна из задач эксперимента заключается в том, чтобы сделать это маловероятным. Из таблицы ANOVA видно, что для получения лучших результатов необходимо иметь или большую F-статистику или меньшее значение F-критерия. Желательно удалить часть суммы квадратов ошибки из-за какого-либо важного эффекта, не включенного в анализ. Если это можно сделать, то F-статистика будет больше. Для это­го определяют дополнительные факторы, которые должны быть включены в эксперимент.

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

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

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

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