Категория
Информатика
Тип
курсовая работа
Страницы
2 стр.
Дата
28.01.2010
Формат файла
.rtf — Rich Text Format (Wordpad)
Архив
131286.zip — 180.39 kb
  • osnovnye-principy-reshenija-transportnoj-zadachi_131286_1.rtf — 3357.79 Kb
  • Readme_docus.me.txt — 125 Bytes
Рейтинг
10  из 10
Оценок
1
Оцените работу
Хорошо  или  Плохо


Текст работы

1 Demon

1
Реферат
В данной работе изложены основные принципы решения тран с портной задачи, в частности задача о коммиво я жере.
В работе использовано 5 источников, она содержит 29 страниц, 2 пр
и ложения, программу, написанную на языке Си.
Содержание
Реферат
Содержание
Введение
1.П остановка задачи о коммивояжере
2. Метод ветвей и границ
3. Использование верхних оценок
4. Решение с заданной точностью
Заключение
Список используемой литературы
Приложение 1
Приложение 2
Введение
Проблема оптимизации является в определенном смысле, пожалуй, с а мой острой проблемой современности. В любой сфере деятельности человек всегда ищет о
п тимальное решение.
Существует класс задач, которые не удовлетворяют принципу опт
и мальности, и, следовательно, для этих задач метод динамического программирования непосредственно использован быть не может. Их реш е ние требует развития специальных способов последовательного анализа вариантов. В частности, к такому классу задач относится задача о комм
и вояжере (бродячем торговце).
Данная работа описывает нахождение оптимального решения зад
а чи о коммивояжере, применяя метод ветвей и границ.
1.Постановка задачи о коммивояжере
Рассмотрим задачу о коммивояжере (бродячем торговце
). Предположим, что бродячий торговец должен, покинув город, которому мы присвоим номер 1 (рис. 1), объехать еще N
-1 городов и вернуться снова в город номер 1. В его распоряжении есть дороги, соединяющие эти г о
рода. Он должен выбрать свой маршрут - порядок посещения городов так, чтобы путь, к о торый ему придется пройти, был как можно короче. Основное



Ваше мнение



CAPTCHA