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

Готовая дипломная работа

на тему:

«Использование методов математического программирования (а также сетевых методов, управления запасами, массового обслуживания, теории игр, теории решений, т»









Цена: 3,000 руб.

Номер: V8227

Предмет: Экономико-математические методы и модели

Год: 2008

Тип: дипломы

Отзывы

Айжамал 26.08.2020
Вас беспокоит автор статьи Айжамал из Кыргызстана,  моя статья опубликована, и в этом ваша заслуга. Огромная благодарность Вам за оказанные услуги.
Татьяна М. 12.06.2020
Спасибо Вам за сотрудничество! Я ВКР защитила на 5 (пять). Огромное спасибо Вам и Вашей команде Курсовой проект.
Юлианна В. 09.04.2018
Мы стали Магистрами)))
Николай А. 01.03.2018
Мария,добрый день! Спасибо большое. Защитился на 4!всего доброго
Инна М. 14.03.2018
Добрый день,хочу выразить слова благодарности Вашей и организации и тайному исполнителю моей работы.Я сегодня защитилась на 4!!!! Отзыв на сайт обязательно прикреплю,друзьям и знакомым  буду Вас рекомендовать. Успехов Вам!!!
Ольга С. 09.02.2018
Курсовая на "5"! Спасибо огромное!!!
После новогодних праздников буду снова Вам писать, заказывать дипломную работу.
Ксения 16.01.2018
Спасибо большое!!! Очень приятно с Вами сотрудничать!
Ольга 14.01.2018
Светлана, добрый день! Хочу сказать Вам и Вашим сотрудникам огромное спасибо за курсовую работу!!! оценили на \5\!))
Буду еще к Вам обращаться!!
СПАСИБО!!!
Вера 07.03.18
Защита прошла на отлично. Спасибо большое :)
Яна 06.10.2017
Большое спасибо Вам и автору!!! Это именно то, что нужно!!!!!
Спасибо, что ВЫ есть!!!

Поделиться

Введение
Содержание
Литература
1.3.1. Основные понятия теории игр

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

Модель конфликтной ситуации называется игрой, а ее участники — игроками.

От реального конфликта игра отличается тем, что ведется по определенным прави-лам.

Правила игры — это допустимые действия каждого из игроков в той или иной си-туации.

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

Ход — это выбор игроком одного из действий, предусмотренных правилами игры.

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

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

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

Количественная оценка результатов игры называется выигрышем или платежом.

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

Оптимальной стратегией игрока называется такая стратегия, которая обеспечивает ему в игре наилучший результат, т.е. максимальный выигрыш. Если играется серия пар-тий, то оптимальная стратегия должна обеспечивать максимальный средний выигрыш.

Основная задача теории игр — определить оптимальные стратегии игроков в раз-личных классах игр. При этом предполагается, что все игроки, стремясь достичь своих це-лей, действуют рационально. Эта гипотеза о рациональном поведении игроков является ключевой в теории игр.



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

1. Возможность образования коалиций.

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

2. По количеству стратегий.

В зависимости от числа стратегий игры делятся на "конечные" и "бесконечные". Игра называется конечной, если у каждого игрока имеется в распоряжении конечное чис-ло стратегий, и бесконечной — в противном случае.

3. По числу игроков.

В зависимости от числа участников игры они делятся на игры с двумя, тремя и бо-лее игроками.

4. По свойствам функций выигрыша.

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





1.3.3. Матричные игры, разрешимые в чистых стратегиях

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

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



Приведение игры к матричной форме

Рассмотрим конечную антагонистическую игру. Будем считать, что число страте-гий игрока 1 равно , а число стратегий игрока 2 равно . Обозначим — множество стратегий игрока 1, а — множество стратегий игрока 2. Эти стратегии называют чистыми. Партия в такой игре сводится к тому, что игроки выби-рают свои стратегии, а затем подсчитываются их выигрыши.

Обозначим — выигрыш игрока 1, если он выбрал стратегию , а игрок 2 — стратегию . Тем самым, на множестве всех пар , где , , определена функция , которая называется функцией выигрыша игрока 1 или просто функцией вы-игрыша.

Так как игра является антагонистической, то выигрыш игрока 2 составит величину или, что то же самое, его проигрыш будет равен . Ясно, что игроку 1 вы-годно, чтобы значение было как можно больше, а игрок 2 хочет сделать его как можно меньше. Таким образом, при выборе своих стратегий оба игрока имеют дело с од-ной и той же функцией , но игрок 1 стремится ее максимизировать, а игрок 2 — мини-мизировать.

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



В этой матрице строка с номером соответствует стратегии игрока 1 и содер-жит значения его выигрышей в зависимости от ответа игрока 2. Столбец с номером со-ответствует стратегии игрока 2 и содержит его проигрыши в зависимости от ответа игрока 1.

Если такая матрица составлена, то говорят, что игра приведена к матричной форме. К этой форме можно привести любую конечную антагонистическую игру. Поэтому такие игры называют матричными.

После приведения игры к матричной форме партия состоит в выборе игроком 1 строки, а игроком 2 — столбца этой матрицы. Выигрыш игрока 1 и, соответственно, про-игрыш игрока 2 равен элементу, находящемуся на их пересечении.



Максиминная и минимаксная стратегии

Если игрок 1 выбирает -ю строку, то он гарантирует себе выигрыш . Так как он стремится максимизировать свой выигрыш, то ясно, что ему следует выбирать свою строку так, чтобы его минимальный выигрыш был максимальным, т.е. равен



(1.16)



Таким образом, , для всех .

Стратегия , соответствующая выбору строки матрицы минимальное значе-ние в которой равно , называется максиминной чистой стратегией.

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

Этот принцип гласит: нужно выбрать такую стратегию, чтобы при наихудшем по-ведении противника получить максимальный выигрыш. Он был впервые сформулирован Дж. фон Нейманом в 1928 г. и имеет важное значение в теории игр.



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



(1.17)



будет минимальным проигрышем игрока 2, который он обеспечивает себе при лю-бом ходе игрока 1. Ясно, что для всех .

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

Выбрав минимаксную чистую стратегию, игрок 2 проиграет не больше верхней це-ны игры. В этом случае он также действует в соответствии с принципом максимина.



Седловая точка

Рассмотрим случай, когда , т.е. нижняя цена игры равна ее верхней цене:



Если , то число называется ценой игры.

Оказывается, что в этом случае максиминная стратегия игрока 1 и минимаксная стратегия игрока 2 образуют так называемую седловую точку.

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



(1.18)



то есть элемент является наименьшим в своей строке и наибольшим в своем столбце .

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

Если максимин равен минимаксу, то матрица имеет по крайней мере одну седловую точку. Любая седловая точка находится на пересечении строки, минимум в которой равен максимину, и столбца, максимум в котором равен минимаксу.



1.3.4. Смешанные стратегии

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

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

Классификация и обобщение методов исследования систем управления. 

ВВЕДЕНИЕ

Совершенствование управления – необходимый элемент развития любой организации. Но совершенствовать ...

Анализ и исследование формализованных методов исследования систем управления. 

ВВЕДЕНИЕ

Современная экономика немыслима без информации. Тысячи предприятий, миллионы налогоплательщиков, ...

Место методов стимулирования сбыта в теории и практике маркетинга 

2. ОРГАНИЗАЦИЯ ОБУЧЕНИЯ И ПОДГОТОВКИ ТОРГОВОГО ПЕРСОНАЛА

Обучение торгового персонала – это деятельность ...

Использование методов математического программирования (а также сетевых методов, управления запасами, массового обслуживания, теории игр, теории решений, т 

1.2.1. Моделирование задач принятия решений
Принятие решений в условиях определенности производится при наличии ...

Практическое освоение методов решения задач по комбинаторике и теории вероятностей 

Задача 1. Сколькими способами можно разбить один рубль на монеты достоинством в 1,2,5,10,20,50 копеек?
Задача 2. На складе ...

Поиск по базе выполненных нами работ: