Структурная схема алгоритма сценария диалога и описание его программной реализации
Структурная схема алгоритма сценария диалога была разработана с помощью Microsoft Visio Studio 2007 и представлена на рисунке 2.7, описание ее в таблице 2.3
Рисунок 2.7 – Структурная схема алгоритма сценария
Алгоритм сценария диалога основан на проверки сообщений, приходящих в головную подпрограмму о нажатии того или иного пункта меню действий и в зависимости от этого действия могут идти по разным ветвям
Таблица 2.3 Описание блоков структурной схемы алгоритма сценария
Номер блока |
Тип |
Назначение |
1 |
Пуск |
Запуск программы |
2 |
Решение |
Выбор метода решения 3-самостоятельно заполнить данные 4- по умолчанию |
3 |
Действие |
Заполнение таблицы, выбор параметров |
4 |
Действие |
Автоматическое заполнение всех данных |
5 |
Действие |
Решение задачи |
6 |
Решение |
Вывод ответа на экран |
7 |
Решение |
Вывод решения задачи |
Структурная схема функционального алгоритма решения задачи
На рисунке 2.8 представлена структурная схема алгоритма решения задачи. Описание блоков структурной схемы алгоритма решения задачи приведено в таблице 2.4
Таблица 2.4
-
Номер блока
Тип
Назначение
1
Пуск
Запуск программы
2
Ввод данных
Заполнение матрицы времени выполнения работ
3
Действие
Формирование окончательной таблицы для первого этапа
4
Действие
Нахождение промежуточной таблицы i этапа
5
Решение
Формирование окончательной таблицы i этапа
6
Действие
Проверка достигли ли мы последнего этапа, если i=m, то идем к следующему этапу, иначе возвращаемся на 4 этап.
7
Действие
Решение задачи в соответствии с алгоритмом обратной прогонки.
8
Окончание
Выход из программы
Рисунок 2.8 – Структурная схема алгоритма решения задачи
Численные эксперименты
Ручная реализация алгоритма решения задачи
Шаг 1:
Производится распределение грузчиков для выполнения разгрузочно-погрузочных работ на 1 складе:
T1 (2)=10// время выполнения работы 2-мя рабочими на складе
T1 (4)=6// время выполнения работы 4-мя рабочими на складе
T1 (5)=5// время выполнения работы 5-мя рабочими на складе
T1 (6)=3// время выполнения работы 6-мя рабочими на складе
T1 (8)=2// время выполнения работы 48-мя рабочими на складе
Шаг 2:
t (mij) |
t1 (M- mij) |
||||
10(2) |
6(4) |
5(5) |
3(6) |
2(8) |
|
12(2) |
12 4 |
12 6 |
12 7 |
12 8 |
12 10 |
8(4) |
10 6 |
8 8 |
8 9 |
8 10 |
8 12 |
6(5) |
10 7 |
6 9 |
6 10 |
6 11 |
18 13 |
4(6) |
10 8 |
6 10 |
5 11 |
4 12 |
18 14 |
3(8) |
10 10 |
6 12 |
5 13 |
3 14 |
18 16 |
Из 12 выделенных – 11 уникальных значений. На следующем шаге 11 столбцов.
Шаг 3:
t(mij) |
t2 (M- mij) |
||||||||||
12(4) |
10(6) |
10(7) |
8(8) |
6(9) |
6(10) |
5(11) |
4(12) |
5(13) |
3(14) |
3(16) |
|
14(2) |
14 6 |
14 8 |
14 9 |
14 10 |
14 11 |
14 12 |
14 13 |
14 14 |
14 15 |
14 16 |
14 18 |
9(4) |
12 8 |
10 10 |
10 11 |
9 12 |
9 13 |
9 14 |
9 15 |
9 16 |
9 17 |
9 15 |
9 20 |
6(5) |
12 9 |
10 11 |
10 12 |
8 13 |
6 14 |
6 15 |
6 16 |
6 17 |
6 18 |
6 17 |
6 21 |
4(6) |
12 10 |
10 12 |
10 13 |
8 14 |
6 15 |
6 16 |
5 17 |
4 18 |
5 19 |
4 18 |
_______ |
2(8) |
12 12 |
10 14 |
10 15 |
8 16 |
6 17 |
6 18 |
5 19 |
4 20 |
5 21 |
_______ |
_______ |
Сумма в нижней части не больше 21, 15 – уникальных значений. На следующем шаге 15 столбцов.
t(mij)
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
14(6) |
12(8) |
10(9) |
10(10) |
10(11) |
9(12) |
8(13) |
6(14) |
6(15) |
6(16) |
5(17) |
4(18) |
5(19) |
5(21) |
4(20) |
|
18(2) |
14 8 |
12 10 |
12 11 |
10 12 |
10 13 |
9 14 |
8 15 |
8 16 |
8 17 |
8 18 |
8 19 |
8 20 |
8 21 |
- |
- |
12(4) |
14 10 |
12 12 |
12 13 |
10 14 |
10 15 |
9 16 |
8 17 |
6 18 |
6 19 |
6 20 |
5 21 |
- |
- |
- |
- |
10(5) |
14 11 |
12 13 |
12 14 |
10 15 |
10 16 |
9 17 |
8 18 |
6 19 |
6 20 |
6 21 |
- |
- |
- |
- |
- |
8(6) |
14 12 |
12 14 |
12 15 |
10 16 |
10 17 |
9 18 |
8 19 |
6 20 |
6 21 |
- |
- |
- |
- |
- |
- |
4(8) |
14 14 |
12 16 |
12 17 |
10 18 |
10 19 |
9 20 |
8 20 |
- |
- |
- |
- |
- |
- |
- |
- |
Шаг 4:
На следующем шаге 11 уникальных столбцов
Шаг 5:
t(mij) |
|
|
|
|
|
|
|
|
|
|
|
14(8) |
12(10) |
12(11) |
10(12) |
10(13) |
9(14) |
8(15) |
8(16) |
8(17) |
6(18) |
6(19) |
|
18(2) |
18 10 |
18 12 |
18 13 |
18 14 |
18 16 |
18 16 |
18 18 |
18 18 |
18 19 |
18 20 |
18 21 |
12(4) |
14 12 |
12 14 |
12 15 |
12 16 |
12 18 |
12 18 |
12 20 |
18 20 |
12 21 |
- |
- |
10(5) |
14 13 |
12 15 |
12 16 |
10 17 |
10 19 |
10 19 |
10 21 |
10 21 |
- |
- |
- |
8(6) |
14 14 |
12 16 |
12 17 |
10 18 |
10 20 |
9 20 |
8 21 |
- |
- |
- |
- |
4(8) |
14 16 |
12 18 |
12 19 |
10 20 |
10 21 |
- |
- |
- |
- |
- |
- |
Время выполнения всех разгрузочно-погруззочных работ составит Т=8. Для этого потребуется :
на 5 склад отправить 6 грузчиков,
на 4 склад отправить 2 грузчика,
на 3 склад отправить 5 грузчиков,
на 2 склад отправить 4 грузчика,
на 1 склад отправить 21-(6+2+5+4)=4 грузчика.