50341

Постройка графа состояний P-схемы

Лабораторная работа

Информатика, кибернетика и программирование

Для СМО из задания 1 построить имитационную модель и исследовать ее (разработать алгоритм и написать имитирующую программу, предусматривающую сбор и статистическую обработку данных для получения оценок заданных характеристик СМО). Распределение интервалов времени между заявками во входном потоке и интервалов времени обслуживания – геометрическое с соответствующим параметром (ρ, π1, π2).

Русский

2014-01-21

166 KB

23 чел.

Белорусский государственный университет

информатики и радиоэлектроники

Кафедра ПОИТ

Отчет

по выполнению лабораторной работы №3

Выполнила: ст. гр. 950503                                                                           Проверил:

Трутнёва А. А.                                                                 Мельник Н.И.

Минск

2012 г.

Задание

Задание 1. Построить граф состояний P-схемы .

 Смысл кодировки состояний раскрыть (время до выдачи заявки, число заявок в накопителе и т.д.).

На схеме условно обозначены:

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

13.

Задание 2. Для СМО из задания 1 построить имитационную модель и исследовать ее (разработать алгоритм и написать имитирующую программу, предусматривающую сбор и статистическую обработку данных для получения оценок заданных характеристик СМО). Распределение интервалов времени между заявками во входном потоке и интервалов времени обслуживания – геометрическое с соответствующим параметром (ρ, π1, π2). Если ρ не задано, то входной поток – регулярный.

13

-

0,55

0,5

Рбл, А

Граф СМО


Расчёт параметров:


Вероятность блокировки  =  0.071

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

Имитация работы СМО:

using System;

using System.Collections.Generic;

using System.Linq;

using System.Text;

using System.Collections;

namespace Modeling3

{

   class SMO

   {

       public int tics = 0;    //количество повторений

       int s1 = 0;             //источник

       int j1=0;               //очередь

       int t1=0;               //1 канал

       int t2=0;               //2 канал

       int maxJ=0;             //максимальное кол-во заявок в очереди

       public int deny = 0;    //блокировка

       int p=0;           //через сколько тактов источник дает заявку

       double p1=0;

       double p2=0;

       public int c2000 = 0;

       public int c1000 = 0;

       public int c2010 = 0;

       public int c1010 = 0;

       public int c1001 = 0;

       public int c2110 = 0;

       public int c2011 = 0;

       public int c1110 = 0;

       public int c0110 = 0;

       public int c1011 = 0;

       public int c2111 = 0;

       public int c1111 = 0;

       public int c0111 = 0;

       

       Random rnd1;

       Random rnd2;

       public int orders;          //кол-во поступивших заявок

       public int accepted;        //кол-во принятых заявок (заявки, которые прошли систему полностью)

      

       public SMO(int p, double p1, double p2, int maxJ)

       {

           this.p = p;

           this.p1 = p1;

           this.p2 = p2;

           this.maxJ = maxJ;

           orders = 0;

           accepted = 0;

           rnd1 = new Random(2);

           rnd2 = new Random(3);

       }

       public void tick(int counter)

       {

           s1=p;     //считает сколько тактов осталось до выдачи заявки

           bool pw=false;      //сработал источник

           bool p1w=false;     //сработал первый канал

           bool p2w=false;     //сработал второй канал

           bool locked = false; //заявка блокирована

           double tmp=0;       // буфер для записи результата рандома

           c2000 = 1;          // сработал источник

           string currentState = "";

           for (tics = 0; tics < counter; tics++)

           {

               pw=false;

               p1w=false;

               p2w=false;

               if (s1 != 0) s1--;

               if (s1 == 0) pw = true;

               if (t1 == 1)

               {

                   tmp = rnd1.NextDouble();

                   if (tmp > p1) p1w = true;

               }

               if (t2 == 1)

               {

                   tmp = rnd2.NextDouble();

                   if (tmp > p2) p2w = true;

               }

               

               if (p2w)

               {

                   t2 = 0;

                   accepted++;

                   

               }

               if (p1w)

               {

                   t1 = 0;

                   if (t2 == 0) t2 = 1;

                   if (j1 > 0)

                   {

                       j1--;

                       t1 = 1;

                   }

               }

               if (pw)

               {

                   orders++;

                   if ((j1 == 0) && (t1 == 0))

                   {

                       t1 = 1;

                       s1 = p;

                       locked = false;

                   }

                   else if (j1 < maxJ)

                   {

                       j1++;

                       s1 = p;

                       locked = false;

                   }

                   else

                   {

                       if(!locked) deny++;

                       locked = true;

                       s1 = 0;

                       orders--;

                   }

               }

               currentState = s1.ToString() + j1.ToString() + t1.ToString() + t2.ToString();

               switch(currentState)

               {

                   case "2000":

                       {

                           c2000++;

                           break;

                       }

                   case "1000":

                       {

                           c1000++;

                           break;

                       }

                   case "2010":

                       {

                           c2010++;

                           break;

                       }

                   case "1010":

                       {

                           c1010++;

                           break;

                       }

                   case "1001":

                       {

                           c1001++;

                           break;

                       }

                   case "2110":

                       {

                           c2110++;

                           break;

                       }

                   case "2011":

                       {

                           c2011++;

                           break;

                       }

                   case "1110":

                       {

                           c1110++;

                           break;

                       }

                   case "0110":

                       {

                           c0110++;

                           break;

                       }

                   case "1011":

                       {

                           c1011++;

                           break;

                       }

                   case "2111":

                       {

                           c2111++;

                           break;

                       }

                   case "1111":

                       {

                           c1111++;

                           break;

                       }

                   case "0111":

                       {

                           c0111++;

                           break;

                       }

                   default:

                       {

                           break;

                       }

               }

           }

       }  }}


 

А также другие работы, которые могут Вас заинтересовать

34405. Прогнозирование и планирование на микроуровне. Методология разработки бизнес-планов 50 KB
  В связи с этим повышается роль прогнозов требуются расширение системы и совершенствование методов прогнозирования с целью повышения точности прогнозных расчетов и реальности проекта. Прогнозирование будущего развития предприятия самый значительный и сложный этап подготовки бизнесплана поскольку на основе результатов прогнозных расчетов определяются рамки проекта и требуемые ресурсы. Причем при реализации проекта в случае отклонения реальных данных от заложенных в проекте или изменения условий можно быстро уточнить расчеты вводя новую...
34406. Система методов ПиП 26 KB
  интуитивные Применяются если 1 объект прогнозия не поддается матем. описанию 2невозможно учесть все факторы объект очень сложный или очень простой 3 в экстремальной ситуации когда требуется быстрое решение 4 отсутствует статистичая выборка К интуитивным методам относятся: мды экспертных оценок используются для получения прогнозных оценок относительно развития производства НТП эффективности использования ресурсов мд исторических аналогий и прогнозия по образцуна основе развития изучаемого процесса в...
34407. Методы экспертных оценок, их сущность. Индивидуальные и коллективные экспертные оценки, их разновидности и характеристика 26 KB
  1метод интервью беседа прогнозиста с экспертом по схеме вопрос – ответ относительно перспектив развития прогнозируемого объекта 2 аналитический мд самостоятельная работа эксперта над анализом развития прогнозируемого объекта. Прогнозный сценарий определяет стратегию развития объекта. Коллективные экспертные оценки предполагают согласованность мнений экспертов по направлениям развития объекта: 1 м. Используется ряд приемов предполагающих систематизированное рассмотрение характеристик объекта.
34408. Методы экстраполяции и их характеристика 28 KB
  Методы экстраполяции относятся к формализованным методам. Методы экстраполяции являются наиболее распространенными и проработанными. Применяются следующие методы: м.
34409. Методы моделирования 32.5 KB
  Моделирование предполагает конструирование модели на основе предварительного изучения объекта или процесса выделения его существенных характеристик или признаков. Прогнозие с использованием моделей включает разработку модели ее экспериментальный анализ сопоставление результатов прогнозных расчетов на основе модели с фактическими данными состояния объекта или процесса корректировку и уточнение модели. Различают: а по уровню управления эконми и соцми процессами: макроэккие...
34410. Экономико- математические методы, используемые в ПиП экономических и социальных процессов 28 KB
  Важнейшими методами являются : метод межотраслевого баланса методы оптимизации симплексметод и др. корреляционнорегрессионный метод. метод межотраслевого баланса базируется на принципах разработки межотраслевого баланса позволяет осуществлять прогнозие развития экономики и ее отраслевой структуры исходя из конечных потребностей.
34411. Метод экономического анализа, его сущность и роль в ПиП 29.5 KB
  При проведении экономического анализа следует соблюдать системный подход. Сущность метода экономического анализа заключается в том что экономический процесс или явление расчленяется на составные части и выявляются взаимная связь и влияние этих частей друг на друга и на ход развития всего процесса. Процесс экономического анализа подразделяется на ряд стадий постановку проблемы определение целей и критериев оценки; подготовку информации для анализа; изучение и аналитическую обработку информации; разработку рекомендаций о возможных вариантах...
34412. Балансовый и нормативный методы ПиП, их взаимосвязь и направления совершенствования 29.5 KB
  В непроизводственной сфере применяются нормы характеризующие необходимый размер общей и жилой площади на 1 жителя потребление воды на 1 человека и др. В практике ПиП применяется система норм и нормативов включая нормы расхода сырьевых и топливноэнергетических ресурсов; нормы затрат труда; нормы и нормативы использования основных производственных фондов; нормативы капитальных вложений и капитального строительства; нормы и нормативы характеризующие эффективность общественного производства; финансовые нормы и нормативы; социальные нормы ....
34413. Программно-целевой метод планирования, его сущность и область применения 30 KB
  На втором этане выдается задание на разработку программы для решения определенной проблемы. На третьем этапе разрабатываются задания и мероприятия для реализации программы. Четвертый этап предполагает расчет основных показателей и ресурсного обеспечения программы. Определяются затраты материальных трудовых финансовых ресурсов необходимых для реализации программы.