ЛР №6. Задача комівояжера
Мета роботи: засвоїти сутність постановки та принципів розв’язання задачі комівояжера.
Цілі роботи:
- навчитися формулювати змістовну постановку задачі комівояжера; зрозуміти зв’язок з поданням у вигляді графі;
- навчитися будувати математичну модель задачі комівояжера з урахуванням обмежень, що ставляться на пов’язаний із задачею граф;
- оволодіти принципами розв’язання задачі комівояжера з використанням інструмента «Solver» для MS Excel;
- набути навичок формулювання математичних та економічних висновків щодо отриманого розв’язку задачі комівояжера.
Завдання до лабораторної роботи №6
- сформулювати змістовну постановку задачі комівояжера;
- побудувати математичну модель задачі комівояжера;
- розв’язання задачу з використанням електронних таблиць Excel за допомогою процедури "Solver";
- дати економічну відповідь щодо отриманого розв’язку.
Додати до 2 файлів:
- файл Excel (обов'язково!);
- звітний (якщо звітні матеріали не містяться у файлі Excel)