Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Курсовые обзорные » Метод Мінті знаходження найкоротшого шляху

Реферат Метод Мінті знаходження найкоротшого шляху





ЗМІСТ


Введення

. Математичне забезпечення

.1 Постановка завдання про найкоротший шлях на мережі

.2 Опис методу Мінті

. Алгоритмічне забезпечення

. Програмне забезпечення

.1 Обгрунтування вибору середовища розробки

.2 Опис інтерфейсу і параметрів програмного продукту

. Тестування програмного продукту

.1 Тестова задача 1

.2 Тестова задача 2

.3 Тестова задача 3

Висновок

Список використаних джерел

ДОДАТОК А Лістинг основного модуля програми


Введення


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

2 Сформулювати алгоритм реалізації даного методу;

Розробити користувальницький інтерфейс програмного продукту, що реалізує метод Мінті;

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

Розробити демонстраційні приклади для тестування програми.

1. Математичне забезпечення


.1 Постановка завдання про найкоротший шлях на мережі


На мережі, що задається графом (I, U), де I


сторінка 1 з 9 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Область застосування методу Гауса до вирішення прикладних завдань. Розробк ...
  • Реферат на тему: Теорія прийняття управлінських рішень: теорія дослідження операцій, теорія ...
  • Реферат на тему: Прийняття управлінського рішення за допомогою симплексного методу
  • Реферат на тему: Дослідження впливу початкових параметрів "алгоритму відпалу" на ш ...
  • Реферат на тему: Дослідження беззбитковості виробництва і реалізації програмного продукту