ЛР №4. Задача про максимальний потік
Мета роботи: засвоїти методи розв’язання задачі про максимальний потік.
Цілі роботи:
- навчитися формулювати змістовну постановку задачі про максимальний потік;
- навчитися будувати математичну модель задачі про максимальний потік у формі графа та у формі задачі лінійного програмування;
- оволодіти способами зведення задачі до виду, в якому орієнтовний граф має лише один виток і лише один стік;
- засвоїти методи розв’язання задачі про максимальний потік;
- набути навичок формулювання математичними та економічними висновками щодо отриманого розв’язку задачі про максимальний потік.
Завдання до лабораторної роботи №4
Надано зважений орієнтований граф (мережева модель). Для заданої мережі (див. індивідуальні варіанти):
- скласти змістовну постановку певної техніко-економічної задачі як задачі про максимальний потік;
- знайти максимальний потік з використанням процедури «Solver» у Microsoft Excel for Windows;
- зробити висновки в термінах постановки техніко-економічної задачі.
Додати до 2 файлів:
- файл Excel (обов'язково!);
- звітний (якщо звітні матеріали не містяться у файлі Excel)