Тема 35. Задачі упорядкування і координації. Сітьове планування

Самостійну роботу з цієї теми слід будувати з урахуваням логічної структури її змісту за таким планом:

35.1. Задачі упорядкування і координації.

35.1.1. Основні відомості про графіки;

35.1.2. Правила побудови сітьових моделей (графіків).

35.2. Детерміновані сітьові моделі планування і управління.

35.2.1. Основні параметри сітьових графіків;

35.2.2. Матричний спосіб розрахунку параметрів сітьових графіків;

35.2.3. Оптимізація сітьового графіка методом «час – вартість».

35.3. Деякі важливі сітьові задачі.

35.3.1. Задача про максимальний потік;

35.3.2. Задача про потік мінімальної вартості;

35.3.3. Сітьове планування в умовах невизначеності.

Питання для самоконтролю

1. Наведіть означення сітьового планування і управління.

2. Коли була створена математична теорія графів?

3. Що таке події і роботи сітьового графіка?

4. Як класифікують події сітьового графіка?

5. Як скласти графік проведення комплексу робіт?

6. Що таке ранній, пізній час настання події? Що таке резерв часу події?

7. Наведіть алгоритм побудови максимального потоку.

8. Як розв’язати задачу про потік мінімальної вартості?

9. Вкажіть основні етапи розрахунку імовірнісної мережі.

Література :3,5.

Тема 36. Задачі і моделі заміни. Задачі з умовами невизначеності та конфлікту. Багатокритеріальні задачі

Самостійну роботу з цієї теми слід будувати з урахуваням логічної структури її змісту за таким планом:

36.1. Задачі і моделі заміни.

36.1.1. Застосування моделі про найкоротший шлях у сіті до задачі про заміну верстатів;

36.1.2. Динамічна модель задачі про заміну обладнання.

36.2. Задачі з умовами невизначеності та конфлікту.

36.2.1. Моделювання та оптимізація ризику;

36.2.2. Класичні критерії прийняття рішень в умовах невизначеності та ризику;

36.2.3. Задача про ремонт промислового обладнання (ігрова модель).

36.3. Багатокритеріальні задачі.

36.3.1. Побудова множини Парето;

36.3.2. Класи задач прийняття багатоцільових рішень за умов невизначеності і ризику.

Питання для самоконтролю

1. Наведіть алгоритм застосування сітьової моделі до розв’язання задачі про заміну верстатів.

2. Сформулюйте основні етапи динамічної моделі задачі про заміну обладнання.

3. Назвіть глобальні характеристики рівнів невизначеності середовища.

4. Як формулюється критерій Вальда?

5. У чому суть критерію Байєса - Лапласа?

6. У яких випадках застосовують критерій Бернуллі?

7. Як утворити матрицю ризику?

8. У чому суть критерію Севіджа?

9. Як формулюється критерій Гурвіца?

10. Наведіть приклад побудови множини Парето.

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

12. На прикладі задачі про комерційний банк проілюструйте застосування методів оптимізації управлінських рішень.

Література :3,5.