
- •Содержание
- •1 Постановка задачи
- •1.1 Оптимизация программы "диспетчер-кодировщик" в блоке предварительной обработки запросов
- •1.2 Определение характера и интенсивности информационного потока, поступающего на вход блока выполнения запросов
- •1.3 Оптимизация работы бвз
- •2 Исходные данные Для первой части данные определяются из магического квадрата (смотреть рисунок 3).
- •Для второй части:
- •Для третьей части:
- •3 Оптимизация программы «диспетчер-кодовщик» в блоке предварительной обработки запросов
- •3.1 Решение методом северо-западного угла
- •3.2 Метод минимальной стоимости
- •3.3 Метод аппроксимации Фогеля
- •Нахождение оптимального решения методом потенциалов
- •4 Определение характера и интенсивности информационного потока, поступающего на вход блока запросов
- •5 Оптимизация работы блока выполнения запросов
- •Библиографический список
- •Приложение Листинг программы
Для второй части:
l
=100 сек -1;
k = 10;
;
U/Y
=
;
Для третьей части:
;
;
d = 100 + f3 (No) (руб.)
e1 = 1000 + f3 (No) (руб. /сек)
e2 = 50 + f3 (No) (руб. /сек)
T = 0,08 сек
N = 10
m = 3
rD = 0,5 + f4(No)
rQ = 1 - rD
3 Оптимизация программы «диспетчер-кодовщик» в блоке предварительной обработки запросов
Формализуем работу блока предварительной обработки запросов как детерминированную модель транспортной задачи линейного программирования, где роль "поставщиков" играют модули А1 - А5 с запасами информации а1 - а5, а роль "потребителей" - модули В1 - В5 с потребностями b1 - b5 соответственно. Получим таблицу транспортной задачи, причем задача будет сбалансированной (смотреть рисунок 3).
3.1 Решение методом северо-западного угла
Алгоритм решения методом северо-западного угла:
выбираем клетку в верхнем левом углу таблицы.
заполняем ее максимально возможный ресурс в данной строке (или столбце) и, если ресурсы закончились, в дальнейших расчетах строку (или столбец) не используем.
повторяем шаг 1 и шаг 2 до тех пор, пока все запасы ресурсов не закончатся.
Решение методом северо-западного угла (смотреть рисунок 5).
|
запасы |
||||||||||
|
4 |
36 |
3 |
49 |
|
32 |
|
45 |
|
28 |
7 |
|
|
|
|
|
|||||||
|
29 |
9 |
37 |
16 |
50 |
|
33 |
|
41 |
25 |
|
|
|
|
|
|
|||||||
|
42 |
|
30 |
9 |
38 |
4 |
46 |
|
34 |
13 |
|
|
|
|
|
|
|
||||||
|
35 |
|
43 |
|
26 |
1 |
39 |
|
47 |
1 |
|
|
|
|
|
|
|
|
|||||
|
48 |
|
31 |
|
44 |
3 |
27 |
|
40 |
19 |
|
|
|
|
|
16 |
|
||||||
спрос |
4 |
12 |
25 |
8 |
16 |
|
Рисунок 5 – Решение методом северо-западного угла
Когда таблица заполнена, считаем общие затраты:
W = 4*36+3*49+9*37+16*50+9*38+4*46+39+3*27+16*40=2710 [мс]