Метод Гурвица

Страница: 1/10

СОДЕРЖАНИЕ

ВВЕДЕНИЕ 2

1 . ОБЩАЯ ЧАСТЬ 3

1.1. Цель разработки. 3

1.2. Анализ использования разработки. 3

1.3. Анализ методов решения задачи. 3

1.4. Анализ средств программирования. 4

1.4.1. Обзор средств программирования. 4

1.4.2. Характеристика программного обеспечения. 4

1.4.3. Характеристика ПК. 6

1.4.4. Характеристика языка программирования. 6

2 . СПЕЦИАЛЬНАЯ ЧАСТЬ 8

2.1. Постановка задачи. 8

2.2. Экономико – математическая модель. 12

2.3. Описания метода Гурвица. 13

2.4. Алгоритм задачи. 14

2.4.1. Алгоритм основной программы 14

2.4.2. Алгоритм процедуры W_rezultat 15

2.5. Описание алгоритма. 21

2.5.1. Описание алгоритма основной программы 21

2.5.2. Описания основной процедуры W_rezultat расчета по методу Гурвица 21

2.6. Характеристика программы 24

2.7. Описание процесса отладки. 24

2.8. Результаты решения задачи. 25

2.9. Оценки результатов решения задачи. 27

ЗАКЛЮЧЕНИЕ 28

СПИСОК ЛИТЕРАТУРЫ . 29

Приложение 1 Текст программы 30

Приложение 2. Результаты работы программы 36

ВВЕДЕНИЕ

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

Одним из разделов теории игр являются состязательные задачи в условиях неопределённости. Состязательные задачи – это задачи, в которых сталкиваются интересы 2-х или более сторон, преследующих различные цели. Для решения этих задач используется методы теории игр. Для состязательных задач в условиях неопределённости в теории игр разработаны соответствующие принципы, на основании которых неопределенные ситуации преобразуется в детерминированные и решаются методом максимина.

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

1. ОБЩАЯ ЧАСТЬ

1.1.Цель разработки

Данный курсовой проект разрабатывался с целью вывести ситуацию из условия неопределённости; найти максимальный выигрыш, по которому определить оптимальную стратегию каждого игрока и игрока разрешающего конфликтную ситуацию.

1.2.Анализ использования разработки

Данный курсовой проект предназначен для прогнозирования в учебных заведениях

1.3.Анализ методов решения задачи

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

1.4.Анализ средств программирования

1.4.1. Обзор средств программирования

Данную программу можно написать на различный языках программи­рования : Си, Бейсик, Ассемблер т. д. В данной случае выбран язык Object Pascal(доработанная разновидность языка Pascal), т.к. он отличен от Бейсика и Ассемблера тем, что среда разработки Delphi имеет широкие возможности визуальной разработки (разработчик во время разработки может видеть интерфейс своей программы и размещать на ней компоненты ) и интеллектуальную систему отладки. Язык Ассемблер является неудобным в данном случае, а в языке Бейсик ограничены возможности применения процедур и функций, При написании программы на языке Object Pascal используются все возможности модульности программ, процедуры и функции.

1.4.2. Характеристика программного обеспечения

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

Основная функция ОС является её способность управлять устройствами памяти на магнитных дисках.

Операционная система MS-DOS состоит из следующих частей: базовой системы ввода/вывода, загрузчика операционной системы, дисковых файлов IO.SYS и MS-DOS.SYS.

Реферат опубликован: 8/03/2006