Автор работы: Пользователь скрыл имя, 18 Января 2012 в 16:17, контрольная работа
Задача коммивояжера является типичной задачей оптимизации, которая широко применяется при разработке программного обеспечения. Задача о коммивояжере является упрощенной моделью для многих других задач дискретной оптимизации, а также часто является подзадачей. В своей области (оптимизации дискретных задач) она служит своеобразным катализатором, стимулирующим разработку наиболее эффективных методов, алгоритмов и способов их машинной реализации.
Задание 1. Задача о коммивояжере…………………………………………3
1. Особенности решения задачи коммивояжера …………………….........3
1.1 Задача коммивояжера: сущность и применение на практике ……......3
1.2 Методы решения задачи коммивояжера ………………………………6
1.3 Решение задачи коммивояжера при помощи надстройки MS Excel «Поиск решения»…………………………… ……………………………………10
Задание 2. Решение задач…………………………………………..............16
Задача 1. Решить графическим методом типовую задачу оптимизации..16
Задача 2. Исследовать динамику экономического показателя на основе анализа одномерного временного ряда…………………………………………..20
Задача 3. Рассчитать параметры моделей экономически выгодных размеров заказываемых партий…………………………………………………..27
Список использованной литературы…………………...............................29