URSS.ru - Издательская группа URSS. Научная и учебная литература
Об издательстве Интернет-магазин Контакты Оптовикам и библиотекам Вакансии Пишите нам
КНИГИ НА РУССКОМ ЯЗЫКЕ


 
Вернуться в: Каталог  
Обложка Мудров В.И. Задача о коммивояжере
Id: 172153
 
119 руб.

Задача о коммивояжере. Изд.2

URSS. 2013. 64 с. Мягкая обложка. ISBN 978-5-397-04106-5.

 Аннотация

В настоящей работе рассматривается математическая задача, широко известная под названием "задача о коммивояжере". Описаны наиболее интересные алгоритмы решения этой задачи; рассмотрены несколько задач, математическая формулировка которых совпадает с формулировкой задачи о коммивояжере. Данные задачи и методы их решения имеют целью дать представление об одном из интенсивно развивающихся разделов математики --- теории упорядочения, показать связь этой теории с запросами и нуждами практики.

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


 Содержание

Глава I. Математическая формулировка задачи о коммивояжере
 § 1.Постановка вопроса
 § 2.Некоторые примеры
 § 3.Необходимые сведения из теории графов
 § 4.Построение полного графа задачи о коммивояжере на основе анализа графа коммуникаций
Глава II. Методы решения задачи о коммивояжере
 § 1.Эвристические методы и методы Монте-Карло
 § 2.Сведение задачи о коммивояжере к задачам целочисленного линейного программирования
 § 3.Решение задачи о коммивояжере методами динамического программирования
 § 4.Метод ветвей и границ
Глава III. Экстремальные комбинаторные задачи
 § 1.Задача балансирования сборочной линии
 § 2.Задача расписания
 § 3.Последовательная обработка деталей на трех станках
Заключение
Литература

 Об авторе

Владимир Иванович МУДРОВ

Родился 4 ноября 1926 г. в Москве. В 1945 г. окончил Одесское артиллерийское училище. С 1945 по 1951 г. проходил воинскую службу. В 1957 г. окончил Артиллерийскую инженерную академию имени Ф. Э. Дзержинского (ныне Военная академия РВСН имени Петра Великого). Работал в военных научных учреждениях. В 1959 г. защитил кандидатскую диссертацию, в 1965 г. -- диссертацию на соискание ученой степени доктора технических наук; получил профессорское звание. В 1971 г. В. И. Мудрову была присуждена Государственная премия СССР за создание специальной контрольно-измерительной системы в составе авторского коллектива, в 2008 г. (посмертно) -- Государственная премия РФ имени Маршала Советского Союза Г. К. Жукова за подготовку научного труда "Теория и практика управления развитием системы вооружения Вооруженных Сил РФ", способствующего развитию военной науки и эффективному строительству ВС РФ. Награжден орденом Красной Звезды и различными медалями. Автор ряда книг и множества научных статей.

 
© URSS 2016.

Информация о Продавце