- •Аналитические и имитационные модели
- •2. Композиция дискретных сиcтем.
- •Построение имитационой моделей системы.
- •4 Вопрос. Содержательное описание сложной системы. Выбор показателей качества моделируемой системы.
- •5 Вопрос. Содержательное описание сложной системы. Определение управляющих переменных системы
- •6 Вопрос. Содержательное описание сложной системы. Детализация описания режимов функционирования системы
- •7 Вопрос. Содержательное описание сложной системы. Составление описания внешней среды.
- •8. Системность – общее свойство материи. Признаки системности: структурированность системы, взаимосвязанность составляющих частей, подчиненность организации всей системы определенной цели.
- •Развитие системных представлений. Становление системного анализа.
- •Формулировка определения системного анализа.
- •Этапы системного анализа.
- •12. Изучение структуры системы, анализ ее компонентов, выявление взаимосвязей между компонентами системы.
- •13. Сбор данных о функционировании системы. Исследование информационных потоков.
- •14 Наблюдения и эксперименты над анализируемой системой.
- •15 Построение моделей. Проверка адекватности модели, анализ ее неопределенности и чувствительности, непротиворечивость, реалистичность, работоспособность модели.
- •16 Исследование ресурсных возможностей.
- •17 Формулирование проблемы.
- •18 Определение целей системного анализа.
- •19 Формирование критериев.
- •20 Генерирование альтернатив. Методы коллективной генерации идей. Разработка сценариев. Морфологические методы. Деловые игры. Методы экспертного анализа. Метод «Дельфи». Методы типа дерева целей.
- •21 Реализация выбора и принятия решений.
- •22 Внедрение результатов анализа.
- •23. Линейное программирование. Задача линейного программирования.
- •24. Линейное программирование. Пример Задачи линейного программирования.
- •25. Линейное программирование. Каноническая форма.
- •26. Линейное программирование. Метод полного исключения.
- •27. Линейное программирование. Пример применения метода полного исключения.
- •28. Линейное программирование. Симплексные преобразования.
- •29. Линейное программирование. Решение злп методом симплекс-таблиц.
- •30 .Двойственная задача линейного программирования. Структура и свойства двойственной задачи.
- •31 .Двойственная задача линейного программирования. Соотношение прямой и двойственной задачи.
- •32. Двойственная задача линейного программирования. Нахождение допустимых базисных решений. Метод искусственных переменных.
- •33. Нелинейное программирование. Оптимизация нелинейных функционалов. Ограничения в виде равенств.
- •34. Нелинейное программирование. Оптимизация нелинейных функционалов. Ограничения в виде неравенств.
- •35. Задачи и особенности теории массового обслуживания.
- •36. Обслуживающие системы и их классификация (структура и классификация смо, системы с неограниченным временем ожидания, системы с отказами, системы смешанного типа).
- •37. Входящий поток требований (определение простейшего потока, распределение вероятностей простейшего потока).
- •38. Распределение интервалов между двумя событиями (распределение Эрланга, время обслуживания).
- •39. Показатели эффективности обслуживающих систем
- •40 Системы массового обслуживания с ожиданием. Разомкнутая система с одним каналом обслуживания.
- •41 Системы массового обслуживания с ожиданием. Установившийся режим.
- •42 Системы массового обслуживания с ожиданием. Разомкнутая система с несколькими одинаковыми каналами обслуживания.
- •43 Системы массового обслуживания с ожиданием. Замкнутая система с ожиданием.
- •44 Системы массового обслуживания с ожиданием. Процесс размножения и гибели.
- •Аналитические и имитационные модели.
38. Распределение интервалов между двумя событиями (распределение Эрланга, время обслуживания).
Определим закон распределения между двумя последовательными событиями. Время поступления требований в систему подчиняется пуассоновскому закону распределения (процесс поступления требований – пуассоновский процесс),
-
случайная величина, определяющая длину
интервала между двумя соседними
требованиями,
-
плотность распределения случайной
величины ,
-
функция распределения случайной величины
-
.
Вероятность
того, что на рассматриваемом интервале
времени не произойдет ни одного события,
есть
.
Тогда
плотность распределения случайной
величины
при
пуассоновском процессе поступления
требований будет иметь вид
.
Моменты
распределения определяются следующим
образом:
(
-
интенсивность потока требований).
.
Величина
1/
представляет собой среднее значение
длины интервала между двумя последовательными
событиями, а величина
-
интенсивность потока требований или
среднее число их за единицу времени.
Время
обслуживания
– это характеристика обслуживающего
канала, которая определяет пропускную
способность канала. Время обслуживания
предполагается случайной величиной.
Случайная величина
полностью
характеризуется законом распределения.
В случае экспоненциального закона
распределения времени обслуживания
,
где
-
интенсивность обслуживания, т. е.
предполагается, что время обслуживания
как случайная величина подчиняется
экспоненциальному закону распределения.
39. Показатели эффективности обслуживающих систем
Под эффективностью обслуживающей системы понимают характеристику уровня выполнения этой системы функций, для которых она предназначена. Показатели эффективности зависят от трех факторов: - характеристик качества и надежности системы; - экономических показателей; - условий, в которых эксплуатируется система (комплекс внешних и внутренних факторов, параметры потока требований и пр.). Эффективность систем обслуживания можно характеризовать большим числом всевозможных количественных показателей. Наиболее широкое применение находят следующие. - Вероятность потери требования в СМО. Применительно к системам обслуживания эта величина равна вероятности того, что все обслуживающие каналы заняты.
-
Вероятность того, что занятыми являются
k каналов обслуживания (Pk
). P0 - вероятность
того, что все каналы свободны.
- Среднее
число занятых каналов
.
Этот показатель характеризует степень
загрузки системы.
- Среднее число
каналов, свободных от обслуживания,
.
-
Коэффициент простоя каналов
.
-
Коэффициент загрузки каналов
.
Для систем с ожиданием используются дополнительные характеристики. - Среднее время ожидания требований (ждут сами требования). - Вероятность того, что время пребывания в очереди не превысит какой-либо определенной величины. - Средняя длина очереди. - Среднее число заявок в сфере обслуживания. - Вероятность того, что требований в очереди ожидающих начала обслуживания больше некоторой заданной величины. - Стоимостные показатели: - стоимость обслуживания каждого требования в системе; - стоимость потерь в единицу времени, связанных с ожиданием заявки в очереди; - стоимость потерь, связанных с уходом требования из системы; - стоимость единицы времени простоя.
