НАЦІОНАЛЬНИЙ ТЕХНІЧНИЙ УНІВЕРСИТЕТ УКРАЇНИ

«КИЇВСЬКИЙ ПОЛІТЕХНІЧНИЙ ІНСТИТУТ

ІМЕНІ ІГОРЯ СІКОРСЬКОГО»

Факультет прикладної математики

Кафедра прикладної математики

Технічне завдання

курсового проєкту

з дисципліни «Алгоритми і системи комп’ютерної математики» на тему

«Задача про максимальний потік в транспортних мережах»

Виконав: Перевірила:

студент групи КМ-82 ас. кафедри ПМА

Курилко М.О. Ковальчук-Хімюк Л. О.

Київ — 2022
 ВСТУП
Темою курсового проєкту є «Задача про максимальний потік в транспортних
мережах».

Метою даної роботи є створення і реалізація математичного та програмного

забезпечення для вирішення задачі про потік в транспортних мережах на
конкретних прикладах.
 ПІДСТАВИ ДЛЯ РОЗРОБКИ
Підставами для розробки відповідного програмного забаспечення є два
фактори:

• Актуальність необхідності розв’язання цієї задачі в автоматизованому

вигляді для транспортної сфери
• Навчальний план підготовки бакалаврів
 ПРИЗНАЧЕННЯ РОЗРОБКИ
Основна функція даної програми полягатиме у розв’язанні конкретної
задачі про розподілення транспортного потоку в транспортній мережі
незалежно від складності та розміру мережі, вибору транспортного потоку та
пропускних здатностей мережі, використовуючи ефективну композицію вже
існуючих методів.
 ВИМОГИ ДО ПРОГРАМИ
Вимоги до функціональних характеристик: робота із графами будь-якого
розміру та складності. Робота з пропускними здатностями будь-яких дійсних
чисельних типів

Вимоги до надійності: не допускається дострокового завершення роботи

програми, самовільного закриття вікна програми.

Вимоги до умов експлуатації: програма працюватиме із матрицями,

введених безпосередньо користувачем за допомогою інтерфейсу або
запрограмованими заздалегідь контрольними прикладами

Вимоги до складу та параметрів технічних засобів: програма

складатиметься із інтерфейсу для введення даних, модулю розрахунків та
виведення результатів на екран.

Вимоги до інформаційної та програмної сумісності: програма має бути

сумісною з ОС Windows
 ВИМОГИ ДО ПРОГРАМНОЇ ДОКУМЕНТАЦІЇ
Документація до даного ПЗ повинна складатися із двох частин:

– технічне завдання;

– пояснювальна записка.
 ТЕХНІКО-ЕКОНОМІЧНІ ПОКАЗНИКИ
У данній роботі буде використовуватися метод Едмондса-Карпа на
основі алгоритму Дейкстри для пошуку найкоротного шляху всередині графу
 ЕТАПИ РОЗРОБКИ
Термін виконання Назва етапу

22.09.21 Визначення теми

06.10.21 Огляд літератури. Вивчення методів

розвʼязання задачі

13.10.21 Вибір, обґрунтування та засвоєння

методу. Розвʼязання контрольних
прикладів

20.10.21 Проєктування архітектури

розроблюваних програмних засобів

27.10.21 Визначення складу та форматів

вихідних даних та результатів

10.11.21 Розробка алгоритмів

17.11.21 Розробка мови управління

програмами

01.12.21 Програмна реалізація

08.12.21 Оформлення розрахунково-графічної

роботи

16.04.22 Постановка технічного завдання

28.04.22 Оформлення та створення

пояснювальної записки курсового
проєкту
 ПОРЯДОК КОНТРОЛЮ ТА ПРИЙОМУ
ПРОГРАМНОГО ПРОДУКТУ
Контроль програмного продукту буде здійснений завдяки анілзу двох
контрольних прикладів, теоретичні розв’язки котрих гарно відомі.

Контрольний приклад 1:
Контрольний приклад 2: