ЕГЭ и ОГЭ
Хочу знать
Главная > Математика > Исследование операций
<< Предыдущий параграф
Следующий параграф >>
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
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
<< Предыдущий параграф Следующий параграф >>
Макеты страниц

12. УРАВНЕНИЯ СМЕШАННОГО ТИПА

До сих пор мы описывали процессы, протекающие в физических системах, либо с помощью уравнений для вероятностей состояний (см. гл. 4 и 5), либо с помощью уравнений динамики средних (гл. 6), где неизвестными функциями являются средние численности состояний. Уравнения первого типа применялись тогда, когда система была сравнительно проста и ее состояния — сравнительно немногочисленны. Уравнения второго типа были специально предназначены для описа процессов, происходящих в системах, состоящих из многочисленных элементов; для таких систем нам удавалось найти не вероятности состояний, а, в первую очередь, средние численности состояний.

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

Такой аппарат применяется, когда система S, в которой происходит процесс, состоит из элементов разного типа: немногочисленных (уникальных) и многочисленных (сопутствующих), причем состояния тех и других взаимообусловлены.

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

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

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

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

Требуется описать процесс, протекающий в системе, с помощью уравнений смешанного типа, в которых неизвестными функциями будут:

вероятности состояний (для стабилизатора),

— средние численности состояний (для приборов).

Методика составления таких уравнений отличается от уже известной нам методики составления уравнений динамики средних. В самом деле, при составлении уравнений для средних численностей состояний мы пользовались принципом квазирегулярности, основываясь на том, что значения случайной величины — численности состояния — близки к своему среднему значению группируются вокруг этого среднего значения. При наличии в системе «уникального» элемента уже нет оснований считать, что это так. В этом случае типичной будет другая ситуация, когда распределение численностей состояний вспомогательного элемента имеет двухвершинный вид, как, например, показано на рис. 6.40.

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

Посмотрим, нельзя ли чем-нибудь заменить этот принцип, чтобы все-таки решить поставленную задачу?

Рис. 6.40

Оказывается, можно, Действительно, то, что мы довольно неопределенно называли «средним значением одной группы» (в случае, когда распределение группируется в двух местах на отрезке от 0 до N) — это не что иное, как условное математическое ожидание случайной величины при условии, что стабилизатор работает — для одной группы, или при условии, что стабилизатор не работает — для другой.

Напомним, что такое условное математическое ожидание. Обычное математическое ожидание случайной величины (безусловное) определяется как сумма

где вероятность того, что случайная величина примет значение

С учетом (12.4) формулу (12.3) можно переписать в виде:

Рассмотрим теперь какое-нибудь случайное событие С (в применении к нашему случаю — событие, состоящее в том, что стабилизатор работает). Определим условное математическое ожидание случайной величины при условии события С, заменив в формуле (12.5) вероятности — условными вероятностями:

где условная вероятность того, что случайная величина примет значение k, при условии, что имеет место событие С.

Аналогично напишется определение и для условных математических ожиданий (случайная величина — число приборов в состоянии ремонта, С — событие, состоящее в том, что стабилизатор ремонтируется).

Преобразуем формулу (12.6) к другому виду. Для этого воспользуемся выражением для условной вероятности любого события А при условии, что событие С имеет место:

Тогда формула (12.6) примет вид:

Здесь означает вероятность того, что имеют место оба события: и (т. е. стабилизатор работает и случайная величина приняла значение к).

Чтобы упростить выражение (12.8) введем новую случайную величину:

С помощью этой случайной величины Х условное математическое ожидание запишется следующим образом:

Цействительно, для

поэтому математическое ожидание случайной величины запишется как

или, учитывая, что член суммы, соответствующий равен нулю,

Аналогично, вводя в рассмотрение случайные величины

получаем:

(12.10)

Заметим, что для любого момента времени

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

Рис. 6.41

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

С — работает,

С — не работает (ремонтируется).

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

— прибор работает при работающем стабилизаторе,

— прибор не работает (ремонтируется) при работающем стабилизаторе,

— прибор работает при неработающем стабилизаторе,

— прибор ремонтируется при неработающем стабилизаторе,

Состояние стабилизатора в момент характеризуется одним из со бытий (до сих пор мы для краткости все время опускали Вероятности этих событий обозначим ) Как видно, это уже известные нам вероятности состояний стабилизатора.

Численности состояний мы уже ввели в рассмотрение: это Соответствующие математические ожидания обозначим:

Очевидно, для любого момента времени

(12.15)

Определим интенсивности потоков событий для графа рис. 6.41. Прежде всего, по условию;

(12.17)

Далее, прибор переходит из состояния П в или из состояния не сам по себе, а только вместе и одновременно со стабилизатором (когда тот выходит из строя); поэтому

(12.18)

Аналогично,

Что касается переходов прибора из и наоборот (по вертикальным стрелкам), то нетрудно установить соответствующие интенсивности:

(12.20)

Теперь, согласно нашему видоизменению принципа квазирегулярности, при составлении дифференциальных уравнений мы должны ваменить их условными математическими ожиданиями; а именно, там, где идет речь о переходах из левой части графа (в левую же или в правую) - условными математическими ожиданиями при условии, что стабилизатор исправен (условие С); а там, где переходы совершаются из правой части при условии С. Это означает, что в формулах (12.16), (12.18), (12.21) мы заменим

а в формулах (12.17), (12.19), (12.22)

Так как формулы (12.20) не содержат то в них ничего заменять не надо.

Пользуясь формулами (12.9) — (12.12), находим условные математические ожидания;

(12.23)

Итак, мы можем, наконец, выписать дифференциальные уравнения смешанного типа, приближенно описывающие нашу систему (аргумент t для краткости опускаем):

(12.24)

Заметим, что из этой системы уравнений можно исключить два уравнения: одно из первых двух, пользуясь условием и одно — из последующих четырех, пользуясь соотношением (12.15).

Эти уравнения могут решаться при любых начальных условиях; например, если в начале стабилизатор и все приборы работают:

В случае, если нам важно исследовать, скажем, как быстро система выходит из «затора», созданного случайным выходом из строя значительного числа приборов (L) и стабилизатора, начальные условия нужно выбрать другими:

<< Предыдущий параграф Следующий параграф >>
Оглавление