Решение: Находим нижнюю цену игры: Находим верхнюю цену игры icon

Решение: Находим нижнюю цену игры: Находим верхнюю цену игры



НазваниеРешение: Находим нижнюю цену игры: Находим верхнюю цену игры
Дата конвертации29.06.2012
Размер31,98 Kb.
ТипРешение
скачать >>>

Задача 7.2

Решить игру с платежной матрицей:



Решение:

1 . Находим нижнюю цену игры:



Находим верхнюю цену игры:



Так как нижняя цена игры меньше верхней, то игра не содержит седловой точки и ее решение находится в области смешанных стратегий.

2. Определим и вычеркнем заведомо неверные стратегии (доминирующие столбцы и доминирующие строки вычеркиваются).

Если все элементы одной строки матрицы меньше соответствующих элементов другой строки, то первая из строк для игрока А является доминирующей.

Если все элементы одного столбца матрицы больше соответствующих элементов другого столбца, то первый из столбцов для игрока В является доминирующим.

Так как все элементы второй строки меньше элементов первой строки, то вторая строка – доминирующая (ее вычеркиваем). Получаем:



Так как все элементы второго столбца больше элементов первого столбца, то первый столбец доминирующий (его вычеркиваем). Получаем:



Так как все элементы четвертого столбца больше элементов первого столбца, то четвертый столбец доминирующий (его вычеркиваем). Получаем:



Так как все элементы второй строки меньше элементов первой строки, то вторая строка – доминирующая (ее вычеркиваем). Получаем:



Более матрицу упростить нельзя.

3. Составляем пару симметричных двойственных задач.

Решение игры представляется в виде смешанных стратегий: и

Обозначим v – цена игры.

Введем переобозначения: , , ,,.

Так как , то

Так как отброшены 1 и 4 столбцы, то .

Тогда задача линейного программирования (прямая) для нахождения оптимальной стратегии первого игрока (игрока А) имеет вид:





Решим задачу, используя надстройку «Поиск решения» программы Excel.











Оптимальная стратегия первого игрока:



Составляем двойственную задачу.

Оптимальная стратегия второго игрока (игрока В):

Обозначаем: , , ,,.

Так как , то

Так как вычеркивались 2 и 3 строки, то .

Тогда задача обратная задача линейного программирования имеет вид:





Решим задачу, используя надстройку «Поиск решения» программы Excel.











Оптимальная стратегия второго игрока:




Задача 3

Составить математическую модель задачи

Для сборки 3 видов приборов применяются 3 вида микросхем: А, В, С. На один прибор затрачивается 1 микросхема А, 2 микросхемы В, 1 микросхема С. Для прибора соответственно 3, 1, 2 микросхем А, В, С. Для прибора соответственно 5, 3, 4 микросхем А, В, С Запас микросхем А 60 шт., В – 35 шт., С – 40 шт.

Цена одного прибора 17 руб.,  – 19 руб.,  – 45 руб.

Приборы объединяются в комплекты, содержащие их соответственно 4, 3, 2. Продажная цена комплекта 300 руб. Какой максимальный доход можно получить?


Решение:

Пусть соответственно количество изготавливаемых приборов вида . Тогда для их производства потребуется следующее число микросхем:

А



В



С



Запасы микросхем ограничены, поэтому система ограничений будет иметь вид:




.

Ограничения:





Нажми чтобы узнать.

Похожие:

Решение: Находим нижнюю цену игры: Находим верхнюю цену игры iconКонтрольная работа по дисциплине: ''Городские пути сообщения транспорта '' студент IV курса Группы 97 згс
Разбиваем территорию города на 5 транспортных районов и находим их площадь. Зная площадь районов, находим численность проживающего...
Решение: Находим нижнюю цену игры: Находим верхнюю цену игры iconДокументи
1. /Пальчиковые игры/1-50/Doc1 2 4 5.doc
2. /Пальчиковые...

Решение: Находим нижнюю цену игры: Находим верхнюю цену игры iconДокументи
1. /Пальчиковые игры/1-50/Doc1 2 4 5.doc
2. /Пальчиковые...

Решение: Находим нижнюю цену игры: Находим верхнюю цену игры iconВ нынешние кризисные времена большая часть потребителей старается либо отказаться от дорогих товаров, либо подыскивают им менее дорогие аналоги. Продавцы в свою очередь крайне неохотно снижают цену на продукцию
Продавцы в свою очередь крайне неохотно снижают цену на продукцию. Это нежелание вполне понятно, ведь терять часть прибыли не желает...
Решение: Находим нижнюю цену игры: Находим верхнюю цену игры iconПростые Обучающие Игры на примере Игры «бинго-Зачет»
В статье предложено разделение обучающих игр на две категории: простые и сложные обучающие игры. Рассмотрены параметры для разделения...
Решение: Находим нижнюю цену игры: Находим верхнюю цену игры iconИгры на буквенном материале как средство развития речи
Такие дети знают слова, умеют их произносить, умеют правильно строить фразу на уроке, но это "знание" -пассивно: в разговоре они...
Решение: Находим нижнюю цену игры: Находим верхнюю цену игры iconДиагностические Малые Ролевые игры
Лечение” может быть выполнено потом, посредством сознания в ходе разбора игры, либо посредством последующей дмигу системе методов...
Решение: Находим нижнюю цену игры: Находим верхнюю цену игры iconРешение Определим равновесную цену и количество на рынке до появления третьей стороны государства
Определим равновесную цену и количество на рынке до появления третьей стороны – государства
Решение: Находим нижнюю цену игры: Находим верхнюю цену игры iconНе многие задумываются, почему идентичные товары различных производителей имеют разную цену. А ведь именно цена товара в кризисный период во многом играет решающую роль для покупателя
Главным недостатком этого метода является то, что издержки могут меняться, что заставит цену продукта колебаться. Кроме того, если...
Решение: Находим нижнюю цену игры: Находим верхнюю цену игры iconРефлексия «Результаты игры»
Но у меня не получилось сразу понять итоговую цель игры. Зачем мы тут? Я и сейчас не до конца это понимаю. Но, думаю, что главной...
Разместите кнопку на своём сайте:
Документы


База данных защищена авторским правом ©rushkolnik.ru 2000-2015
При копировании материала обязательно указание активной ссылки открытой для индексации.
обратиться к администрации
Документы