Содержание

1.Содержательная постановка задачи и её анализ………………………………………………..

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

1.2.Требования к решению задачи………………………………………………………………..

2.Описание информационного обеспечения…………………………………………………………

2.1.Входная информация……………………………………………………………………………….

2.2.Выходная информация…………………………………………………………………………….

2.3.Структура иерархического меню программы………………………………………….

3.Математическое обеспечение……………………………………………………………………………..

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

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

3.3.Математическое обеспечение………………………………………………………………….

……

Выдержка из текста

Задача коммивояжёра — одна из самых известных задач комбинаторной оптимизации, заключающаяся в отыскании самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу с последующим возвратом в исходный город. В условиях задачи указываются критерий выгодности маршрута (кратчайший, самый дешёвый, совокупный критерий и тому подобное) и соответствующие матрицы расстояний, стоимости и тому подобного. Как правило, указывается, что маршрут должен проходить через каждый город только один раз.

Список использованной литературы

О. Оре Графы и их применение. Пер. с англ. под ред. И.М. Яглома. — М., «Мир», 1965, 174 с.

В. П. Сигорский. Математический аппарат инженера. — К., «Техніка», 1975, 768 с.

Ю. Н. Кузнецов, В. И. Кузубов, А. Б. Волощенко. Математическое программирование: учебное пособие. 2-е изд. перераб. и доп. — М.; Высшая школа, 1980, 300 с., ил.

Е. В. Маркова, А. Н. Лисенков. Комбинаторные планы в задачах многофакторного эксперимента. – М., Наука, 1979, 345 с.

Е. П. Липатов. Теория графов и её применения. — М., Знание, 1986, 32 с.

В. М. Бондарев, В. И. Рублинецкий, Е. Г. Качко. Основы программирования. – Харьков, Фолио; Ростов на Дону, Феникс, 1998, 368 с.

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

Похожие записи