Методичні вказівки до розрахункової роботи №2 - Побудова множини та Парето-оптимальні розв'язки

1. Мета роботи

Побудова множини Парето-оптимальних розв’язків для задачі оптимізації проекту за критеріями тривалості та вартості.

2. Завдання роботи

Побудувати множину Парето-оптимальних розв’язків для задачі оптимізації проекту за критеріями тривалості та вартості. Для заданої вартості виконання проекту С визначити оптимальні тривалості всіх робіт.

Відношення передування: A<D; B<C,E,F; E<G; C<D. Вартість — на 10% більша від мінімальної.

Табл. 2. 1.

3. Хід роботи

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

Табл. 3. 1.

Після побудови мережі розраховуємо ранні та пізні терміни завершення подій.

Ітерація 1.         

Початкова вартість проекту становить С = 4 + 10 + 9 + 14 + 3 + 7 + 4 = 51. Потрібно досягти вартості проекту на 10% більшу за початкову, тобто С повинно бути рівне 56. Множина критичних шляхів включає один критичний шлях, , . Визначаємо на критичному шляху роботу – кандидат на скорочення: . Розраховуємо, на яку величину можна скорототи виконання роботи: , імітуючи скорочення роботи на одиницю . Величина скорочення . Скорочуємо роботу (1;3) на 4: . Тривалість проекту теж зменшиться на 4 одиниці: . Вартість проекту становитиме . Зупинимось на цьому значенні проекту, тому що при подальшому скороченні тривалості вартість проекту перевищить потрібну.

З повагою ІЦ "KURSOVIKS"!