• Задать вопрос менеджеру

Twitter новости

Обучение письменному иноязычному общению на основе ИКТ http://t.co/IK2NAjncrk

Online-опрос

Антиплагиат онлайнДипломант
Яндекс.Метрика

Решение задачи о коммивояжере, прямой алгоритм

Предмет:Математика
Тип:Курсовая
Объем, листов:21
Word
Получить полную версию работы
Релевантные слова:задачи, программы, задач, постановка, программирования, решения, приложение, должен, нелинейного, маршрут, такие, математического, таких, существуют, время
Процент оригинальности:
86 %
Цена:500 руб.
Содержание:

Введение

1. Общая часть

1. 1. Постановка задачи

1. 1. 1. Экономическая постановка задачи

1. 1. 2. Математическая постановка задачи

1. 2. Обзор существующих решений

2. Технологическая часть

2. 1 Нелинейное программирование. Общий вид задач нелинейного

программирования Модели нелинейного программирования.

Методы решения задач нелинейного программирования.

3. Специальная часть

3. 1. Описание метода решения.

3. 2. Решение задачи теста для написания и отладки программы

3. 3. Анализ полученных результатов

3. 4. Разработка алгоритма

3. 5. Обоснование выбора средств разработки

3. 6. Описание программных модулей

3. 7. Тестирование программы

3. 8. Инструкция пользователю

Заключение

Приложение А. Глоссарий понятий

Приложение Б. Текст программы

Приложение В. Видовые экраны работы программы

Приложение Г. Алгоритм решения задачи

Вступление:

В настоящее время существуют такие типы задач как задачи математи-ческого программирования. Существуют множество видов таких задач и спо-собов их решения. В данном случае мы будем рассматривать вид задач мате-матического программирования под названием задачи «Коммивояжёра». Цель задачи – отыскать наилучший маршрут для торговца, который должен объехать города и вернуться в исходный город, как правило за кратчайшее время или с наименьшими затратами. Такие задачи актуальны во многих об-ластях таких как: автомобильные, судовые, железно – дорожные перевозки или в конвейерном производстве. В условиях задачи указывается критерий маршрута и соответствующие матрицы расстояний или стоимостей и т. д. В задачах указывается, что маршрут должен быть одинарным. В современной интерпретации задачи торговца формулируется так: в произвольном порядке обойти все вершины графа по кратчайшему пути и вернуться в исходную вершину, причем каждая вершина проходится 1 раз. Обычно задачу о тор-говце решают с помощью прямого алгоритма, т. к. для человека расчет такой задачи занимает много времени, и создаются программы для облегчения вы-числений.

В данном курсовом проекте будет рассмотрен вопрос о создании про-граммы для решения задачи «коммивояжёра» прямым алгоритмом.

Заключение:

Далее была создана инструкция для пользователей, где программа была полностью расписана.

После того как пользователь запустил исполняемый файл, на рабочем столе появится пустое окно (рис В1), в котором пользователь должен ввести цифру количества столбцов и строк таблицы. Число строк соответствует числу городов. Так как созданная таблица будет квадратная , то пользовате-лю достаточно ввести одну цифру.

Далее открывается окно с созданной таблицей (рис. В2), в которую следует ввести цифры из таблицы, данной в качестве условия пользователю. Цифры соответствуют расстояниям между городами. В данном окне так же возможен выбор города, с которого коммивояжер начнет маршрут.

После того, как все поля таблицы заполнены, следует нажать кнопку «Продолжить»

В третьем окне появится результат подсчетов программы, а именно оп-тимальный маршрут между данными городами и расстояние, потраченное на прохождение этого маршрута. (рис. В3)

Подведем итог, после всех перечисленных шагов, получилась про-грамма, позволяющая высчитать ответ, согласно решению задач «коммивоя-жера» все пункты были детально рассмотрены и выполнены, благодаря этому цель курсового проекта была достигнута.

Список литературы:

1. Агальцов В. П. , Валдайская И. В. Математические методы в программи-ровании: Учебник. – М. : ИД «ФОРУМ»: ИНФРА-М, 2006. – 224 с. : ил. – (Профессиональное образование).

2. Голицына О. Л. , Попов И. И. Основы алгоритмизации и программирования: Учебное пособие. - М. : Форум: Инфра-М, 2004

3. Орлов В. В. Технологии разработки программных продуктов. - СПб. : Питер, 2003. - 437 с.

4. Партыка т. Л. , Попов И. И. Математические методы: Учебник. – М. : ФОРУМ: ИНФРА-М, 2005. – 464с. : ил. – ( Профессиональное образо-вание)

Бесплатные работы:

Готовые работы:

Рекомендованные документы: