Пример расчета параметров на ЭВМ

Рассмотрим процесс подготовки овса к сбраживанию. Основные операции и время их выполнения (в условных единицах) представлены в таблице (табл.7.1) и на сетевом графике (рис.7.1).

Таблица 7.1 Исходные данные примера

№ п/п	Работа	Начало	Конец	Время
	Очистка магнитом
	Овсорушка
	Дробление
	Просеивание
	Измельчение
	Удаление лузги
	Обрушение
	Размалывание
	Сброс муки
	Выделение крупки
	Обжаривание
	Разваривание

6 3 7 5 5 7 6

1 2 2 4 3 2 4 8 9 4 3 6 3 8

Рисунок 7.1 Сетевой график подготовки овса к сбраживанию

Разместим на рабочем листе Excel (рис.7.2):

– два блока критериев по числу этапов алгоритма сетевого моделирования; – шапку таблицы расчета параметров;

– характеристики выполняемых работ.

В ячейку Е8 записываем ноль, т.к. раннее начало работ, начинающихся в истоке, равно нулю. В ячейку F8 записываем формулу

=E8+D8

и копируем ее по столбцу вниз. Это соответствует тому, что время окончания равно сумме времени раннего начала и продолжительности самой работы. Не следует ограничивать об-ласть копирования, т.к. пустые ячейки будут заполняться соответствующими формулами, и раннее окончание будет автоматически пересчитываться.

Рисунок 7.2 Подготовка табличного расчета

Делаем активной ячейку Е9 и записываем в нее формулу, основанную на функции ДМАКС

=ДМАКС($A$7:$H$19;$F$7;$B$1:$B$2)

В этой формуле в качестве базы данных назначена вся совокупность ячеек таблицы (вклю-чая ее шапку), а не только интересующие нас столбцы. Такое положение не противоречит алгоритму функции.

Поле – ячейка F7, которая содержит текст «Тро». Данная ссылка указывает на то, что будет рассматриваться весь столбец ранних окончаний, как некоторый список.

Критерий – ячейки В1:В2. Согласно концепции, принятой в электронных таблицах Excel, критерий должен состоять из имени поля и искомого значения. Так как нас интере-суют только те работы, которые заканчиваются событием 2, то и критерий будет: «Ко-нец 2».

Все диапазоны ячеек в расчетной формуле имеют абсолютный адрес.

Копируем формулу из ячейки Е9 в ячейки Е10 и Е11. Делаем активной ячейку Е11, выполняем щелчок мышью в строке формул (рис.7.3). Подводим указатель мыши к блоку ячеек В1:В2 и перемещаем его на позицию С1:С2, что соответствует критерию «Конец 3», так как в данном случае рассматривалась работа 3 – 4. Аналогично поступаем с подсчетом Т РН для всех оставшихся работ. Копируем формулу, затем интерактивно изменяем крите-рий.

Рисунок 7.3 Корректировка формулы после копирования

Завершаем алгоритм прямого хода определением максимального значения в столбце ранних окончаний (рис.7.4). Для этого используем функцию МАКС из категории Стати-стические. Для ячейки F20: =МАКС(F8:F19).

Рисунок 7.4 Результаты для алгоритма прямого хода

Переходим к реализации алгоритма обратного хода. Позднее окончание для работ, оканчивающихся в стоке, равно длине критического пути. В ячейки Н18 и Н19 записываем формулу

=$F$20.

Далее подсчитываем разность между поздним окончанием и временем выполнения работы. В ячейку G19 записываем формулу

=H19-D19

и копируем ее столбцу вверх. Заметим, что все ячейки со скопированными формулами бу-дут отображать отрицательные значения, т.к. операция вычитания в них производится из незаполненных ячеек. Как было сказано ранее, этот недостаток будет ликвидирован по ме-ре заполнения ячеек столбца поздних окончаний.

В ячейку Н17 записываем формулу, основанную на функции ДМИН =ДМИН($A$7:$H$19;$G$7;$H$4:$H$5)

Данная формула опирается на все ту же базу данных А7:Н19. Поле – ячейка заголовка столбца поздних начал, так как именно отсюда выбираются нужные значения. Критерий – «Начало 8», что соответствует работам, которые начинаются с события 8.

Копируем эту формулу по столбцу вверх и одновременно корректируем критерий. Например, для ячейки Н15 критерий нужно заменить на «Начало 7» (ячейки G4:G5). За-вершает расчет сетевого графика определение полного резерва работ (рис.7.5). Для ячейки I8 записываем формулу

=H8-F8 и копируем ее по столбцу вниз.

Критический путь (полный резерв работ равен нулю) включает следующие работы и события (рис.7.6):

1 – 2 – 3 – 5 – 6 – 8 – 9

Рисунок 7.5 Параметры сетевого графика

6 3 7 5 5 7 6

1 2 2 4 3 2 4 8 9 4 3 6 3 8

Рисунок 7.6 График критического пути

Вариантызаданий

Вар. 1	Работа	1-2	1-3	2-3	2-4	2-7	3-4	3-5	3-6	4-5	4-7	4-8	5-6	5-8	6-7	6-8	7-8	7-9	8-9
Время

Вар. 2	Работа	1-2	1-3	1-4	2-5	2-6	3-6	3-7	4-7	4-8	5-9	6-9	6-10	7-9	7-10	8-10	9-11	10-11
Время

Вар. 3	Работа	1-2	1-3	1-4	2-4	2-5	3-4	3-5	4-5	4-6	5-6	5-7	5-8	6-7	6-9	7-10	8-10	9-10
Время

Вар. 4	Работа	1-2	1-3	2-3	2-4	3-5	4-5	4-6	4-7	5-8	6-8	6-9	7-8	7-9	8-9	8-10	9-10
Время

Вар. 5 Работа 1-2 1-3 2-4 2-5 3-4 3-5 4-6 4-7 5-7 5-8 6-7 6-9 7-8 7-9 7-10 8-9 8-10 9-1110-11 Время 4 5 15 5 4 4 5 3 7 9 4 11 9 8 11 7 9 14 3

Вар. 6	Работа	1-2	2-3	2-4	2-5	3-4	3-6	4-6	4-7	5-7	6-7	6-8	6-9	7-9	7-10	8-11	9-11	10-11
Время

Вар. 7	Работа	1-2	1-3	2-3	2-4	2-5	3-6	3-7	4-5	4-6	4-7	5-8	5-9	6-8	6-9	7-8	7-9	8-10	9-10
Время

Вар. 8	Работа	1-2	1-3	2-4	2-5	3-4	3-5	4-6	5-6	5-7	6-7	7-8	7-9	7-10	8-9	8-11	9-10	9-11	10-11
Время

Вар. 9	Работа	1-2	1-3	2-3	2-4	3-4	3-5	3-6	4-5	4-6	4-8	5-6	5-8	6-7	6-8	7-8	7-9	8-9
Время

Вар. 10	Работа	1-2	1-3	1-4	2-3	2-5	3-4	3-5	3-6	3-7	4-6	5-7	6-7	7-8	7-9	7-10	8-11	9-11	10-11
Время

Вар. 11	Работа	1-2	1-3	2-3	2-4	2-7	3-4	3-5	3-6	4-5	4-7	4-8	5-6	5-8	6-7	6-8	7-8	7-9	8-9
Время

Вар. 12	Работа	1-2	1-3	1-4	2-5	2-6	3-6	3-7	4-7	4-8	5-9	6-9	6-10	7-9	7-10	8-10	9-11	10-11
Время

Вар. 13	Работа	1-2	1-3	1-4	2-4	2-5	3-4	3-5	4-5	4-6	5-6	5-7	5-8	6-7	6-9	7-10	8-10	9-10
Время

Вар. 14	Работа	1-2	1-3	2-3	2-4	3-5	4-5	4-6	4-7	5-8	6-8	6-9	7-8	7-9	8-9	8-10	9-10
Время

Вар. 15 Работа 1-2 1-3 2-4 2-5 3-4 3-5 4-6 4-7 5-7 5-8 6-7 6-9 7-8 7-9 7-10 8-9 8-10 9-1110-11 Время 2 13 2 14 15 13 15 8 1 13 9 7 7 10 4 6 10 12 2

Вар. 16	Работа	1-2	2-3	2-4	2-5	3-4	3-6	4-6	4-7	5-7	6-7	6-8	6-9	7-9	7-10	8-11	9-11	10-11
Время

Вар. 17	Работа	1-2	1-3	2-3	2-4	2-5	3-6	3-7	4-5	4-6	4-7	5-8	5-9	6-8	6-9	7-8	7-9	8-10	9-10
Время

Вар. 18	Работа	1-2	1-3	2-4	2-5	3-4	3-5	4-6	5-6	5-7	6-7	7-8	7-9	7-10	8-9	8-11	9-10	9-11	10-11
Время

Вар. 19	Работа	1-2	1-3	2-3	2-4	3-4	3-5	3-6	4-5	4-6	4-8	5-6	5-8	6-7	6-8	7-8	7-9	8-9
Время

Вар. 20	Работа	1-2	1-3	1-4	2-3	2-5	3-4	3-5	3-6	3-7	4-6	5-7	6-7	7-8	7-9	7-10	8-11	9-11	10-11
Время

Вар. 21	Работа	1-2	1-3	2-3	2-4	2-7	3-4	3-5	3-6	4-5	4-7	4-8	5-6	5-8	6-7	6-8	7-8	7-9	8-9
Время

Вар. 22	Работа	1-2	1-3	1-4	2-5	2-6	3-6	3-7	4-7	4-8	5-9	6-9	6-10	7-9	7-10	8-10	9-11	10-11
Время

Вар. 23	Работа	1-2	1-3	1-4	2-4	2-5	3-4	3-5	4-5	4-6	5-6	5-7	5-8	6-7	6-9	7-10	8-10	9-10
Время

Вар. 24	Работа	1-2	1-3	2-3	2-4	3-5	4-5	4-6	4-7	5-8	6-8	6-9	7-8	7-9	8-9	8-10	9-10
Время

Вар. 25 Работа 1-2 1-3 2-4 2-5 3-4 3-5 4-6 4-7 5-7 5-8 6-7 6-9 7-8 7-9 7-10 8-9 8-10 9-1110-11 Время 2 7 4 11 7 3 3 4 10 12 2 3 12 5 2 4 1 9 12

Вар. 26	Работа	1-2	2-3	2-4	2-5	3-4	3-6	4-6	4-7	5-7	6-7	6-8	6-9	7-9	7-10	8-11	9-11	10-11
Время

Вар. 27	Работа	1-2	1-3	2-3	2-4	2-5	3-6	3-7	4-5	4-6	4-7	5-8	5-9	6-8	6-9	7-8	7-9	8-10	9-10
Время

Вар. 28	Работа	1-2	1-3	2-4	2-5	3-4	3-5	4-6	5-6	5-7	6-7	7-8	7-9	7-10	8-9	8-11	9-10	9-11	10-11
Время

Вар. 29	Работа	1-2	1-3	2-3	2-4	3-4	3-5	3-6	4-5	4-6	4-8	5-6	5-8	6-7	6-8	7-8	7-9	8-9
Время

Вар. 30	Работа	1-2	1-3	1-4	2-3	2-5	3-4	3-5	3-6	3-7	4-6	5-7	6-7	7-8	7-9	7-10	8-11	9-11	10-11
Время

Дата добавления: 2014-11-25