Моделирование систем с использованием непрерывно-стохастических математических систем (моделей СМО)

 

РЕФЕРАТ


МОДЕЛЬ, ЗАДАЧА, МАТЕМАТИЧЕСКОЕ ОПИСАНИЕ ЗАДАЧИ, АЛГОРИТМ, ПРОГРАММА.

В курсовой работе описана и реализована модель задачи СМО. Основные сведения о задаче, метод ее решения. Разработана программа по данной тематике.


ВВЕДЕНИЕ


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

На первичное развитие теории массового обслуживания оказали особое влияние работы датского ученого А.К. Эрланга (1878-1929).

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

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

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

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

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

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

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

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

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


1. ОСНОВНЫЕ СВЕДЕНИЯ О ЗАДАЧЕ И МЕТОД ЕЕ РЕШЕНИЯ


.1 ПЕРЕЧЕНЬ СОКРАЩЕНИЙ, СИМВОЛОВ И СПЕЦИАЛЬНЫХ ТЕРМИНОВ


n - количество каналов обслуживания;

? - интенсивность входящего потока заявок;

? - интенсивность обслуживания канала;

? - точность;

Р0, Р1, Р2, Р3, Р4 - вероятности состояния системы;

tср.пост. - среднее время поступления заявки в систему;

tср.обсл. - среднее время обслуживания заявки в системе;

? - коэффициент загрузки системы;

q - относительная пропускная способность системы;

А - абсолютная пропускная способность системы;

k - среднее число занятых каналов в системе;

СМО - система массового обслуживания.


1.2 ОПИСАНИЕ ЗАДАЧИ


Постановка задачи:

Пункт по ремонту радиотехники работает в режиме отказа, состоит из 4 (n) каналов обслуживания, в него поступает простейший (пуассоновский) поток заявок с интенсивностью 18 (l). Интенсивность обслуживания канала - 5 (m). Необходимо теоретически и практически рассчитать вероятности состояний системы, вероятность отказа, среднее время между поступлением заявок, среднее время обслуживания заявки в канале, коэффициент загрузки системы (приведенная интенсивность), относительную пропускную способность системы, абсолютную пропускную способность системы, среднее число занятых каналов.

Теоретический расчет подразумевает под собой вычисление выше приведенных величин, согласно формул для случая, когда распределение времени поступления заявок подчиняется пуассоновскому закону распределения. Необходимые формулы будут рассмотрены ниже.

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

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


1.2.1 МАТЕМАТИЧЕСКОЕ ОПИСАНИЕ ЗАДАЧИ

Параметры системы:

Тип СМО: СМО с отказами

Входящий поток: пуассоновский

Интенсивность входящего потока заявок: ? = 18 заявок в единицу времени

Интенсивность обслуживания канала: ? = 5 заявок в единицу времени

Количество каналов обслуживания: n = 4 канала

Точность: ? = 0,01


1.2.2 МЕТОД РЕШЕНИЯ

Простейшим потоком называется поток, обладающий следующими свойствами:

. стационарность;

. ординарность;

. отсутствие последействия.

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

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

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

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

Это означает, что заявки попадают в систему не зависимо друг от друга. Интенсивность поступления потока заявок - l.

Простейшие потоки поступления заявок характеризуются показательным законом распределения.

Тогда интервал времени поступления потока заявок представляет собой случайную величину с одним и тем же распределением вероятностей F (t).


(1)


где l>0 - постоянная.

Плотность распределения показательного закона задается формулой



где l>0 - интенсивность поступления заявок.

Необходимо учесть, что данная система является СМО с отказами - это означает, что в момент, когда система занята (все каналы заняты), то пришедшая заявка получает отказ и покидает систему.

Если в системе свободен хотя бы один канал обслуживания, то пришедшая заявка немедленно поступает на обслуживание в этот канал.

Длительность обслуживания потока заявок также представляет собой случайную величину, подчиняющуюся показательному закону распределения.

Интенсивность обслуживания потока заявок - m. Длительность обслуживания потока заявок представляет собой случайную величину с одним и тем же распределением вероятностей F (t).



где m>0 - постоянная.

Плотность распределения показательного закона задается формулой:



где m>0, - интенсивность обслуживания потока заявок.

Изобразим граф состояний заданной СМО:


Схема 1 - граф состояний заданной СМО

? ? ? ?

? 2 ? 3 ? 4 ?

в котором: S0 - все каналы свободны (система свободна); S1 - занят один канал; S2 - занято два канала; S3 - занято три канала; S4 - все каналы заняты (система занята)

Из свободного состояния в состояние обслуживания, систему переводит поток заявок с интенсивностью ?. Тогда как освобождение каналов от обслуживания происходит по такому принципу:

Из состояния Sn в состояние Sn-1 , систему переводит интенсивность потока n*?.

Если заявка поступает в момент времени, когда система свободна или свободен хотя бы один канал обслуживания, то она немедленно поступает на обслуживание. Если же все каналы заняты, то заявка покидает систему.


1.2.3 ВЫВОД ОСНОВНЫХ ФОРМУЛ

Среднее время поступления заявок в систему:


tпост. = 1/?


Данный параметр является интервалом времени, из которого генерируется появление заявки.

Среднее время (интервал) обслуживания одной заявки одним каналом:

обс. = 1/?


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


? = ?/?


? - приведенная интенсивность или коэффициент загрузки системы.

Составим уравнения Колмогорова для данной системы:


,

,


Уравнения называться уравнениями Эрланга, в которых начальными условиями, для их решения, являются:


р0(0)=1;

р1(0)= р2(0)= р3(0)=…= рn(0)=0,


т.е. в начальный момент времени - система свободна.

Рассмотрим предельные вероятности состояний P0, P1, P2,…, Pn, которые характеризуют установившийся режим работы СМО при t - > ?.


Р1= * P0;

Р2= * P0;

Р3= * P0;

Р4= * P0;

Р0 =


Зная все вероятности системы, можно найти характеристики СМО:

Вероятность отказа:

Ротк = Р4 - т.е. все каналы заняты

Относительная пропускная способность:


q = 1 - Ротк


Абсолютная пропускная способность:


А = ?*q


Важной характеристикой СМО с отказами, является среднее число занятых каналов (в данном случае оно совпадает со средним числом заявок, находящихся в системе):


k = 0*Р0+1*Р1+2*Р2+3*Р3+4*Р4 ,

или

k = А/?



2. ДЕТАЛЬНОЕ ОПИСАНИЕ ПРОГРАММЫ


Данная программа написана в среде разработки Visual C# с использованием визуальных компонентов управления.

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

IBM совместимый компьютер с процессором старше 386 серии;

Операционная система Windows 98 и выше;

Монитор класса VGA;


.1 ПРИНЦИП ОРГАНИЗАЦИИ ПРОГРАММЫ


Рисунок 1- программа в рабочем состоянии


Данная программа (Рисунок 1) является универсальной для данного типа задач.

Для удобства управления, введения данных, просмотра результатов, присутствует графическая часть (формы, кнопки, поля ввода, поля вывода результатов и т.п.).

Работа программы начинается с формы введения данных.

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

Для просмотра отчета необходимо нажать на кнопку «Отчет», после чего появиться форма результатов работы программы с рассчитанными характеристиками СМО.

Основные переменные в программе, являются глобальными переменными. После того как пользователь ввел все необходимые данные в основном окне программы, переменным присваиваются введенные характеристики СМО.

теория массовый обслуживание канал


3. РЕЗУЛЬТАТЫ ИСПЫТАНИЯ ПРОГРАММЫ


Входящие данные:

Интенсивность входящего потока заявок: ? = 18 заявок в единицу времени

Интенсивность обслуживания канала: ? = 5 заявок в единицу времени

Количество каналов обслуживания: n = 4 канала

Точность: ? = 0,01


.1 РЕЗУЛЬТАТ РАСЧЕТА ТЕСТОВОЙ ЗАДАЧИ


Таблица 1 - Результат расчета

Аналитический расчетПрограмма? (коэф. нагрузки)3,64,5Ротказа27 %35,96 %q (отн. пропускная способн.)0,730,64A (абс. пропускная способн.)13,1410,89k (ср.число занятых каналов)2,632,9

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



4. РЕЗУЛЬТАТЫ ИССЛЕДОВАНИЯ И ИХ АНАЛИЗ


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



ВЫВОДЫ


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

·вероятности состояний Pi;

·вероятность Ps

·среднее число заявок в системе Ns

·среднее число заявок в очереди Qоч.

при заданных начальных условиях :

·число каналов обслуживания n ;

·интенсивность поступления заявок l ;

·интенсивность обслуживания m;

·параметр распределения случайного времени ожидания

·визуально проследить работу системы и сравнить теоретические и практические результаты расчетов.



СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ


1.Павловская Т.А. Программирование на языке высокого уровня С#

[электронный ресурс] - Питер, 2008 г.

. Либерти Д. Программирование на С#. - СПб.: Символ - Плюс, 2003.- 688 с

. Шилдт Г. С# Учебный курс. Программирование. СПб.: Питер, 2003.

. Жибинова И.А, С.Р. Зельцер, А.Н.Жибинов, О.В.Михайлова. Оформление учебных, научных, проектных работ студентов. Методические указания.: Новокузнецк 2012.

. Советов Б.Я., Яковлев С.А. Моделирование систем. Высшая школа, 2001. - 340 с.

.Статистические методы для ЭВМ/ Под ред. К.Энслейна: Пер. с англ. Под ред. М.Б.Малютова.- М.:Наука. Гл.ред. физ. Мат., лит. 1986.-464с.


ПРИЛОЖЕНИЕ А


ЛИСТИНГ ПРОГРАММЫ


WorkForm.cs

using System;System.Collections.Generic;System.ComponentModel;System.Data;System.Drawing;System.Linq;System.Text;System.Windows.Forms;

CMO

{partial class WorkForm : Form

{int InOrders;int ServiceOrders;int NumOfChannels;double Precision = 0;double OrderInterval;double ChannelInterval;int TotalTime;double CmoTime;ulong NumOfOrders = 0;ulong ServedOrders;int CmoPosition;int[] ChannelBusy;double[] ServiceTimeOfChannel;Random rand = new Random();

// функция которая преобразовывает точность для дальнейшего использования в программе и функцияхint Precition(double e)

{Tochnost = 0;

(e == 0.1)= 10;

(e == 0.01)= 100;

(e == 0.001)= 1000;

Tochnost;

}


// Число знаков для округления исходя из точностиint ChisloZnakov(double Prec)

{a = 0;

(Prec == 0.1)= 1;(Prec == 0.01)= 2;(Prec == 0.001)= 3;a;

}


// функция которая возвращает интервал времени между заявками, либо интер. времени обслуж. каналаdouble OrdersInterval(int NumOfOrders, double Tochnost)

{CelayaChast;Ostatok;

= Precition(Tochnost) / NumOfOrders;= (Precition(Tochnost) / (double)NumOfOrders - CelayaChast) * 10;

(Ostatok >= 5)++;

(double)(CelayaChast / (double)Precition(Tochnost));

}


// генератор моментов времениdouble TimeGenerator(bool FirstOrder, double Interval, double Tochnost)

{NewTime;GenerationInterval = (int)(Interval * Precition(Tochnost) + 1);


// только если это не первая заявка(!FirstOrder)

{

// исключение генерации нуля => повторяющееся время

{= (double)(rand.Next() % GenerationInterval) / Precition(Tochnost);

} while (NewTime == 0);

}= (double)(rand.Next() % GenerationInterval) / Precition(Tochnost);

Math.Round(NewTime,ChisloZnakov(Tochnost));

}


// проверяет наличие новой заявкиbool NewOrder(double TimeOfCmo, double IntervalOfOrder, ulong NumberOfOrders)

{(TimeOfCmo >= IntervalOfOrder * (NumberOfOrders))

{true;

}return false;

}

// проверка системы в текущий момент времениvoid CmoCheck(int TotalTime, double CmoTime, int NumOfChannels)

{i = 0;(CmoPosition != 0)

{(i < NumOfChannels)

{(ChannelBusy[i] == 1)

{(((ServiceTimeOfChannel[i] <= CmoTime) && (CmoTime <= TotalTime)) || ((CmoTime > TotalTime) && (ServiceTimeOfChannel[i] <= TotalTime)))

{[i] = 0;[i] = 0;-;.Text += (i + 1).ToString() + "-й канал обслужил заявку" + "\n";++;

}

}++;

}

}

}


// запись заявок в каналы и генерация времени обслуживания в канале + окончание обслуживанияvoid CmoWork(double CmoTime, int NumOfChannels, double ChannelInterval, double e)

{ChannelWorkTime;i = 0;

// если система свободна, то запись осуществляется в первый канал(CmoPosition == 0)

{[0] = 1;= TimeGenerator(false, ChannelInterval, e);[0] = CmoTime + ChannelWorkTime;++;(CmoTime, 0, ChannelWorkTime);

}// иначе, идет запись в первый свободный канал

{(CmoPosition != NumOfChannels)

{(i < NumOfChannels)

{(ChannelBusy[i] == 0)

{[i] = 1;= TimeGenerator(false, ChannelInterval, e);[i] = CmoTime + ChannelWorkTime;++;(CmoTime, i, ChannelWorkTime);;

}++;

}

}

{.Text += "Заявка не может быть принята на обслуживание - КАНАЛЫ ЗАНЯТЫ" + "\n";.Text += "Состояние СМО: " + CmoPosition.ToString() + "\n";(i = 0; i < NumOfChannels; i++)

{.Text += "Состояние " + (i + 1).ToString() + "-го канала : " + Convert.ToString(ChannelBusy[i]) + "\n";.Text += "Время окончания обслуживания в " + (i + 1).ToString() + " канале: " + Convert.ToString(ServiceTimeOfChannel[i]) + "\n";


}

}

}

}


// информация о поступившей заявкеvoid Info(double CmoTime, ulong NumOfOrders)

{.Text += "Время поступления " + NumOfOrders.ToString() + "-й заявки: " + CmoTime.ToString() + "\n";

}

void InfoOrder(double CmoTime, int Index, double TimeOfChannel)

{.Text += "Заявка принята на обслуживание: " + CmoTime.ToString() + " в " + (Index + 1).ToString() + "-й канал" + "\n";.Text += "Время обслуживания заявки в канале: " + TimeOfChannel.ToString() + "\n";.Text += "Время окончания обслуживания: " + ServiceTimeOfChannel[Index].ToString() + "\n";

}

// конструктор формыWorkForm()

{();

}

void btnExit_Click(object sender, EventArgs e)

{.Exit();

}


// ПУСКvoid btnStart_Click(object sender, EventArgs e)

{

// Считывание данных(TBoxOrders.Text != "" && TBoxOrderService.Text != "" && TBoxChannels.Text != "" && comboBoxPrecision.Text != "" && TBoxCmoWork.Text != "")

{

.Enabled = false;

= Convert.ToInt32(TBoxOrders.Text);= Convert.ToInt32(TBoxOrderService.Text);= Convert.ToInt32(TBoxChannels.Text);= Convert.ToDouble(comboBoxPrecision.SelectedItem.ToString());.Text = "";i = 0;

// установление размерности массивов= new int[NumOfChannels];= new double[NumOfChannels];

= Convert.ToInt32(TBoxCmoWork.Text);


// Перевод системы в первоначальное состояние (обнуление всех переменных)= 0;= 0;= 0;= 0;

(i <= NumOfChannels - 1)

{[i] = 0;[i] = 0;++;

}


// Генерация поступления первой заявки= TimeGenerator(true, OrderInterval, Precision);.Text += "\n" + "-----------------------" + "\n";.Text += "Текущее время СМО :" + CmoTime.ToString();.Text += "\n" + "-----------------------" + "\n";++;(CmoTime, NumOfOrders);(TotalTime, CmoTime, NumOfChannels);(CmoTime, NumOfChannels, ChannelInterval, Precision);

// Последующая работа системы

{

// Генерация следующих моментов времени СМО= Math.Round((CmoTime + TimeGenerator(false, OrderInterval, Precision)),ChisloZnakov(Precision));

.Text += "\n" + "-----------------------" + "\n";.Text += "Текущее время СМО :" + CmoTime.ToString();.Text += "\n" + "-----------------------" + "\n";


// Проверка системы в текущий момент времени(TotalTime, CmoTime, NumOfChannels);


// Появление новой заявки((NewOrder(CmoTime, OrderInterval, NumOfOrders)) && (CmoTime <= TotalTime))

{++;(CmoTime, NumOfOrders);(CmoTime, NumOfChannels, ChannelInterval, Precision);

}

} while (CmoTime < TotalTime);.Text += "Количество поступивших заявок: " + NumOfOrders.ToString() + "\n";.Text += "Количество обслуженных заявок: " + ServedOrders.ToString() + "\n";

.Enabled = true;.Focus();.Enabled = true;

}MessageBox.Show("Все поля обязательны для заполнения!");

}


// проверка вводимых значенийbool Check(string Txt)

{

{.ToInt32(Txt);

}(Exception)

{.Show("Вводимое значение должно быть целым числом");false;

}true;

}


// ввод входящего потокаvoid TBoxOrders_TextChanged(object sender, EventArgs e)

{.Enabled = true;

}


// ввод интенсивности обслуживанияvoid TBoxOrderService_TextChanged(object sender, EventArgs e)

{.Enabled = true;

}

// ввод количества каналовvoid TBoxChannels_TextChanged(object sender, EventArgs e)

{.Enabled = true;

}


// выбор точностиvoid comboBoxPrecision_TextChanged(object sender, EventArgs e)

{= Convert.ToDouble(comboBoxPrecision.SelectedItem.ToString());.Enabled = true;

}

// завершение ввода входящего потокаvoid TBoxOrders_Leave(object sender, EventArgs e)

{(TBoxOrders.Text != ""&&(btnExit.ContainsFocus==false))

{(Check(TBoxOrders.Text))

{= Convert.ToInt32(TBoxOrders.Text);= OrdersInterval(InOrders, Precision);.Text = OrderInterval.ToString()+" ед.вр.";

}TBoxOrders.Focus();

}

}


// завершение ввода интенсивности обслуживанияvoid TBoxOrderService_Leave(object sender, EventArgs e)

{(TBoxOrderService.Text != "" && (btnExit.ContainsFocus == false))

{(Check(TBoxOrderService.Text))

{= Convert.ToInt32(TBoxOrderService.Text);= OrdersInterval(ServiceOrders, Precision);.Text = ChannelInterval.ToString() + " ед.вр.";

}TBoxOrderService.Focus();

}

}


// завершение ввода количества каналовvoid TBoxChannels_Leave(object sender, EventArgs e)

{(TBoxChannels.Text != "" && (btnExit.ContainsFocus == false))

{(Check(TBoxChannels.Text))

{= Convert.ToInt32(TBoxChannels.Text);

}TBoxChannels.Focus();

}

}

// ОТЧЕТvoid btnResult_Click(object sender, EventArgs e)

{FResult = new ResultForm(this,NumOfChannels,Precision,TotalTime,NumOfOrders,ServedOrders);.Show();

}

void WorkForm_Load(object sender, EventArgs e)

{.Enabled = false;

}

}

}.cs

using System;System.Collections.Generic;System.ComponentModel;System.Data;System.Drawing;System.Linq;System.Text;System.Windows.Forms;

CMO

{partial class ResultForm : Form

{Form MForm;double inOrders;double ordersInService;int numOfChannels;double precision;double ordersInterval;double channelsInterval;int workTime;ulong totalInOrders;ulong servedOrders;


//------------------------double koefNagruzki;double otkaz;double otnSposob;double absolSposob;double zanyatKanaly;double Po;

//------------------------

ResultForm(Form MainF, int NumChan,double Prec, int TotTime,ulong TotOrd,ulong ServOrd)

{.MForm = MainF;

= NumChan;= Prec;

= TotTime;= TotOrd;= ServOrd;

();

}void button1_Click(object sender, EventArgs e)

{.Enabled = true;.ActiveForm.Close();

}

void ResultForm_Load(object sender, EventArgs e)

{i = 0;

[] P=new double[numOfChannels+1];.ColumnCount=numOfChannels+1;[] row = new string[numOfChannels + 1];

.Enabled = false;


// Расчеты


// Расчет ср. числа потупивших заявок в ед. времени (Лямда)= totalInOrders / (double)workTime;


// Расчет ср. числа обслужваемых заявок одним каналом (Мю)= (servedOrders / (double)workTime) / (double)numOfChannels;


// Расчет ср. интервала времени между поступл. заявок= 1 / inOrders;


// Расчет срю интервала времени обслуживания канала= 1 / ordersInService;

// Коеффициент загрузки= inOrders / ordersInService;

// Р0= 1 / (1 + Sum(koefNagruzki, numOfChannels));


// Вероятность отказа= ((Stepen(koefNagruzki, numOfChannels) / Factor(numOfChannels)) * Po);


// Относительная пропускная способность= 1 - otkaz;


// Абсолютная пропускная способность= (totalInOrders / (double)workTime) * otnSposob;


// Число занятых каналов= absolSposob / (double)((servedOrders / (double)workTime) / (double)numOfChannels);


// Вывод на форму.Text = Math.Round(inOrders,ChisloZnakov(precision)).ToString()+" заявок в ед.вр.";.Text = Math.Round(ordersInService, ChisloZnakov(precision)).ToString() + " заявок в ед.вр.";.Text = numOfChannels.ToString();.Text = precision.ToString();.Text = Math.Round(ordersInterval, ChisloZnakov(precision)).ToString() + " ед.вр.";.Text = Math.Round(channelsInterval, ChisloZnakov(precision)).ToString() + " ед.вр.";.Text = workTime.ToString() + " ед.вр.";.Text = totalInOrders.ToString() + " заявок";.Text = servedOrders.ToString() + " заявок";.Text = Math.Round(koefNagruzki, ChisloZnakov(precision)).ToString() + " заявок";.Text = (Math.Round(otkaz * 100, ChisloZnakov(precision))).ToString() + " %";.Text = (Math.Round(otnSposob * 100, ChisloZnakov(precision))).ToString() + " %";.Text = (Math.Round(absolSposob, ChisloZnakov(precision))).ToString() + " заявок";.Text = (Math.Round(zanyatKanaly,ChisloZnakov(precision))).ToString();

// Вероятности состояния системы

(i <= numOfChannels)

{(i == 0)

{[i] = Po; dataGridView1.Columns[i].Name = "P" + i.ToString();[i] = Math.Round(P[i] * 100, ChisloZnakov(precision)).ToString() + " %";


}

{[i] = (Stepen(koefNagruzki, i) / Factor(i)) * Po;.Columns[i].Name = "P" + i.ToString();[i] = Math.Round(P[i] * 100, ChisloZnakov(precision)).ToString() + " %";

}++;

}.Rows.Add(row);

}


// Сумма в знаменателе для расчета Роdouble Sum(double ro, int numChan)

{summa = 0;n=1;

(n <= numChan)

{= summa + Stepen(ro,n) / (double)Factor(n);++;

}summa;

}


// Факториалulong Factor(int num)

{factor = 1;n=0;

(n <= num)

{((n == 0) || (n == 1))1;= factor * (ulong)n;++;

}factor;

}


// Возведение в степеньdouble Stepen(double X, int step)

{n=1;result=X;

(X == 0)0;

(X == 1)1;(step == 1)X;

(step == 0)1;

(n <= step)

{(n>1)= result * X;++;

}result;

}

// Число знаков после запятой для округленияint ChisloZnakov(double Prec)

{a=0;

(Prec == 0.1)= 1;(Prec == 0.01)= 2;(Prec == 0.001)= 3;a;

}


}

}



ПРИЛОЖЕНИЕ Б


ЛАБОРАТОРНАЯ РАБОТА №1


Математические схемы.

Непрерывно-детерминированные модели:

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

типовых звеньев ТАР\ТАУ

Цель: Оценить реакцию модели на наборы типовых воздействий.

Построение концептуальной модели (описание модели, входов, выходов).

Исходные данные:

. Модель канала регулирования в виде инерционного звена первого порядка с запаздыванием


(1)


где Т = (9 ± 3) час - постоянная времени инерции; ? = (3±3) час - запаздывание; k = (1,0 ± 0,2) - коэффициент передачи. Первая цифра в скобках - базовый уровень факторов; цифра после знаков (±) - верхний и нижний уровни факторов (+1 и -1 в нормированном пространстве соответственно)

.Типовые входные воздействия V(t) - ступенчатое, импульсное, синусоидальное, в виде случайного сигнала с нормальным законом распределения.

Требуется:

. Заменив дифференциал из (1) конечной разностью (2) вида

(2)


привести выражение (1) к дискретному виду, пригодному для программирования.

В (2) обозначено: i, i+1 - моменты отсчета времени (или, что то же самое - моменты контроля выходной величины y); ?t = 0,1 Т - интервал дискретизации времени.

Запаздывание приводится к дискретному виду через очевидное соотношение: ?? = ?\?t.

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

2. По матрице табл. 1 выбрать параметры модели для «своего» варианта опытов. Номер строки табл. 1 соответствует месту исполнителя в списке группы.

. Составить алгоритм, программу и рассчитать реакцию модели (1) при выбранных параметрах на ступенчатое, импульсное, синусоидальное и случайное воздействие. Необходимые воздействия генерировать из условий: диапазон изменения ± 1 (отн.); длительность воздействия ? 3Т; статистические параметры случайного воздействия - произвольные.


Таблица 1 - Поле комбинаций настроечных параметров

№№ вариантовНормированные уровни факторовВремя инерцииЗапаздываниеКоэффициент передачиххх6+1-1+1


Рисунок 1 - Примеры типовых входных воздействий


Реализация:

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



). Типовые входные сигналы


T=12+тау=0-k=1,2+dt=1,2v=1

где Т = (12 ± 3) час - постоянная времени инерции; ? = (0±3) час - запаздывание; k = (1,2 ± 0,2) - коэффициент передачи

). Представление данных в табличной форме


iступеньvимпульс10002000300040005000600070,1210,1280,22800,10890,325200,0972100,4126800,08748110,49141200,078732120,56227100,070859130,62604400,063773140,68343900,057396150,73509500,051656160,78158600,04649170,82342700,041841180,86108500,037657190,89497600,033892200,92547800,030502210,95293100,027452220,97763800,024707230,99987400,022236241,01988600,020013251,03789800,018011261,05410800,01621271,06869700,014589281,08182700,01313291,09364500,011817301,1042800,010636311,11385200,009572321,12246700,008615331,1302200,007753341,13719800,006978351,14347800,00628361,14913100,005652371,15421800,005087381,15879600,004578391,16291600,00412401,16662500,003708411,16996200,003338421,17296600,003004431,17566900,002703441,17810200,002433451,18029200,00219461,18226300,001971471,18403700,001774481,18563300,001596491,1870700,001437501,18836300,001293511,18952600,001164521,19057400,001047531,19151600,000943541,19236500,000848551,19312800,000764561,19381500,000687571,19443400,000618581,19499100,000557591,19549100,000501601,19594200,000451611,19634800,000406621,19671300,000365631,19704200,000329641,19733800,000296651,19760400,000266661,19784400,00024671,19805900,000216681,19825300,000194691,19842800,000175701,19858500,000157711,19872700,000141721,19885400,000127731,19896900,000115741,19907200,000103751,19916509,28E-05761,19924808,35E-05771,19932307,52E-05781,19939106,77E-05791,19945206,09E-05801,19950705,48E-05811,19955604,93E-05821,199604,44E-05831,1996404E-05841,19967603,6E-05851,19970903,24E-05861,19973802,91E-05871,19976402,62E-05881,19978802,36E-05891,19980902,12E-05901,19982801,91E-05911,19984501,72E-05921,19986101,55E-05931,19987501,39E-05941,19988701,25E-05951,19989801,13E-05961,19990901,02E-05971,19991809,14E-06981,19992608,23E-06991,19993307,4E-061001,1999406,66E-06

). Представление данных в графической форме





ПРИЛОЖЕНИЕ В


ЛАБОРАТОРНАЯ РАБОТА № 2


Технология имитационного моделирования.

Разработка комплекса алгоритмов и программ

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

Моделирование доменной плавки по каналу "влажность дутья - содержание кремния в чугуне".

Цель: Определение зависимости показателей доменной плавки (содержание кремния в чугуне) от имитируемой влажности дутья.

Дано:

1. Реализация натурной (реализованной на действующем агрегате) влажности дутья (входное воздействие) и соответствующее ей содержание кремния в чугуне (выход), где номер выпуска чугуна из доменной печи i =1,2,…,N

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

. Математическая модель (частичная) канала в приращениях к фактическим уровням соответствующих переменных в виде последовательного соединения инерционного звена первого порядка и звена запаздывания со значениями динамических параметро


часа; часа.


Для перехода к разностному уравнению рассчитаем коэффициенты C1 и C2 при выбранном интервале дискретизации ?=1.5 час (в соответствии с частотой поступления информации о содержании кремния в чугуне по выпускам). Отсюда


;


Запаздывание учитывается за счет сдвига графиков - реализации и друг относительно друга на соответствующую величину, как это сделано на рис.3.2.

Требуется:

Определить содержание кремния в чугуне (имитируемое) при заданных значениях имитируемой влажности на интервале в N выпусков.


Таблица 1 - Исходные данные

T=3с1=1-dt/T0,5k=-0,025c2=k*dt/T-0,0125t=0,5

Реализация


Таблица 2 - результаты расчета

№№ п/п123456700,832428-40,000,8311,022429-50,050,9720,75282710,090,6630,712426-20,030,6840,852425-10,040,8150,642224-20,030,6160,602223-10,040,5670,722022-20,030,6980,902021-10,040,8691,042022-20,031,01100,98---0,040,94

Таблица 2 заполняется следующим образом.

В столбцы 2 и 3 заносятся фактические значения переменных и , в столбец 4 - имитируемое входное воздействие. Для заполнения столбца 5 выполняется операция , а столбца 6 - операция

Запись означает, что при расчетах следует взять значения переменных из предыдущей строки.

В столбец 7 заносится алгебраическая сумма, составленная в соответствии с выражением

При i=0 в столбец 6 заносится . Это означает, что моделирование начинается с фактического значения выходной переменной , i=0. Искомая реализация представлена на рисунке 1.




Рисунок 1 - Реализации натурных и модельных переменных



ПРИЛОЖЕНИЕ Г


ЛАБОРАТОРНАЯ РАБОТА № 3


Моделирование случайных чисел.

Исследование алгоритмов обработки временных рядов данных.

Цель:

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

. Формирование навыков оформления и представления результатов НИР.

Постановка задачи. Исходные условия и данные:

. Задан временной ряд данных (ВРД) с моделью следующего вида:


, где(1)


. Заданы исследуемые алгоритмы обработки ВРД:

а). релейно-экспоненциального сглаживания


, где … (3)


. Критерий оценки качества сглаживания - среднемодульный


, где … (4)

Требуется:

  1. С помощью программы «Батенев» или самостоятельно разработанной программы сгенерировать ВРД, соответствующий модели (1). Примечание: Ограничения на свойства полезного сигнала, нормальных помех и выбросов определяются только возможностями генерирующей программы и воображением исследователя (в данном конкретном случае)
  2. С использованием схемы ПФЭ, исследовать качество оценивания полезного сигнала с использованием РЭС II; построить графические зависимости качества сглаживания от вариации настроек фильтров
  3. С использованием схемы ПСМ, осуществить оптимизацию настроек РЭС II по критерию (4);

Реализация:

. Объект исследования - сглаживающий фильтр РЭС II (релейно-экспоненциальный 2-го порядка) с настроечными коэффициентами (параметрами) «альфа» и «бета»

. Модель контролируемого сигнала - см. п.1 «Исходных данных»

. Критерий качества оценивания полезного сигнала в виде средне-модульного отклонения; см. п.4 «Исходных данных», тема 1

. Модель объекта исследования в виде


(*)


где f(х) - функция отклика (неслучайная функция факторов); е(х) - ошибка эксперимента (случайная величина); х - точка в факторном пространстве (определенное сочетание уровней факторов).

. Матрица (план) полного факторного эксперимента mn , где n - число варьируемых факторов (принять равным 3); m - число уровней варьирования каждого из факторов (принять равным 2)

. Варьируемые факторы: любые, из возможных параметров шума, которыми можно управлять в программе-генераторе сигналов

Таблица 1 - Матрица полного факторного эксперимента

Номер опытаФактор х1Фактор х2Фактор х3Функция отклика1+1+1+1y11,y12,y13y1ср2+1+1-1Y23+1-1+1Y34+1-1-1Y45-1+1+1Y56-1+1-1Y67-1-1+1Y78-1-1-1Y8 Номер опытаФактор х1Фактор х2Фактор х3Функция отклика1норм0,52,00,1790,1660,1680,1512норм0,50,50,1420,1420,1450,1383норм0,02,00,0580,0560,0510,0584норм0,00,50,0090,0140,0150,0185равн0,52,00,1860,1930,2050,1886равн0,50,50,1520,1750,1740,1997равн0,02,00,1210,1170,1050,1258равн0,00,50,0260,0270,0310,024


РЕФЕРАТ МОДЕЛЬ, ЗАДАЧА, МАТЕМАТИЧЕСКОЕ ОПИСАНИЕ ЗАДАЧИ, АЛГОРИТМ, ПРОГРАММА. В курсовой работе описана и реализована модель задачи СМО. Основные сведе

Больше работ по теме:

КОНТАКТНЫЙ EMAIL: [email protected]

Скачать реферат © 2017 | Пользовательское соглашение

Скачать      Реферат

ПРОФЕССИОНАЛЬНАЯ ПОМОЩЬ СТУДЕНТАМ