Алгоритм розв’язання задачі №9 за допомогою табличного процесора ms Excel

1. Зробити форму для задачі у вигляді табл. 1 (рис. 9.3).

2. Ввести вихідні дані задачі в табл. 1 (рис. 9.4).

3. Знайти мінімальну тривалість проекту (рис. 9.4):

• курсор в комірку С8, визвати „Майстер функцій” f_x, категорія – „Статистичні”, функція – МАКС, „Число 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, К (показані на графіку Гантта жирними лініями), розташовані послідовно одна за одною без часових зазорів і перекривання.

Для оптимізації робіт з видання рекламної брошури некритичні роботи B, C, D, H доцільно починати (по можливості) в самий ранній термін. В цьому випадку залишається запас часу (залишок максимального інтервалу виконання), який можна використати для вирішення проблем, що раптово виникають під час виконання проекту. Разом з цим при необхідності можна перенести початок виконання якої-небудь роботи. Але в даному випадку будь-яке зрушення початку виконання роботи D повинне супроводжуватись таким же (не меншим) зрушенням наступної роботи H у межах критичного часу.

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. Знаходження оптимального рішення