Практическое применение теории игр

width="14" height="18" align="BOTTOM" border="0" />.

СМО с ожиданием можно разбить на две большие группы: замкнутые и разомкнутые. К замкнутым относятся системы, в которых поступающий поток требований возникает в самой системе и ограничен.

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

Рассмотрим алгоритмы расчета показателей качества функционирования разомкнутой системы массового обслужит с ожиданием.

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

Введем в рассмотрение параметр Практическое применение теории игр. Заметим, что если Практическое применение теории игр, то очередь не может расти безгранично. Это условие имеет следующий смысл: Практическое применение теории игр — среднее число требований, поступающих за единицу времени, Практическое применение теории игр -время обслуживания одним каналом одного требования. Тогда Практическое применение теории игр— среднее число каналов, которое необходимо иметь, чтобы обслуживать в единицу времени все поступившие требования. Поэтому условие Практическое применение теории игр < 1 означает, что число обслуживающих каналов должно быть больше числа каналов, необходимых для того, чтобы за единицу времени обслужить все поступившие требования. Важнейшие характеристики работы СМО:

1. Вероятность того, что все обслуживающие каналы свободны

Практическое применение теории игр


2. Вероятность того, что занято ровно k обслуживающих каналов при условии, что общее число требований, находятся на обслуживании, не превосходит числа обслуживающих аппаратов:


Практическое применение теории игрPo где Практическое применение теории игр


3. Вероятность того, что в системе находится k требований в случаи, когда их число больше числа обслуживающих каналов:


Практическое применение теории игр где Практическое применение теории игр


4. Вероятность того, что все обслуживающие каналы заняты:


Практическое применение теории игр


5.Среднее время ожидания требованием начала обслуживания в системе:


Практическое применение теории игр


6.Средняя длина очереди:

Практическое применение теории игр


7.Среднее число свободных от обслуживания каналов:


Практическое применение теории игр


8.Коэффициент простоя каналов:


Практическое применение теории игр.


9.Среднее число занятых обслуживанием каналов:


Практическое применение теории игр


10.Коэффициент загрузки каналов:


Практическое применение теории игр


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

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

Первый из названных критериев характеризует потери времени из-за ожидания начала обслуживания; второй показывает полноту загрузки обслуживающей системы.

Очевидно, что очередь может возникнуть, лишь когда число каналов меньше наибольшего числа требований, находящихся одновременно в обслуживающей системе (n < m).

Приведем последовательность расчетов характерней замкнутых СМО и необходимые формулы.

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

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


Практическое применение теории игр


3. Вероятность того, что в системе находится k требований для случая, когда их число больше числа обслуживающих каналов:


Практическое применение теории игр


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

Практическое применение теории игр, откуда Практическое применение теории игр.


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


Практическое применение теории игр,


откуда


Практическое применение теории игр


5.Среднее число требований, ожидающих начала обслуживания (средняя длина очереди),


Практическое применение теории игр

или

Практическое применение теории игр.

6.Коэффициент простоя обслуживаемого требования ( объекта)


Практическое применение теории игр.

7. Среднее число требований, находящихся в обслуживающей системе, обслуживаемых и ожидающих обслуживания:


Практическое применение теории игр


или


Практическое применение теории игр


8.Среднее число свободных обслуживающих каналов


Практическое применение теории игр.


9.Коэффициент простоя обслуживающего канала:


Практическое применение теории игр

II. Практическое применение теории игр в задачах моделирования экономических процессах


Пример №1

На базе торговой фирмы имеется n типов товара ассортиментного минимума. В магазин фирмы должен быть завезен только один из этих типов товара. Если товар типа jПрактическое применение теории игр будет пользоваться спросом, то магазин от его реализации получит прибыль Практическое применение теории игр. Если же этот товар не будет пользоваться спросом, то издержки на его хранение принесут магазину убыток Практическое применение теории игр.Требуется выбрать тип товара, который целесообразно завезти в магазин.

В условиях неопределенного покупательского спроса конфликтная ситуация товароснабжения формализуется матричной игрой. Пусть первый игрок — магазин, второй игрок — покупательский спрос. Каждый из игроков имеет по n стратегий. Завоз i-го товара — i-я. стратегия первого игрока, спрос на j-й товар — j-я стратегия второго игрока. Тогда матрица выигрышей первого игрока имеет вид квадратной матрицы n-го порядка:


Практическое применение теории игр


Пример №2

Матрица игры имеет вид:


Практическое применение теории игр


Минимальный элемент первой строки (первой стратегии первого игрока) равен 2, второй — 5, третьей — 4; максимальное значение из этих величин равно 5. Максимальный элемент первого столбца (первой стратегии второго игрока) равен 10, второго — 10; третьего — 5, четвертого — 14, пятого — 12; минимальное значение из них равно 5. Следовательно, данная игра имеет седловую точку (2, 3) и задача разрешима в чистых стратегиях. Придерживаясь чисто второй стратегии, первый игрок обеспечивает себе выигрыш, не меньший 5; второй игрок, применяя чистую третью стратегию, проигрывает не более 5. Обе стратегии j = 2 и j = 3 являются оптимальными для первого и второго игроков, при этом цена игры V = 5.

Пример №3

Диспетчер автобусного парка (ЛПР) в месяцы в конце каждой недели должен принять решение о целесообразности выделения дополнительных автобусов на загородный маршрут. ЛПР имеет три варианта решений: увеличить количество автобусов на 10 (стратегия Практическое применение теории игр) увеличить это количество на 5 (стратегия Р2) или оставить без изменения обычное число автобусов на линии (стратегия Р3). Возможны два состояния погоды: —Q1 плохая погода,Q2 - хорошая погода, причем в момент принятия решения нет возможности определить ожидаемое состояние погоды. Если в выходные дни будет хорошая погода и много желающих выехать за город, а выделено мало автобусов, то парк понесет убытки, связанные с недополученной прибылью. Если же выделены дополнительные автобусы, а погода окажется плохой, то возникнут потери вследствие эксплуатации незаполненных автобусов.

Пусть, на основе анализа статистических данных за определенный период установлена функция потерь для возможных комбинаций состояний природы и решений ЛПР в виде матрицы игры А (Рi,Qi), в которой отрицательные значения показывают дополнительную прибыль, а положительные – потери:


Q1 Q2

Практическое применение теории игр


Если нет сведений о вероятностях различных состояний погоды, то по критерию Вальда и по критерию Сэвиджа оптимальной является стратегия Р2. По критерию Гурвица при “коэффициенте пессимизма” q=1 оптимальной окажется стратегия Р2, а при q=0 — стратегия Р1.

Пример №4

Швейное предприятие, выпускающее детские платья и костюмы, реализует свою продукцию через фирменный магазин. Сбыт продукции зависит от состояния погоды. Но данным прошлых наблюдений предприятие в течении апреля — мая в условиях теплой погоды может реализовать 600 костюмов и 1975 платьев, а при прохладной погоде 1000 костюмов и 625 платьев. Известно, что затраты на единицу продукции в течение указанных месяцев составили для костюмов 27 руб., для платьев 8 руб., а цена реализации равна соответственно 48 руб. и 16 руб. (цифры условные).

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

Предприятие располагает в этих условиях двумя чистыми стратегиями: стратегия А — в расчете на теплую погоду и стратегия Б — в расчете на холодную погоду. Природу будим рассматривать как второго игрока также с двумя стратегиями: прохладная погода (стратегия В) и теплая погода (стратегия Г). Если предприятие выберет стратегию А, то в случае прохладной погоды (стратегия природы В) доход составит

600(48 - 27) + 625(16 - 8) - (1975 - 625)8 = 6 800 руб.,


а в случае теплой погоды (стратегия природы Г) доход равен


600(48 - 27) + 1 975(16 - 8) = 28 400 руб.


Если предприятие выберет стратегию Б, то реализация продукции в условиях прохладной погоды даст доход


1 000(48 - 27) + 625(16 - 8) = 26 000 руб.,


а в условиях теплой погоды


600(48 - 27) + 625(16 - 8) - (1 000 - 600)27 = 6 800


Следовательно, матрица данной игры (платежная матица) имеет вид:


Практическое применение теории игр


Первая и вторая строки этой матрицы соответствуют стратегиям А и Б предприятия, а первый и второй стратегиям В и Г природы.

По платежной матрице видно, что первый игрок (предприятие) никогда не получит доход меньше 6800. Но если погодные условия совпадают с выбранной стратегией, то выручка (выигрыш) составит 26 000 или 28 400. Отсюда можно сделать вывод, что в условиях неопределенности погоды наибольший гарантированный доход предприятие обеспечит, если будет попеременно применять то А, то стратегию Б. Такая стратегия называется смешанной. Оптимизация смешанной стратегии позволит первому игроку всегда получать выигрыша независимо от стратегии второго игрока.

Пусть х означает частоту применения первым игроком стратегии А, тогда частота применения им стратегии Б равна (1 - х). В случае оптимальной смешанной стратегии первый игрок (предприятие) получит и при стратегии В (холодная погода), и при стратегии Г (теплая погода) второго игрока одинаковый средний доход:


6800х + 26 000(1 - х) = 28 400х + 6800(1 - х).


Отсюда можно найти, что х — 8/17; 1 - х = 9/17.

Следовательно, первый игрок, применяя чистые стратеги А и Б в соотношении 8:9, будет иметь оптимальную смешанную стратегию, обеспечивающую ему в любом случае средний доход в сумме

6800-8/17 + 26000-9/17 Практическое применение теории игр 16965 руб.; эта величина и будет в данном случае ценой игры.

Легко рассчитать, какое количество костюмов и платьев должно выпускать предприятие при оптимальной стратегии:

(600 костюмов + 1975 платьев)*8/17 + (1000 костюмов + 625 платьев)*9/17 = 812 костюмов + 1260 платьев.

Следовательно, оптимальная стратегия предприятия заключи в выпуске 812 костюмов и 1260 платьев, что обеспечит три любой погоде средний доход в сумме 16 965 руб.

Заключение


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

фактору сезонности в экономических процессах;

приведению формул и примеров расчетов;

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

моделированию спроса и потребления;

научному управлению запасами;

анализу сетевого планирования и управления;

анализу динамического программирования;

аналитическому моделированию систем массового обслуживания;

принятию решений на основе теории игр.

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

как сделать так, чтобы природа работала на тебя, а не ты на неё;

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

какой товар лучше производить и т.д.

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


Экономико-математические методы и прикладное моделирование / В.В. Федосеев. – М.: ЮНИТИ, 2002. - 391 с.

Математическое моделирование макроэкономических процессов / А.Н. Котов. – Л.: ЛГУ, 1980

Основы экономико-математического моделирования / Ю.Г. Семенов.1976

Экономико-математические методы / Л.Л. Терехов.– М.: Статистика–1972

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: