​i> 3 = 13 - повний потік В
4.2 Метод поділяють перерізів
Позначимо всі можливі розділяють перерізу даної мережі і опишемо їх характеристики нижче.
В В В В В В В
1) О§ = {1}, = {2, 3, 4, 5, 6, 7}
З 1 = С (1, 2) + С (1, 3) = 5 +11 = 16
2) О§ = {1, 2}, = {3, 4, 5, 6, 7}
З 2 = С (1, 4) + С (2, 3) = 11 +4 = 15
3) О§ = {1, 3}, = {2, 4, 5, 6, 7}
З 3 = С (1, 2) + С (2, 3) + С (1, 4) + С (3, 4) = 5 +4 +11 +2 = 22
4) О§ = {1, 2, 3}, = {4, 5, 6, 7}
З 4 = С (1, 4) + С (3, 2) = 11 +2 = 13
5) О§ = {1, 2, 3, 4}, = {5, 6, 7}
З 5 = С (4, 5) + С (4, 7) = 3 +15 = 18
6) О§ = {1, 2, 3, 4, 5}, = {6, 7}
З 6 = С (4, 7) + С (5, 6) = 8 +15 = 23
7) О§ = {1, 2, 3, 4, 6}, = {5, 7}
З 7 = С (4, 5) + С (4, 7) + С (5, 6) + З (6, 7) = 3 +15 +8 +3 = 29
8) О§ = {1, 2, 3, 4, 5, 6}, = {7}
З 8 = С (4, 7) + С (6, 7) = 15 +3 = 18
Мінімальний перетин:
Max О¦ = Min C i = min (16, 15, 22, 13, 18, 23, 29, 18) = 13
4.3 Ребра, що забезпечують пропуск максимального потоку через задану мережа - виділені зеленим кольором. У дужках вказана невикористана пропускна здатність ребра.
4.4
В
Приклад:
Компанія, що займається прокладкою газопроводу, вирішує завдання про заміну деяких ділянок, у зв'язку з попитом, що у споживачів. Для цього необхідно виявити В«вузькіВ» ділянки газопроводу. Пропускні здатності кожної ділянки вказані поруч з ребрами. p> Після побудови повного і максимального потоку видно, що ділянки 1 - 4, 3 - 4, 4 - 5, 6 - 7 навантажені повністю, в той час як на ділянках 1 - 2, 2 - 3, 4 - 7, 5 - 6 який використана пропускна здатність в розмірах 3, 2, 5, 5 відповідно. <В
Розділ II. В«Використання методу аналізу ієрархій для організації поставок В»
Підприємство вирішує питання про продовження договору на постачання з одним з постачальників, грунтуючись на результатах роботи за вже укладеними договорами. Постачальники оцінюються за критеріями:
К1 - надійність постачання
К2 - ціна
К3 - якість товару
К4 - умови платежу
К5 - можливість позапланових поставок
Матриця порівнянь критеріїв щодо мети:
Матриці порівняння альтернатив (постачальників) щодо критеріїв:
k1 k2 k3 k4 k5
В
Знайдемо ваги критеріїв і перевіримо узгодженість матриці порівняння критеріїв. При неузгодженості матриці знайдемо протиріччя у судженнях ОПР, змінимо результати порівняння і перевіримо узгодженість матриці заново.
Для матриці порівняння критеріїв щодо цілі знайдемо власний вектор і вага ...