- •Содержание
- •Цель работы
- •2. Теоретическая часть
- •2.1. Общее понятие систем массового обслуживания
- •2.2. Системы массового обслуживания с отказами
- •2.3. Системы массового обслуживания с неограниченной очередью
- •2.4. Системы массового обслуживания с ограниченной очередью
- •2.5. Пример оптимизации смо
- •3. Варианты заданий
2.5. Пример оптимизации смо
Показатели работы системы массового обслуживания могут использоваться для решения оптимизационных задач.
Задача.
Определить оптимальное количество причалов в порту с минимальными затратами, если известно, что за год было обслужено 270 судов. Разгрузка одного судна длится в среднем 12 часов. Пеня за простой судна в порту составляет 100 тыс.р./сут.. Затраты на причал 150 тыс.р./сут. Расчеты приведены в таблице.
Решение.
По условию
λ=270(судов/год)=270/360=0,75(судов/сут.),
tобсл=12ч=12/24=0,5 сут.
По формулам (1, 2):
= λ/μ= λ * tобсл = 0,75 * 0,5 = 1,5
Очередь не будет возрастать до бесконечности при условии /n <1, т.е. при n > = 1,5. Таким образом, минимальное количество причалов n =2.
Найдем характеристики обслуживания СМО порта при количестве причалов n=2.
Вероятность того, что в порту отсутствуют суда, вычислим по формуле (9):
В среднем 1,4 % времени причалы будут простаивать.
Среднее число судов, находящихся в очереди рассчитывается по формуле (13):
Среднее время ожидания в очереди вычисляется по формуле (14):
T =1,93/0,75 = 2,57 (сут.)
Определим среднее число судов в порту по формуле (15):
L =1,93+1,5=3,43 (судна)
Среднее время нахождения судов в порту находится по формуле (16):
T =3,43 /0,75 =4,57 (сут)
Среднее число занятых причалов (12) =1,5.
Анализ характеристик обслуживания свидетельствует о значительной перегрузке порта при наличии двух причалов.
Найдем
суммарную пеню за простой судов в порту
в сутки. Для этого перемножим пеню за
простой судна в порту
и среднее число судов в очереди:
=
*
L
.
Определим
затраты по обслуживанию причалов в
сутки:
=
*n.
Для двух причалов в сутки
=100*1,93=193,
=150*2=300.
Суммарные затраты составят: С= + =193+300=493(ден.ед.)
Суммарные затраты по условию задачи должны быть минимальны.
Рассчитаем суммарные затраты для количества причалов n = 2, 3, 4. Расчеты приведены в таблице. Как видно из таблицы, минимальные затраты достигаются при n = 3. Следовательно, для минимизации затрат необходимо 3 причала.
Таблица 1.- Расчет оптимального числа причалов
Показатель |
Количество причалов
|
||
|
2 |
3 |
4 |
Интенсивность потока судов |
0,75 |
0,75 |
0,75 |
Интенсивность обслуживания судов |
0,5 |
0,5 |
0,5 |
Интенсивность нагрузки причала |
1,5 |
1,5 |
1,5 |
Вероятность, что все причалы свободны |
0,14 |
0,21 |
0,22 |
Среднее число судов в очереди |
1,93 |
0,24 |
0,04 |
Среднее время пребывания судна в очереди, сут. |
2,57 |
0,32 |
0,06 |
Среднее число судов в порту |
3,43 |
1,74 |
1,54 |
Среднее время пребывания судна в порту, сут |
4,57 |
2,32 |
2,06 |
Пеня
за простой судна в порту, ден.ед./сут.
( |
100,00 |
100,00 |
100,00 |
Затраты по обслуживанию причала в сутки, ден.ед./сут. ( ) |
150,00 |
150,00 |
150,00 |
Суммарная пеня за простой судов в порту в сутки, ден.ед. ( ) |
192,86 |
23,68 |
4,48 |
Суммарные затраты по обслуживанию причалов в сутки, ден.ед. ( ) |
300,00 |
450,00 |
600,00 |
Суммарные затраты, ден.ед.(С) |
492,86 |
473,68 |
604,48 |
