- •§1. Постановка задачи.....................................................................46
- •§1. Основные понятия..................................................................61.
- •§1. Основные понятия.................................................................81
- •§1 Основные понятия.
- •§ 2 Классификация моделей
- •§ 3 Классификация решаемых экономических задач.
- •Классификация решаемых экономических задач.
- •Глава 2. Линейное программирование
- •§ 1 Общая постановка задачи
- •§ 2 Двойственность в задачах линейного программирования
- •Правила построения двойственной задачи по имеемой прямой задаче:
- •§ 3 Теоремы двойственности.
- •§4 Решение задач линейного программирования геометрическим методом
- •Алгоритм геометрического метода решения задач лп.
- •Рассмотрим задачу.
- •§ 5 Симплексный метод решения задач лп
- •Глава 3. Транспортная задача
- •§ 1 Постановка задачи.
- •§ 2 Алгоритм решения транспортных задач.
- •Метод наименьшего элемента.
- •Метод потенциалов.
- •§ 3 Примеры решения транспортных задач.
- •1.Проверяем задачу на сбалансированность.
- •Составляем математическую модель прямой и двойственной задач.
- •Решаем задачу по методу максимального элемента.
- •Глава 4 . Целочисленное программирование
- •§ 1 Постановка задачи целочисленного программирования.
- •§ 2 Графический метод решения задач целочисленного программирования.
- •Алгоритм графического решения задачи целочисленного программирования.
- •§ 3 Пример решения задачи целочисленного программирования.
- •Контрольные вопросы.
- •Глава 5 . Динамическое программирование
- •§1. Постановка задачи.
- •§2. Принцип оптимальности Беллмана.
- •§3. Задача распределения средств на 1 год
- •§4. Задача распределения средств на два года
- •Глава 6 . Управление производством.
- •§ 1 Управление производством.
- •§ 2 Управление запасами .Складская задача.
- •Глава 7. Теория игр.
- •§1 Основные понятия.
- •§2 Антагонистические игры.
- •Геометрический способ решения антагонистических игр
- •§3 Игры с « природой».
- •Пример №1
- •2. Критерий Гурвица.
- •3. Критерий Сэвиджа (критерий минимаксного риска).
- •4. Критерий Лапласа. N
- •Пример №2
- •Глава 8. Системы массового обслуживания
- •§I. Формулировка задачи и характеристики смо
- •§2 Смо с отказами
- •2.1 Основные понятия
- •2.2 Формулы для расчета установившегося режима
- •§3 Смо с неограниченным ожиданием
- •3.1 Основные понятия
- •3.2 Формулы для расчета установившегося режима
- •§4 Смо с ожиданием и с ограниченной длиной очереди
- •4.1 Основные понятия
- •4.2Формулы для установившегося режима
- •§5 Примеры решения задач.
- •Глава 9 нелинейное програмирование.
- •§1 Основные понятия.
- •§2 Математическая модель задачи.
- •§3 Безусловный экстремум
- •§4 Условный экстремум
- •Глава 10 . Сетевое планирование.
- •§1 Основные понятия метода сетевого планирования
- •Работа, события, путь.
- •Любая работа соединяет только 2 события.
- •§2 Расчет сетевых графиков
- •Содержание практических занятий
- •Рекомендуемая литература:
4. Критерий Лапласа. N
Вычислить средние арифметические по строкам [1/n ∑ аij]
5 10 18 25 0.25 (5+10+18+25)=14.5 j=1
A = 8 7 8 23 0.25 (8+7+8+23)=11.5
21 18 12 21 0.25 (21+18+12+21)=18
20 22 19 15 0.25 (20+22+19+15)=19
n
Получаем H = max [1/n ∑ аij] =19 при применении стратегии А4.
i j=1
Ответ: оптимальной стратегией первого игрока является
стратегия А4.
Выбор стратегии в условиях риска (при наличии вероятностной информации).
В1 В2 В3 В4 n
А1 5 10 18 25 H = max∑Pj аij
А2 8 7 8 23 i j=1
А3 21 18 12 21
А4 20 22 19 15
Вероятности стратегий второго игрока.
-
В1
В2
В3
В4
0.2
0.15
0.35
0.3
5*0.2+10*0.15+18*0.35+25*0.3=16.30
8*0.2+7*0.15+8*0.35+23*0.3=12.35
21*0.2+18*0.15+12*0.35+21*0.3=17.40
20*0.2+22*0.15+19*0.35+15*0.3=18.45
Получаем Н = 18,45 при применении стратегии А4.
Ответ: оптимальной стратегией первого игрока является
стратегия А4.
Пример №2
Предприятие имеет возможность самостоятельно планировать объемы выпуска сезонной продукции А1, А2, А3. Не проданная в течении сезона продукция позже реализуется по сниженной цене. Данные о себестоимости продукции, отпускных ценах и объемах реализации в зависимости от уровня спроса приведены в таблице:
Вид продукции |
Себесто-имость |
Цена единицы Продукции |
Объем реализации При уровне спроса |
|||
В течение сезона |
После уценки |
Повы-шенном |
среднем |
Пони- женном |
||
А1 |
d1 |
р1 |
q1 |
a1 |
b1 |
c1 |
А2 |
d2 |
р2 |
q2 |
a2 |
b2 |
c2 |
А3 |
d3 |
р3 |
q3 |
а3 |
b3 |
c3 |
Требуется:
1) придать описанной ситуации игровую схему, указать допустимые стратегии сторон, составить платежную матрицу
2) дать рекомендации об объемах выпуска продукции по видам, обеспечивающих предприятию наивысшую прибыль.
Указание. Для уменьшения размерности платежной матрицы считать, что одновременно на все три вида продукции уровень спроса одинаков:
повышенный, средний или пониженный.
Вид продукции |
Себесто-имость |
Цена единицы Продукции |
Объем реализации При уровне спроса |
|||
В течение сезона |
После уценки |
Повы-шенном |
среднем |
Пони- женном |
||
а1 |
2,6 |
3,4 |
2,8 |
14 |
8 |
5 |
а2 |
3,7 |
4,2 |
3,2 |
38 |
22 |
9 |
а3 |
1,5 |
2,8 |
1,7 |
24 |
13 |
7 |
Решение.
В игре участвуют 2 игрока: А - производитель, В - потребитель.
Игрок А стремится реализовать свою продукцию так, чтобы получить максимальную прибыль. Стратегиями игрока А являются:
А1 - продавать продукцию при повышенном состоянии спроса
А2 - продавать продукцию при среднем состоянии спроса
А3 - продавать продукцию при пониженном состоянии спроса
Игрок В стремится приобрести продукцию с минимальными затратами. Стратегиями игрока В являются:
В1 - покупать продукцию при повышенном состоянии спроса
В2 - покупать продукцию при среднем состоянии спроса
В3 - покупать продукцию при пониженном состоянии спроса
Интересы игроков А и В - противоположны. Определим цену продукции в течение сезона и после уценки:
Вид продукции |
себестоимость |
Цена в течение сезона |
Цена после уценки |
А1 |
2,6 |
3,4-2,6=0,2 |
2,8-2,6=0,2 |
А2 |
3,7 |
4,2-3,7=0,5 |
3,2-3,7= -5 |
А3 |
1,5 |
2,8-1,5=1,3 |
1,7-1,5=0,2 |
Рассчитаем элементы платежной матрицы
Предложение |
Спрос |
|||
стратегии |
Повышенный спрос 14+38+24 |
Средний спрос 8+22+13 |
Пониженный спрос 5+9+7 |
|
Повышенный спрос 14+38+24 |
14*0,8+38*0,5+ 24*1,3=61,4 |
8*0,8+(14-8) *0,2+ 22*0,5+(38-22)*(-5) +13*1,3+(24-13)*0,2 =29,7 |
5*0,8+(14-5)*0,2+ 9*0,5+(38-9)*(-5)+ 7*1,3+(24-7)=8,3 |
|
Средний спрос 8+22+13 |
8*0,8+22*0,5+ 13*1,3=34,3 |
8*0,8+22*0,5+ 13*1,3=34,3 |
5*0,8+(8-5)*0,2+ 9*0,5+(22-9)*(-5)+ 7*1,3+(13-7)*0,2 =12,9 |
|
Пониженный спрос 5+9+7 |
5*0,8+9*0,5+7*1,3 =17,6 |
5*0,8+9*0,5+ 7*1,3=17,6 |
5*0,8+9*0,5+ 7*1,3=17,6 |
Платежная матрица примет вид
Стратегии |
В1 |
В2 |
В3 |
αi=min аij j |
А1 |
61.4 |
29.7 |
8.3 |
8.3 |
А2 |
34.3 |
34.3 |
12.9 |
12.9 |
А3 |
17.6 |
17.6 |
17.6 |
17.6 |
βj=max аij i |
61.4 |
34.3 |
17.6 |
|
α = max αi = 17.6 β = min βj = 17.6
Так как α = β = ν = 17,6, то найдена седловая точка. Значит оптимальное решение: А3; В3
Производитель (игрок А) получит гарантированную прибыль в размере 17,6 ден.ед., если будет реализовывать свою продукцию при пониженном уровне спроса в объеме 5,9 и 7 ед. соответственно продукции а1, а2 и а3
Контрольные вопросы:
1.Дайте определение конфликтной ситуации.
2.Как называется математическая модель конфликтной ситуации?
3.Как называются заинтересованные стороны в теории игр?
4.Какая игра называется антагонистической? Приведите пример.
5.Дайте определение понятию «стратегия».
6.Что понимается под исходом конфликта?
7.Дайте определение понятию «выигрыш».
8.На какие классы делятся игры в зависимости от числа игроков?
9.В чем состоит цель игрока А при выборе стратегии ?
10. В чем состоит суть максиминного принципа оптимальности и как называется выигрыш, полученный в соответствии в этим принципом?
11.Почему максимин α называют нижней ценой игры?
12.В чем состоит цель игрока В при выборе стратегии?
13.Почему минимакс β называют верхней ценой игры?
14.Почему справедливо неравенство α < β ?
15.Дайте определение цены игры в чистых стратегиях.
16.Какая игра называется игрой в смешанных стратегиях?
17.Как найти оптимальную смешанную стратегию игрока А и цену игры 2 х n геометрически?
18.Что в теории игр понимается под термином «природа»?
19.Приведите примеры в которых решение принимается в условиях неопределенности, связанной с неосознанным принятием различных факторов.
20.Чем отличается выбор оптимальных стратегий игроков в играх с природой от антагонистических игр?
21.Что понимается под риском игрока в игре с природой, и каким образом формируется матрица рисков,
22.Дайте определение критерия Вальда и как по нему определяется выигрыш?
23. Дайте определение критерия Севиджа и как по нему определяется выигрыш?
24. Дайте определение критерия Лапласа и как по нему определяется выигрыш?
25. Дайте определение критерия Байеса и как по нему определяется выигрыш?
26. Какой принцип выбора оптимальной стратегии лежит в основе критерия пессимизма –оптимизма Гурвица относительно выигрышей?