Практична реалізація задачі Гамільтона про мандрівника методом гілок та меж. Математична модель задачі комівояжера, її вирішення за допомогою алгоритму Літтла. Програмне знаходження сумарних мінімальних характеристик (відстані, вартості проїзду).
Аннотация к работе
Міністерство внутрішніх справ України Харківський національний університет внутрішніх справ ННІ Психології,менеджменту,соціальних та інформаційних технологій Курсова робота з дисципліни: «Вища математика» на тему: Метод гілок та меж для рішення задач цілочисельного програмування Виконав: курсант групи ІПТ-09-2 Руденко С.В. Перевірив: доцент кафедри ПМ та аналітичного забезпечення ОВС Соколовська О.Г. Харків 2011 План Вступ Постановка задачі Математична модель задачі комівояжера Алгоритм рішення Висновки Список використаної літератури Вступ У 1859 р. Сер Вільям Гамільтон, знаменитий математик, який дав світу теорію комплексного числа і кватерніони, запропонував дитячу головоломку, в якій пропонувалося здійснити «кругове подорож» по 20 містах, розташованих у різних частинах земної кулі. Обовязковою умовою було вимога: кожне місто за винятком першого можна відвідати один раз. Рішення задачі комівояжера методом гілок і меж по-іншому називають алгоритмом Літтла. Для практичної реалізації ідеї методу гілок і меж стосовно до задачі комівояжера потрібно знайти метод визначення нижніх меж підмножини і розбиття множини гамільтонових контурів на підмножини (розгалуження).