Содержание
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 с., ил.
С этим материалом также изучают
... а так же математической «стройности». В общем виде математическая постановка задачи математического программирования состоит ... продовольствия. Для решения задач линейного программирования разработано сложное программное обеспечение, дающее возможность ...
... алгоритмом 192.4 Решение методом Франка-Вулфа 222.5 Сравнительный анализ методов 24Выводы 25Список использованных источников 26Приложение 27Выдержка из текстаПостановка задачиОбщая задача математического программирования имеет ...
... 5. Общая постановка однокритериальной статической задачи принятия решений в условиях риска. 6. Принятие решений в условиях неопределённости. 7. Многокритериальные задачи принятия решений, основные направления решения задач многокритериальной ...
... Выдержка из текста Совершенствование информационного обеспечения населения (на примере города Камышина) РЕАЛИЗАЦИЯ И СОВЕРШЕНСТВОВАНИЕ ГОСУДАРСТВЕННОЙ ... 04.04.2007 N 1437-ОД, с изм., внесенными Решением Волгоградского областного суда от 20.12.2006 N 3- ...
Содержание Вопрос 1. Основные понятия о графах и сетях. Метод решения задачи о кратчайшем пути. Метод Форда-Фалкерсона для решения задачи о максимальном потоке в сети. ...
... Выдержка из текста Совершенствование информационного обеспечения населения (на примере города Камышина) Список использованной литературы ... 04.04.2007 N 1437-ОД, с изм., внесенными Решением Волгоградского областного суда от 20.12.2006 N ...
Ищете идеальный пример курсовой по управлению проектами? Наше руководство предлагает детальную структуру, анализ методологий Waterfall и Agile, а также полный разбор финансового обоснования инвестиционного проекта. Всё, что нужно для высокой оценки.
... интересы участников планируемой операции, возникает необходимость оценки вариантов решений по нескольким критериям.В задачах математического программирования с одним критерием нужно определить значение целевой функции, соответствующее, ...
... театра к универсальному как решение проблемы эффективности работы театра в малом городе Новоуральске (проект) 402.2.1 ... финансы (экономические цели, которые нужно достичь для обеспечения конкурентоспособности продукции на рынке); клиенты (цели ...
... Моделирование системы на основе сети Петри-Маркова………………...55 4.2 Математические модели и программное обеспечение оценки достоверности результатов…………………………………………………….......64 Заключение……………………………………………………………………….....84 Список использованной ...