Решение задач по математике | Задачи по теории игр с решением | Matematiku5
Вузы по математике Готовые работы по математике Как писать работы по математике Примеры решения задач по математике Решить задачу по математике online

Задачи по теории игр с решением


Задача 1. Швейная фабрика планирует к осени выпуск двух моделей обуви для работников таможенной службы. Сбыт обуви зависит от состояния погоды осенью. Наблюдения за ряд лет в сентябре показали, что в сухую осень можно сшить и продать 350 пар I модели и 1400 пар II модели. В сырую осень продажа I модели составила 600 пар, II модели – 800 пар. Затраты на пошив 1 пары I модели составили 120 ден. ед., II модели – 48 ден. ед. Цена реализации одной пары I модели – 120 ден. ед., II модели – 120 ден. ед. Найти оптимальную стратегию предприятия, обеспечивающую гарантированную среднюю прибыль.

Дано:

сухая

Стратегия предприятия при сухой осени

350 пар I модели

1400 пар II модели

Себестоимость

I 120

II 48

сырая

Стратегия предприятия при сырой осени

600 пар I модели

800 пар II модели

Цена

I 200

II 80

У погоды 2 состояния и . В зависимости от этих условий найдем прибыль при разных вариантах. Рассмотрим точку (). Сшили и продали 350 пар I модели и 1400 пар II модели. Прибыль составила:

Точка (). Сшили 350 пар I модели и 1400 пар II модели. Продали 350 пар I модели (сколько сшили) и 800 пар II модели (нет спроса на 600). Прибыль составила:

(убыток по

себестоимости)

Точка (). Сшили 600 пар I модели и 800 пар II модели. Продали 350 пар I модели (сколько требуется, нет спроса на 250 пар) и 800 пар II модели. Прибыль составила:

(убыток по

себестоимости)

Точка (). Сшили и продали 600 пар I модели и 800 пар II модели. Прибыль составила:

Матрица риска прибыли

В1

сухая

В2

сырая

А1

сухая

72800

24800

А2

сырая

23600

73600

, поэтому задача не имеет седловой точки.

Пусть предприятие использует свою первую стратегию с частотой , а вторую – с частотой . Если состояние погоды будет сухим (), то прибыль предприятия составит:

v.

При состоянии погоды () прибыль предприятия составит:

v.

Сумма частот равна 1:

.

Имеем

Оптимальным планом выпуска является использование первой стратегии с частотой 0,51 и второй стратегии с частотой 0,49. Тогда:

.

Вывод: для получения средней гарантированной прибыли, равной 48692 ден. единиц предприятие должно сшить 472 пары .

Решение платежной матрицы на ЭВМ (задача «игра с природой»)

Согласно рассмотренной теоремы имеем:

v

v

Получается задача ЛП, которую решают на минимум целевой функции.

1

1

opt=0,00002053

Задача 2. Для отопления помещения необходимо заготовить летом топливо. Расход топлива и цены на него зависят от состояния погоды в зимнее время (зима мягкая, нормальная, суровая):

Мягкая

Нормальная

Суровая

Расход топлива, тонн

5

10

18

Цена за тонну. топлива, тыс. руб.

10

16

20

В летнее время топливо можно купить по цене 10 тыс. руб., а излишки можно продать весной. У покупателя 3 стратегии: I – купить 5 тонн., II – 10 тонн, III — 18 тонн. При этом платежная матрица имеет вид:

50

130

310

100

100

260

180

180

180

Задача 3. Швейное предприятие шьет форменные шапки и фуражки для работников таможенной службы. Головные уборы реализуются через магазин, объем реализации зависит от погоды. По данным наблюдений прошлых лет в условиях теплой осени можно продать 200 шапок и 800 фуражек, а при холодной – 300 шапок и 270 фуражек. Затраты на пошив шапки и фуражки составляют соответственно 120 и 20 составляют ден. единиц. Цена реализации 210 и 30 ден. ед. Составить оптимальную стратегию предприятия, обеспечивающую при любой погоде среднюю гарантированную прибыль.

Задача 4. Предпринимателю известны возможные количества единиц каждого из его товаров, которые могут быть проданы при различных вариантах появления товаров конкурента на рынке:

Матрица игры

Предприниматель

Конкурент

5

6

8

8

7

7

9

7

6

Необходимо дать предпринимателю рекомендации, при использовании которых среднеожидаемое количество проданных товаров будет наибольшим, что бы ни предпринимал конкурент.

Задача 5. Банк заинтересован в покупке акций некоего акционерного общества. Стремясь сделать покупку как можно более выгодной, банк снабжает продавца информацией о реальной стоимости акций, которая может быть как правдивой (), так и заведомо ложной ().

Продавец может как поверить информации (), так и не дать ей веры (). Условия задачи можно представить в виде игровой матрицы, содержащей данные о величине возможной успешности сделки – приросте стоимости по отношению к вложенным средствам:

Матрица игры

Банк

Продавец акций

А2

0,608
1,000

1,000
0,440

Необходимо выбрать такую стратегию банка, при которой результат окажется максимально возможным.

Наташа

Автор

Наташа — контент-маркетолог и блогер, но все это не мешает ей оставаться адекватным человеком. Верит во все цвета радуги и не верит в теорию всемирного заговора. Увлекается «нефрохиромантией» и тайно мечтает воссоздать дома Александрийскую библиотеку.

Распродажа дипломных

 Скидка 30% по промокоду Diplom2020

А ты боишься COVID-19?

 Пройди опрос и получи промокод