Содержание
1. Графы (задания)
2. Сетевое планирование (задания)
3. Система массового обслуживания (задания)
4. Игры (задания)
Выдержка из текста
Задание 1.1.
1. Охарактеризовать граф.
2. Выписать матрицу смежности графа.
3. Вычислить степени вершин.
Задание 1.2.
1. По матрице инцидентности нарисовать граф.
2. Охарактеризовать граф.
3. Назвать специальные вершины графа.
4. Вычислить полустепени вершин.
5. Выписать цикл, цепь, простой цикл, простую цепь.
Задание 1.3.
1. Нагрузить граф задания 1.1. согласно матрице длин дуг и нарисовать.
2. По алгоритму окрашивания найти кратчайший путь между вершинами V1 и V6.
3. Построить покрывающее дерево с корнем в вершине V1.
Задание 2.1.
1. Для задачи планирования поставки товаров оптовым покупателям построить сетевой график, привязанный к оси времени, согласно структурно-временной таблицы. Задание конкретного варианта расположено в одной из пяти правых колонок таблицы.
2. Вычислить временные параметры сетевой модели.
3. Построить критический путь, вычислить критическое время, нанести критический путь на сетевой график.
Задание 3.1.
Решить задачу для СМО с отказами:
В вычислительный центр с m ЭВМ поступают заказы на вычислительные работы. Если работают все m ЭВМ, то вновь поступающий заказ не принимается. Пусть среднее время работы с одним заказом составляет Т_обс^ср часов. Интенсивность потока заявок равна λ (1/ч). Найти вероятность отказа Ротк и m3 – среднее число занятых ЭВМ.
m 3
λ 0,25
Тобсср 3
Решить задачу для СМО с ограниченной длиной очереди:
На автозаправочной станции установлены m колонок для выдачи бензина. Около станции находится площадка на L машин для их ожидания в очереди. На станцию прибывает в среднем λ машин в минуту. Среднее время заправки одной машины Т_обс^ср мин. Требуется определить вероятность отказа Ротк и среднюю длину очереди Мож.
m 3
L 3
λ 2
Т_обс^ср 1
Задание 4.1.
1. Решить игру в чистых стратегиях.
2. Выписать седловые точки.
3. Вычислить цену игры.
Задание 4.2.
1. Решить игру.
Указание: использовать принцип доминирования.
Задание 4.3.
1. Решить игру 2 х n графическим методом.
Список использованной литературы
1. Н. Ш. Кремер, Б. А. Путко, И. М. Тришин, М. Н. Фридман. Исследование операций в экономике: Учебн. Пособие для вузов/ Под ред. проф. Н. Ш. Кремера. – М.: Банки и биржи, ЮНИТИ, 1997.
2. Е. В. Бережная, В. И. Бережной. Математические методы моделирования экономических систем: Учеб. пособие. – М.: Финансы и статистика, 2001.
3. Лабскер Л. Г., Бабешко Л. О. Игровые методы в управлении экономикой и бизнесом: Учеб. пособие. – М.: Дело, 2001. – 464 с.
4. Шикин Е. В., Чхартишвили А. Г. Математические методы и модели в управлении: Учеб. пособие. — М.: Дело, 2000. – 440 с.
5. Шапкин А.С., Мазаев Н.П. Математические методы и модели исследования операций: Учебник. – М.: Издательско-торговая корпорация «Дашков и К», 2004.