Розробка комп’ютерної програми розв’язання задач мережевої оптимізації.

Abstract

Статтю присвячено розробці комп’ютерної програми розв’язання мережевих оптимізаційних задач для використання в навчальному процесі. Багато задач оптимізації можна сформулювати у формі тієї чи іншої задачі оптимізації на графах. У зв’язку з цим вивчення загальних властивостей задач оптимізації на графах набуває самостійного значення, а вивчення методів їх розв’язання традиційно відносять до необхідних елементів сучасної освіти, які формують алгоритмічний спосіб мислення. Хоч загальна математична постановка задачі оптимізації на графах не дає будь-якої інформації відносно можливих методів її розв’язання, всі методи розв’язання таких задач можна умовно поділити на два класи:  більшість відомих задач оптимізації на графах можуть бути сформульовані у формі математичної моделі цілочисельного або булева програмування. В цьому випадку вибір способу їх розв’язання повністю визначається математичними властивостями відповідної постановки задачі;  задачі оптимізації на графах можуть бути розв’язані із застосуванням спеціальних алгоритмів, які враховують специфічні особливості тих чи інших об’єктів графів і скінченну потужність множини можливих альтернатив (задачі комбінаторної оптимізації) [9]. У статті зроблено аналіз пакетів прикладних програм для розрахунку задач мережевої оптимізації та показана необхідність розробки комп’ютерної програми для розв’язання цих задач. Приведені алгоритми розв’язання мережевих оптимізаційних задач (алгоритм Прима, алгоритм Флойда-Уоршелла та алгоритм Форда-Фалкерсона). Для реалізації програми обрано інтегроване середовище розробки програмного забезпечення Delphi 7.0. Розроблена та протестована комп’ютерна програма «Розрахунок характеристик комп’ютерних мереж».