Задачі без рішень

Задача 2.1С

Маємо означені в таблиці роботи. Побудувати мережу. Знайдіть невідповідності між даними таблиці і наведеним мережним графіком.:

Роботи
1-2	1- 4	3-5	5-7
1-3	2-5	4-5	6-7

Задача 2.2С

Використайте наведені дані (табл.2.21) і зробіть оцінку робіт.

Таблиця 2.21. Оцінки терміну виконання робіт

Роботи	Передуючі	a	n	b
A	-	1	3	5
B	-	1	2	3
C	A	1	2	3
D	A	2	3	4
E	B	3	4	11
F	C,D	3	4	5
G	D,E	1	4	6
H	F,G	2	4	5

Для цього проведіть такі процедури:

1.Складіть мережний графік;

2. Знайдіть критичний шлях;

3.Знайдіть очікуваний час завершення проекту;

4. Яка можливість завершення проекту у продовж 16 днів?

Задача 2.3С

Менеджер має мережний графік технологічного процесу з такою послідовністю і тривалістю (години):

Вирішити задачу – знайдіть відповіді на такі питання.

1. Знайти критичний шлях;

2. Скільки годин залишилось до завершення процесу?

3. Розрахуйте як відіб’ється на закінченні процесу, якщо F можна скоротити на 2 години, а В –на 1 годину?

Задача 2.4С

Керівництво підприємством вирішило розробляти новий продукт. Створюється спеціальний проект, що включає операції і оцінки наведені в таблиці 2.22.

Таблиця 2.22. Оцінки робіт

№	Операції	Означ.	Оценка
			а	n	в
1	Конструювання	А	8	12	16
2	Створення пробного зразка	В	6	8	10
3	Розробка обладнання	С	4	9	14
4	Тестування зразка	Д	1	2	3
5	Вибір обладнання	Е	1	5	9
6	Розробка технологій	F	7	8	8
7	Звіт	G	2	2	2

Визначить критичний шлях і зробіть його аналіз. Чи є проект резерв часу і яка імовірність завершення проекту завчасно?

Визначить критичний шлях і зробіть його аналіз. Чи є проект резерв часу і яка імовірність завершення проекту завчасно?

Розробіть мережний графік, розрахуйте значення ЕТ, s², Ss².

Задача 2.5С

Визначить витрати, що пов’язані із скороченням робіт на критичному шляху. При цьому прийняти до уваги наведені табличні дані (табл. 2.23).

Побудувати графік прямих, коствених і загальних витрат, Знайти точку мінімальних витрата.

Таблиця 2.23. Вартісні і часові оцінки робіт

№	Операції	СС-NC	NT-CT
1	Конструювання	10-6	2-1
2	Створення дослідного зразка	18-9	5-2
3	Розробка устаткування	8-6	5-2
4	Тестування зразка	9-5	4-3
5	Вибір устаткування	7-2	3-1
6	Розробка технологій	16-8	6-3
7	Звіт	4-2	2-1

Задача 2.6С

Розрахувати очікуваний час виконання робіт і відхилення

Робота	а	m	b
1-2	2	3	5
1-3	3	5	7
2-4	5	6	8
3-4	6	7	9

Задача 2.7С

Розробити мережний графік .Зробити аналіз критичного шляху.

Робота	t	n	Робота	t	n
1-2	2		4-5	3
1-3	3		4-6	4
2-4	1		5-7	5
3-4	2		6-7	1

Задача 2.8С

Роботи	Передуючі	a	n	b
A	-	2	3	4
B	A	1	2	3
C	A	4	5	12
D	A	3	4	11
E	B	1	3	5
F	C	1	2	3
G	E	1	8	9
H	E,F	2	4	6
N	H	2	4	12
M	G	3	4	5
O	N,M	5	7	8

Використовуючи наведену інформацію вирішити задачу:

якщо економія на кожний тиждень, який скорочується, дорівнює 1000 грн, то яку із трьох операцій треба скорочувати. Яка імовірність того, що на виконання проекту буде потрібним більше ніж 30 днів?.

1.Створити мережний графік;

2.Знайти критичний шлях;

3.Знайти очікуваний час завершення проекту;

4.Як, витративши додатково 1500 грн можна досягти якогось із варіантів

4.1. Скоротити роботу Е на 2 тижні;

4.2. Скоротити роботу С на 2 тижні;

4.3. Скоротити завдання G на 2 тижні.

Задача 2.9С

Маємо мережний графік реалізації проекту з оцінками NT, CT і таблицю з характеристиками робіт. Виходячиі із лінійної функції зміни витрат на кожний скорочений день, визначити за етапами, яким чином можна вкластися у новий графік.

1.Визначити критичний шлях.

2. Скоротити тривалість проекту на 2 тижні.

3 . Зробіть коментар.

Операції	Передуючі	NT	NC	CT	CC
A	-	5	7	3	13
B	A	10	12	7	18
C	A	8	5	7	7
D	B	6	4	5	5
E	C	7	3	6	6
F	C	4	6	3	7
G	D,E,F	4	7	3	9

Задача 2.10С

Використайте дані задачі 2.9С і виходячи із лінійної функції зміни витрат на кожний скорочений день, визначити за етапами, яким чином можна вкластися у новий графік.

1.Визначити критичний шлях.

2. Який потрібен час на завершення проекту?

3. Які операції мають резервний час. Який загальний резерв проекту?

4. Які операції слід скоротити щоб оптимально зменшити строк виконання проекту на 2 тижні? Які додаткові витрати? Чи зміниться критичний шлях?

Задача 2.11С

За даними , що наведені у таблиці (дні) створити мережний графік, знайти критичний шлях, визначити ЕТ і σ².

Роботи	Попередні	a	n	b
A	-	2	3	4
B	A	1	2	3
C	A	4	5	12
D	A	3	4	11
E	B	1	3	5
F	C	1	2	3
G	E	1	8	9
H	E,F	2	4	6
N	H	2	4	12
M	G	3	4	5
O	N,M	5	7	8

Зробіть аналіз мережному графіку.

Виходячи із лінійної функції зміни витрат на кожний скорочений день, визначити за етапами яким чином можна вкластися у новий графік.

Зробіть аналіз мережному графіку.

Виходячиі із лінійної функції зміни витрат на кожний скорочений день, визначити за етапами яким чином можна вкластися у новий графік.

Задача 2.12С

Маємо мережний графік і матрицю витрат:

Операції	NT	NC	CT	CC	Tскор	∆
A	7	7	6	8
B	2	5	1	7		55 55
C	4	9	3	10,2
D	5	3	4	4,5		5 5
E	2	2	1	3
F	4	4	2	7
G	5	5	4	8

1.Визначити критичний шлях.

2. Який потрібен час на завершення проекту?

3. Які операції мають резервний час. Який резерв проекту?

4. Які операції слід скоротити щоб оптимально зменшити строк виконання проекту на 2 тижні? Які додаткові витрати? Чи зміниться критичний шлях?

Задача 2.13С

Спираючись на робочу матрицю і зображення мережного графіку (рис. 2.23) вирішіть задачу розподілу ресурсів праці у наведеному проекті. Скористайтесь при цьому комп’ютерним інструментарієм

Роботи	Залежні	t	Кількість персоналу
A		2	2
B		1	2
C	C	3	4
D	B	3	1
E	B	2	2
F	C,D	4	2
G	E	3	1
H	F	2	5

.

0

Рисунок 2.23 Мережний графік тривалості робіт і ресурсів праці