№ п/п
Прізвище (початкова буква)
Тривалість прийому, хв
Час очікування, хв
1
Б
25
0
2
Д
15
25
3
Е
10
40
4
К
5
50
5
З
35
55
6
Т
30
90
Сумарне час 120 хв = 260 хв =
= 2:00 = 4:00 20 хв
З точки зору загальної тривалості прийому будь-яка черговість відвідувачів рівнозначна: сумарний час прийому не змінюється при будь-якій його послідовності. А з точки зору очікування в черзі? Підрахуємо загальний час очікування як суму часу очікування всіх відвідувачів. У нашому алфавітному списку воно становить 260 хвилин = 4:00 20 хвилин. Зрозуміло, що цей час бажано було б зменшити: адже час очікування - даремно витрачений час. Але от чи можна це зробити? Чи призведе розклад з іншою послідовністю прийому до економії загального часу очікування при збереженні наміченого сумарного часу прийому?
Виявляється, отримання такого розкладу можливо. В одному з методів дослідження операцій - Так званої теорії розкладів - доводиться, що найменше сумарне час очікування виходить при складанні розкладу в порядку наростання тривалості прийому. Складемо такий розклад (табл. 6). br/>
№ п/п
Прізвище (початкова буква)
Тривалість прийому, хв
Час очікування, хв
1
К
5
0
2
Е
10
5
3
Д
15
15
4
Б