Метод ветвей и границ в задаче о коммивояжере

Тип работы:
Курсовая
Предмет:
Линейная алгебра
Страниц:
22

1400 Купить готовую работу
Узнать стоимость

Детальная информация о работе

Содержание

Формулировка и некоторые свойства решений задачи коммивояжера

Постановка задачи коммивояжера как задачи на графе

Метод ветвей и границ. Основная схема.

Решение задачи о коммивояжере методом ветвей и границ.

Заключение

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

1. Вентцель Е. С. Исследование операций: задачи, принципы, методология. — М.: Высшая школа, 2004. — 208 с.

2. Исследование операций в экономике/ Под ред. Кремера Н. Ш. — М. :ЮНИТИ, 2004. — 407 с.

3. Костевич Л. С. Математическое программирование: Информационные технологии оптимальных решений. — Мн.: Новое знание, 2003. — 424 с.

4. Акулич И. Л. Математическое программирование в примерах и задачах. — М.: Высшая школа, 1986. — 319 с.

5.О. Е. Акимов «Дискретная математика. Логика, группы, графы», Москва, 2003, 376 с., ил., изд. дом «Лаборатория базовых знаний».

6.Ф. А. Новиков «Дискретная математика для программистов» С. -Петербург, 2002 г. 304 с., ил., изд. дом «Питер».

Заполнить форму текущей работой