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


[Старт] [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]


208

УПРАЖНЕНИЯ 17.4.2

1. На основе примера 17.4.2 выполняется следующее.

a) Используйте программу TORA для проверки значений pn<s(t) при t = 1, 2, ...,7.

b) Используйте программу TORA для вычисления р„(7), п = 1, 2, 18, и затем проверьте, что эти вероятности дают значение М{п \ t = 7} = 0,664 дюжины.

2. В примере 17.4.2 определите следующее.

a) Вероятность того, что за три дня запас роз будет исчерпан.

b) Среднее количество роз, оставшихся к концу второго дня.

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

d) Вероятность того, что интервал времени до следующей покупки роз не превышает полдня, если последняя покупка была днем раньше.

e) Вероятность того, что на протяжении первого дня не будет продано ни одной дюжины роз.

3. Джазовый оркестр средней школы дает концерт в зале на 400 мест. Местные фирмы покупают билеты блоками по 10 билетов и дарят их молодежным организациям. Этим фирмам билеты продаются лишь 4 часа в день перед концертом. Процесс заказа билетов по телефону является пуассоновским со средним значением, равным 10 звонков в час. Билеты, оставшиеся после закрытия кассы, продаются со скидкой за час перед началом концерта. Требуется определить следующее.

a) Вероятность того, что можно будет купить "уцененные" билеты.

b) Среднее значение количества "уцененных" билетов.

4. Каждое утро в холодильник небольшой мастерской помещается два ящика (по 24 банки) безалкогольных напитков для десяти работников. Они могут утолять свою жажду в любой момент на протяжении восьмичасового рабочего дня (с 8:00 до 16:00). Процесс потребления напитков является случайным (в соответствии с распределением Пуассона), но известно, что в среднем каждый работник употребляет примерно 2 банки в день. Какова вероятность того, что запас напитков исчерпается к полудню? К моменту закрытия мастерской?

5. Студент-первокурсник ежемесячно получает от родителей банковский депозит на 100 долл. для покрытия текущих расходов. Получение студентом денег чеками по 20 долл. каждый на протяжении месяца происходит случайным образом в соответствии с экспоненциальным законом со средним значением 1 раз в неделю. Определите вероятность того, что к концу месяца (т.е. к концу четвертой недели) у студента не будет денег на текущие расходы.

6. На складе находится 80 единиц продукции, которая изымается в соответствии с распределением Пуассона с интенсивностью 5 единиц в день. Требуется определить следующее.

a) Вероятность того, что за два дня из склада будет изъято 10 единиц продукции.

b) Вероятность того, что к концу четвертого дня на складе не останется ни одной единицы продукции.

c) Среднее количество изъятых единиц продукции на протяжении четырех дней.



7. Ремонтный цех предприятия только что складировал 10 комплектов запасных частей для ремонта автомобилей данного предприятия. Пополнение запаса в таком же объеме происходит каждые 7 дней. Время между поломками автомобилей является случайной величиной, распределенной по экспоненциальному закону со средним значением, равным одному дню. Определите вероятность того, что автомобиль 2 дня будет находиться в неисправном состоянии из-за отсутствия запасных частей.

8. Объем спроса на изделие является случайной величиной, распределенной по закону Пуассона со средним значением 3 единицы в день. Максимальная вместимость склада равна 25 единицам. Склад полностью заполняется каждый понедельник сразу же после получения нового заказа. Объем заказа зависит от количества изделий, оставшихся к концу недели в субботу (воскресенье - выходной день). Требуется определить следующие параметры.

a) Средний недельный объем заказа.

b) Вероятность отсутствия запаса утром в пятницу.

c) Вероятность того, что недельный объем заказа превысит 10 единиц.

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

10. Получите усеченное распределение Пуассона из разностно-дифференциаль-ных уравнений модели чистой гибели с помощью метода индукции. (Подсказка. См. указание к упражнению 17.4.1.8.)

17.5. ОБЩАЯ МОДЕЛЬ СИСТЕМЫ МАССОВОГО ОБСЛУЖИВАНИЯ

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

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

В рассматриваемой в этом разделе общей модели системы массового обслуживания предполагается, что и интенсивность поступления клиентов, и интенсивность выходного потока зависят от состояния системы, что означает их зависимость от числа клиентов в системе обслуживания. Например, сборщик платы за проезд по автомагистрали в часы интенсивного движения стремится ускорить сбор пошлины. Или в мастерской с фиксированным количеством станков интенсивность их поломки



убывает по мере возрастания числа аварийных станков, ибо лишь работающие станки могут выходить из строя. Введем следующие обозначения.

п - число клиентов в системе обслуживания (в очереди и на обслуживании),

Яп - интенсивность поступления в систему клиентов при условии, что в системе уже находится п клиентов,

цп - интенсивность выходного потока обслуженных клиентов при условии, что в системе находится п клиентов,

рп - вероятность того, что в системе находится п клиентов.

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

Вероятности рп определяются из диаграммы интенсивностей переходов, представленной на рис. 17.3. Обслуживающая система находится в состоянии п, если в ней имеется п клиентов. Как показано в разделе 17.3, вероятность появления более одного нового клиента на протяжении малого промежутка времени Л стремится к нулю при Л -> 0. Это означает, что при п > 0 состояние п может быть изменено в двух возможных направлениях: п-1, когда с интенсивностью „ обслуженный клиент выбывает из системы, и п + 1, когда клиенты поступают с интенсивностью Хп. Состояние 0 может измениться лишь к состоянию 1, когда имеет место поступление клиента с интенсивностью Л0. Заметим, что 0 не определено, так как клиенты не могут выбывать из пустой системы обслуживания.

Рис. 17.3. Диаграмма интенсивностей переходов

При выполнении условий стационарности ожидаемые интенсивности входного и выходного потоков в состоянии п (п > 0) должны быть равны. Так как состояние п может изменяться лишь к состояниям п - 1 и п + 1, отсюда следует

( ожидаемая интенсивность у входного потока в состоянии п)

Аналогично

( ожидаемая интенсивность

= ( + ц.)л-

выходного потока в состоянии п)

Приравнивая эти две интенсивности, получаем следующее уравнение баланса.

К-А-1 + A + iP„.i = (k +V„)Pn> n = 1. 2, ... Как видно из рис. 17.3, уравнение баланса, соответствующее п = 0, имеет вид

[Старт] [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]