кожне місто;
) щоб маршрут включав лише один виїзд з кожного міста, а цільова функція включала довжину маршруту комівояжера;
) щоб маршрут утворював контур, що проходить через усі міста.
Таким чином, формується економний варіант маршруту у вигляді кільця.
3.4 Приклад розв'язання задачі
Вирішення цього завдання будується, наприклад, методом гілок і меж цілочисельного програмування: Процедура знаходження оцінок полягає в пошуку верхніх і нижніх меж для оптимального значення на підобласті допустимих рішень.
В основі методу гілок і меж лежить наступна ідея (для задачі мінімізації): якщо нижня межа для підобласті A дерева пошуку більше, ніж верхня межа якої-небудь раніше переглянутої підобласті B, то A може бути виключена з подальшого розгляду (правило відсіву). Зазвичай, мінімальну з отриманих верхніх оцінок записують у глобальну змінну m; будь-який вузол дерева пошуку, нижня межа якого більше значення m, може бути виключений з подальшого розгляду. p align="justify"> Якщо нижня межа для вузла дерева збігається з верхньою межею, то це значення є мінімумом функції і досягається на відповідній підобласті.
Висновок
У цій роботі ми вивчили і зрозуміли суть декількох методів вирішення математичних завдань. Дані методи можуть застосовуватися в різній економічної діяльності. На основі цих методів ми можемо написати якісь інформаційні системи, які будуть допомагати у вирішенні якихось економічних процесів. p align="justify"> Дані методи дуже актуальні та цікаві, на мою думку, так як вони прості на процес свого виконання і видають очікувано-правильний результат.
У свій час кожен з цих методів дуже своєрідний і відрізняється від іншого на нього схожого. Ось наприклад у методі АВС-аналізу для того щоб прийти до очікуваного результату, нам необхідно побудувати таблицю в Microsoft Office Excel В«вбитиВ» туди потрібні нам формули і ми отримаємо відповідь. У свій час кожен з цих методів дуже своєрідний і відрізняється від іншого на нього схожого. А якщо розглядати міжгалузевий балансовий метод, то там все робиться вручну, ми будуємо дерева витрат на одиницю будь-якої продукції і далі вже по заданих нам формулами розраховуємо і отримуємо відповідь. p align="justify"> Таким чином я дійшов висновку, що дані на вивчення методи дуже цікаві й актуальні, по мимо всього цього мене обрадувало те, що в кожному з них є якась В«родзинкаВ», яку ми не знайдемо в іншому методі.
Список використаних джерел
1. Васін А.А., Морозов В.В. - Теорія ігор і моделі математичної економіки.
2. Колеман В.А. - Математична економіка.
. Салманов О. - Математична економіка із застосуванням Excel.
