Курсовой проект включает: 1) математические основы решения задачи
коммивояжера, формулировка и некоторые свойства решений задачи
коммивояжера, 2) основные понятия теории графов, условия
существования Гамильтонова контура, метод ветвей и границ, 3)
постановка задачи коммивояжера как задачи на графе, 4) практическое
применение задачи коммивояжера, 5) разработка и описание алгоритма
решения задачи, математическая модель задачи, 6) текст программы
для решения задачи коммивояжера, 7) заключение, список литературы
Курсовая работа - Решение задачи коммивояжера
Курсовая работа
- формат doc
- размер 194.37 КБ
- добавлен 03 января 2010 г.
Похожие разделы
- Академическая и специальная литература
- Математика
- Теория вероятностей и математическая статистика
- Теория вероятностей
- Теория массового обслуживания (теория очередей)
Смотрите также
Волкова Т.Б., Корнев Ю.П. Методы и алгоритмы решения задач исследования операций
- формат pdf
- размер 25.57 МБ
- добавлен 09 ноября 2011 г.
М.: МАИ, 2008. - 58 с. Содержание. Основные понятия исследования операций. Математические модели операций и оценка эффективности стратегий. ? Построение моделей операций. ? Оценка эффективности стратегий. Матричные игры. ? Общие сведения из теории игр. ? Игры с седловой точкой. Решение в чистых стратегиях. ? Решение игры в чистых стратегиях. ? Игры 2xN и Mx2. ? Решение игр. ? ? Опрощение игр. ? ? Сведение игры к задаче линейного программирования....
Курсовая работа - Разработка управленческих решений
Курсовая работа- формат doc
- размер 61.5 КБ
- добавлен 31 июля 2011 г.
Решение задач : графическим способом, Венгерским методом, методом потенциалов, Задача о коммивояжере, Динамическое программирование.
Курсовая работа - Реализация программы: Задача о назначении
Курсовая работа- формат txt, exe, docx
- размер 1.13 МБ
- добавлен 06 июня 2011 г.
Представлена программа решающая задачу о назначении. Так же тут представлен отчет по данной курсовой, а главное листинг программы, и исходники текста форм, и самой программы в целом. Данная курсовая будет полезна не только для человека которых захочет иметь симпатичную программу для решения задачи о назначении, но и которых хочет разобраться в программирование этой задачи, и разобраться в коде Builder Borland C++. По исходникам можно на практике...
Курсовая работа - Решение задач динамического программирования
Курсовая работа- формат rtf
- размер 5.82 МБ
- добавлен 29 января 2012 г.
Динамическое программирование. Задача динамического программирования. Общая структура динамического программирования. Решение задач в динамическом программирование. Основная идея и особенности вычислительного метода динамического программирования. Общая постановка и алгоритм решения задач методом динамического программирования.
Курсовая работа - Решение задачи оптимального распределения средств на расширение производства
Курсовая работа- формат doc
- размер 256 КБ
- добавлен 27 января 2010 г.
Введение Рекуррентная природа задач динамического программирования Принцип оптимальности Беллмана Вычислительная схема Решение задачи оптимального распределения средств на расширение производства Решение задачи оптимального распределения средств на расширение производства ручным способом Решение задачи оптимального распределения средств на расширение производства в среде Microsoft Exсel Заключениеrn
Курсовая работа - Решение матричных игр + исходник Delphi + Презентация (ukr)
Курсовая работа- формат pptx, exe, docx
- размер 644.41 КБ
- добавлен 04 января 2012 г.
Курсовая работа "Решение матричных игр" + исходник Delphi + Презентация ВВЕДЕНИЕ. 1. Основные теоретические понятия о матричные игры 1.1. Понятие матричной игры. Задача теории игр. 1.2. Запись матричной игры в виде платежной матрицы 1.3. Понятие о нижнюю и верхнюю цену игры. Решение игры в чистых стратегиях. 1.4. Понятие о матричные игры со смешанным расширением 2. Методы решения матричных игр 2.1 Решение игры 2 2. 2.2 Решение игр 2 ? n и m ? 2....
Курсовая работа - Решение транспортной задачи распределения методом потенциалов
Курсовая работа- формат doc
- размер 160.5 КБ
- добавлен 07 февраля 2009 г.
Курсовая работа по теории принятия решений. Содержит введение, главы - формулировка приблемы в практической области, построение модели транспортной задачи, реализация алгоритма программы, руководство пользователя, заключение, литература. 19 стр.
Лекции по ТПР
Статья- формат doc
- размер 3.05 МБ
- добавлен 30 июня 2011 г.
Теория принятия решений как наука. минимаксные критерии. решение задач оптимизации в условиях определенности. решение многоэкстремальных задач. генетические алгоритмы. задачи с ограничениями. нелинейное программирование. динамические задачи. динамическое программирование. методы многоэкстремальной оптимизации. марковские модели принятия решений. элементы теории массового обслуживания. понятие об имитационном моделировании. Составители: Мануева Ан...
Презентация - Линейное программирование
Презентация- формат ppt
- размер 899 КБ
- добавлен 18 января 2012 г.
Автор: А.П. Мощевикин (ПетрГУ), 2004. - 23 слайда. Название слайдов: - Линейное программирование - Пример задачи ЛП - Постановка задачи - Графическое решение задачи ЛП - Решение задачи ЛП в MS Excel - Задача ЛП в стандартной форме - Симплекс-метод ЛП - Алгоритм симплекс-метода - Анализ чувствительности
РГР по Теории игр (МАИ, Короткова)
rgr- формат pdf
- размер 1.52 МБ
- добавлен 26 сентября 2010 г.
Содержание. Внутрикоалиционная задача. Коалиционные игры. Непрерывные игры. Условия нормировки. Оптимальность. Внутрикоалиционная задача. Многокритериальная оптимизация. Метод уступок. Общекоалиционная задача. Решение общекоалиционной задачи. Принцип прогнозирования без модификации цели. Задача координации. Итерационная процедура нахождения решения. Принцип прогнозирования без моди...