Алгоритм решения задачи № 9 с помощью табличного процессора ms Excel
1. Сделать форму для задачи в виде табл. 1 (рис. 9.3). 2. Ввести исходные данные задачи в табл. 1 (рис. 9.4). 3. Найти минимальную продолжительность проекта (рис. 9.4): • курсор в ячейку С8, вызвать "Мастер функций" fx, категория - "Статистические", функция - МАКС, "Число 1" - выделить мышкой диапазон данных В4:В5, нажать "OK"; • курсор в ячейку С9, ввести в формулу "=В8+С8", нажать "Enter" (ссылки на ячейки делать мышкой). Аналогично находим результаты следующих формул в ячейках С10, С11, С12, С13, С14. 4. Найти критический путь (рис. 9.4): • курсор в ячейку D14, ввести формулу "=С14", нажать "Enter" (ссылки на ячейки делать мышкой). Аналогично находим результаты следующих формул в ячейках D13, D12, D10, D9, D8, D4, D3. 5. Построить табл. 2 и заполнить ее исходными данными для построения графика Гантта (рис. 9.4). 6. Построить график Гантта (рис. 9.5): • вызвать «Мастер диаграмм»; • выбрать тип диаграммы - точечная диаграмма со значениями, которые соединяются сглаживающими линиями; • ряд: добавить - ряд 1, значение Х - G3:М3, значение Y - G4:М4; • ряд: добавить - ряд 2, значение Х - G6:Н6, значение Y - G7:Н7; • ряд: добавить - ряд 3, значение Х - G9:Н9, значение Y - G10:Н10; • ряд: добавить - ряд 4, значение Х - G12:І12, значение Y - G13:І13; • заголовки: название диаграммы - График Гантта; ось Х - Дни; • оси: ось Х (категорий) - включить, ось Y (значений) - отключить; • линии сетки: все отключить; • легенды нет; • подписи значений нет; • поместить график на имеющемся листе. Для перехода между отдельными шагами «Мастера диаграмм» необходимо щелкнуть мышкой на кнопке «Далее» или «Назад», после окончания построения графика - щелкнуть на кнопке «Готово». Готовый график отформатировать. 7. Результаты решения задачи приводятся на рис. 9.5. Расчеты показали, что срок издание брошюры составляет минимум 17 дней (ячейка С14). Критический путь, который равен 17 дням (ячейка С14), составляют работы A, E, F, G, I, J, К (показаны на графике Гантта жирными линиями).
|
A |
B |
С |
D |
E |
F |
G |
H |
I |
J |
K |
L |
M |
1 |
|
|
|
Таблиця 1 |
|
|
|
|
|
|
|
|
|
2 |
Робота |
Тривалість роботи, дні |
Мінімальна тривалість проекту, дні |
Критичний шлях, дні |
|
|
|
|
|
|
|
|
|
3 |
Ф |
|
|
|
|
|
|
|
|
|
|
|
|
4 |
A |
|
|
|
|
|
|
|
|
|
|
|
|
5 |
B |
|
|
|
|
|
|
|
|
|
|
|
|
6 |
C |
|
|
|
|
|
|
|
|
|
|
|
|
7 |
D |
|
|
|
|
|
|
|
|
|
|
|
|
8 |
E |
|
|
|
|
|
|
|
|
|
|
|
|
9 |
F |
|
|
|
|
|
|
|
|
|
|
|
|
10 |
G |
|
|
|
|
|
|
|
|
|
|
|
|
11 |
H |
|
|
|
|
|
|
|
|
|
|
|
|
12 |
I |
|
|
|
|
|
|
|
|
|
|
|
|
13 |
J |
|
|
|
|
|
|
|
|
|
|
|
|
14 |
К |
|
|
|
|
|
|
|
|
|
|
|
|
Рис. 9.3. Форма для розв’язання задачі мережевого планування
|
A |
B |
С |
D |
E |
F |
G |
H |
I |
J |
K |
L |
M |
1 |
|
|
|
Таблиця 1 |
|
|
|
|
|
|
|
Таблиця 2 |
|
2 |
Робота |
Тривалість роботи, дні |
Мінімальна тривалість проекту, дні |
Критичний шлях, дні |
|
Критичний шлях |
A |
E |
F |
G |
I |
J |
К |
3 |
Ф |
0 |
0 |
=D4-В3 |
|
x |
0 |
3 |
5 |
9 |
11 |
13 |
17 |
4 |
A |
3 |
0 |
=D8-С8 |
|
y |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
5 |
B |
2 |
0 |
|
|
Робота |
Ф |
B |
|
|
|
|
|
6 |
C |
4 |
0 |
|
|
x |
0 |
2 |
|
|
|
|
|
7 |
D |
3 |
0 |
|
|
y |
2 |
2 |
|
|
|
|
|
8 |
E |
2 |
=МАКС(В4:В5) |
=D9-В8 |
|
Робота |
Ф |
C |
|
|
|
|
|
9 |
F |
4 |
=В8+С8 |
=D10-В9 |
|
x |
0 |
4 |
|
|
|
|
|
10 |
G |
2 |
=В9+С9 |
=D12-В10 |
|
y |
3 |
3 |
|
|
|
|
|
11 |
H |
1 |
=В3+В7 |
|
|
Робота |
Ф |
D |
H |
|
|
|
|
12 |
I |
2 |
=В10+С10 |
=D13-В12 |
|
x |
0 |
3 |
1 |
|
|
|
|
13 |
J |
4 |
=В12+С12 |
=D14-В13 |
|
y |
4 |
4 |
4 |
|
|
|
|
14 |
К |
|
=В13+С13 |
=С14 |
|
|
|
|
|
|
|
|
|
Рис. 9.4. Введення вихідних даних у форму
|
A |
B |
С |
D |
E |
F |
G |
H |
I |
J |
K |
L |
M |
1 |
|
|
|
Таблиця 1 |
|
|
|
|
|
|
|
Таблиця 2 |
|
2 |
Робота |
Тривалість роботи, дні |
Мінімальна тривалість проекту, дні |
Критичний шлях, дні |
|
Критичний шлях |
A |
E |
F |
G |
I |
J |
К |
3 |
Ф |
0 |
0 |
0 |
|
x |
0 |
3 |
5 |
9 |
11 |
13 |
17 |
4 |
A |
3 |
0 |
0 |
|
y |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
5 |
B |
2 |
0 |
|
|
Робота |
Ф |
B |
|
|
|
|
|
6 |
C |
4 |
0 |
|
|
x |
0 |
2 |
|
|
|
|
|
7 |
D |
3 |
0 |
|
|
y |
2 |
2 |
|
|
|
|
|
8 |
E |
2 |
3 |
3 |
|
Робота |
Ф |
C |
|
|
|
|
|
9 |
F |
4 |
5 |
5 |
|
x |
0 |
4 |
|
|
|
|
|
10 |
G |
2 |
9 |
9 |
|
y |
3 |
3 |
|
|
|
|
|
11 |
H |
1 |
3 |
|
|
Робота |
Ф |
D |
H |
|
|
|
|
12 |
I |
2 |
11 |
11 |
|
x |
0 |
3 |
1 |
|
|
|
|
13 |
J |
4 |
13 |
13 |
|
y |
4 |
4 |
4 |
|
|
|
|
14 |
К |
|
17 |
17 |
|
|
|
|
|
|
|
|
|
15 |
|
|
|
|
|
|
|||||||
16 |
|
|
|
|
|
||||||||
17 |
|
|
|
|
|
||||||||
18 |
|
|
|
|
|
||||||||
19 |
|
|
|
|
|
||||||||
20 |
|
|
|
|
|
||||||||
21 |
|
|
|
|
|
||||||||
22 |
|
|
|
|
|
||||||||
23 |
|
|
|
|
|
||||||||
24 |
|
|
|
|
|
||||||||
25 |
|
|
|
|
|
||||||||
26 |
|
|
|
|
|
||||||||
27 |
|
|
|
|
|
||||||||
Рис. 9.5. Знаходження оптимального рішення