Конспект лекций по предмету "Теория принятия решений"

Узнать цену работы по вашей теме


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

y1 … yj … ym


I игрок:
, ,
, (1)
, (2)


II игрок:
, (3)

, (4)

Разделим на цену игры n 1, 2, 3, 4 уравнения:


(5)
(6)
(7)



(8)



Для первого игрока наши преобразования привели к задаче: Минимизировать линейную форму при ограничениях (1):
Для II игрока наши преобразования привели к задаче: Максимизировать линейную форму при ограничениях:


Это две задачи линейного программирования.

Задачи максимизации или минимизации линейных форм вида:
, где
— постоянный коэффициент при условиях:


Можно было бы ограничиться только третьим уравнением. Эта задача называется задачей линейного программирования, требуется найти максимум или минимум линейной формы от n переменных при m линейных ограничениях в виде равенств или неравенств. Это определение общей задачи линейного программирования.
В нашем случае цена игры должна быть одна и та же между нашими двумя задачами должна быть глубокая связь. В линейном программировании могут быть двойственные симметричные задачи, такими являются задачи первого и второго игрока.


Не сдавайте скачаную работу преподавателю!
Данный конспект лекций Вы можете использовать для создания шпаргалок и подготовки к экзаменам.

Доработать Узнать цену работы по вашей теме
Поделись с друзьями, за репост + 100 мильонов к студенческой карме :

Пишем конспект самостоятельно:
! Как написать конспект Как правильно подойти к написанию чтобы быстро и информативно все зафиксировать.

Другие популярные конспекты:

Конспект Основные проблемы и этапы развития средневековой философии
Конспект Проблема познаваемости мира. Гносеологический оптимизм, скептицизм, агностицизм. Взаимосвязь субъекта и объекта познания
Конспект Понятие финансовой устойчивости организации
Конспект Внутренняя политика первых Романовых.
Конспект ПРОБЛЕМЫ КВАЛИФИКАЦИИ ПРЕСТУПЛЕНИЙ
Конспект Понятие мировоззрения, его уровни и структура. Исторические типы мировоззрения
Конспект Синтагматические, парадигматические и иерархические отношения в языке
Конспект Тема 1.2. Плоская система сходящихся сил. Определение равнодействующей геометрическим способом 13
Конспект Происхождение человека. Основные концепции антропосоциогенеза. Антропогенез и культурогенез.
Конспект Общая характеристика процессов сбора, передачи, обработки и накопления информации