Предыдущая страница реферата | 1  2  3  4  5  6  7  8 | Следующая страница реферата

F = {fj}, где j = 1,2 ...n;

, где gi - вероятность выбора стратегии ui; fj - вероятность выбора стратегии vj.

Платежную функцию запишем в следующем виде:

, где индексом "т" обозначена процедура транспонирования.

Платежная функция W(G,F) всегда имеет седловую точку, т.е. всегда существует решение матричной игры. Это утверждение соответствует основной теореме теории матричных игр: каждая матричная игра с нулевой суммой имеет, по крайней мере, одно решение в чистых или смешанных стратегиях.

Последовательность решения игры следующая:

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

Литература.

1. Андреев В.Н., Герасимов Ю.Ю. Принятие оптимальных решений: Теория и применение в лесном деле. Йоэнсуу: Из-во ун-та Йоэнсуу, 1999. 200 с.

2. Беллман Р., Калаба Р. Динамическое программирование и современная теория управления. М.: Наука, 1969. 120 с.

3. Вентцель Е.С. Элементы динамического программирования. М.: Наука,

1964. 176 с.

4. Вентцель Е.С. Исследование операций: задачи, принципы, методология.

М.: Наука, 1988.

5. Калихман И.Л., Войтенко М.А. Динамическое программирование в примерах и задачах. М.: Высшая школа, 1979. 125 с.

6. Кузнецов А.В., Холод Н.И., Костевич Л.С. Руководство к решению задач по математическому программированию. М.: Вышэйшая школа, 1978. 256 с.

7. Курицкий Б.Я. Оптимизация вокруг нас. Л.: Машиностроение, 1989. 144 с.

8. Киреева А.Я., Трошин Л.И. Сборник задач по математическому программированию. М.: МЭСИ, 1968. 168 с.

9. Жак С.В. Математическое программирование. Нелинейные и стохастические задачи. Ростов-на-Дону: РГУ, 1972. 90 с.
10. Злобинская Э.А. Методические указание по математическому программированию для студентов экономических специальностей. Часть 1.

Барнаул: АСХИ, 1980.
11. Редькин А.К. Основы моделирования и оптимизации процессов лесозаготовок. М.: Лесная промышленность, 1988. 256 с.
12. Реклейтис Т. Оптимизация в технике. М.: Мир. Т. 1. - 279 с. Т. 2. -

320 с.
13. Юдин Д.Б. Задачи и методы стохастического программирования. М.: Сов. радио, 1979. 392 с.
14. Davis L.S., Johnson K.N. Forest management. New York: McGraw-Hill Book

Company, 1987. 790 с.
15. Моисеев Н.Н., Математические методы системного анализа М. Наука 1981

487 с.
16. Е.С.Вентцель Исследование операций. Задачи, принципы, методология. М.

Наука 1988 206 с.

-----------------------

Рекомендуем скачать другие рефераты по теме: доклад по биологии, шпори скачать.





Предыдущая страница реферата | 1  2  3  4  5  6  7  8 | Следующая страница реферата