Образец выполнения задания № 2
Маршрут движения коммивояжера Коммивояжеру необходимо посетить три города по одному разу и вернуться в исходный город. Каков должен быть маршрут поездки, чтобы затраты на дорогу были минимальны? Данные о тарифах на проезд представлены в виде матрицы чисел (таблица 2.1). Таблица 2.1 Тарифы на проезд
Решение: Математическая модель задачи. Определим булевы переменные задачи: xij = 1, если коммивояжер переезжает из города i в город j, и xij = 0, если коммивояжер не переезжает из города i в город j. Тогда задача заключается в определении минимума целевой функции при ограничениях:
В задаче коммивояжера необходимо еще одно условие, а именно: ui – uj + (n – 1)xij ≤ n – 2, i ≠ j, i, j = 2,…, n. Это специальное условие обеспечивает устранение нескольких несвязанных между собой маршрутов и циклов, попросту означающих перемещение коммивояжера по замкнутому частичному маршруту. Вид электронной таблицы для решения задачи. 1. В ячейки В11:D13 вводим матрицу тарифов. 2. Вводим формулы
3. Исходные данные приведены на рис.2.1. Рис. 2.1. Исходные данные задачи 4. Сценарий решения: Рис.2.2. Окно Поиск решения
Рис. 2.3. Параметры Поиска решения 5. Он приводит к следующим результатам: Рис. 2.4. Результаты решения задачи коммивояжера 6. Ответ: маршрут 1→3→2→1. Стоимость проезда 280. Список литературы Основная литература 1. Бережная Е.В., Бережной В.И. Математические методы и моделирование экономических систем: учеб. пособие. – М.: Финансы и статистика, 2005. 2. Глухов В.В. и др. Математические методы и модели для менеджмента. – СПб.: Изд-во «Лань». 2007. 3. Гусева Е.Н. Экономико-математическое моделирование: учеб. пособие. – Ростов-на-Дону: Флинта; МПСИ, 2011 4. Кочович Е. Финансовая математика: с задачами и решениями. – М.: Финансы и статистика, 2004. 5. Мур Д. и др. Экономическое моделирование в MSExcel. – М.: Издательский дом «Вильямс», 2004. 6. Орлова И.В. Экономико-математические методы и модели: компьютерное моделирование. – М.: Вузовский учебник, 2009. 7. Самаров К.Л. Экономико-математические модели: учебно-метод. пособие. – М.: ООО «Резольвента», 2009
Дополнительная литература 8. Гончаров В.А. Методы оптимизации. Учебное пособие для вузов. - Издательство: Юрайт, Высшее образование, 2010г. 9. Орлова И.В., Половников В.А. Экономико-математические методы и модели: компьютерное моделирование: Учеб. пособ. - 2-е изд., испрб. и доп. – М.: Вузовский учебник: ИНФРА-М, 2010. 10. Гарнаев А.Ю. Excel, VBA, Internet в экономике и финансах: – СПб.: БХВ, 2005. 11. Рудикова Л.В. Microsoft Excel Для студента. – СПб.: БХВ, 2007.
Популярное: Как выбрать специалиста по управлению гостиницей: Понятно, что управление гостиницей невозможно без специальных знаний. Соответственно, важна квалификация... Почему человек чувствует себя несчастным?: Для начала определим, что такое несчастье. Несчастьем мы будем считать психологическое состояние... ©2015-2020 megaobuchalka.ru Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. (1229)
|
Почему 1285321 студент выбрали МегаОбучалку... Система поиска информации Мобильная версия сайта Удобная навигация Нет шокирующей рекламы |