Таким образом, возможно получить решение, удовлетворяющее всем ограничениям с точностью е.
Заключение
В данной работе были представлены два метода стабилизации программных движений — точный и численный, основанный на последовательных проекциях на линейное многообразие и на интервальные ограничения.
Список литературы
1. Козлов В.Н. Проекционный метод синтеза ограниченных оптимальных управлений динамических систем энергетики: монография. - СПб.: ПОЛИТЕХ-ПРЕСС, 2019. - Б01: 10.18720/8РБРи/2/П9-277.
2. Козлов В. Н. Системный анализ, оптимизация и принятие решений: учеб. пособие /. В. Н. Козлов. - СПб.: Изд-во Политехн. ун-та, 2011. - 244 с.
3. Потапов А.П. Линейная алгебра и аналитическая геометрия. Теория, задачи и упражнения: учебное пособие. - СПб.: Изд-во Политехн. ун-та, 2013. -Б01: 10.18720/8РБРи/2/8120-146.
4. Козлов В.Н., Куприянов В.Е., Шашихин В.Н. Теория автоматического управления: учебное пособие. - СПб.: Изд-во Политехн. ун-та, 2008.
УДК 519.217.8
ёо1:10.18720/8РБРШМ24-197
Овечкин Николай Николаевич,
студент
ВЫВОД МОДЕЛИ СМО С ПОСТОЯННЫМИ КОЭФФИЦИЕНТАМИ
Россия, Санкт-Петербург, Санкт-Петербургский политехнический университет Петра Великого,
оуесИкт.01 @тЬох.ги
Аннотация. В статье рассматривается вывод системы массового обслуживания с постоянными коэффициентами. Вывод строится на предположении, что процесс работы системы массового обслуживания можно рассматривать как марковский процесс, а поток событий ординарный и стационарный. Поток событий является потоком события без последействия. Также поток является простейшим и стационарным. Результатом проделанной работы является модель, описывающая порт как систему массового обслуживания с постоянными коэффициентами. Модель порта представлена системой массового обслуживания с ограниченной очередью.
Ключевые слова: система массового обслуживания, порт, закон Пуассона, марковский процесс, очередь, поток событий.
Nikolai N. Ovechkin,
Student
CONCLUSION OF A MODEL OF A MASS SERVICE SYSTEM WITH CONSTANT COEFFICIENCES
Peter the Great St. Petersburg Polytechnic University, St. Peterburg, Russia,
ovechkin.01@inbox.ru
Abstract. The article with the derivation of a queuing system with constant coefficients. The derivation assumes that the operation process of the mass service system can be regarded as a Markov process and the event stream is ordinal and stationary. The flow of events is an event flow with no aftereffect. Also, the flow is ordinal and stationary. The result of this work is a model describing the port as a queuing system with constant coefficients. The port model is represented by a queuing system with a limited queue.
Keywords: queuing system, port, Poisson's law, Markov process, queue, event flow.
Введение
В статье автором последовательно производится вывод системы массового обслуживания для порта. Шаг за шагом приводятся ограничения или допущения, которые делаются в задаче для получения успешной модели порта как системы массового обслуживания. После ввода всех ограничений и допущений выполняется переход к выводу модели для частного случая, а именно, для порта, который содержит два причала для загрузки/разгрузки и очередь, содержащую два причала. После получения модели для частного случая производится обобщение модели для общего случая с n-м количеством причалов для обработки заявок и m-м количество причалов для стоянки кораблей. Также обобщенная модель приведена для случая с непостоянными коэффициенты.
Для дальнейшего рассуждения необходимо ввести несколько определений.
Система массового обслуживания — это система, которая выполняет много раз однотипные задачи [1].
Порт — это участок суши и часть водной площади, обустроенные и оборудованные таким образом, чтобы они могли использоваться для приёма, погрузки и разгрузки судов и хранения грузов, получения этих грузов от операторов внутреннего водного транспорта и передачи им таких грузов и может включать также деятельность предприятий, связанных с морскими перевозками [2].
1. Ввод дополнительных понятий, ограничений и допущений
Марковское свойство означает, что для любого момента времени вероятностные характеристики процесса в будущем не зависят от того, как и когда система пришла в текущее состояние, но зависят от его состояния в текущий момент времени. В случае, когда мы говорим о си-
стеме массового обслуживания, то состояние системы можно определять как количество заявок в очереди и количество занятых приборов/причалов. Мы можем получить вероятность перехода в другое состояние при условии, если нам известно текущее состояние системы. Следовательно, процесс выполнения заявок системой массового обслуживания можно считать марковским процессом, так как он удовлетворяет марковскому свойству.
Ординарный поток событий — это поток, в котором вероятность попадания двух и более событий на элементарный промежуток времени пренебрежимо мала по сравнению с вероятностью попадания одного события [3]. Например, если в порт приходят корабли, и мы хотим узнать, является ли поток прибытия кораблей ординарным, то мы делим время на малые промежутки и считаем количество кораблей, которые прибыли за каждый промежуток. Если вероятность того, что за промежуток времени прибудет более одного корабля, пренебрежимо мала по сравнению с вероятностью того, что прибудет ровно один корабль то такой поток является ординарным.
Стационарный поток событий — это поток событий, вероятностные характеристики которого не зависят от времени [3]. Если в порт приходят корабли, и мы хотим узнать, является ли поток прибытия кораблей стационарным, то мы можем разделить время на равные интервалы и посчитать количество кораблей, прибывших за каждый интервал. Если вероятность того, что за интервал времени прибудет один корабль, постоянна и не зависит от времени, то поток является стационарным.
Поток событий без последействия — это такой поток событий, при котором для любых двух непересекающихся участков времени т и т2 — число событий, попадающих на один из них, не зависит от числа событий, попадающих на другие.
Простейший (пуассоновский) поток событий — это поток событий, который является и стационарным, и ординарным и не имеет последействия.
2. Формирование формул для получения модели
Исходя из предыдущего пункта, дальнейшие рассуждения будут строиться на основе закона Пуассона.
Для пуассоновского (простейшего) потока число m точек (событий), которые попадают на произвольный участок времени т , распределено по закону Пуассона (2.1) [4].
Р(т) = {М! е-Лт (2.1)
т!
Для которого определено математическое ожидание (2.2):
а = Лт (2.2)
В частности, вероятность того, что за время т произойдет 0 событий (т = 0), равна (2.3).
Р(0) = е
-Хт
(2.3)
В соответствии с (2.3) вероятность того, что на участке времени длиной ? не появится ни одного из последующих событий, равна (2.4).
Р(Т > г) = е
-Хт
(2.4)
Вероятность противоположного события равна разности единицы и вероятности этого события (2.5).
Р (г) = Р(Т < г) = 1 - е
-Хг
(2.5)
Для простейшего потока с интенсивностью Х вероятность попадания на малый промежуток времени Дг хотя бы одного события потока равна (2.6).
Р = Р(Т <Дг) = 1 - е
-ЯД
• Ш
(2.6)
Тут важно отметить, что ЯДг получились из разложения функции Р(г) в ряд Тейлора с точностью до двух членов.
Вероятность г -го состояния называется вероятность р (г) того, что в момент времени г система будет находится в состоянии . Очевидно, что
для любого момента г сумма вероятностей всех состояний равна единице (2.7).
5
X Рг (г) = 1 (2.7)
1=0 У 7
3. Вывод модели системы массового обслуживания с 2 узлами обслуживания и 2 ячейками очереди
Система, для которой будут вестись рассуждения, представлена на рисунке 3.1.
Хо XI Х2 Хз
м ' 2// - 2//
2
* т
Х4
Рис. 3.1. СМО, в рамках которой строятся рассуждения
В рамках этого раздела воспользуемся всеми ограничениями и дополнениями, которые были введены автором ранее. Рассмотрим систему в момент ? и зададим малый промежуток времени Дг. Найдем вероятность р0 (г) того, что система в момент ?+Д будет находиться в состоя-
нии 5 .
Система в момент г с вероятностью р0 {г) находилась в состоянии Х0 — все свободно и за время Аг не вышла из него. Вывести систему из этого состояния можно суммарным потоком с интенсивностью (3.1), то есть в соответствии с формулой (2.6) с вероятностью приближенно равной (3.2).
Ла + Ла + Ла + Ла = 4Ла (3 1)
рА = 4ЛаАг (3.2)
Вероятность того, что система массового обслуживания не выйдет из состояния Х0 равна (3.3).
рДг = 1 - 4ЛаАг (3.3)
Вероятность состояния системы Х0, а именно того, что система была в этом состоянии и не перейдет из него в другое за время Аг, равна согласно по теореме умножения вероятностей, учитывая тот факт, что это независимые события, произведению этих двух вероятностей (3.4).
РАг = Ро {г) ■ {1 - 4ЛаАг) (3 4)
Система в момент г с вероятностью р {г) находилась в состоянии 1 и за время Аг перешла в состояние Х0. Вероятность перехода за время Аг и вероятность перехода из состояния 2 в состояние 1 (3.5).
¥ = "Аг (3.5)
р = ¡лАрх
То есть общая вероятность нахождения системы в момент времени г+Аг равна сумме этих двух событий (3.6), так как события несовместные.
р0 {г + Аг) = ¡¡Агр + р0 {1 - 4ЛаАг).
Делим все на Аг (3.7).
р0{ г + Аг) - р0
Аг
Устремим все в предел при Аг ^ 0 и получим (3.8).
(3.6)
= ¡рl -4Лар0 (3.7)
Нш
Аго
Гро{г + Аг) -ро V Нш (т -4Лар )
V Аг ) Агг^
— = ррх - 4Лар{) аг
(3.8)
Аналогичные рассуждения можно провести для состояний X, X, X, X и получить систему (3.9):
Фо
= ¡р - 4Хар0
йг йр
—1 = Хар - (ЗХа + ¡¡)р + 2цр2 йг
йр2
= Хар + Хар -(2Ха + 2¡¡) р + 2цръ = Хар + Хар + Хар - (Ха + 2¡¡)р + 2црА
йг йр йг
йр4 = Хар + Хар + Хар + Хар - 2црл йг
(3.9)
В таком виде матрица системы является вырожденной, так как последняя строка будет являться ЛК всех предыдущих. Чтобы избавиться от вырожденности воспользуемся нормализованным выражением (3.10).
йр4 = Ха(1 - р4 ) - ¡4
йг
Тогда система 3.9 будет иметь вид (3.11):
Фо йг йр йг йр
йг
Фз йг
= ¡р - 4Хар0
= Хар - (ЗХа + ¡)р + 2др2 = Хар + Хар - (2Ха + 2 ц) р + 2цръ = Хар + Хар + Хар2 - (Ха + 2ц)р + 2др4
2 _
йр4 = Ха(1 - р4 ) - ¡4
йг
(3.10)
(3.11)
При моделировании данной системы можно получить график, представленный на рисунке (рис. 3.2) при Х = 0,4, ¡ = 0,5, а = 2. И при следующих начальных условиях: р = 1, р = 0, р = 0, р = 0, р = 0.
Рис. 3.2. Поведение системы
В общем виде система будет иметь вид (3.12) [5].
аро{ (-Л:^ ] р0{г) + т{г)
аг
V 1=1
г-1
—Р (г) ( п+т-г л
= - Л : аг + п рг (г) + Л: аг_крк (г) +{Г + 1)ирг+х(г),1 < г < п -1
V г=1
к=0
—р (г) ( т Л п-1
= -1 л: аг + пи рп (г) + Л: ап-крк (г) + пирп+1 (г)
—г
к=0
(3.12)
п+г-1
—р (г) ( т~г Л
рп+г () = -1 л: а, + пи рп+г (г) + Л : ап+г_крк (г) +пирп+г+1 (г), 1 < г < т
—г
г =1
к=о
—рп+т (г)
—г
= п¡рп+т (г) + Л Е ап+т-^к (г)
к=о
<
Заключение
В рамках данной работы автором рассмотрен вывод системы массового обслуживания, основой которой является морской порт. Данная работа выполнена с целью показать, как можно с помощью несложных и всем известный уравнений, а также с помощью нескольких допущений и ограничений, описать большую систему, обрабатывающую большое количество заказов. Более того, в конце работы автором приведена система, которую можно использовать для описания других систем массового обслуживания с ограниченной очередью.
Список литературы
1. Плескунов М.А. Теория массового обслуживания: учебное пособие / М-во науки и высшего образования РФ, Урал. федер. ун-т. - Екатеринбург: Изд-во Урал. ун-та, 2022. - 264 с.
2. Порт // Большая российская энциклопедия [Электронный ресурс]. - URL: https://bigenc.ru/c/port-8e2825 (дата обращения: 27.09.2023).
3. Теория 22. Экзамен по моделированию. 7 семестр, ИТ МИРЭА вики [Электронный ресурс] // Fandom - URL: https://itmodeling.fandom.com/ru/wiki/%D0%A2% D0%B5%D0%BE%D1%80%D0%B8%D1%8F_22 (дата обращения: 27.09.2023).
4. Лекция 28. Поток случайных событий [Электронный ресурс]. - URL: http://stratum.ac.ru/education/textbooks/modelir/lection28.html (дата обращения: 27.09.2023).
5. Dragovic B. et al. Mathematical models of multiserver queuing system for dynamic performance evaluation in port // Mathematical Problems in Engineering. - Hindawi, 2012. - Vol. 2012. - Paper e710834.
УДК 303.732:[338+658.01] doi:10.18720/SPBPU/2/id24-198
Семенова Ксения Андреевна 1,
студент;
Волкова Виолетта Николаевна 2,
д-р экон. наук, профессор
АНАЛИЗ АВТОМАТИЗИРОВАННЫХ ДИАЛОГОВЫХ ПРОЦЕДУР И РАЗРАБОТКА ТРЕБОВАНИЙ К ПРОГРАММНОМУ ОБЕСПЕЧЕНИЮ ДЛЯ ФОРМИРОВАНИЯ И АНАЛИЗА
СТРУКТУР ЦЕЛЕЙ
1 2 Россия, Санкт-Петербург, Санкт-Петербургский политехнический университет Петра Великого; 1 kseniya.semenova.02@mail.ru, 2 violetta_volkova@list.ru
Аннотация: В статье приводится обзор и сравнение существующих автоматизированных диалоговых процедур: «Структурайзер», "Tree Maker" и «АПС_Кладкевич». Также в статье описываются разработанные требования к новому программному обеспечению для формирования и анализа структур целей.
Ключевые слов: автоматизация, программное обеспечение, разработка требований, учебный план.