Задача 2

Необходимо оценить работу АТС, которая имеет n линий связи.

Моменты поступления вызовов на станцию являются случайными и независимыми друг от друга.

Средняя плотность потока равна λ вызовов в единицу времени.

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

Среднее время одного разговора равно tабс единиц времени.

Решение:

n = 8;

λ = 4;

tабс = 1.

Для начала вычислим финальные вероятности состояний  СМО (вероятности числа занятых линий связи).

Воспользуемся следующими формулами:

, где р = λ tабс.

Р = 4*1 = 4

Теперь вычислим характеристики эффективности СМО.

Вероятность того, что пришедшая заявка получит отказ (не будет обслужена): Ротк = рn = p8 = 0,0304.

Относительная пропускная способность (вероятность того, что заявка будет обслужена): Q = 1 – pотк = 1 – 0,0304 = 0,9696.

Абсолютная пропускная способность: А = λ * Q = 4 * 0.9696 = 3.8784.

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

В целом, можно сделать вывод о достаточно эффективной работе АТС. Из 8-ми каналов занято в среднем около четырех, а из поступающих заявок остаются не обслуженными лишь 3,04%.

Задача 4

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

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

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

 

Решение:

Для начала определим критический путь и имеющийся ресурс времени:

События

Сроки совершения событий

Резерв

Ранний

Поздний

1

2

3

4

5

0

4

13

15

18

0

10

13

15

18

0

6

0

0

0

Критический путь равен 18 дням.

Скорректированный сетевой график.

 

Распределение работников по видам работ:

7

1→3

5

1→3→4

3

1→3→4→5

1

4→5

6

1→5

1

2→5

Общая сумма составляет 23. Σ = 23.

Задание 4

Решение

Рассчитаем основные параметры сетевого графика:

Код работы i-j

tij

tijpн

tijpо

tijnm

tijno

Rij

rij

1-2

4

0

4

8

12

8

0

1-3

13

0

13

0

13

0

0

1-5

6

0

6

12

18

12

12

2-4

3

4

7

12

15

8

8

3-4

2

13

15

13

15

0

0

3-5

5

13

18

13

18

0

0

4-5

3

15

18

15

18

0

0

Критический путь равен 18.

Срорректированный график: