Разработка и исследование имитационной модели разветвленной СМО (системы массового обслуживания) в среде VB5
MAX = +5.6% MAX = +14.1% MAX = +3.9% MAX = +3.8%
MIN = -5.3% MIN = -15.2% MIN = -5.2% MIN = -4%
![]()
![]()
MAX = +2.5% MAX = +2.5% MAX = +2% MAX = +1.4%
MIN = -1.9% MIN = -4% MIN = -1.2% MIN = -1.2%
![]()
![]()
MAX = +3.9% MAX = +5.1% MAX = +2.6% MAX = +2.4%
MIN = -3.4% MIN = -3.9% MIN = -3.4% MIN = -2.5%
15. 4 станции, 32000 заявок, 10 экспериментов
1 — 2 = 0.5; 1 — 3 = 0.5; 2 — 4 = 1; 3 — 4 = 1;
отбраковки нет
Ta = 5, Ts(1) = 3, Ts(2) = 3, Ts(3) = 3, Ts(4) = 3
По формулам:
![]()
![]()
|
1 станция |
2 станция |
3 станция |
4 станция |
|||||
|
WT |
4.268 |
4.495 |
1.310 |
1.265 |
1.226 |
1.312 |
4.406 |
4.330 |
|
WT |
4.608 |
4.628 |
1.310 |
1.317 |
1.408 |
1.397 |
4.496 |
4.49 |
|
WT |
4.459 |
4.417 |
1.184 |
1.310 |
1.332 |
1.406 |
4.447 |
4.498 |
|
WT |
4.642 |
4.590 |
1.401 |
1.381 |
1.380 |
1.271 |
4.499 |
4.770 |
|
WT |
4.417 |
4.309 |
1.433 |
1.380 |
1.357 |
1.291 |
4.401 |
4.531 |
|
IDT |
2.006 |
1.999 |
6.986 |
7.048 |
7.037 |
7.034 |
2.017 |
2.021 |
|
IDT |
1.982 |
1.981 |
6.932 |
6.966 |
7.047 |
6.834 |
1.994 |
1.972 |
|
IDT |
2.010 |
2.059 |
7.278 |
7.225 |
6.800 |
6.888 |
1.999 |
2.028 |
|
IDT |
1.994 |
2.021 |
7.003 |
6.880 |
6.917 |
7.152 |
1.998 |
1.974 |
|
IDT |
1.994 |
2.001 |
7.022 |
6.804 |
6.852 |
7.202 |
2.013 |
2.011 |
|
Tmid |
7.273 |
7.504 |
4.344 |
4.243 |
4.212 |
4.286 |
7.399 |
7.317 |
|
Tmid |
7.620 |
7.605 |
4.325 |
4.314 |
4.392 |
4.436 |
7.496 |
7.477 |
|
Tmid |
7.459 |
7.397 |
4.141 |
4.342 |
4.344 |
4.425 |
7.457 |
7.509 |
|
Tmid |
7.637 |
7.587 |
4.437 |
4.406 |
4.380 |
4.287 |
7.490 |
7.813 |
|
Tmid |
7.401 |
7.306 |
4.461 |
4.371 |
4.373 |
4.298 |
7.367 |
7.519 |
![]()
![]()
MAX = +3.2% MAX = +11.5% MAX = +9.6% MAX = +6%
MIN = -5.2% MIN = -7.9% MIN = -4.6% MIN = -3.8%
![]()
![]()
MAX = +3% MAX = +4% MAX = +2.9% MAX = +1.4%
MIN = -1% MIN = -2.8% MIN = -2.9% MIN = -1.4%
![]()
![]()
MAX = +1.8% MAX = +4.1% MAX = +3.5% MAX = +4.2%
MIN = -3% MIN = -3.4% MIN = -1.7% MIN = -2.4%
16. 4 станции, 32000 заявок, 10 экспериментов
1 — 2 = 0.5; 1 — 3 = 0.5; 2 — 4 = 1; 3 — 4 = 1;
отбраковки нет
Ta = 10, Ts(1) = 8, Ts(2) = 8, Ts(3) = 8, Ts(4) = 8
По формулам:
![]()
![]()
|
1 станция |
2 станция |
3 станция |
4 станция |
|||||
|
WT |
32.60 |
29.61 |
5.245 |
5.540 |
5.385 |
5.266 |
31.46 |
30.61 |
|
WT |
32.43 |
30.11 |
5.434 |
5.901 |
5.435 |
5.666 |
37.55 |
33.06 |
|
WT |
31.45 |
32.90 |
5.589 |
5.667 |
5.526 |
5.480 |
30.79 |
31.91 |
|
WT |
31.59 |
29.78 |
5.348 |
5.189 |
5.925 |
5.517 |
32.66 |
28.71 |
|
WT |
32.63 |
30.61 |
5.420 |
5.683 |
5.141 |
5.568 |
31.73 |
32.55 |
|
IDT |
1.930 |
2.034 |
12.41 |
12.05 |
11.82 |
12.22 |
2.009 |
1.984 |
|
IDT |
1.886 |
1.952 |
11.75 |
11.60 |
11.78 |
12.04 |
1.799 |
1.964 |
|
IDT |
1.950 |
1.916 |
11.94 |
11.72 |
11.84 |
13.04 |
1.956 |
1.982 |
|
IDT |
1.985 |
2.088 |
12.05 |
12.01 |
11.98 |
12.34 |
2.024 |
2.116 |
|
IDT |
2.124 |
1.910 |
12.20 |
11.65 |
12.29 |
12.07 |
2.058 |
1.891 |
|
Tmid |
40.66 |
37.61 |
13.11 |
13.46 |
13.23 |
13.19 |
39.44 |
38.66 |
|
Tmid |
40.43 |
38.09 |
13.44 |
14.00 |
13.43 |
13.66 |
45.64 |
41.04 |
|
Tmid |
39.42 |
40.93 |
13.61 |
13.74 |
13.39 |
13.44 |
38.76 |
39.88 |
|
Tmid |
39.62 |
37.80 |
13.28 |
13.10 |
14.00 |
13.65 |
40.59 |
36.70 |
|
Tmid |
40.61 |
38.63 |
13.37 |
13.62 |
13.11 |
13.61 |
39.78 |
40.60 |
![]()
![]()
MAX = +2.8% MAX = +10.7% MAX = +11.1% MAX = +17.3%
MIN = -7.5% MIN = -2.7% MIN = -3.7% MIN = -10.3%
![]()
![]()
MAX = +6.2% MAX = +3.4% MAX = +2.8% MAX = +5.8%
MIN = -5.7% MIN = -3.3% MIN = -1.8% MIN = -10.1%
![]()
![]()
MAX = +2.3% MAX = +5% MAX = +5% MAX = +14.1%
MIN = -6% MIN = -1.7% MIN = -1.7% MIN = -8.3%
На основании проведенных экспериментов для различных систем и сравнения полученных результатов имитационного моделирования и расчета по формулам сделаны следующие выводы:
При нормальном распределении входного потока заявок результаты имитационного моделирования расходятся с результатами расчета по формулам для приближенной оценки показателей. Это связано с тем, что для входного потока, не являющегося простейшим, существуют только формулы для грубо приближенной оценки параметров, которые являются применимыми для узкого круга задач, с определенным соотношением входных параметров.
При экспоненциальном распределении входного потока заявок и нормальном распределении времен обслуживания результаты имитационного моделирования близки к результатами расчета по формулам для первой станции и расходятся с ними на последующих станциях, так как нормальное распределение времени обслуживания на станции меняет на выходе экспоненциальный характер входного потока, поэтому входной поток на следующей станции будет иметь распределение, отличное от экспоненциального.
При экспоненциальном распределении входного потока заявок и экспоненциальном распределении времен обслуживания результаты имитационного моделирования близки к результатами расчета по формулам для любых систем. Экспоненциальный характер распределения входного потока в этом случае сохраняется на всех станциях, вне зависимости от значений средних времен обслуживания на станциях, от ветвления и объединения потоков.
Глава 5
Экономическая часть
Характеристика разрабатываемого программного
обеспечения
Разрабатываемое ПО предназначено для моделирования и исследования разветвленных систем массового обслуживания. Программа может либо имитировать процесс обработки заявок системой с заданными пользователем параметрами и рассчитать некоторые показатели либо, когда это возможно, рассчитать ряд средних параметров по формулам. С помощью данной программы можно смоделировать структуру автоматической линии, гибкой производственной системы или структуру системы обслуживания какого-либо предприятия (или производственного участка) и исследовать эту структуру. Проведя анализ, можно выявить «слабые» места в системе или осознать необходимость введения в нее каких-либо дополнительных элементов. Далее можно, меняя различные параметры в программе, достигать оптимального соотношения простоев и очередей.
Оптимизация процесса обслуживания способна существенно повысить эффективность работы предприятия.
Потребителями данного программного обеспечения могут стать крупные организации, обладающие достаточно сложной структурой, которая может быть смоделирована и оптимизирована данной программой. Программа может быть использована в самых различных областях, так как систему из практически любой предметной области можно представить в виде разветвленной СМО. Однако, основными пользователями должны стать крупные производственные предприятия и крупные финансовые организации.
Число таких предприятий и организаций в Москве — примерно 2000, из них примерно 50% имеют сложные структуры, которые можно смоделировать и оптимизировать с помощью данной программы.
Потенциальная емкость рынка для разработанного ПО составит:
Пемк = 2000*0,5 = 1000 (шт.)
Предпринимался ряд попыток для создания программ, которые могли бы моделировать и количественно исследовать сложные системы, однако в настоящее время наблюдается отсутствие такого ПО в крупных пакетах статистических программ, так как ни один из вариантов не смог полностью соответствовать требованиям пользователей. В то же время существует ряд статистических программ другой направленности, которые будут конкурировать с данной программой на рынке статистических программ.
В связи со средним уровнем конкуренции на рынке статистических программ реально можно рассчитывать на долю рынка в 10%. Тогда объем продаж составит в течение года 100 экземпляров.
Организация разработки программного
обеспечения
Цель этого раздела — спроектировать последовательность выполнения работ по созданию ПО, определить их продолжительность, построить расписание выполнения работ и график загрузки исполнителей, провести оптимизацию процесса создания ПО по выбранному критерию.
Для организации процесса создания ПО целесообразно использовать метод сетевого планирования и управления.
5.2.1 Перечень событий и работ
|
Шифр собы-тия |
Содержание события |
Шифр работы |
Содержание работы |
Трудо-емкость работы (чел.дн.) |
Число испол-ните-лей (чел.) |
Про-должи-тель-ность работы (дн.) |
|
1 |
Получение задания |
1-2 |
Работа над заданием |
2 |
2 |
1 |
|
2 |
Задание согласовано и утверждено |
2-3 |
Поиск литературы |
7 |
1 |
7 |
|
2-4 |
Разработка модели разветвленной СМО |
6 |
1 |
6 |
||
|
3 |
Поиск литературы завершен |
3-6 |
Изучение литературы по теории массового обслуживания |
10 |
1 |
10 |
|
4 |
Модель разработана |
4-5 |
Разработка алгоритма программы |
10 |
1 |
10 |
|
5 |
Алгоритм программы разработан |
5-7 |
Выбор среды программиро-вания и создание программы |
30 |
1 |
30 |
|
6 |
Изучение литературы по теории массового обслуживания закончено |
6-7 |
Расчет теоретически ожидаемых показателей по формулам |
5 |
1 |
5 |
|
7 |
Программа создана и теоретические показатели рассчитаны |
7-8 |
Отладка программы |
12 |
1 |
12 |
|
8 |
Отладка программы закончена |
8-9 |
Проведение исследований |
30 |
1 |
30 |
|
8-10 |
Составление документации |
30 |
1 |
30 |
||
|
9 |
Исследования завершены |
9-10 |
Фиктивная работа |
0 |
0 |
0 |
|
10 |
Документация составлена |
10-11 |
Сдача работы |
2 |
2 |
1 |
|
11 |
Работа сдана |
5.2.2 Сетевой график
10


![]()
3
6 9
7
5 30
1 12
![]()
![]()

![]()

1278
0 11
6 30 30 1
10
4
5 10
5.2.3 Таблица параметров
i |
j |
tij |
Tiр |
tijро |
Tjр |
Tin |
tijпн |
Tjn |
Rj |
Rijч |
Rijn |
qij |
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
|
1 |
2 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
2 |
|
2 |
3 |
7 |
1 |
8 |
8 |
1 |
25 |
32 |
24 |
0 |
24 |
1 |
|
2 |
4 |
6 |
1 |
7 |
7 |
1 |
1 |
7 |
0 |
0 |
0 |
1 |
|
3 |
6 |
10 |
8 |
18 |
18 |
32 |
32 |
42 |
24 |
0 |
24 |
1 |
|
4 |
5 |
10 |
7 |
17 |
17 |
7 |
7 |
17 |
0 |
0 |
0 |
1 |
|
5 |
7 |
30 |
17 |
47 |
47 |
17 |
17 |
47 |
0 |
0 |
0 |
1 |
|
6 |
7 |
5 |
18 |
23 |
47 |
42 |
42 |
47 |
0 |
24 |
24 |
1 |
|
7 |
8 |
12 |
47 |
59 |
59 |
47 |
47 |
59 |
0 |
0 |
0 |
1 |
|
8 |
9 |
30 |
59 |
89 |
89 |
59 |
59 |
89 |
0 |
0 |
0 |
1 |
|
8 |
10 |
30 |
59 |
89 |
89 |
59 |
59 |
89 |
0 |
0 |
0 |
1 |
|
9 |
10 |
0 |
89 |
89 |
89 |
89 |
89 |
89 |
0 |
0 |
0 |
0 |
|
10 |
11 |
1 |
89 |
90 |
90 |
89 |
89 |
90 |
0 |
0 |
0 |
2 |
Tiр = max путь до i-го события, Tjр = max путь до j-го события,
tijро = Tiр + tij, Tjр = max {tijро}
Tin = Tkn – max путь от i в k, Tjn = Tkn – max путь от j в k,
tijпн = Tjn - tij, Rj = Tjn – Tjp,
Rijч = Tjp - tijро, Rijn = Tjn - tijро.
Tнр — ранний срок свершения начального события (определяется привязкой сетевого графика к текущему отсчету времени. Его значение принимают равным нулю)
Tiр — ранний срок свершения i-го события (момент времени, раньше которого событие i не может произойти)
Tjр — ранний срок свершения j-го события
tijрн — ранний срок начала работы (момент времени, раньше которого работа ij не может начаться. Он всегда совпадает с ранним сроком свершения предыдущего события)
tijро — ранний срок окончания работы (момент времени, раньше которого работа не может быть окончена)
Tin — поздний срок свершения i-го события (позже которого событие i происходить не должно)
Tjn — поздний срок свершения j-го события
Tкn — поздний срок свершения конечного события (всегда равен раннему сроку его свершения)
tijпн — поздний срок начала работы ij (позже которого работа ij не должна начаться)
Rj — резерв времени для события — интервал времени, на который можно задержать свершение события по отношению к раннему сроку его наступления. При этом задержка должна быть такой, чтобы не изменился поздний срок свершения конечного события
Rijч — частный резерв времени — интервал времени, на который можно задержать или удлинить работу ij при условии, что последующее событие сможет наступить в свой ранний срок
Rijn — полный резерв времени — интервал времени, на который можно задержать или удлинить работу ij при условии, что последующее событие наступит в свой поздний срок
5.2.4 Расписание работ
q
![]()
![]()
1-2(2)
2-3(1) 3-6(1) 6-7(1) R6-7ч
8-10(1) 10-11(2)
![]()
![]()
![]()
2-4(1)
4-5(1) 5-7(1) 7-8(1) 8-9(1)
![]()
![]()
1 7 8 17 18 23 47 59 89 90 t(дн)
5.2.5 График загрузки исполнителей
![]()
![]()
![]()
q
|
|
|||||||||||||||||||||||||||||
|
|
|||||||||||||||||||||||||||||
|
|
|||||||||||||||||||||||||||||
|
|
|||||||||||||||||||||||||||||
|
|
|||||||||||||||||||||||||||||
1 7 8 17 18 23 47 59 89 90 t(дн)
5.2.6 График загрузки ЭВМ
![]()
![]()
q
8-10(1)
|
|
5-7(1) |
7-8(1) |
8-9(1) |
||||||||||||||||||||||||||
|
|
|||||||||||||||||||||||||||||
|
|
|||||||||||||||||||||||||||||
|
|
|||||||||||||||||||||||||||||
|
|
|||||||||||||||||||||||||||||
17 47 59 89 t(дн)
5.3 Определение экономических показателей для разрабатываемого программного обеспечения
5.3.1 Определение суммарных затрат на разработку ПО
5.3.1.1 Расчет прямых материальных затрат
К прямым материальным затратам относятся затраты на материалы и комплектующие, необходимые для выполнения данной разработки и полностью включаемые в ее стоимость. Учитывают затраты на материалы и комплектующие, целевым назначением идущие на данную разработку.
|
№ п/п |
Элемент материальных затрат |
Цена за шт., руб. |
Количество, шт. |
Общая стоимость, руб. |
|
1 |
2 |
3 |
4 |
5 |
|
1 |
Набор канцелярских принадлежностей |
20 |
2 |
40 |
|
2 |
Бумага (1 пачка) |
100 |
1 |
100 |
|
3 |
Дискеты (1 упаковка) |
100 |
1 |
100 |
|
4 |
Картридж |
300 |
2 |
600 |
|
ИТОГО: |
840 |
5.3.1.2 Расчет затрат на основную заработную плату
Затраты на основную заработную плату разработчиков ПО определяют как произведение среднемесячной, среднедневной или среднечасовой заработной платы разработчиков на трудоемкость разработки ПО по всем стадиям, выраженную соответственно в месяцах, днях и часах.
| № |
Категории работающих |
Заработная плата, руб./дн. |
Шифры выполняемых работ |
Общая продолжи-тельность работ, дн. |
Основная заработ-ная плата, руб. |
|
1 |
2 |
3 |
4 |
5 |
6 |
|
1 |
Инженер-математик |
150 |
1-2, 2-3, 3-6, 6-7, 8-10, 10-11 |
54 |
8100 |
|
2 |
Инженер-программист |
150 |
1-2, 2-4, 4-5, 5-7, 7-8, 8-9, 10-11 |
90 |
13500 |
|
ИТОГО: |
21600 |
5.3.1.3 Расчет затрат на дополнительную заработную плату
Дополнительная заработная плата определяется в размере 12% от основной.
21600 * 0,12 = 2592 руб.
5.3.1.4 Отчисления на социальные нужды
В 2000г. суммарный процент отчислений на социальные нужды составил 38,5%.
(21600 + 2592) * 0,385 = 9313,92 руб.
5.3.1.5 Расходы на приобретение, содержание и эксплуатацию комплекса технических средств (КТС)
Весь КТС предназначен не только для выполнения данной задачи, поэтому будем учитывать только текущие расходы.
Расчет общей стоимости КТС.
| № |
Элемент КТС |
Цена за шт., руб. |
Количество, шт. |
Общая стоимость, руб. |
|
1 |
2 |
3 |
4 |
5 |
|
1 |
AMD K6/2-300/ DIMM 32Mb PC-100/ HDD 4,3Gb/ VIDEO 4Mb/ MONITOR 15’’ LG |
12796,5 |
1 |
12796,5 |
|
2 |
Celeron 366/ DIMM 64Mb PC-100/ HDD 8,4Gb/ VIDEO 8Mb/ MONITOR 15’’ SAMSUNG |
14934 |
1 |
14934 |
|
3 |
Принтер EPSON STYLUS 480 |
1852,5 |
1 |
1852,5 |
В стоимость часа работы КТС включают следующие затраты:
а) амортизационные отчисления, приходящиеся на 1 час работы КТС.
Норму амортизации для компьютерной техники примем равной 0,25.
Ач = Фперв*а / Fд
Ач — амортизационные отчисления, приходящиеся на 1 час работы КТС
Фперв — первоначальная стоимость КТС или его отдельных элементов
а — норма амортизации
Fд — фонд времени работы КТС за год
1. AMD K6/2-300 Ач = 12796,5*0,25/3000 = 1,066375 руб / ч.
2. Celeron366 Ач = 14934*0,25/3000 = 1,2445 руб / ч.
3. Принтер Ач = 1852,5*0,25/2000 = 0,2315625 руб / ч.
б) затраты на силовую электроэнергию, приходящиеся на 1час работы КТС.
Стоимость 1 кВт*час в настоящее время составляет 1,14 руб.
Соответственно:
1. AMD K6/2-300 0,15*1,14 = 0,171 руб / ч
2. Celeron366 0,15*1,14 = 0,171 руб / ч
3. Принтер 0,05*1,14 = 0,057 руб / ч
в) затраты на текущий ремонт и профилактику, приходящиеся на 1 час