Послідовність виконання курсової роботи
1. Побудувати сітьовий граф програми, заданої послідовністю операцій, наведених в таблиці з вихідними даними відповідно до варіанта завдання.
2. Обчислити математичні очікування Е(tіj) термінів операцій для трьох заданих оцінках термінів a, b, m. При розрахунках здійснити округлення отриманого значення до цілої величини.
3. Обчислити дисперсії var(tij) термінів операцій.
4. Оцінити ранні та пізні терміни звершення подій в мережі, розрахувати резерви подій.
5. Визначити критичний шлях.
6. Оцінити ймовірності настання всіх подій у мережі не пізніше директивного терміну (як директивний термін прийняти пізній термін настання події).
7. Розрахувати ранні та пізні терміни виконання робіт, їх повні і вільні резерви.
8. Побудувати календарний графік виконання програми.
9. Побудувати ранній та пізній плани виконання програми з врахуванням потреби в трудових ресурсах.
10. Побудувати план, що відповідає найбільш рівномірному завантаженню персоналу протягом всього терміну.
11. Зробити висновки за результатами проведених розрахунків.
Варіанти завдань
У таблиці даних рядки мають такі умовні позначення:
1-й рядок – назва операції;
2-й – операції, що передують даній;
3-й – оптимістичний термін виконання операції (a);
4-й – песимістичний термін (b);
5-й – найбільш ймовірний термін (m);
6-й – потреба в персоналі.
Таблиця 3.1
| Назва операції | ||||||||||||||||||||||
| A | B | C | D | E | F | G | H | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X |
| Варіант 1 | ||||||||||||||||||||||
| – | – | – | – | A | B | A, F | C | C | D | D | H, J | M, P | J, K | J, K | H, J | G | A, F | E, S, R | N, O | L, U | ||
| Варіант 2 | ||||||||||||||||||||||
| – | – | – | – | – | E | F | A | A, B | A, B | D | F | D, M | C, K | H, J | O, P | D, M | N, R | G, S | L, Q | H, J | ||
| Варіант 3 | ||||||||||||||||||||||
| – | – | – | – | A | B, C | B, C | C | C | D | D | J | M | J, K | J, K | H, J | G, Q | A, F | E, S, R | G, Q | O, N | T | |
| Варіант 4 | ||||||||||||||||||||||
| – | – | – | B | B | C | C | A, D, E, F | A, D, E, F | A, D | H, J | H, G | H, G | K, L, M | K, L, M | H, G | A, D | O, N | P, T, R | S, U | P, T, R | ||
Продовження таблиці 3.1
| Назва операції | ||||||||||||||||||||||
| A | B | C | D | E | F | G | H | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X |
| Варіант 5 | ||||||||||||||||||||||
| – | – | – | – | A, B | A, B | B, C | B, C | C | D | D | J, K | J, K | H, N | G, O | E | F, P | G, O | J, K | M, L | G, O | V,T,U | Q |
| Варіант 6 | ||||||||||||||||||||||
| – | – | B | A | A | A | C, D | B | C, D | J | J | F, G, J | E | N, M | N, M | J, H | K, Q | J, H | O, L | P | P | U, T, R | S |
| Варіант 7 | ||||||||||||||||||||||
| – | A | A | A | D | B, C | A | B, C | B | H, F, G, E | J, H | J, H | B | N, M | J, H | H, F, G, E | B | K, L | R,O,P,S,Q | R,O,P,S,Q | U | ||
| Варіант 8 | ||||||||||||||||||||||
| – | – | A | B | A | A | C, D | B | C, D | J, H | F, G, K | E, F, G | F, G, K | J, H | M, L | E, F, G | O, N, P | P | Q, R, S | Q, R, S | U, T | ||
| Варіант 9 | ||||||||||||||||||||||
| – | – | – | A | A | A, B, C | C | D | H, E, F, G | D | H, E, F, G | K, L | K, L | M | J | N, O, P | D | K, L | N, O, P | T | N, O, P | U | Q, S, R |
Продовження таблиці 3.1
| Назва операції | ||||||||||||||||||||||
| A | B | C | D | E | F | G | H | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X |
| Варіант 10 | ||||||||||||||||||||||
| – | – | A, B | A | D, C | D, C | C | F | G | E | E | F, L | J | H, M, N | K | O, P | B | E | Q, S | T, R | Q, S | V | |
| Варіант 11 | ||||||||||||||||||||||
| – | – | – | A, B | B | C | E, C | F | E, C | F | J, H | J | M, J, H | G, J | O, N | E, D | P, L, K | D, E | O, N | S, T, R | P, L, K | Q | |
| Варіант 12 | ||||||||||||||||||||||
| – | – | – | – | – | A, B | A, B | B | D | D | E, K | E, K | L, M | E, K | G, H, C, J | M, N | F | F, P, O | M | T | U | ||
| 3,5 | 6,5 | |||||||||||||||||||||
| Варіант 13 | ||||||||||||||||||||||
| – | – | – | – | – | A | A | A | B | B | D | F | G | C, K | D | E | M | H, J | S, O | N | L, P, Q | V | U |
| Варіант 14 | ||||||||||||||||||||||
| – | – | – | – | A | B, C | B, C | C | C | D | D | H, J | L | J, K | J, K | H, J | G, M, Q | A, F | E, S, R | G, M, Q | O, N, P | T | |
Продовження таблиці 3.1
| Назва операції | ||||||||||||||||||||||
| A | B | C | D | E | F | G | H | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X |
| Варіант 15 | ||||||||||||||||||||||
| – | – | – | – | A, B | A, B | B, C | B, C | C | D | D | J, K | J, K | H, N | G, O | E | F, P | G, O | J, K | M, L | G, O | V, T, U | Q |
| Варіант 16 | ||||||||||||||||||||||
| – | – | – | B | B | C | C | A, D, E, F | A, D, E, F | A, D | J, H, G | H, G | H, G | K, L, M | K, L, M | H, G | A, D | O, N | P, T, R | S, U | P, T, R | P, T, R | |
| Варіант 17 | ||||||||||||||||||||||
| – | – | B | A | A | C, D | B | C, D | J | J | G, J | E | N, M | N, M | J, H | K, Q | J, H | O, L | P | P | U, T, R | S | |
| Варіант 18 | ||||||||||||||||||||||
| – | A | A | A | D | B, C | A | B, C | B | H, F, G, E | J, H | J, H | B | N, M | J, H | H, F, G, E | B | K, L | R, O, P, S, Q | R, O, P, S, Q | U | ||
| Варіант 19 | ||||||||||||||||||||||
| – | – | A | B | A | A | C, D | B | C, D | J, H | F, G | E, F, G | F, G, K | J, H | M, L | E, F, G | O, N, P | H, J | S | Q, R, S | Q, R, S | V | U, T |
Продовження таблиці 3.1
| Назва операції | ||||||||||||||||||||||
| A | B | C | D | E | F | G | H | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X |
| Варіант 20 | ||||||||||||||||||||||
| – | – | – | A | A | A, B, C | C | D | H, E, F, G | D | H, E, F, G | K, L | K, L | M, J | C | N, O, P | D | K, L | N, O, P | T | N, O, P | U | Q, S, R |
| Варіант 21 | ||||||||||||||||||||||
| – | – | A, B | A | D, C | D, C | C | F, L | G | E | E | F, L | J | M, N | H | O | A, B | E | P, K, Q, S | T, R | P, K, Q, S | ||
| Варіант 22 | ||||||||||||||||||||||
| – | – | – | A, B | B | B, C | E, C | F | E, C | F | G, H | J | M, G, H | J | O, N | E, D | P, L, K | D, E | O, N | S, T, R | P, L, K | Q | |
| Варіант 23 | ||||||||||||||||||||||
| – | – | A | B | B | D | F | G | C, K | D | D, M | D | H, J | S, R, O | N | P | N | Q | N | Q | L, P, T | V | |
| Варіант 24 | ||||||||||||||||||||||
| – | – | – | A | A | A, B, C | C | D | H, E, F, G | D | H, E, F, G | K, L | K, L | M, J | C | N, O, P | D | K, L | N, O, P | T | N, O, P | U | Q, S, R |
Продовження таблиці 3.1
| Назва операції | ||||||||||||||||||||||
| A | B | C | D | E | F | G | H | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X |
| Варіант 25 | ||||||||||||||||||||||
| – | – | – | – | A, B | A, B | B, C | B, C | B, C | D | D | J, K | J, K | H, N | G, O | E | F, P | G, O | J, K | M, L | G, O | ||
Література
Основна
1. Ульянченко О.В. Дослідження операцій в економіці: Підручник. – Харків: Гриф, 2002. – 580 с.
2. Катренко А.В. Дослідження операцій: Підручник. – Львів: Магнолія Плюс, 2004. – 549 с.
3. Іванюк М.М. Дослідження операцій. Практикум з курсу для студентів економічних спеціальностей. Навч. посібник / М.М. Іванюк, В.М. Підгородецька, О.А. Поплавська. – Хмельницький: ТУП, 2003. –130 с.
Додаткова
1. Акоф Р. Основы исследования операций: Пер. с англ. / Р. Акоф, М. Сасиени.– М.: Мир, 1971.
2. Вагнер Г. Основы исследования операций: Пер. с англ.: у 3-х т. – М.: Мир, 1973.
3. Вентцель Е.С. Исследование операций. – М.: Наука, 1980.
4. Деордица Ю.Л. Исследование операций в планировании и управлении / Ю.Л. Деордица, Ю.М. Нефедов. – К.: Высшая школа, 1991.
5. Зайченко Ю.П.Исследование операций. – М.: Высшая школа, 1985.
6. Испирян Г.П. Математические методы в планировании промышленности / Г.П. Испирян, В.Д. Рожок. – К.: Техника, 1974.
7. Таха Х. Введение в исследование операций. – М.: Мир, 1985.
8. Черчмен У. Введение в исследование операций. – М.: Наука, 1968.