Решить графически игру, заданную платежной матрицей

№9Цех-изготовитель поставляет в сборочный цех детали двух видов « и «. По договору между цехами оговорены ежедневно два срока поставок этих деталей, причем, при поставке в первый срок деталей вида «a» сборочный цех платит заготовительному премию 50 руб., при поставке же изделий «a» во второй срок выплачивается премия 20 руб. При поставке изделий вида « в первый срок премия составляет 30 руб., во второй – 40 руб. Определить оптимальные стратегии поставок и получения деталей.

Ответ: , , =35.

№10

Ответ: , , =0.

№11

Ответ: , , = .

Практическое занятие №12

Тема «Игры с природой»

Решить задачи

№1В новом жилом массиве создается телевизионное ателье для ремонта в стационарных условиях не более 8 тыс. телевизоров в год. Для упрощения примем, что поток заявок на ремонт в условиях стационара выражается числами 2, 4, 6 и 8 тыс. в год. Накопленный опыт аналогичных предприятий показывает, что прибыль от ремонта телевизора составляет 9 ден. ед., потери, вызванные отказом в ремонте из-за недостатка мощностей, оценивается в 5 ден. ед., а убытки от простоя специалистов и оборудования при отсутствии заявок обходится в 6 ден. ед. в расчете на каждый телевизор. Придав рассматриваемой ситуации игровую схему, составить платежную матрицу. Дать рекомендации о мощности создаваемого телеателье.

№2Сельскохозяйственное предприятие имеет возможность выращивать картофель на 3 участках: на участке А повышенной влажности, Б средней влажности, В сухом. Урожайность картофеля зависит от погодных условий, в частности от количества осадков, выпадающих в течение сезона. Если осадков выпадет меньше нормы, то средняя урожайность на участке А составляет 270 ц с 1 га; при количестве осадков, близком к норме, - 220 ц; если же осадков выпадет больше нормы, -110 ц; на участке Б – соответственно 210, 250 и 140 ц; на участке В – 120, 260 и 280 ц. Используя игровой подход, составить платежную матрицу. Установить, на каком участке следует выращивать картофель в предстоящем году, если, по данным службы долгосрочного прогнозирования погоды, вероятность выпадения осадков меньше нормы ожидается равной 0,3, близко к норме – 0,6, больше нормы – 0,1.

№3Руководство универмага заказывает товар вида А. Известно, что спрос на данный вид товара лежит в пределах от 6 до 9 единиц. Если заказанного товара окажется недостаточно для удовлетворения спроса, то руководство может срочно заказать и завезти недостающее количество. Если же спрос будет меньше наличного количества товара, то нереализованный товар хранится на складе универмага.

Требуется определить такой объем заказа на товар, при котором дополнительные затраты, связанные с хранением и срочным завозом, были бы минимальными, если расходы на хранение единицы товара составляют 1 млн. руб., а по срочному заказу и завозу – 2 млн. руб. Применить критерии Вальда, Сэвиджа, Гурвица( γ=0,2)

№4При выборе стратегии каждому возможному состоянию природы соответствует один результат (исход) . Элементы , являющиеся мерой потерь при принятии, приведены в таблице (д.е.):

Стратегия Состояние природы
П1 П2 П3 П4
А1
А2
А3

Выберите оптимальное решение в соответствии с критериями Лапласа, Вальда, Сэвиджа и Гурвица (γ=0,5)

№5Один из пяти станков должен быть выбран для изготовления партии изделий, размер которой Q может принимать три значения: 150, 200, 350. Производственные затраты для станка i задаются следующей формулой: . Данные приведены в таблице

Показатели Модель станка

Решите задачу для каждого из следующих критериев Лапласа, Вальда, Сэвиджа и Гурвица (γ=0,6). Полученные решения сравните.

№6Намечается крупномасштабное производство легковых автомобилей. Имеются четыре варианта проекта автомобиля . Определена экономическая эффективность каждого проекта в зависимости от рентабельности производства. По истечении трех сроков , которые рассматриваются как некоторые состояния природы. Значения экономической эффективности для различных проектов и состояний природы приведены в таблице (д.е.):

Проект Состояние природы
П1 П2 П3
А1
А2
А3
А4

Требуется выбрать лучший проект легкового автомобиля для производства, используя критерии Лапласа, Вальда, Сэвиджа и Гурвица (γ=0,1). Сравните решения и сделайте выводы.

№7Определите тип электростанции, которую необходимо построить для удовлетворения энергетических потребностей комплекса крупных промышленных предприятий. Множество возможных стратегий в задаче включает следующие параметры: А1 — сооружается гидростанция; А2сооружается теплостанция; А3 — сооружается атомная станция. Экономическая эффективность сооружения электростанции зависит от влияния случайных факторов, образующих множество состояний природы . Результаты расчета экономической эффективности приведены в таблице:

Тип станции Состояние природы
П1 П2 П3 П4 П5
А1
А2
А3

№8Фирма рассматривает вопрос о строительстве станции технического обслуживания (СТО) автомобилей. Составлена смета расходов на строительство станции с различным количеством обслуживаемых автомобилей, а также рассчитан ожидаемый доход в зависимости от удовлетворения прогнозируемого спроса на предлагаемые услуги СТО (прогнозируемое количество обслуженных автомобилей в действительности). В зависимости от принятого решения – проектного количества обслуживаемых автомобилей в сутки (проект СТО) и величины прогнозируемого спроса на услуги СТО – построена таблица ежегодных финансовых результатов (доход, д.е.):

Проекты СТО Прогнозируемая величина спроса
-120
-160
-210 -30
-270 -80

Определите наилучший проект СТО с использованием критериев Лапласа, Вальда, Сэвиджа и Гурвица (γ=0,5).

 

Практическое занятие №13

Тема «Орграфы»

 

№1 По данной матрице смежности вершин построить наглядное изображение графа

№2 По данной матрице смежности дуг построить наглядное изображение графа