takya.ru страница 1
скачать файл


Министерство образования Республики Беларусь

БЕЛОРУССКИЙ НАЦИОНАЛЬНЫЙ ТЕХНИЧЕСКИЙ

УНИВЕРСИТЕТ


МЕЖДУНАРОДНЫЙ ИНСТИТУТ


ДИСТАНЦИОННОГО ОБРАЗОВАНИЯ
Кафедра «Информационные системы и технологии»

МОДЕЛИРОВАНИЕ

КОНКУРИРУЮЩИХ СТРАТЕГИЙ
Методические указания

к курсовым и лабораторным работам

для студентов специальностей

1-53 01 02 «Автоматизированные системы обработки

информации», 1-40 01 01 «Программное обеспечение

информационных технологий»,

1-40 01 02 «Информационные системы и технологии»

Минск


БНТУ

2011


УДК 51 (076.2)

ББК 22.1я7

М 74

Составители:



канд. техн. наук, доцент В.В. Напрасников

(Белорусский национальный технический университет);

преподаватель Ю.В. Напрасникова

(Белорусский национальный технический университет);

д-р физ.-мат. наук, профессор А.Н. Соловьев

(Донской государственный технологический университет);

канд. физ.-мат. наук, доцент А.С. Скалиух

(Ростовский государственный университет);

преподаватель В.И. Лакин

(Белорусский национальный технический университет)


Рецензенты:

Ю.О. Герман, А.В. Василевский

Настоящий материал предназначен для использования в качестве методических указаний при выполнении курсовых и лабораторных работ студентами специальностей 1-53 01 02 «Автоматизированные системы обработки информации», 1-40 01 01 «Программное обеспечение информационных технологий», 1-40 01 02 «Информационные системы и технологии».

© БНТУ, 2011

Пример конкурирующих стратегий


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

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

На устранение этой поломки для восстановления автобуса до исходного состояния требуется время, за которое автобус пропустит один рейс. Стратегию эксплуатации автобуса, когда возникшая небольшая поломка устраняется сразу же после рейса, в котором она возникла, назовем «α».

Если же не проводить этот ремонт, и продолжать рейсы в «ухудшенном» состоянии, то существует вероятность b критической поломки автобуса (назовем такое состояние В), когда рейс будет прерван, и потребуется незамедлительный ремонт.

При этом больше ни одного рейса до конца дня нельзя будет выполнить. Назовем эту стратегию эксплуатации автобуса «β».

Эти две стратегии эксплуатации автобуса представлены в схемах на рис. 1.

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

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




α



β

Рис. 1. Схемы стратегий «α» и «β»


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

конкурирующих стратегий


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

На рис. 2 представлена схема алгоритма для вычисления среднего числа рейсов в день при стратегиях «α» и «β».

Пояснения к схеме:

SG1 – флаг, который обозначает хорошее или ухудшенное состояние при стратегии «»;

SG1=1 – автобус находится в «хорошем» состоянии,

SG1=0 – автобус находится в «ухудшенном» состоянии;

SG2 – флаг, который обозначает «хорошее» или «ухудшенное» состояние при стратегии «»;

SG2=1 – автобус находится в «хорошем» состоянии,

SG2=0 – автобус находится в «ухудшенном» состоянии;

SB2 – флаг, который обозначает фазу В при стратегии «»;

SВ2=1 – автобус находится в фазе В при стратегии «»,

SВ2=0 – в иных случаях;

Dmax – число дней, которые мы хотим моделировать;

D – номер моделируемого дня;

RA, RB – количество действительно выполненных рейсов в течение рассматриваемого дня при стратегиях «» и «» соответственно;

SRA, SRB – общее число выполненных рейсов за D рассмотренных дней при стратегиях «» и «» соответственно;

AVERA, AVERB – среднее число выполненных рейсов за день при стратегиях «» и «» соответственно;

– разность между количеством выполненных рейсов при стратегиях «» и «» соответственно;

– общая сумма разностей между количеством выполненных рейсов при стратегиях «» и «» соответственно;

– разность средних значений между количеством выполненных рейсов за день при стратегиях «» и «» соответственно.

ЗАМЕЧАНИЯ:



  1. Автобус начинает рейс в «хорошем» состоянии.

  2. Для получения в среде MathCAD значения случайной величины r с равномерным законом распределения на интервале (c,d) используем встроенную функцию runif(k,c,d) (где в нашем случае c=0,d=1). Описание функции можно найти в системе помощи. Здесь k – количество возвращаемых значений.

  3. Если r попадает на интервал [0, а], то можно считать, что с вероятностью а рассматриваемое событие происходит.

  4. При тестировании программы, созданной на основе данного алгоритма, можно использовать следующие крайние ситуации:

а) Если а=0, то при стратегии «» общее число выполненных рейсов должно быть равным SRA=, и SRB тоже будет таким же.

b) Если a=1и b=1, то при стратегии «» за один день будет выполнен 1 рейс, а общее число выполненных рейсов за все дни будет Dmax.

c) Если a=1и b=0, то при стратегии «» , при стратегии «» .

Рис. 2. Схема алгоритма моделирования конкурирующих стратегий
Можно, например, рассмотреть и стратегию «», отличие которой от стратегии «» заключается в том, что автобус закончивший рабочий день (а не рейс!) в фазе А не ремонтируется.

В данном методическом пособии стратегия «» подробно не рассматривается.

Попробуйте самостоятельно произвести изменения в схеме алгоритма так, чтобы она соответствовала стратегии «».
Программная реализация в среде MATHCAD

алгоритмической модели конкурирующих стратегий



Полученные результаты тестирования


start(0,1,100,5)=,
start(1,0,100,5)=,
start(1,1,100,10)=.
Эта задача может быть переформулирована и применительно к другим ситуациям (к станку, к компьютеру и другим объектам).

Рассмотрим реализацию различных законов распределения в среде MathCAD.


Различные законы распределения случайных величин

Геометрическое распределение

Случайные числа получаются из случайных чисел ri, распределенных равномерно на [0,l], на основе соотношения



где [..] – целая часть числа.

Экспоненциальное распределение

Моделирующая формула имеет вид



Распределение Вейбулла
Моделирующая формула имеет вид

Распределение Парето

Моделирующая формула имеет вид



Здесь Хо – параметр положения (левая граница области возможных значений).

Распределение Эрланга

Моделирующая формула имеет вид



Распределение Коши

Моделирующая формула имеет вид




Логистическое распределение

Моделирующая формула имеет вид




Нормальное распределение

Моделирующая формула имеет вид:



Здесь ri – значение случайной величины, равномерно распределенной на интервале [0,1]. Эти значения в MathCAD можно получить с помощью встроенной функции runif.

Все греческие буквы – параметры соответствующих распределений.

Пример программной реализаций

закона распределения Коши в среде MATHCAD


Процедура формирования массива случайных величин x, распределённых по закону Коши в MathCAD.

Процедура вычисления количества случайных величин из заданного массива х, попадающих на каждый из подинтервалов длиной
 =

из интервала

[ ]

может выглядеть так:



Обращение к этим процедурам (где n – количество моделируемых случайных величин):


λ:=1 μ:=2 n:=5000
X:=KORASP(λ,μ,n) S:=Raspr(X,0,6,50)
Обращение к встроенной в MathCAD процедуре rcauchy формирования массива случайных величин, распределённых по закону Коши:
X1:=rcauchy(n,μ,λ) S1:=Raspr(X1,0,6,50)
Графическое представление результатов для написанной и встроенной процедур в виде гистограммы и полигона частот:

Частость – отношение частоты к объему совокупности.
Процедура вычисления массива накопленных частостей:


Вычисление значений функции распределения:

Построение графика функции распределения:



Генерация двух векторов XX и YY, компоненты которых есть значения случайной величины с распределением по закону Коши:

λ:=1 μ:=2 n:=100 XX:=KORASP(λ,μ,n) YY:=KORASP(λ,μ,n)

Отображение точек с координатами  (XXi , YYi ) на координатной плоскости:


Отображение этих же точек с координатами (XXi, YYi ), попадающих в прямоугольник с координатами левого нижнего угла
(-2;-2) и правого верхнего угла (6;6), на координатной плоскости:

Задание по курсовой работе
Наземное устройство наблюдения за объектом в дневное время суток передаёт порциями информацию пролетающему над ним спутнику. Спутник пролетает над объектом N раз в дневное время суток. За каждый пролёт передаётся одна порция информации.

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

Возникает вопрос: какая из двух стратегий эксплуатации передатчика предпочтительней в этом смысле, что за M дней эксплуатации при N планируемых сеансах связи в день, количество фактически завершённых сеансов будет наибольшим?

Рассмотрим две стратегии эксплуатации передающего устройства. Первая стратегия (назовем её «α») заключается в том, что ремонт производится после несущественной поломки, а вторая стратегия (назовём её «β») заключается в том, что ремонт производится только после критической поломки. Поскольку из двух стратегий нужно выбрать наилучшую, то они называются конкурирующими.

В курсовой работе требуется с использованием среды MathCAD 2000 или MathCAD 2001 (но не более свежие версии!) составить программу, позволяющую при заданных законах распределения случайной величины, описывающих ситуацию возникновения несущественной и критической неисправностей в передатчике, получить среднее число сеансов связи за М дней (при N планируемых сеансах в день) при стратегиях «α» и «β», и выбрать наилучшую стратегию.

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

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

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



Возможный порядок выполнения работы в соответствии с заданием варианта.

  1. Создать и протестировать часть программы, реализующую получение случайной величины с заданным законом распределения в среде MathCAD (согласно варианту) так же, как это сделано в рассмотренном выше примере о распределении Коши.

  2. Модифицировать схему алгоритма, представленную на рис. 2 применительно к своей задаче.

  3. Реализовать модифицированный алгоритм в среде MathCAD.

  4. Выполнить вычисления, и на их основе рекомендовать рациональную стратегию.

  5. Написать отчёт по курсовой работе.


Варианты заданий




Входные параметры

Закон распределения

1



Геометрическое распределение

2



Нормальное распределение

3



Экспоненциальное распределение

4



Распределение Вейбулла

5



Распределение Парето

6



Распределение Эрланга

7



Распределение Коши

8



Логистическое распределение

9



Экспоненциальное распределение

10



Геометрическое распределение

11



Логистическое распределение

12



Распределение Вейбулла

13



Распределение Коши



Входные параметры

Закон распределения

14



Нормальное распределение

15



Распределение Парето

16



Геометрическое распределение

17



Распределение Эрланга

18



Распределение Вейбулла

19



Распределение Коши

20



Распределение Эрланга

21



Логистическое распределение

22



Экспоненциальное распределение

23



Нормальное распределение

24



Распределение Парето

25



Распределение Эрланга

26



Распределение Коши

27



Распределение Эрланга

28



Геометрическое распределение

29



Распределение Вейбулла

30



Нормальное распределение


Указания по оформлению работы
В отчёте по курсовой работе должны присутствовать следующие разделы:

  1. Титульный лист.

  2. Лист с заданием (Приложение).

  3. Оглавление с указанием страниц.

  4. Введение.

  5. Формулировка задачи в соответствии своему варианту.

  6. Описание выбранного закона распределения.

  7. Программная реализация в MathCAD заданного закона распределения в соответствии со своим вариантом (оформление должно соответствовать рассмотренному выше примеру для закона распределения Коши).

  8. Реализация в среде MathCAD алгоритма конкурирующих стратегий. Результаты расчета.

  9. Заключение.

  10. Литература.

  11. Приложения.

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

На компакт-диске, вложенном в подписанный конверт (Ф.И.О., номер группы, номер зачетки, номер варианта) прилагаются следующие файлы:



  1. Файл отчета (Word 2007).

  2. Презентация по выполненной работе (PowerPoint 2007).

  3. Программная реализация для всех этапов проектирования (MathCAD 2000, MathCAD 2001, но не более свежие версии!).

Литература




  1. Гмурман, В.Е. Теория вероятностей и математическая статистика: учебное пособие / В.Е. Гмурман. – Минск: Высш. шк., 1998. – 479 с.

  2. Сигорский, В.П. Математический аппарат инженера / В.П. Си­гор­ский. – Киев: Технiка, 1975. – 768 с.

  3. Математика для экономистов на базе MathCAD / А.А. Черняк [и др.]. – СПб.: БХВ-Петербург, 2003. – 496 с.

Приложение
Пример листа с заданием

(Лицевая сторона листа)


(Обратная сторона листа)




Оглавление


Пример конкурирующих стратегий 5

Построение алгоритмической модели 6

конкурирующих стратегий 6

Программная реализация в среде MATHCAD 9

алгоритмической модели конкурирующих стратегий 9

Полученные результаты тестирования 10

Различные законы распределения случайных величин 11

Пример программной реализаций 12

закона распределения Коши в среде MATHCAD 12

Задание по курсовой работе 17

Варианты заданий 18

Указания по оформлению работы 19

Литература 20

Приложение 21



Учебное издание

МОДЕЛИРОВАНИЕ

КОНКУРИРУЮЩИХ СТРАТЕГИЙ
Методические указания

к курсовым и лабораторным работам

для студентов специальностей

1-53 01 02 «Автоматизированные системы обработки

информации», 1-40 01 01 «Программное обеспечение

информационных технологий»,

1-40 01 02 «Информационные системы и технологии»

Составители:

НАПРАСНИКОВ Владимир Владимирович

НАПРАСНИКОВА Юлиана Владимировна

СОЛОВЬЕВ Аркадий Николаевич и др.

Технический редактор О.В. Песенько

Подписано в печать 14.10.2011.

Формат 6084 1/16. Бумага офсетная.

Отпечатано на ризографе. Гарнитура Таймс.

Усл. печ. л. 1,22. Уч.-изд. л. 0,95. Тираж 100. Заказ 384.

Издатель и полиграфическое исполнение:

Белорусский национальный технический университет.



ЛИ № 02330/0494349 от 16.03.2009.

проспект Независимости, 65. 220013, Минск.

скачать файл



Смотрите также:
Белорусский национальный технический
165.78kb.
Белорусский рынок
2642.62kb.
Положение о техническом комитете по стандартизации
195.44kb.
Ждём очередной «Национальный бестселлер»
66.25kb.
В. Путин. «Россия: национальный вопрос». «Самоопределение русского народа – это полиэтническая цивилизация, скрепленная русским культурным ядром»
175.59kb.
Прежде чем приступать к изучению методов и средств, исполь­зуемых для технического анализа товарных фьючерсных рын­ков, необходимо прежде всего определить, что же, собственно, представляет собой технический анализ
921.63kb.
Реферат: разграничение понятий «национальный язык»
183.13kb.
Беларускі прафесійны саюз Белорусский профессиональный
11.02kb.
Беларускі прафесійны саюз Белорусский профессиональный
14.06kb.
Мельников Семён Алексеевич помощник командира взвода 264-го гвардейского стрелкового полка (87-я гвардейская стрелковая дивизия, 43-я армия, 3-й Белорусский фронт), гвардии старшина
84.71kb.
Беларускі прафесійны саюз Белорусский профессиональный
22.77kb.
Физико-технический факультет
53.75kb.