Экономические оптимизационные задачи. Анисимов С.В. - 17 стр.

UptoLike

Составители: 

Задачи систем массового обслуживания без ограничений
Дисциплина обслуживания
_. - режим обслуживания в очереди с ограниченным временем ожидания
(ограниченным временем пребывания в СМО) или с соответствующей упорядоченностью обслуживания
(т.е._0 _1с введением первоочередного обслуживания)
Поток автомашин в городе в среднем составляет N_41 _2машин в минуту. среднем N_42_2 из 100 машин
направляется на АЗС, а каждая обслуживается t_4o_2 мин. Определить 1) минимальное количество
АЗС; 2) эффективность работы АЗС: t простоя, p очереди, N машин в очереди, t_2ожидания; 3)
оптимальное количество АЗС при минимальных издержках _2Z на обслуживание и пребывание в
очереди: Z=n+n*tпост+D*tожидания
+-----------------------------------------------------+
¦__ N¦ N_41_0 N_42_0 t_4o_0 D ¦ N¦ N_41_0 N_42_0 t_4o_0 D ¦ N¦ N_41_0 N_42_0 t_4o_0 D _.¦
¦ 1¦ 8 4 8 3 ¦ 11¦ 6 5 7 3 ¦ 21¦ 7 3 6 4 ¦
¦ 2¦ 7 5 5 5 ¦ 12¦ 8 3 6 5 ¦ 22¦ 7 5 9 4 ¦
¦ 3¦ 9 5 7 4 ¦ 13¦ 7 3 6 4 ¦ 23¦ 7 3 6 4 ¦
¦ 4¦ 9 5 8 5 ¦ 14¦ 7 5 9 4 ¦ 24¦ 7 4 8 3 ¦
¦ 5¦ 9 3 10 4 ¦ 15¦ 7 3 6 4 ¦ 25¦ 8 3 6 4 ¦
¦ 6¦ 8 5 6 4 ¦ 16¦ 7 4 8 3 ¦ 26¦ 6 4 8 3 ¦
¦ 7¦ 7 3 7 4 ¦ 17¦ 8 3 6 4 ¦ 27¦ 7 3 6 4 ¦
¦ 8¦ 7 3 8 5 ¦ 18¦ 6 4 8 3 ¦ 28¦ 7 4 8 3 ¦
¦ 9¦ 8 5 9 3 ¦ 19¦ 6 5 7 3 ¦ 29¦ 8 3 6 4 ¦
¦__10¦ 8 5 7 4 ¦ 20¦ 8 3 6 5 ¦ 30¦ 6 4 8 3 _.¦
__. О Т В Е Т Ы (U=Nmin; n(Zmin)) .
N n tпростоя Рочереди Nочереди Тожидания Z Z Z
___ n n+1 n+2
1 3 0.93 0.11 4.28 0.22 3.8 4.3 5.3
2 2 1.60 0.10 5.72 0.27 3.5 3.3 4.2
3 4 0.71 0.12 2.13 0.08 4.5 5.3 6.2
4 4 0.27 0.08 7.09 0.26 5.5 5.4 6.3
5 3 0.60 0.08 7.35 0.45 5.0 4.4 5.4
6 3 1.35 0.13 2.59 0.11 3.6 4.2 5.2
7 2 3.67 0.17 1.73 0.14 2.7 3.3 4.3
8 2 2.09 0.12 4.03 0.32 3.8 3.4 4.3
9 4 0.27 0.08 7.09 0.30 5.1 5.3 6.3
10 3 0.38 0.06 12.27 0.51 5.2 4.3 5.2
11 3 2.30 0.15 1.15 0.06 3.4 4.3 5.3
12 2 3.91 0.17 1.55 0.11 2.7 3.3 4.3
13 2 5.45 0.18 0.83 0.07 2.4 3.3 4.3
14 4 0.71 0.12 2.13 0.10 4.6 5.3 6.3
15 2 5.45 0.18 0.83 0.07 2.4 3.3 4.3
16 3 1.83 0.14 1.66 0.10 3.5 4.3 5.3
17 2 3.91 0.17 1.55 0.11 2.6 3.3 4.3
18 2 0.49 0.04 22.57 1.57 6.8 3.4 4.3
19 4 0.27 0.08 7.09 0.30 5.1 5.3 6.3
20 3 0.38 0.06 12.27 0.51 5.2 4.3 5.2
21 3 2.30 0.15 1.15 0.06 3.4 4.3 5.3
22 2 3.91 0.17 1.55 0.11 2.7 3.3 4.3
23 2 5.45 0.18 0.83 0.07 2.4 3.3 4.3
24 4 0.71 0.12 2.13 0.10 4.6 5.3 6.3
25 2 5.45 0.18 0.83 0.07 2.4 3.3 4.3
26 3 1.83 0.14 1.66 0.10 3.5 4.3 5.3
27 2 3.91 0.17 1.55 0.11 2.6 3.3 4.3
28 2 0.49 0.04 22.57 1.57 6.8 3.4 4.3
Задачи систем массового обслуживания без ограничений
 Дисциплина обслуживания_. - режим обслуживания в очереди с ограниченным временем ожидания
(ограниченным временем пребывания в СМО) или с соответствующей упорядоченностью обслуживания
(т.е._0 _1с введением первоочередного обслуживания)

Поток автомашин в городе в среднем составляет N_41 _2машин в минуту. среднем N_42_2 из 100 машин
направляется на АЗС, а каждая обслуживается t_4o_2 мин. Определить 1) минимальное количество
АЗС; 2) эффективность работы АЗС: t простоя, p очереди, N машин в очереди, t_2ожидания; 3)
оптимальное количество АЗС при минимальных издержках _2Z на обслуживание и пребывание в
очереди: Z=n+n*tпост+D*tожидания
+-----------------------------------------------------+
     ¦__ N¦ N_41_0 N_42_0 t_4o_0 D ¦ N¦ N_41_0 N_42_0 t_4o_0 D ¦ N¦ N_41_0 N_42_0 t_4o_0 D _.¦
     ¦ 1¦ 8 4 8 3 ¦ 11¦ 6 5 7 3 ¦ 21¦ 7 3 6 4 ¦
     ¦ 2¦ 7 5 5 5 ¦ 12¦ 8 3 6 5 ¦ 22¦ 7 5 9 4 ¦
     ¦ 3¦ 9 5 7 4 ¦ 13¦ 7 3 6 4 ¦ 23¦ 7 3 6 4 ¦
     ¦ 4¦ 9 5 8 5 ¦ 14¦ 7 5 9 4 ¦ 24¦ 7 4 8 3 ¦
     ¦ 5¦ 9 3 10 4 ¦ 15¦ 7 3 6 4 ¦ 25¦ 8 3 6 4 ¦
     ¦ 6¦ 8 5 6 4 ¦ 16¦ 7 4 8 3 ¦ 26¦ 6 4 8 3 ¦
     ¦ 7¦ 7 3 7 4 ¦ 17¦ 8 3 6 4 ¦ 27¦ 7 3 6 4 ¦
     ¦ 8¦ 7 3 8 5 ¦ 18¦ 6 4 8 3 ¦ 28¦ 7 4 8 3 ¦
     ¦ 9¦ 8 5 9 3 ¦ 19¦ 6 5 7 3 ¦ 29¦ 8 3 6 4 ¦
     ¦__10¦ 8 5 7 4 ¦ 20¦ 8 3 6 5 ¦ 30¦ 6 4 8 3 _.¦
__.         О Т В Е Т Ы (U=Nmin; n(Zmin))               .
    N n tпростоя Рочереди Nочереди Тожидания Z Z Z
    ___                                  n n+1 n+2

  1 3    0.93   0.11   4.28    0.22    3.8 4.3 5.3
  2 2    1.60   0.10   5.72    0.27    3.5 3.3 4.2
  3 4    0.71   0.12   2.13    0.08    4.5 5.3 6.2
  4 4    0.27   0.08   7.09    0.26    5.5 5.4 6.3
  5 3    0.60   0.08   7.35    0.45    5.0 4.4 5.4
  6 3    1.35   0.13   2.59    0.11    3.6 4.2 5.2
  7 2    3.67   0.17   1.73    0.14    2.7 3.3 4.3
  8 2    2.09   0.12   4.03    0.32    3.8 3.4 4.3
  9 4    0.27   0.08   7.09    0.30    5.1 5.3 6.3
  10 3   0.38   0.06   12.27    0.51    5.2 4.3 5.2
  11 3   2.30   0.15    1.15   0.06    3.4 4.3 5.3
  12 2   3.91   0.17    1.55   0.11    2.7 3.3 4.3
  13 2   5.45   0.18    0.83   0.07    2.4 3.3 4.3
  14 4   0.71   0.12    2.13   0.10    4.6 5.3 6.3
  15 2   5.45   0.18    0.83   0.07    2.4 3.3 4.3
  16 3   1.83   0.14    1.66   0.10    3.5 4.3 5.3
  17 2   3.91   0.17    1.55   0.11    2.6 3.3 4.3
  18 2   0.49   0.04   22.57    1.57    6.8 3.4 4.3
  19 4   0.27   0.08    7.09   0.30    5.1 5.3 6.3
  20 3   0.38   0.06   12.27    0.51    5.2 4.3 5.2
  21 3   2.30   0.15    1.15   0.06    3.4 4.3 5.3
  22 2   3.91   0.17    1.55   0.11    2.7 3.3 4.3
  23 2   5.45   0.18    0.83   0.07    2.4 3.3 4.3
  24 4   0.71   0.12    2.13   0.10    4.6 5.3 6.3
  25 2   5.45   0.18    0.83   0.07    2.4 3.3 4.3
  26 3   1.83   0.14    1.66   0.10    3.5 4.3 5.3
  27 2   3.91   0.17    1.55   0.11    2.6 3.3 4.3
  28 2   0.49   0.04   22.57    1.57    6.8 3.4 4.3