Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
АНАЛИЗ МО!.doc
Скачиваний:
0
Добавлен:
01.03.2025
Размер:
426.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. заполняем ее максимально возможный ресурс в данной строке (или столбце) и, если ресурсы закончились, в дальнейших расчетах строку (или столбец) не используем.

  3. повторяем шаг 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 [мс]