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

Математические методы исследования. Учебно-методический комплекс дисциплины по направлению подготовки 51.03.06 (071900) «Библиотечно-информационная де

.pdf
Скачиваний:
0
Добавлен:
12.08.2026
Размер:
773 Кб
Скачать

Характеристики эффективности СМО:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

A ; Q 1; Pотк 0 ;

(13)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

 

 

 

 

 

 

 

 

2

 

 

z

 

 

; r

 

 

; t сист

;

t оч

 

; (14)

 

1

 

1

 

(1 )

(1

)

 

 

 

 

 

 

 

 

 

 

 

 

 

среднее число занятых каналов (или вероятность того, что канал занят)

k / . (15)

3. Простейшая одноканальная СМО с ограничением по длине очереди.

На одноканальную СМО поступает простейший поток заявок с интенсивностью λ; время обслуживания – показательное с параметром1/ tобсл . В очереди m мест. Если заявка приходит в момент, когда все эти места заняты, она получает отказ и покидает СМО. Состояния СМО:

x0 – СМО свободна;

x1 – канал занят, очереди нет;

x2 – канал занят, одна заявка стоит в очереди; …;

xk – канал занят, k-1 заявок стоят в очереди; …;

xm+1 – канал занят, m заявок стоят в очереди.

Финальные вероятности состояний существуют при любом / и равны:

 

0

 

1

;

k

k p

0

(k = 1, ..., m + 1). (16)

1 m 2

 

 

 

 

 

Характеристики эффективности СМО:

A (1 pm 1 ) ; Q 1 pm 1 ; Pотк pm 1 . (17)

Среднее число занятых каналов (вероятность того, что канал занят):

k 1 p0 . (18)

Среднее число заявок в очереди:

r 2 1 m (m 1 m ) . (19)

(1 m 2 )(1 )

Среднее число заявок в СМО:

z r k . (20)

51

По формуле Литтла:

tсист z / ; tоч r / . (21)

4. Простейшая многоканальная СМО с неограниченной очередью.

На n-канальную СМО поступает простейший поток заявок с интенсивностью λ; время обслуживания одной заявки – показательное с параметром 1/ t обсл . Финальные вероятности существуют только при

/ n 1, где

/ . Состояния СМО нумеруются по числу заявок

в СМО:

 

x0 – СМО свободна; x1 – занят один канал; …;

xk – занято k каналов (1 k n ); …;

xn – заняты все n каналов;

xn+1 – заняты все n каналов, одна заявка стоит в очереди; …;

xn+r – заняты все n каналов, r заявок стоят в очереди; … .

Финальные вероятности состояний выражаются формулами:

 

 

 

 

 

p

 

 

1

 

 

2

...

n

 

 

 

n 1

1

1 ,

 

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1! 2!

 

n!

 

 

 

n n!1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

k

 

 

 

 

 

 

 

 

 

 

n r

 

 

 

pk

 

p0

(1 k n ); pn r

 

 

p0

( r 1). (22)

 

k!

nr

n!

С помощью функций P(m, a) и R(m, a) формулы (21) могут быть при-

ведены к виду

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

pk

 

P(k, )

 

 

 

 

 

(k = 0, ..., n);

 

pn r r pn (r = 1, 2, ...). (23)

R(n, )

P(n, ) /(1 )

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Характеристики эффективности СМО:

 

 

 

 

 

 

 

 

 

 

 

n 1 p0 / n n!(1 )2 pn /(1 )1 ;

(24)

 

 

 

r

z r k r ; (25)

tсист z / ; tоч r / . (26)

52

5. Простейшая многоканальная СМО с ограничением по длине очереди.

Условия и нумерация состояний те же, что в п. 4, с той разницей, что число m мест в очереди ограничено. Финальные вероятности состояний существуют при любых λ и μ и выражаются формулами:

p

 

 

1

 

 

 

2

...

n

 

n 1 1 m 1

;

p

 

 

k

p

 

(1 k n );

0

 

 

 

 

 

 

k

 

0

 

 

 

1!

2!

 

n!

 

n n! 1

 

 

 

k!

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

p

 

 

n r

 

p

 

(1 r m ), где / n /(n ) . (27)

n r

 

 

 

 

0

nr n!

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Характеристика эффективности СМО:

 

 

 

A (1 pn m ) ;

Q 1 pn m ;

Pотк pn m ;

 

 

(1 pn m ) ; (28)

k

 

 

 

 

 

 

 

n 1 p0 1 (m 1) m m m 1

 

 

 

r

 

 

 

 

 

 

 

 

 

 

 

 

 

 

; (29)

 

 

 

 

n n!

 

 

 

 

 

(1 )2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

; (30)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

z

r

k

 

 

 

tоч r / ; tсист z / . (31)

П.4. Использование моделей СМО для анализа документальных и читательских потоков

Решение о создании и эксплуатации любой библиотечной системы в конечном счете зависит от ее способности решать все поставленные перед нею задачи. Сложность библиотечной работы приводит к необходимости решения вопросов испытания и оценки этих систем.

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

При анализе деятельности библиотечной системы с точки зрения удовлетворения читательских запросов прежде всего проводят обследование пользователей для выявления областей интересов, необходимого охвата литературы, требований пользователей к выходной информации (полнота, точность поиска), степени подготовленности пользователей и их

53

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

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

Существуют математические модели, позволяющие выразить степень удовлетворения читательских запросов через перечисленные параметры. Одна из них описана в предыдущем пункте.

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

Следующим по значимости является фактор среднего времени занятости. Например, при увеличении экземплярности от 1 до 2 доля отказов в проведенном исследовании сократилась более чем в 3 раза. Для получения аналогичного эффекта за счет уменьшения периода занятости необходимо сократить время занятости книги читателем с 10 до 2 дней, что создает трудности в обслуживании читателей.

При сравнении различных мероприятий, направленных на повышение эффективности использования фонда, может понадобиться оценка возможного количества отказов uk(т) на любую книгу, выдававшуюся за год ровно т раз. Исследования показали, что иk(т) быстро увеличивается с ростом т. Дублирование книги приводит к снижению отказов в 7–12 раз.

Среднее количество запросов на книгу, выдававшуюся в течение года т раз, есть т + иk(т). Отметим, что uk (0) ≥ 0, т. е. возможное среднее количество отказов на невыдававшиеся книги может быть больше нуля. Это объясняется тем, что интенсивность потока запросов не всегда равна дей-

54

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

Даже если книга не была в обращении в течение года, предполагаемый спрос на нее может быть больше нуля. Осредняя uk(т) по всему массиву книг, получаем

uk (m)Pk (m) c o uk

m 0

(здесь Pk(m) – вероятность того, что суммарная книговыдача за год по всем k экземплярам случайно выбранной книги равна т). Практически установлено, что распределение Рk (т) близко к геометрическому. Одним из путей снижения числа неудовлетворенных запросов является введение ограничений на сроки пользования литературой. Рассмотрим следующую схему.

Пусть читателю разрешено пользоваться литературой не более τ дней. Назовем τ сроком бронирования литературы. Если читатель не успел прочесть книгу за время τ, то с вероятностью θ он может продлить срок бронирования на время τ, а с вероятностью 1–θ «теряет» книгу (т. е. книга возвращается в книгохранилище). Если за дополнительный срок читатель не успел проработать книгу, то с вероятностью θ еще раз можно продлить срок бронирования на τ дней, и т. д. Всего таких продлений допускается n, после чего книгу забирают. В этом случае вероятность того, что время обслуживания будет меньше t, определяется равенством

 

1 e u0t ,

t o,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Fn ( t) 1 k e u0t , t k ,(k 1) , k 1,n,

 

1, t (n 1)

 

 

 

 

 

 

 

 

 

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

 

 

 

 

 

 

 

1

 

 

n 1 (n 1)u0

 

 

 

Tn

(1 e u0 )1

e

 

.

 

 

uon

 

u

 

 

 

u0 (1 e

0 )

 

 

 

Нетрудно заметить, что при отсутствии ограничений на сроки пользования (τ = ∞, n = 0) T = 1/и0. Для оценки эффективности введения ограничений на сроки пользования литературой нужно в предыдущих формулах заменить и0 на и0n. Из практических результатов следует, что с увеличением τ эффективность бронирования снижается, а при τ ≥ 3 Т бронирование нецелесообразно.

55

3. УЧЕБНО-ПРАКТИЧЕСКИЕ МАТЕРИАЛЫ

3.1. Описания практических работ

Практическая работа 1 (2 часа)

Упорядочение эмпирических данных

Цель работы: познакомиться с основными статистическими методами упорядочения эмпирических данных.

Задачи работы:

1.Приобрести навыки ранжирования и группировки эмпирических данных.

2.Рассмотреть способы графического представления эмпирических данных.

Упражнения:

1.В результате анализа деятельности библиотеки были получены следующие данные о количестве книг, прочитанных читателями библиотеки за месяц: 39, 41, 40, 42, 41, 40, 42, 44, 40, 43, 42, 41, 43, 39, 42, 41, 42, 39,41, 37, 43, 41, 38, 43, 42, 41, 40, 41, 38, 44, 40, 39, 41, 40, 42, 40, 41, 42, 40, 40, 41, 38, 44, 40, 39, 41, 40, 42, 40, 41, 42, 40, 40, 41, 38, 44, 40, 39, 41, 40, 42, 40, 41, 42, 40, 43, 38, 39, 41, 41, 41.

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

2.В результате анализа деятельности мини-библиотеки были получены следующие данные о возрасте читателей, посетивших библиотеку за месяц: 21, 30, 39, 31, 42, 34, 36, 30, 28, 30, 33, 24, 31, 40, 31, 33, 31, 27, 31, 45, 31, 34, 27, 30, 48, 30, 28, 30, 33, 46, 43, 30, 33, 28, 31, 27, 31, 36, 51, 34, 31, 36, 34, 37, 28, 30, 39, 31, 42, 37.

Построить по этим данным интервальный вариационный ряд с равными интервалами величиной hi = 4 и начертить гистограмму частот.

3.Распределение по годам выхода процитированных документов имеет следующий вид:

Год (xi)

2010

2009

2008

2007

2006

2005

Количество ссылок (ni)

9

15

22

30

16

5

 

 

56

 

 

 

 

Требуется построить по данному распределению выборки полигон и кумулятивную кривую относительных частот.

4. Построить эмпирическую функцию

распределения и её график

по данным выборки:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

xi

4

 

7

8

 

 

 

 

ni

5

 

2

3

 

5.

В результате анализа состава рубрик сайтов в сфере СМИ были по-

лучены следующие данные:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Наименование рубрики,

 

 

 

Порядковые номера сайтов

п/п

 

подрубрики

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

Новости

 

1, 5, 8, 10, 12–15, 17–24, 26–28, 30

2

 

В мире

 

10, 13, 15–17, 25

3

 

О нас

 

1–9, 17–20, 22–25, 27, 29, 30

4

 

Поиск

 

5, 8–20, 24, 25, 27–30

5

 

Реклама

 

3, 7–9, 11, 13–17, 19–23, 25–27, 29

6

 

Контакты

 

6, 11, 15, 16, 18, 19, 21, 23–30

7

 

Архивы

 

1–4, 8, 9, 12, 18–23, 28, 30

8

 

Культура

 

5, 8, 12, 15–17, 22, 25, 30

9

 

Форум

 

2, 3, 6, 8, 16–19, 23, 25–30

10

 

Обратная связь

 

1, 5, 8, 10, 14, 16–23, 30

11

 

Политика

 

5, 8, 10, 12, 13, 15–17, 22, 25, 27, 30

12

 

Новости о нас

 

11, 14, 25–27

13

 

Экономика

 

8, 10, 12, 13, 15–17, 21, 22, 25, 27, 30

14

 

Досуг

 

14, 16, 22, 30

 

15

 

Спорт

 

5, 8, 12, 15–17, 21, 22, 25, 27, 30

16

 

Подписка

 

1, 10, 14, 15, 16, 18, 21, 22, 24, 30

17

 

Календарь

 

1, 5, 15, 28

 

 

18

 

Происшествия

 

5, 8, 13, 15–17, 22, 25

19

 

История

 

7, 20, 25, 28

 

 

20

 

Партнеры

 

10, 13, 15, 17, 19, 20, 24

21

 

СМИ о нас

 

8, 18, 23, 25

 

 

22

 

Статьи

 

1, 2, 15, 27–30

23

 

Справочники

 

22, 24, 27, 29,

 

24

 

Сотрудники

 

4, 8, 20, 21, 25

 

25

 

Вакансии

 

14–16, 21, 23, 25

26

 

Гостевая книга

 

7, 9, 13, 14, 22, 27

 

27

 

Интервью

 

7, 15, 18, 20, 21, 23

28

 

Блоги

 

1, 8, 22, 24, 26

 

 

 

 

 

 

 

57

 

 

Наименование рубрики,

Порядковые номера сайтов

п/п

подрубрики

 

 

 

 

29

Общество

5, 8, 10, 12, 13, 15–17, 22, 25, 30

30

Пресс-центр

11, 12, 14, 15, 22

31

Программа передач

13, 18, 19, 23, 25

32

Руководство

13, 14, 19, 23, 25,

33

Спецпроекты

15, 20, 22, 23

34

В эфире

8, 11, 18, 20, 23, 25, 26

35

Прайс-лист

6, 14, 19, 21

36

Программы

6, 7, 11, 13, 19, 25, 26

37

Музыка

8, 20, 23, 26

38

Опрос

1, 5, 16, 21

39

Фотогалерея

5, 6, 8, 16, 21, 22, 27

Провести дискретную группировку и ранжирование представленной совокупности. Данные представить в виде таблиц 1 и 2.

Таблица 1

Частота встречаемости рубрик, подрубрик сайта

 

Наименование рубрики,

Порядковые номера

Частота

 

встречаемости

п/п

 

 

подрубрики

сайтов

 

 

 

 

Абс.

%

 

 

 

 

 

 

 

1

 

2

3

 

 

4

5

 

 

 

 

 

 

 

 

Таблица 2

Ранжированная частота встречаемости рубрик, подрубрик сайта

 

 

 

 

 

 

 

Ранг

 

Наименование рубрики, подрубрики

 

Частота встречаемости

 

 

 

(абс.)

 

 

 

 

 

 

 

 

 

1

 

 

2

 

 

 

3

 

6. Дана выборка из 60 элементов: 1, 4, 3, 5, 3, 5, 0, 5, 0, 4, 1, 1, 4, 2, 3, 1, 5, 3, 1, 4, 3, 0, 6, 1, 2, 2, 4, 2, 4, 3, 3, 1, 4, 3, 5, 4, 4, 5, 2, 1, 2, 10, 4, 1, 1, 4, 5, 2, 3, 2, 4, 5, 4, 1, 3, 2, 1, 3, 9, 5. Требуется построить (вычислить) по данному распределению выборки:

1)вариационный ряд частот и относительных частот;

2)полигон частот и полигон относительных частот;

3)кумулятивную кривую относительных частот;

4)эмпирическую функцию распределения и её график.

58

7. Дана выборка, представленная в задании № 5. Требуется построить (вычислить) по данному распределению выборки:

1)интервальный вариационный ряд частот и относительных частот из 5 интервалов;

2)гистограмму относительных частот;

3)кумулятивную кривую относительных частот;

4)эмпирическую функцию распределения и её график.

8.Построить дискретный вариационный ряд и начертить полигон и кумулятивную кривую относительных частот для следующего распределе-

ния: 30, 32, 31, 33, 32, 31, 33, 35, 31, 34, 33, 32, 34, 30, 33, 32, 33, 30, 32, 28, 34, 32, 29, 34, 33, 32, 31, 32, 29, 35, 31, 30, 32, 31, 33, 31, 32, 33, 31, 34, 29, 30, 32, 32, 33.

9.В результате анализа состава рубрик образовательных порталов были получены следующие данные:

Наименование рубрики,

 

Порядковые номера сайтов

п/п

подрубрики

 

 

 

 

 

 

1

Новости

1, 2, 3, 5, 8, 10–28, 30

2

Законодательство

1,

3

3

Интерактив

1,

3, 4, 5, 6–12, 14, 15, 16, 18, 19, 21–30

4

От аспиранта к профессору

1,

24, 28

5

Из истории образования

4, 7, 18, 19, 21–30

6

Экономика

7

 

7

Статьи

5, 8, 10, 12, 14, 15, 17, 19, 22, 25, 27, 29

8

Рубрикатор

4, 11, 12, 13, 16, 18, 20, 21, 23

9

Глоссарий (Словари)

1, 2, 3

10

Организации (справочная ин-

1, 22, 25

 

формация)

 

 

11

Гос. премии, гранты, конкур-

6, 7, 8, 13, 15, 17, 27, 28

 

сы

 

 

12

Гос. образовательные стан-

1, 2

 

дарты

 

 

13

Каталог образовательных Ин-

1, 2, 4, 5, 7, 11, 13

 

тернет-ресурсов

 

 

14

Карта сайта

4, 5, 6, 8, 13, 14, 20

15

Курсы лекций

6, 9, 12, 16, 19, 23

16

Нормативные документы

1, 2, 5, 6, 7

17

Номенклатура специальностей

4, 18, 22, 26, 28

 

 

59

Наименование рубрики,

Порядковые номера сайтов

п/п

подрубрики

 

 

 

 

18

Тренинги

8, 12, 16, 24, 29

19

Учреждения; техникумы, вузы

1, 2, 10, 16,

20

Интернет-консультации

3, 2, 5, 10

 

по ЕГЭ

 

21

Компьютерные программы

1, 2, 12, 23

22

Коллекции

1, 2, 17

23

Периодические издания

1, 2, 3, 6, 8, 10

24

Студенческие работы

4, 5, 9, 12, 18, 23, 26, 30

25

Образовательные CD/DVD

1, 24, 26

26

Мероприятия

1, 2, 3

27

Дистанционное обучение

1, 6, 8

28

Учебные программы

1, 2, 3, 5, 6, 7, 10, 11, 13, 21, 24, 23, 26

29

Библиотеки

1, 2, 3, 5, 6, 8–17, 20, 22

30

Персоналии

1, 10

31

Картографический сервис

1, 26

32

О портале

1–30

33

Иллюстративные материалы

4, 9

34

Уровни образования

1, 3

35

Государственное и муници-

16

 

пальное управление

 

36

Социология

2

Провести дискретную группировку и ранжирование данной совокупности. Данные представить в виде таблиц 1 и 2 из задания № 5.

Список рекомендуемой литературы:

1.Гмурман, В. Е. Теория вероятностей и математическая статистика [Электронный ресурс]: учеб. пособие / В. Е. Гмурман. – Москва: ЮРАЙТ, 2012. – С. 192–196 // Университетская библиотека online. –

Электрон. дан. – Режим доступа: http://www.biblioclub.ru/book/57705/

2.Гусак, А. А. Высшая математика [Текст]: в 2 т. / А. А. Гусак. – Минск:

ТетраСистемс, 2009. – Т. 2. – С. 397–402.

3.Салин, В. Н. Статистика [Электронный ресурс]: электрон. учеб. / В. Н. Салин, Э. Ю. Чурилова, Е. П. Шпаковская. – Москва: КНОРУС, 2008. – Электрон. опт. диск (DVD-ROM).

60

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]