- •Сборник задач и методические указания по их решению
- •Содержание
- •Цель изучения дисциплины.
- •Методика решения задач.
- •Задачи массового обслуживания.
- •Задача 1.
- •Решение.
- •Среднее число простаивающих приборов обслуживания – nо;
- •Коэффициент простоя приборов обслуживания – кп. Решение.
- •2.2 Задачи прикладной теории игр
- •Задача № 3
- •2.3. Задачи разделения затрат на постоянные и переменные
- •Задача № 4
- •Решение
- •3. Исходные данные для различных вариантов Задача № 1
- •Задача № 2
- •Задача № 3
- •Задача № 4 Тема: Разделение затрат на постоянные и переменные.
- •Исследование операций в бухгалтерском учете и анализе хозяйственной деятельности
- •640015, Иркутск, ул. Ленина, 11.
2.2 Задачи прикладной теории игр
Прежде чем притупить к решению задач данного раздела студент должен изучить соответствующие разделы теории игр, а именно: определение антагонистической игры, принцип оптимальности выбора стратегий каждым игроком, определение смешанной стратегии и методы решения матричных игр.
В данной части задания предусматривается решение одной антагонистической игры.
Ознакомившись с содержательной постановкой задачей, студент должен осуществить формальную постановку задачи, предполагающую определение количества чистых стратегий каждого игрока и формирование платёжной матрицы. Затем, выбрать и, если это необходимо, обосновать метод решения задачи и выполнить само решение.
Задача № 3
Сельскохозяйственное предприятие может посеять одну из m культур А1, А2, … Аm. Известно, что урожайность этих культур зависит при прочих равных условиях от погоды, а план посева должен обеспечить наибольший доход. Естественно, планирование посева должно осуществляться с учётом наиболее неблагоприятного состояния погоды. Последние обстоятельство допускает игровую трактовку. Сельхозпредприятие (игрок 1) заинтересованно в том, чтобы посеять культуру, дающую максимальный урожай (доход), а природа (игрок 2), от которого зависят погодные условия, преследует прямо противоположные интересы. Принятие природы за противника равносильно планированию посева с учётом наиболее неблагоприятных условий. Если же погодные условия окажутся благоприятными, то полученный план даст возможность увеличить доход.
Итак, количество чистых стратегий 1-го игрока равно m. Число чистых стратегий 2-го игрока примем равным n: планируемый год может быть засушливым, нормальным, дождливым и т.д.
Вкачестве функции полезности примем функцию доходов предприятия от реализации своей продукции. Допустим, известно, что при сухой погоде с одного гектара снимают hi1 центнеров культуры Ai, при нормальной - hi2 центнеров культуры Ai, при дождливой - hi3 центнеров культуры Ai, и т.д., i = 1,m; j = 1,n.
Примем цену одного центнера культуры Ai равной ai, тогда матрица доходов предприятия от реализации своей продукции с одного гектара при всех возможных ситуациях будет следующей
a1h11 a1h12 … a1h1n
a2h21 a2h22 … a2h2n
H` = …………………………
amhm1 amhm2 … amhmn
Решение данной задачи будем искать в смешанных стратегиях, а именно x = (1,2 ,…,m), где i - вероятность выбора первым игроком i-ой чистой стратегии, в контексте данной задачи можно интерпретировать как i - ю долю площади, засеиваемую Аi -ой культурой. При такой трактовке поля сельхозпредприятия должны быть засеяны культурами А1, А2, … Аm в пропорции 10: 20: …: m0. Верхний индекс у i0 - означает оптимальное значение вероятности i.
Рассмотрим пример.
Пусть число чистых стратегий первого игрока - m = 3; число чистых стратегий второго игрока - n = 4; цена за один центнер культуры Аi - а1=а2= = а3 = 1; матрица урожайности с одного гектара по трём культурам при 4-х видах погоды имеет вид
5 6 3 0
H = 10 5 12 10
10 0 5 20
Составим матрицу доходов сельхозпредприятия от реализации своей продукции с одного гектара. Для этого умножим построчно матрицу урожайности с одного гектара на а1, а2, а3 и получим
5 6 3 0
H`= 10 5 12 10
10 0 5 20
Решим данную задачу, сведя её к задаче линейного программирования.
z = u1 + u2 +u3 + u4 = 1/ v' max
5u1 + 6u2 +3u3 1
10u1 + 5u2 +12u3 +10 u4 1
10u1 + +5u3 +20 u4 1
uj 0
Приведём её к канонической форме, введя балансовые переменные u5, u6, u7
5u1 + 6u2 +3u3 + u5 = 1
10u1 + 5u2 +12u3 +10 u4 + u6 = 1
10u1 + +5u3 +20 u4 + u7 = 1
Решим задачу симплекс-методом.
Врезультате получим, что решение задачи линейного программирования есть u0 = (0; 1/6; 0; 1/60), max Z = 11/60 = 1/v', а двойственой к ней – t0= (1/12; 1/10; 0), min T= 11/60.
Затем перейдём от задачи линейного программирования к матричной игре.
Значение игры, как известно, связано с целевой функцией задачи линейного программирования соотношением v = 1/v' и, следовательно, v = 60/11.
Оптимальная стратегия первого игрока:
х0 = (10; 20;30), где каждая компонента
i0 = v * ti0, i = 1,3 , т.е.
10 = (60/11) * (1/12) = 5/11;
20 = (60/11) * (1/10) = 6/11;
30 = (60/11) * 0 = 0.
Проверка даёт, т.е. расчёт верен.
Оптимальная стратегия второго игрока:
Y0 = (10; 20; 30; 40), где
j0 = v * uj0 , j = 1,4 , т.е.
10 = (60/11) * 0 = 0;
20 = (60/11) * (1/6) = 10/11;
30 = (60/11) * 0 = 0;
40 = (60/11) * (1/60) = 1/11.
Проверка даёт, т.е. расчёт верен.
Следовательно, расчёт выполнен, верно. Таким образом, ответ задачи будет:
Х0 = (5/11; 6/11;0)
Y0 = (0; 10/11; 0; 1/11)
v = 60/11
Содержательная интерпретация полученного результата следующая: оптимальное поведение сельхозпредприятия заключается в том, что оно 5/11 поля засевает культурой А1, 6/11 засевает культурой А2, а культуру А3 не сеет вообще.