KUR_RAB (954044), страница 9
Текст из файла (страница 9)
N1=N*k,
где: N - значение из таблицы 1;
k - значение коэффициента из таблицы 2;
N1 - результирующее значение для таблицы учебного варианта задания.
На основе данных из таблиц для своего варианта, была сформирована следующая сводная таблица исходных данных:
Таблица 3
| БД1 | БД2 | БД3 | БД4 | БД5 | БД6 | БД7 | БД8 | БД9 | БД10 | ||
| У1 | П3 | 42 | 420 | 112 | 560 | 28 | 252 | ||||
| У1 | П7 | 30 | 42 | 24 | 90 | ||||||
| У1 | П9 | 315 | 270 | 90 | 360 | ||||||
| У2 | П6 | 140 | 210 | 77 | |||||||
| У2 | П7 | 50 | 70 | 40 | 150 | ||||||
| У2 | П10 | 228 | 85,5 | 38 | |||||||
| У3 | П3 | 31,5 | 315 | 84 | 420 | 21 | 189 | ||||
| У3 | П7 | 57,5 | 80,5 | 46 | 172,5 | ||||||
| У3 | П9 | 192,5 | 165 | 55 | 220 | ||||||
| У3 | П10 | 168 | 63 | 28 | |||||||
| У4 | П3 | 27 | 270 | 72 | 360 | 18 | 162 | ||||
| У4 | П7 | 45 | 63 | 36 | 135 | ||||||
| У4 | П9 | 175 | 150 | 50 | 200 | ||||||
| У4 | П10 | 192 | 72 | 32 | |||||||
| У6 | П6 | 320 | 480 | 176 | |||||||
| У6 | П9 | 210 | 180 | 60 | 240 | ||||||
| У6 | П10 | 168 | 63 | 28 | |||||||
| У7 | П3 | 28,5 | 285 | 76 | 380 | 19 | 171 | ||||
| У7 | П6 | 280 | 420 | 154 | |||||||
| У7 | П10 | 216 | 81 | 36 |
Оценка варианта.
S1=S1.У1+S1.У2+S1.У3+S1.У4+S1.У6+S1.У7=1540*t+1088,5*t+1682,5*t+2059*t+1205*t+1329,5*t=8904,5*t
S1.У1=S1.У1.П3+S1.У1.П7+S1.У1.П9=994*t+186*t+360*t=1540*t
S1.У1.П3=S1.У1.П3.БД1+S1.У1.П3.БД3+S1.У1.П3.БД5+S1.У1.П3.БД7+S1.У1.П3.БД9+S1.У1.П3.БД10=42*t+420*0+112*t+560*t+28*t+252*t=994*t
S1.У1.П7=S1.У1.П7.БД1+S1.У1.П7.БД4+S1.У1.П7.БД9+S1.У1.П7.БД10=30*t+42*t+24*t+90*t=186*t
S1.У1.П9=S1.У1.П9.БД2+S1.У1.П9.БД3+S1.У1.П9.БД6+S1.У1.П9.БД8=315*0+270*0+90*0+360*t=360*t
S1.У2=S1.У2.П6+S1.У2.П7+S2.У1.П10=427*t+310*t+351,5*t=1088,5*t
S1.У2.П6=S1.У2.П6.БД7+S1.У2.П6.БД8+S1.У2.П6.БД10=140*t+210*t+77*t=427*t
S1.У2.П7=S1.У2.П7.БД1+S1.У2.П7.БД4+S1.У2.П7.БД9+S1.У2.П7.БД10=50*t+70*t+40*t+150*t=310*t
S1.У2.П10=S1.У2.П10.БД3+S1.У2.П10.БД5+S1.У2.П10.БД9=228*t+85,5*t+38*t=351,5*t
S1.У3=S1.У3.П3+S1.У3.П7+S1.У3.П9+S1.У3.П10=819*t+0*t+632,5*t+231*t=1682,5*t
S1.У3.П3=S1.У3.П3.БД1+S1.У3.П3.БД3+S1.У3.П3.БД5+S1.У3.П3.БД7+S1.У3.П3.БД9+S1.У3.П3.БД10=31,5*0+315*t+84*t+420*t+21*0+189*0=819*t
S1.У3.П7=S1.У3.П7.БД1+S1.У3.П7.БД4+S1.У3.П7.БД9+S1.У3.П7.БД10=57,5*0+80,5*0+46*0+172,5*0=0*t
S1.У3.П9=S1.У3.П9.БД2+S1.У3.П9.БД3+S1.У3.П9.БД6+S1.У3.П9.БД8=192,5*t+165*t+55*t+220*t=632,5*t
S1.У3.П10=S1.У3.П10.БД3+S1.У3.П10.БД5+S1.У3.П10.БД9=168*t+63*t+28*0=231*t
S1.У4=S1.У4.П3+S1.У4.П7+S1.У4.П9+S1.У4.П10=909*t+279*t+575*t+296*t=2059*t
S1.У4.П3=S1.У4.П3.БД1+S1.У4.П3.БД3+S1.У4.П3.БД5+S1.У4.П3.БД7+S1.У4.П3.БД9+S1.У4.П3.БД10=27*t+270*t+72*t+360*t+18*t+162*t=909*t
S1.У4.П7=S1.У4.П7.БД1+S1.У4.П7.БД4+S1.У4.П7.БД9+S1.У4.П7.БД10=45*t+63*t+36*t+135*t=279*t
S1.У4.П9=S1.У4.П9.БД2+S1.У4.П9.БД3+S1.У4.П9.БД6+S1.У4.П9.БД8=175*t+150*t+50*t+200*t=575*t
S1.У4.П10=S1.У4.П10.БД3+S1.У4.П10.БД5+S1.У4.П10.БД9=192*t+72*t+32*t=296*t
S1.У6=S1.У6.П6+ S1.У6.П9+S1.У6.П10=496*t+450*t+259*t=1205*t
S1.У6.П6=S1.У6.П6.БД7+S1.У6.П6.БД8+S1.У6.П6.БД10=320*t+480*0+176*t=496*t
S1.У6.П9=S1.У6.П9.БД2+S1.У6.П9.БД3+S1.У6.П9.БД6+S1.У6.П9.БД8=210*t+180*t+60*t+240*0=450*t
S1.У6.П10=S1.У6.П10.БД3+S1.У6.П10.БД5+S1.У6.П10.БД9=168*t+63*t+28*t=259*t
S1.У7=S1.У7.П3+S1.У7.П6 +S1.У7.П10=503,5*t+574*t+252*t=1329,5*t
S1.У7.П3=S1.У7.П3.БД1+S1.У7.П3.БД3+S1.У7.П3.БД5+S1.У7.П3.БД7+S1.У7.П3.БД9+S1.У7.П3.БД10=28,5*t+285*t+76*0+380*0+19*t+171*t=503,5*t
S1.У7.П6=S1.У7.П6.БД7+S1.У7.П6.БД8+S1.У7.П6.БД10=280*0+420*t+154*t=574*t
S1.У7.П10=S1.У7.П10.БД3+S1.У7.П10.БД5+S1.У7.П10.БД9=216*t+81*0+36*t=252*t
Выбор метода решения.
Данная задача нахождения оптимального варианта является комбинаторной задачей распределения, однако учитывая аддитивный характер оценочной функции ее можно рашить не только методом полного перебора (что практически крайне затруднительно), но также методом динамического программирования, например методом ветвей и границ:
минимизировать S=f(x)
при условиях x (- G,
где G - полное (конечное) множество вариантов.
Решение задачи.
Используя правило: "Базу данных помещаем в тот узел, где она максимально используется", составляем таблицу перспективных вариантов:
Таблица 4
| БД1 | БД2 | БД3 | БД4 | БД5 | БД6 | БД7 | БД8 | БД9 | БД10 | |
| У1 | 239,5 | 577,5 | 2337 | 213,5 | 596,5 | 165 | 1900 | 1770 | 342 | 1386,5 |
| У2 | 261,5 | 892,5 | 2799 | 185,5 | 623 | 255 | 2320 | 1920 | 316 | 1501,5 |
| У3 | 222,5 | 700 | 2379 | 175 | 561,5 | 200 | 2040 | 1910 | 299 | 1367 |
| У4 | 239,5 | 717,5 | 2415 | 192,5 | 564,5 | 205 | 2100 | 1930 | 308 | 1431,5 |
| У6 | 311,5 | 682,5 | 2679 | 255,5 | 645,5 | 195 | 2140 | 1410 | 366 | 1552,5 |
| У7 | 283 | 892,5 | 2526 | 255,5 | 551,5 | 255 | 1800 | 1710 | 339 | 1403,5 |
| Макс. число обращений к базе | 311,5 | 892,5 | 3027 | 255,5 | 708,5 | 255 | 2460 | 2130 | 394 | 1728,5 |
Эту же таблицу можно представить по-другому:
Таблица 5
| БД1 | БД2 | БД3 | БД4 | БД5 | БД6 | БД7 | БД8 | БД9 | БД10 | |
| У1 | 72 | 315 | 690 | 42 | 112 | 90 | 560 | 360 | 52 | 342 |
| У2 | 50 | 0 | 228 | 70 | 85,5 | 0 | 140 | 210 | 78 | 227 |
| У3 | 89 | 192,5 | 648 | 80,5 | 147 | 55 | 420 | 220 | 95 | 361,5 |
| У4 | 72 | 175 | 612 | 63 | 144 | 50 | 360 | 200 | 86 | 297 |
| У6 | 0 | 210 | 348 | 0 | 63 | 60 | 320 | 720 | 28 | 176 |
| У7 | 28,5 | 0 | 501 | 0 | 157 | 0 | 660 | 420 | 55 | 325 |
Из таблицы выбираем равнозначные оптимальные варианты рационального размещения предметных баз данных в распределенной информационной системе (на данных таблицы 4):
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
