Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

книги / Прикладные задачи теории массового обслуживания

..pdf
Скачиваний:
7
Добавлен:
12.11.2023
Размер:
12.79 Mб
Скачать

Продолжение

чa

 

17,5

 

18,0

18,5

 

19,0

 

 

\

 

 

 

 

 

 

27

1,25042

-2

1,73176-2

2,34961

-2

3,12680

-2

28

7,24679-3

1,03000-2

1,43293-2

1,95362-2

29

4,07422

-3

5,94428-3

8,48148-3

1,18499-2

30

2,22356

-3

3,33083-3

4,87533-3

6,98185

-3

31

1,17883-3

1,81334-3

2,72327-3

3,99823

-3

32

6,07489

-4

9,59754-4

1,47911-3

2,22670

-3

33

3,04507

-4

4,94161-4

7,81626-4

1,20672

-3

34

1,48560-4

2,47671-4

4,02114-4

6,36741

-4

35

7,05871

-5

1,20904-4

2,01514

-4

3,27321

-4

36

3,26835

-5

5,75212-5

9,84284-5

1,64016

-4

37

1,47560

-5

2,66861-5

4,68855

-5

8,01566

-5

38

6,50001

-6

1,20800-5

2,17922-5

3,82269

-5

39

2,79536-6

5,33875-6

9,88896-6

1,77997

-5

40

1,17459

-5

2,30517-6

4,38372

-6

8,09670

-6

41

4,82789-7

9,73363-7

1,89965-6

3,60022

-6

42

 

 

 

8,05478

-7

1,56609

-6

43

 

 

 

 

 

6,67293

-7

 

 

 

R (m,

a)

 

 

 

 

a

19,5

 

20,0

N

.

a

 

20,0

 

m

 

m

19,5

 

 

 

 

 

 

 

 

 

 

2

9,S9£99-i

9,99997

-1

24

1,30319-1

1,56773-1

3

9,99995

-1

25

9,12816-2

1,12185-1

4

9,99975

-1

9,99983

-1

26

6,20038-2

7,78868-2

5

9,99895

-1

9,99928

-1

27

4,08588-2

5,24807-2

6

9,99635

-1

9,99745

-1

28

2,61327-2

3,43335-2

7

9,98912

-1

9,99221-1

29

1,62307-2

2,18182-2

8

9,97150

-1

9,97913-1

30

9,79444

-3

1,34747-2

9

9,93333

-1

9,95005—1

31

5,74580

-3

8,09176-3

10

9,85888

-1

9,89188-1

32

3,27867

-3

4,72743-3

11

9,72691

-1

9,78613-1

33

1,82081-3

2,68844-3

12

9,51245-1

9,60988-1

34

9,84690-4

1,48904

-3

13

9,19077

-1

9,33872-1

35

5,18851—1

8,03663

-4

14

8,74271-1

8,95136-1

36

2,66621

-4

4,22899-4

15

8,16024-1

8,43487-1

37

1,33536-4

2,17081-4

16

7,45035-1

7,78926-1

38

6,52942

-5

1,08756-4

17

6,63606

-1

7,02972-1

39

3,11731

-5

5,32047

-5

18

5,75392

-1

6,18578-1

40

1,45391-5

2,54289

-5

19

4,84856

-1

5,29743-1

41

6,62782

-6

1,18798-5

20

3,96583

-1

4,40907

-1

42

2,95471

-6

5,42785

-6

21

3,14616

-1

3,56302-1

43

1,28899-G

2,42694

-6

22

2.419C3—l

2,79389-1

44

5,50775

-7

1,06289-6

23

1,80366—1

2,12507—1

45

 

 

4,56639

-7

321

Л И Т Е Р А Т У Р А

1.

Г н е д е н к о

Б.

В.,

К о в а л е н к о

 

И. Н.,

Лекции

по

теории

массо­

вого обслуживания, КВИРТУ, Киев, 1963.

 

 

 

 

 

 

изд.

3,

изд-во

«Наука»,

2.

В е н т ц е л ь

Е.

С.,

Теория

вероятностей,

 

1964.

Б у с л е н к о

Н.

П.,

Ш р е й д е р

10. А., Метод статистическйх испы­

3.

таний, ГИФМЛ, 1961.

Б. В.,

Б е л я е в

Ю. К.,

С о л о в ь е в

А. Д., Математи­

4.

Г н е д е н к о

ческие методы в надежности, изд-во «Наука», 1965.

 

 

 

 

 

 

 

 

5.

Г н е д е н к о

Б. В.,

Курс теории вероятностей, ГИФМЛ, 1961.

и

при­

6.

К о ф м а н

А.,

К р ю о н

Р.,

Массовое

обслуживание,

теория

ложения, изд-во «Мир», 1965.

 

 

 

 

А. П., Справочник по операционному

7. Д и т к и н

В. А.,

П р у д н и к о в

исчислению, изд-во «Высшая школа», 1965.

 

Методы

 

исследования

операций,

8. М о р з

Ф.

М.,

К и м б е л л

Д.

Е.,

 

 

изд-во «Советское радио», 1966.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

9.

В е н т ц е л ь

Е.

С., Введение в исследование операций, изд-во «Совет­

ское радио»,

1964.

В.

и

др. Основы исследования операций в военном деле,

10. Ч у е в

Ю.

изд-во «Советское радио». 1965.

в

теорию

вероятностей

и

ее

приложения,

11.

Ф е л л е р

В.,

Введение

изд-во «Мир», 1964.

Я.,

Работы

по математической

 

теории

массового

обслу­

12. Х и н ч и н

А.

 

живания, ГИФМЛ, 1963.

У.,

Теория очередей, изд-во «Мир», 1966.

 

 

 

13.

К о к с

Д., С м и т

 

изд-во

14.

К л и м о в

Г.

 

П.,

Стохастические

 

системы

обслуживания,

«Наука», 1966.

 

 

 

В.

Я.,

П р о х о р о в

А. И., Что такое теория массового

15.

Р о з е н б е р г

 

обслуживания, изд-во «Советское радио», 1962.

 

 

 

 

 

 

 

 

 

 

16.

Р и о р д а н Дж.,

Введение в комбинаторный анализ, ИЛ, 1963.

 

17.

Б у с л е н к о

Н.

П.,

Г о л е н к о

Д.

И.,

С о б о л ь

И. М.,

С р а г о -

в и ч В.

Г.,

Ш р е й д е р

Ю. А.,

Метод

статистических испытаний

(метод

Монте-Карло), Физматгиз, 1962.

 

И.

В.,

С м и р н о в

Н.

В., Теория

вероят­

18. Д у н и н - Б а р к о в с к и й

 

ностей и математическая статистика в технике, ГИТТЛ, 1955.

 

 

 

изд-во

19.

В е и т це л ь

Е.

С.,

 

О в ч а р о в

Л.

А.,

Теория

вероятностей,

«Наука», 1969.

 

 

Б.

В.,

К о в а л е н к о

 

И.

 

Н.,

Введение в теорию

мас­

20.

Г н е д е н к о

 

 

сового обслуживания, изд-во «Наука», 1967.

 

 

Таблицы

математической

ста­

21.

Б о л ь ш е е

Л.

Н.,

С м и р н о в Н. В.,

тистики, изд-во «Наука», 1965.

 

теории

массового

 

обслуживания

и ее

при­

22.

С а а т и Т. Л.,

Элементы

 

 

ложения, изд-во «Советское радио», 1965.

 

 

 

 

 

 

 

 

 

 

 

 

 

322

О Г Л А В Л Е Н И Е

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Стр.

Предисловие

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3

Глава 1. Потоки событий

 

 

 

 

 

 

 

 

 

 

 

 

7

§

1.1. Основные определения

 

 

 

 

 

 

 

 

 

.

7

§

1.2. Закон

распределения участка

времени,

на

который падает

9

 

 

точка

 

 

 

 

 

 

 

 

 

 

. . .

 

 

 

 

§

1.3. Закон

распределения

времени

до

наступления

очередного

14

§

 

события

 

 

.

.

 

.

 

 

 

 

 

 

 

 

 

1.4. Пуассоновский

поток

событий .

 

 

 

 

 

 

 

 

17'

§

1.5. Другие

стационарные

потоки

Пальма .

 

 

 

 

21

§

1.6. Предельные

 

теоремы для потоковсобытий

 

 

 

 

31

§

1.7. Задачи

и упражнения

. . \

 

 

 

 

 

 

 

 

 

40

Глава

2. Марковские случайные процессы с непрерывным временем

46

§ 2.1.

Дискретные случайные процессы

 

 

 

 

 

 

46

§ 2.2. Дискретные

марковские случайные

процессы

с

непрерывным

51

 

 

временем

 

 

 

 

 

.

 

 

 

. .

 

 

 

 

§ 2.3. Составление

системы обыкновенных

дифференциальных урав­

53

 

 

нений

для вероятностей состояний

 

 

 

 

.

 

. .

§ 2.4. Эргодические

марковские случайные

 

процессы. Теорема Мар­

59

■§

 

кова. Стационарный

режим работы

 

системы

 

 

 

2.5. Процессы гибели и размножения

 

 

 

 

.

 

нахождения

65

§ 2.6. Определение

 

закона

распределения

времени

 

70

 

 

в группе

состояний

 

 

 

 

 

 

 

 

 

 

 

§ 2.7. Задачи и упражнения

 

 

 

 

 

 

 

 

 

 

76

Глава 3. Основные понятия теории массового обслуживания .

 

92

§ 3.1,

Канал

обслуживания;

время обслуживания;

поток обслужи­

92

 

 

вание

поток

заявок;

дисциплина

 

обслуживания

 

§ 3.2.Разомкнутые системы массового обслуживания

 

 

 

 

95

Глава

4.

Системы

массового

обслуживания

с отказами .

 

 

 

ЮЗ

§ 4.1. Классическая

система

массового

обслуживания

 

с

отказами

Ю4

 

 

(система

Эрланга) .

 

 

 

 

 

 

 

 

 

 

§ 4.2. Система массового обслуживания с отказами и недостоверным

2

§

 

обслуживанием

 

.

 

 

с отказами

и

 

 

. 1 2

4.3. Система

массового

обслуживания

полной взаи­

 

§

 

мопомощью

между

каналами .

 

 

 

.

 

 

 

. 127

4.4. Система массового обслуживания с отказами и

частичной

141

§

 

взаимопомощью между каналами .

 

с

.

 

 

и

 

.

4.5. Система

массового

обслуживания

 

отказами

случайным

 

 

 

распределением заявок по всем каналам

(занятым

и незаня­

 

§

 

тым)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1*51

4.6. Система массового обслуживания с отказами, взаимопомощью

156

 

 

и отсутствием

информации о результатах

обслуживания

323

 

 

 

 

Стр.

Глава 5. Система массового обслуживания с ожиданием .

172

§ 5.1. Классическая система массового

обслуживания с

ожиданием 173

§ 5.2. Система

массового обслуживания с ожиданием

и полной

взаимопомощью между каналами

.

192

§ 5.3. Система массового обслуживания с ожиданием и приорите­

том в обслуживании

 

 

204

Глава 6. Система массового обслуживания с различными ограничениями

на время пребывания заявки в системе

 

 

214

§ 6.1. Система массового обслуживания с отказами, ограниченным

временем

пребывания заявки в

системе

и упорядоченным

обслуживанием

. .

. . .

.

215

§ 6.2. Система массового обслуживания с ожиданием, ограниченным

временем пребывания заявки в системе и упорядоченным об­

служиванием

.

. . .

. .

. 2 1 9

§ 6.3. Система массового обслуживания с ожиданием, ограниченным

 

временем нахождения заявки в системе и взаимопомощью

232

между каналами

. . .

.

 

 

§ 6.4. Система массового обслуживания с ограниченным временем

 

нахождения заявки в очереди и неограниченным временем на­

 

хождения

заявки на обслуж ивании .............................................

 

237

§ 6.5. Система массового обслуживания с ограниченным временем

 

нахождения заявки на обслуживании и неограниченным вре­

243.

менем нахождения заявки в очереди . .

 

. %

§ 6.6. Исследование системы ПВО как системы массового обслужи­

246

вания

 

 

 

 

 

Глава 7. Замкнутые

системы

массовогообслуживания

.

 

272

§ 7.1. Замкнутая

система

массового

обслуживания

без

взаимопо­

275

мощи между каналами.....................................................................

обслуживания с частичной взаи­

§ 7.2. Замкнутая

система

массового

288

мопомощью между

каналами

. . .

 

. .

§ 7.3. Замкнутая система массового обслуживания с полной взаи-

296

помощью между каналами

 

 

 

Приложение. Таблицы распределения Пуассона

 

 

300

Л и т е р а т у р а

 

 

 

 

 

322

Лев Александрович Овчаров

ПРИКЛАДНЫЕ ЗАДАЧИ ТЕОРИИ МАССОВОГО ОБСЛУЖИВАНИЯ

Редактор И. А.

Суворова

 

Художник

Л.

А. Витте

Техн. редактор В. И. Орешкина

 

Корректор В. Е. Блохина

Г—64546

 

Сдано в набор 11/IX 1968 г.

 

Подписано в печать 23/IV 1969 г.

Формат

60X90'/ie

Печ. л.

20,25

Уч.-нзд. л. 16,39

Бум. л.

10,13

Бумага № 1

 

Тираж 7500 экз.

 

Зак.

1825

Цена 97

коп.

 

 

Тем. план

1968

г. №

371

 

Издательство «Машиностроение»,

Москва, К*51, Петровка, 24.

 

 

 

 

 

Московская типография № 8 Главполнграфпрома

 

 

 

 

 

Комитета по печати при Совете Министров СССР,

 

 

 

 

 

Хохловский пер., 7.

Зак. 1964.

 

 

 

Соседние файлы в папке книги