назад Оглавление вперед


[Старт] [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20] [21] [22] [23] [24] [25] [26] [27] [28] [29] [30] [31] [32] [33] [34] [35] [36] [37] [38] [39] [40] [41] [42] [43] [44] [45] [46] [47] [48] [49] [50] [51] [52] [53] [54] [55] [56] [57] [58] [59] [60] [61] [62] [63] [64] [65] [66] [67] [68] [69] [70] [71] [72] [73] [74] [75] [76] [77] [78] [79] [80] [81] [82] [83] [84] [85] [86] [87] [88] [89] [90] [91] [92] [93] [94] [95] [96] [97] [98] [99] [100] [101] [102] [103] [104] [105] [106] [107] [108] [109] [110] [111] [112] [113] [114] [115] [116] [117] [118] [119] [120] [121] [122] [123] [124] [125] [126] [127] [128] [129] [130] [131] [132] [133] [134] [135] [136] [137] [138] [139] [140] [141] [142] [143] [144] [145] [146] [147] [148] [149] [150] [151] [152] [153] [154] [155] [156] [157] [158] [159] [160] [161] [162] [163] [164] [165] [166] [167] [168] [169] [170] [171] [172] [173] [174] [175] [176] [177] [178] [179] [180] [181] [182] [183] [184] [185] [186] [187] [188] [189] [190] [191] [192] [193] [194] [195] [196] [197] [198] [199] [200] [201] [202] [203] [204] [205] [206] [207] [208] [209] [210] [211] [ 212 ] [213] [214] [215] [216] [217] [218] [219] [220] [221] [222] [223] [224] [225] [226] [227] [228] [229] [230] [231] [232] [233] [234] [235] [236] [237] [238] [239] [240] [241] [242] [243] [244] [245] [246] [247] [248] [249] [250] [251] [252] [253] [254] [255] [256] [257] [258] [259] [260] [261] [262] [263] [264] [265] [266] [267] [268] [269] [270] [271] [272] [273] [274] [275] [276] [277] [278] [279] [280] [281] [282] [283] [284] [285] [286] [287] [288] [289] [290] [291] [292] [293]


212

УПРАЖНЕНИЯ 17.6.1

1. В задаче из примера 17.6.1 выполните следующее.

a) Вычислите Lq, используя для этого формулу * [п-с)р„.

b) На основании найденного значения Lq вычислите Wa.

c) Вычислите среднее количество автомобилей, которые не смогут въехать на территорию стоянки на протяжении восьмичасового периода.

d) Покажите, что среднее количество свободных мест на стоянке равно

ЕГ,о(с-я)л-

2. Решите задачу из примера 17.6.1, если количество мест для стоянки автомобилей равно 6, количество временных мест - 4, Д = 10 автомобилей в час, и среднее время нахождения автомобиля на месте стоянки равно 45 мин.

17.6.2. Модели с одним сервисом

В этом разделе представлены две модели обслуживающей системы с одним средством обслуживания (т.е. с = 1). Предполагается, что клиенты поступают с постоянной интенсивностью Д. Интенсивность обслуживания также постоянна и равна /I клиентов в единицу времени. Первая модель не устанавливает ограничений на вместимость системы, во второй модели предполагается, что вместимость системы является ограниченной. В этих двух моделях источник, "порождающий" клиентов, имеет неограниченную емкость.

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

Используем обозначения Кендалла, чтобы описать характеристики системы обслуживания в каждом случае. Так как вывод выражения для рп в разделе 17.5 и всех функциональных характеристик обслуживающей системы в подразделе 17.6.1 выполнен независимо от конкретной дисциплины очереди, в обозначениях будем использовать символ GD (дисциплина очереди не регламентирована).

Модель (М/М/1): (GD/qo/oo). Используя обозначения общей модели, имеем

Хп = X и цц = ц для всех п = 0,1,2,...

Поскольку отсутствуют ограничения на емкость очереди, и, следовательно, все прибывающие клиенты могут попасть в систему обслуживания, то Д = Д и Дптри = 0.

Обозначим р= Л/fi. Тогда выражение для вероятности рп в общей модели принимает следующий вид:

Р„ = Р"Р<,П = 0,1,2,... Для определения величины р0 используется тождество

р0(1+р + р2+ ...) = 1.

Предполагаем, что р< 1, тогда геометрический ряд имеет конечную сумму 1/(1 - р), поэтому р0 = 1 - р.

Следовательно, общая формула длярп имеет вид

Ра = (1-Р)р, п = 1,2.....(р<1).

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



При выводе формулы для рп предполагалось, что р<1. Это означает, что для достижения системой стационарного режима функционирования необходимо, чтобы интенсивность поступления клиентов Я была строго меньше интенсивности обслуживания р. Если Я> , геометрический ряд является расходящимся, и, следовательно, вероятности рп стационарного состояния не существуют. В этом случае система обслуживания будет функционировать в нестационарном режиме, когда длина очереди со временем неограниченно возрастает.

Среднее число находящихся в системе клиентов Lt как функциональная характеристика обслуживающей системы вычисляется по следующей формуле:

i.=z=z"0-p)p"=0-p)pzp"=0-p)pfrL]=7£--

„ о ,,=и ар„=о dp\\-p) 1-р

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

X ц(1-р) ц-Х

с = Ls - L = р.

Пример 17.6.2

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

Для рассматриваемой задачи имеем Я = 4 автомобиля в час и р - 60/10 = 6 автомобилей в час. Так как р= Я/р< 1, то система может функционировать в стационарном режиме.

Результаты использования программы TORA для решения рассматриваемой задачи, представленные на рис. 17.6, получены путем введения данных в следующем порядке: Я = 4, р= 6, с = 1, емкость системы равна оо и емкость источника также равна оо.

Результаты решения показывают, что среднее количество автомашин, ожидающих в очереди, равно Lq = 1,33 автомашины. Мы не можем рассматривать Lq в качестве единственного аргумента при определении искомого количества мест на стоянке, ибо при расчете должна учитываться максимально возможная длина очереди. Например, можно рассчитать количество мест на стоянке, при котором по меньшей мере 90 % прибывших автомобилей найдет место на стоянке.



Title: Example 17.6-2

Scenario 1-- (M/M/1):(GD/intlnity/infinity)

Lambda = 4,00000 Lambda eff = 4,00000

Ls = 2,00000 Ws = 0,50000

Mu = 6,00000

Rho/c = 0,66667

Lq = 1,33333

Wq = 0,33333

Probability, pn

Cumulative, Pn

0,33333

0,33333

0,22222

0,55556

0,14815

0,70370

0,09877

0,80247

0,06584

0,86831

0,04390

0,91221

0,02926

0,94147

0,01951

0,96098

0,01301

0,97399

0,00867

0,98266

0,00578

0,98844

0,00385

0,99229

0,00257

0,99486

Probability, pn

Cumulative, Pn

0,00171

0,99657

0,00114

0,99772

0,00076

0,99848

0,00051

0,99899

0,00034

0,99932

0,00023

0,99955

0,00015

0,99970

0,00010

0,99980

0,00007

0,99987

0,00004

0,99991

0,00003

0,99994

0,00002

0,99996

0,00001

0,99997

Рис. 17.6. Результаты расчетов для задачи примера 17.6.2

[Старт] [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20] [21] [22] [23] [24] [25] [26] [27] [28] [29] [30] [31] [32] [33] [34] [35] [36] [37] [38] [39] [40] [41] [42] [43] [44] [45] [46] [47] [48] [49] [50] [51] [52] [53] [54] [55] [56] [57] [58] [59] [60] [61] [62] [63] [64] [65] [66] [67] [68] [69] [70] [71] [72] [73] [74] [75] [76] [77] [78] [79] [80] [81] [82] [83] [84] [85] [86] [87] [88] [89] [90] [91] [92] [93] [94] [95] [96] [97] [98] [99] [100] [101] [102] [103] [104] [105] [106] [107] [108] [109] [110] [111] [112] [113] [114] [115] [116] [117] [118] [119] [120] [121] [122] [123] [124] [125] [126] [127] [128] [129] [130] [131] [132] [133] [134] [135] [136] [137] [138] [139] [140] [141] [142] [143] [144] [145] [146] [147] [148] [149] [150] [151] [152] [153] [154] [155] [156] [157] [158] [159] [160] [161] [162] [163] [164] [165] [166] [167] [168] [169] [170] [171] [172] [173] [174] [175] [176] [177] [178] [179] [180] [181] [182] [183] [184] [185] [186] [187] [188] [189] [190] [191] [192] [193] [194] [195] [196] [197] [198] [199] [200] [201] [202] [203] [204] [205] [206] [207] [208] [209] [210] [211] [ 212 ] [213] [214] [215] [216] [217] [218] [219] [220] [221] [222] [223] [224] [225] [226] [227] [228] [229] [230] [231] [232] [233] [234] [235] [236] [237] [238] [239] [240] [241] [242] [243] [244] [245] [246] [247] [248] [249] [250] [251] [252] [253] [254] [255] [256] [257] [258] [259] [260] [261] [262] [263] [264] [265] [266] [267] [268] [269] [270] [271] [272] [273] [274] [275] [276] [277] [278] [279] [280] [281] [282] [283] [284] [285] [286] [287] [288] [289] [290] [291] [292] [293]