- •1. Дайте определение и перечислите основные принципы системного анализа.
- •Принципы:
- •Классификация систем
- •8. Дайте описание системной модели поддержки принятия решений
- •5. Перечислите основные принципы принятия решений, сформулируйте проблему принятия решений
- •6. Сформулируйте постановку задач принятия оптимальных решений
- •7. Перечислите этапы принятия решений
- •9. В чем состоит назначение и какова область использования систем поддержки принятия решений
- •10.Приведите приемы формализации задач системного анализа
- •2. Дайте определение системы и перечислите основные характеристики системы
- •12. Проанализируйте роль целей и стратегий в процессе формирования управленческих решений
- •13. Рассмотрите пример структурирования целей стратегического управления предприятием
- •14. Опишите процесс формирование критериев принятия решений
- •22.Рассмотрите содержательные постановки задач, приводящие к моделям линейного программирования
- •Задачи распределения ресурсов
- •16. Дайте определение и приведите описание модели онтологического анализа.
- •17.Дайте определение и приведите описание модели онтологии
- •18.Рассмотрите методику разработки онтологии
- •20.Дайте определение и сформулируйте поставку задач математического программирования
- •23.Дайте общую математическую формулировку задачи линейного программ-ния
- •24.Рассмотрите пример графического решения задачи линейного программирования
- •26.Сформулируйте принципы постановки двойственных задач линейного программирования
- •Основная теорема двойственности:
- •Метод ветвей и границ для задачи целочисленного программирования.
- •27.Опишите процесс решения задач линейного программирования с использованием программного обеспечения matlab
- •Метод ветвей и границ для задачи целочисленного программирования.
- •32.Дайте общую математическую формулировку задач нелинейного программирования
- •28.Дайте общую формулировку задач дискретного программирования
- •34.Дайте общую математическую формулировку задач квадратичного программирования
- •Если одна из задач двойственной пары разрешима, то и другая задача также разрешима; причем экстремальные значения обеих задач равны.
- •35.Поясните понятия: задача многокритериальной оптимизации, множество допустимых решений, оптимальное решение. Дайте общую математическую формулировку задач многокритериальной оптимизации
- •36.Сформулируйте условие Парето-оптимальности
- •38.Опишите алгоритм поиска решений методом анализа иерархий
- •47.Приведите пример моделирования системы массового обслуживания на эвм
- •Листинг программы:
- •39.Дайте определение типовых математических схем массового обслуживания, укажите основные соотношения математической схемы процесса обслуживания
- •40.Дайте характеристику метода статистического моделирования систем на эвм
- •2. Пакеты, использующие язык физического моделирования.
- •42.Опишите, что представляют собой конгруэнтные процедуры генерации последовательностей
- •К онгруэнтный метод генерации последовательности случайных чисел
- •43.Укажите, какие функции используются для генерации случайных чисел с различными законами распределения в системе matlab
- •44.Дайте определение и приведите основные соотношения для моделирования разомкнутых систем массового обслуживания с отказами
- •Одноканальная смо с ожиданием, без ограничений на вместимость накопителя
- •46.Дайте определение и приведите основные соотношения для моделирования замкнутых систем массового обслуживания
- •53.Укажите принципы разработки схем моделирующих алгоритмов
- •54.Дайте общую математическую формулировку игровых моделей
- •56. Опишите метод Байеса-Лапласа нахождения оптимальной стратегии
- •Лапласа.
39.Дайте определение типовых математических схем массового обслуживания, укажите основные соотношения математической схемы процесса обслуживания
Системы массового обслуживания - это такие системы, в которые в случайные моменты времени поступают заявки на обслуживание, при этом поступившие заявки обслуживаются с помощью имеющихся в распоряжении системы каналов обслуживания.
Основные соотношения. В качестве процесса обслуживания могут быть представлены различные по своей физической природе процессы функционирования экономических, производственных, технических и других систем, например потоки поставок продукции некоторому предприятию, потоки деталей и комплектующих изделий на сборочном конвейере цеха, заявки на обработку информации ЭВМ от удаленных терминалов и т. д. При этом характерным для работы таких объектов яв-ся случайное появление заявок (требований) на обслуживание и завершение обслуживания в случайные моменты времени, т. е. стохастический характер процесса их функционирования. Остановимся на основных понятиях массового обслуживания, необходимых для использования Q-схем, как при аналитическом, так и при имитационном.
В любом элементарном
акте обслуживания можно выделить две
основные составляющие: ожидание
обслуживания заявкой и собственно
обслуживание заявки. Это можно изобразить
в виде некоторого i-го
прибора обслуживания Пi
(рис. 1.1), состоящего из накопителя заявок
Hi
в котором может одновременно находиться
li
=
заявок, где LiH
— емкость i-го
накопителя, и канала обслуживания заявок
(или просто канала) Ki.
На каждый элемент прибора обслуживания
Пi
поступают потоки событий: в накопитель
Hi
— поток
заявок wi,
на канал Ki
—- поток
обслуживаний ui.
Рис.3.1. Прибор обслуживания заявок
Потоком событий
называется
последовательность событий, происходящих
одно за другим в какие-то случайные
моменты времени. Различают потоки
однородных и неоднородных событий.
Поток событий называется однородным,
если он
характеризуется только моментами
поступления этих событий (вызывающими
моментами) и задается последовательностью
.{tn}
= {
}, где tn
— момент
наступления n-го
события — неотрицательное вещественное
число. Однородный поток событий также
может быть задан в виде последовательности
промежутков времени между n-м
и (n-1)-м
событиями {τn},
которая однозначно связана с
последовательностью вызывающих моментов
{tn},
где τn
= tn-
tn
- tn-1
≥1, to
= 0,
т. е. τ1
= t1.
Потоком неоднородных событий называется последовательность (tn, fn), где tn - вызывающие моменты; fn — набор признаков события. Например, применительно к процессу обслуживания для неоднородного потока заявок могут быть заданы принадлежность к тому или иному источнику заявок, наличие приоритета, возможность обслуживания тем или иным типом канала и т. п.
Рассмотрим поток, в котором события разделены интервалами времени τ1, τ2,..., которые вообще яв-ся случайными величинами. Пусть интервалы τ1, τ2,... независимы между собой. Тогда поток событий называется потоком с ограниченным последействием.
Пример потока событий приведен на рис. 1.2, где обозначено Tj — интервал между событиями (случайная величина); TH — время наблюдения, Tс — момент совершения события.
Рис. 3.2. Схема потока событий
Интенсивность потока можно рассчитать экспериментально по формуле
,
(3.1) где N —
число событий, произошедших за время
наблюдения TH.
Если Tj=const
или определено какой-либо формулой
Tj=f(Tj-1),
то поток
называется детерминированным.
Иначе поток
называется случайным.
Случайные
потоки бывают:
ординарными, когда вероятность одновременного появления 2-х и более событий равна нулю;
стационарными, когда частота появления событий постоянная;
без последействия, когда вероятность не зависит от момента совершения предыдущих событий.
Поток
событий называется
ординарным,
если вероятность
того, что на малый интервал времени
,
примыкающий к моменту времени t,
попадает больше одного события
Р>1
(t,
),
пренебрежительно мала по сравнению с
вероятностью того, что на этот же интервал
времени
попадает ровно одно событие Р1
(t,
),
т. е. Р1
(t,
)
>> Р>1
(t,
).
Если для любого интервала
событие
Р0 (t, ) +Р1 (t, ) + Р>1 (t, )=1 (3.2)
как сумма вероятностей событий, образующих полную группу и несовместных, то для ординарного потока событий
Р0
(t,
)
+Р1
(t,
)
1, Р>1
(t,
)=0(
),
где 0(
)
- величина, порядок малости которой
выше, чем
,
т. е.
lim [0( )/ ]=0.
Стационарным потоком событий называется поток, для которого вероятность появления того или иного числа событий на интервале времени τ зависит лишь от длины этого участка и не зависит от того, где на оси времени 0t взят этот участок. Рассмотрим на оси времени t ординарный поток событий и найдем среднее число событий, наступающих на интервале времени , примыкающем к моменту времени t. Получим
0×Р0 (t, ) +1×Р1 (t, )= Р1 (t, ) (3.3)
Тогда среднее число событий, наступающих на участке времени в единицу времени, составит [Р1 (t, )]/ . Рассмотрим предел этого выражения при →0. Если этот предел существует, то он называется интенсивностью (плотностью) ординарного потока событий lim [Р1 (t, )]/ =λ(t). Интенсивность потока может быть любой неотрицательной функцией времени, имеющей размерность, обратную размерности времени. Для стационарного потока его интенсивность не зависит от времени и представляет собой постоянное значение, равное среднему числу событий, наступающих в единицу времени λ(t)= λ=const.
