ЗМІСТ
Введення
. Математичне забезпечення
.1 Постановка завдання про найкоротший шлях на мережі
.2 Опис методу Мінті
. Алгоритмічне забезпечення
. Програмне забезпечення
.1 Обгрунтування вибору середовища розробки
.2 Опис інтерфейсу і параметрів програмного продукту
. Тестування програмного продукту
.1 Тестова задача 1
.2 Тестова задача 2
.3 Тестова задача 3
Висновок
Список використаних джерел
ДОДАТОК А Лістинг основного модуля програми
Введення
Дослідження операцій - застосування математичних, кількісних методів для обгрунтування рішень у всіх областях цілеспрямованої людської діяльності. Дослідження операцій починається тоді, коли для обгрунтування рішень застосовується той чи інший математичний апарат. Операція - всяке захід (система дій), об'єднане єдиним задумом і спрямоване до досягнення якоїсь мети (напр., заходи завдань 1-8, зазначених нижче, будуть операціями). Операція завжди є керованим заходом, тобто залежить від людини, яким способом вибрати параметри, що характеризують її організацію (у широкому сенсі, включаючи набір технічних засобів, що застосовуються в операції). Рішення (вдале, невдале, розумне, нерозумне) - всякий певний набір залежних від людини параметрів. Оптимальне - рішення, яке з тих чи іншими ознаками переважніше інших. p align="justify"> Мета дослідження операцій - попереднє кількісне обгрунтування оптимальних рішень. Саме прийняття рішення виходить за рамки дослідження операцій і відноситься до компетенції відповідальної особи (осіб). Елементи рішення - параметри, сукупність яких утворює рішення: числа, вектори, функції, фізичні ознаки і т. д. Якщо елементами рішення можна розпоряджатися в певних межах, то задані (В«дисциплінуючіВ») умови (обмеження) фіксовані відразу і порушені бути не можуть (вантажопідйомність, розміри, вага). До таких умов відносяться засоби (матеріальні, технічні, людські), якими людина має право розпоряджатися, і інші обмеження, що накладаються на рішення. Їх сукупність формує безліч можливих рішень. p> Характерна особливість дослідження операцій - системний підхід <# "justify"> 1 Вивчити математичний опис даного методу оптимізації;
2 Сформулювати алгоритм реалізації даного методу;
Розробити користувальницький інтерфейс програмного продукту, що реалізує метод Мінті;
Розробити робочу версію програми для реалізації методу Мінті;
Розробити демонстраційні приклади для тестування програми.
1. Математичне забезпечення
.1 Постановка завдання про найкоротший шлях на мережі
На мережі, що задається графом (I, U), де I