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