Применение теории игр в управленческих решениях

Министерство  образования и  науки РФ

 
Курсовой  проект

По дисциплине «Разработка управленческих

решений»

на тему: «Применение теории игр в управленческих решениях»

 

 
 
 
 
 
 
 
 
 
 
 

СОДЕРЖАНИЕ

ВВЕДЕНИЕ 

1. Роль экономико-математических методов в оптимизации 
   управленческих решений 
2. Основы понятия теории игр 

   3. Применение теории игр в инвестиционных решениях. 
Вариант (342) 

Заключение 

Список используемой литературы ,

 

^ 

 
Введение

Одним из способов получения прибыли в современных  условиях развития рыночных отношений  является инвестирование капитала в различные проекты. Теория игр представляет собой выбор решений в условиях неполной информации. Когда складываются конфликтные ситуации наиболее характерные для рыночной экономики исход которых зависит от действия соперника с противоположными решениями и когда невозможно использовать другой аппарат .При этом важно правильно и выгодно выбрать тот или иной проект. В данной работе рассмотрен пример выбора одного из пяти проектов на трех временных этапах инвестирования.

1. Роль экономико-математических методов в оптимизации управленческих решении.

Экономико-математические методы   в   оптимизации  управленческих решений - способы, используемые при выборе решения, обеспечивающего получение   максимального   или минимального   значения   выбранного критерия: максимальная

з

 

прибыль, доход, лучшее качество, минимальные

затраты, цены, сроки и т.п. В качестве методов  оптимизации управленческих решений используются экономико-математические методы и модели (линейного, нелинейного, динамического, параметрического программирования, теории массового⁴ обслуживания), экспертные оценки (метод взвешенных критериев). Экономико-математические методы и модели в задачах оптимального управления инвестиционными и инновационными проектами Основные задачи управления инновационными и инвестиционными проектами. Выбор оптимальной стратегии инвестирования средств как одна из важнейших задач управления проектами. Множество доступных для инвестора инвестиционных возможностей как база для формирования альтернативных инвестиционных решений. Постановка задачи поиска эффективной стратегии инвестирования средств. Существующие традиционные подходы к выбору стратегии. Классификация объектов инвестирования. Влияние вида объекта на постановку задачи определения стратегии и выбор методов ее решения. Постановка задачи управления изменениями.

Экономико-математические методы и модели как эффективный  инструмент оптимизации инвестиционных и управленческих решений. Понятия множества допустимых решений, целевой функции (функционала задачи) и критерия оптимизации. Классификация математических методов и моделей оптимизации. Методы и модели линейного программирования. Методы и модели целочисленного и частично целочисленного линейного программирования. Характер переменных. Краткая характеристика методов и моделей для решения транспортных задач. Характер переменных. Виды ограничений. Функционал задачи. Методы поиска оптимальных решений. Область

 

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

Задача оптимизации  стратегии инвестирования средств  в проекты создания производственно-сбытовых сетей для многоассортиментных отраслей химической промышленности. Краткое описание объектов инвестирования и множества, доступных для инвестора инвестиционных возможностей. Задача оптимизации стратегии инвестирования средств в проекты разработки нефтяных и газовых месторождений. Применяемые методы оптимизации. Использование разработанных методов и моделей для управления изменениями.

 
2.Основные понятия теории игр

Теория  игр — теория математических моделей принятия решений в

    условиях  неопределенности, в условиях столкновения, конфликтных ситуациях, когда принимающий решение субъект

(игрок), располагает информацией лишь о множестве

возможных ситуаций, в одной из которых он в действительности

находится о множестве решений, которые  он может принять, и о

количественной  мере того выигрыша, который он мог  бы

получить, выбрав в данной ситуации данную стратегию.

Классификация игр

1. По выигрышу: а) антагонистические игры; б) игры с нулевой

суммой.

2. По характеру получения информации: а) игры в нормальной 
   форме (игроки получают всю информацию до начала игры); б) 
   динамические игры (информация поступает в процессе игры).
3. По количеству стратегий: а) конечные игры; б) бесконечные
 

 игры. 4. По составу игроков: а) бескоалиционные игры; б) коалиционные игры.

 
 
Типы  стратегий

Чистая  стратегия дает полную определенность, каким образом игрок продолжит игру. В частности она определяет результат для каждого возможного выбора, который игроку может придется сделать. Пространством стратегий называют множество всех чистых стратегий доступных данному игроку. Смешанная стратегия является указанием вероятности каждой чистой

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

Основное содержание современной теории игр — это так называемая матричная форма игры. В этом случае считается , что каждый игрок делает всего лишь один ход, причем все ходы делаются одновременно. После этого каждому игроку выплачивается выигрыш (или берется выигрыш) в зависимости от того, какие ходы были сделаны им и другими игроками.

Главным в  исследовании игр является понятие  оптимальных стратегий игроков. В это понятие интуитивно вкладывается такой смысл: стратегия игрока является оптимальной, если применение этой стратегии обеспечивает ему наибольший гарантированный выигрыш при всевозможных стратегиях другого игрока.

Исследование  в матричных играх начинается с нахождения ее седловой точки в чистых стратегиях. Если матричная игра имеет седловую точку

 

         Применение теории игр в инвестиционных решениях вариант (3, 4, 2)

      Рассмотрим  теорию игр на конкретном примере: У  инвестора имеется 100 млн. д.е. и 5 вариантов их вложения. Используя теорию игр, необходимо найти оптимальное вложение инвестиций с целью получения максимального дохода Показатели ожидаемого дохода:

 
Таблица 1 

 

^ 

Решение: I период

Решение новой  задачи с помощью теории игр начинается с проверки наличия

чистой стратегии 

  
 

     min                12 
min

6

12

6

7

6 
mах

12

 
 
 
 
 
 
12=12

 

- 

В данном примере  мы имеем дело с чистой стратегией. Она определяется следующим образом: для 1 игрока в каждой строке определяется тт выигрыш и записывается справа от таблицы, на втором этапе находится тахтт он у нас равен 12. Для 2 игрока в каждом столбце находится тах проигрыш и записывается под таблицей. На втором этапе из этих значений выбираем наименьший гшшпах, он равен 12 и если значения тахтт и тттах совпадают, то мы имеем дело с чистой стратегией, которая определяется пересечением соответствующей строки и столбца.

Стратегия игры ц = 12% 

II период 

 
 
 
 
 
 
 
 
 
_ 
 
 

 

тт 7 7 6 7 8 

тах

8

 
 
 
8*14 

  

В данном периоде  мы имеем дело со смешанной стратегией

 
Составим  систему уравнений для 1 игрока:

7Х! + 14 Х₂ + 13Х₃ + 7Х₄ + 8Х₅ = § 12Х, + 8Х₂ + 6Х3₄ + 14Х₄ + 13Х₅ = 
 

 

Составим  систему уравнений для 2 игрока: vi +У₂= 1

12У₂=8

13У, ТУ, + 14У₂ = ₈ 8У, + 13У₂=8

А теперь решим  систему уравнений для 2 игрока, если У₂ = 1-У] У₂=1-У,

 
 
 
 
 
8У1+13(1-УО = ё