Xreferat.com » Рефераты по информатике и программированию » Метод программирования и схем ветвей в процессах решения задач дискретной оптимизации

Метод программирования и схем ветвей в процессах решения задач дискретной оптимизации

оптимизации" width="121" height="23" align="LEFT" />Метод программирования и схем ветвей в процессах решения задач дискретной оптимизацииМетод программирования и схем ветвей в процессах решения задач дискретной оптимизацииМетод программирования и схем ветвей в процессах решения задач дискретной оптимизацииМетод программирования и схем ветвей в процессах решения задач дискретной оптимизацииМетод программирования и схем ветвей в процессах решения задач дискретной оптимизацииМетод программирования и схем ветвей в процессах решения задач дискретной оптимизации

Метод программирования и схем ветвей в процессах решения задач дискретной оптимизацииМетод программирования и схем ветвей в процессах решения задач дискретной оптимизацииМетод программирования и схем ветвей в процессах решения задач дискретной оптимизацииМетод программирования и схем ветвей в процессах решения задач дискретной оптимизацииМетод программирования и схем ветвей в процессах решения задач дискретной оптимизацииМетод программирования и схем ветвей в процессах решения задач дискретной оптимизацииМетод программирования и схем ветвей в процессах решения задач дискретной оптимизацииМетод программирования и схем ветвей в процессах решения задач дискретной оптимизацииМетод программирования и схем ветвей в процессах решения задач дискретной оптимизацииМетод программирования и схем ветвей в процессах решения задач дискретной оптимизацииМетод программирования и схем ветвей в процессах решения задач дискретной оптимизацииМетод программирования и схем ветвей в процессах решения задач дискретной оптимизации

Метод программирования и схем ветвей в процессах решения задач дискретной оптимизацииМетод программирования и схем ветвей в процессах решения задач дискретной оптимизацииМетод программирования и схем ветвей в процессах решения задач дискретной оптимизацииМетод программирования и схем ветвей в процессах решения задач дискретной оптимизацииМетод программирования и схем ветвей в процессах решения задач дискретной оптимизацииМетод программирования и схем ветвей в процессах решения задач дискретной оптимизацииМетод программирования и схем ветвей в процессах решения задач дискретной оптимизацииМетод программирования и схем ветвей в процессах решения задач дискретной оптимизации

Метод программирования и схем ветвей в процессах решения задач дискретной оптимизацииМетод программирования и схем ветвей в процессах решения задач дискретной оптимизацииМетод программирования и схем ветвей в процессах решения задач дискретной оптимизацииМетод программирования и схем ветвей в процессах решения задач дискретной оптимизации

Метод программирования и схем ветвей в процессах решения задач дискретной оптимизацииМетод программирования и схем ветвей в процессах решения задач дискретной оптимизации

Метод программирования и схем ветвей в процессах решения задач дискретной оптимизацииМетод программирования и схем ветвей в процессах решения задач дискретной оптимизацииМетод программирования и схем ветвей в процессах решения задач дискретной оптимизацииМетод программирования и схем ветвей в процессах решения задач дискретной оптимизации

В результате решения задачи, дальше ветвиться нам не куда. Запишем оптимальный маршрут коммивояжера:

1 ® 2 ® 5 ® 4 ® 3®1

Таким образом, задача решена.


Заключение


Практика порождает все новые и новые задачи оптимизации, причем их сложность растет. Требуются новые математические модели и методы, которые учитывают наличие многих критериев, проводят глобальный поиск оптимума. Другими словами, жизнь заставляет развивать математический аппарат оптимизации.

Реальные прикладные задачи дискретной оптимизации очень сложны. Современные методы оптимизации далеко не всегда справляются с решением реальных задач без помощи человека. Нет, пока такой теории, которая учла бы любые особенности функций, описывающих постановку задачи. Следует отдавать предпочтение таким методам, которыми проще управлять в процессе решения задачи.


Список использованных источников


Беллман, Р. Динамическое программирование – М.: ИЛ, 1960.– 400 с.

Беллман, Р. Прикладные задачи динамического программирования – М.: Наука, 1965. – 457 с.

Сигал И.Х., Иванова А.П. Введение в прикладное дискретное программирование: модели и вычислительные алгоритмы. М.: ФИЗМАТЛИТ, 2003. — 240 с.

Р. Беллман, С. Дрейфус Прикладные задачи динамического программирования – М., 1965 г., 460 стр.

22

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: