Заказать реферат, курсовую или дипломную работу по предмету
Дискретное программирование
Дискретные оптимизационные задачи находят широкое применение в различных областях, где используются математические методы для анализа происходящих там процессов. Необходимость решения таких задач приводит к тому, что дискретная оптимизация становится важным элементом образования специалистов, связанных с ее применением при решении задач, возникающих в приложениях. Поэтому технология решения задач дискретного программирования должна стать одной из важных составных частей современного математического образования для специалистов по прикладной математике. В настоящее время разработаны современные методы и алгоритмы решения задач дискретного программирования. Разработаны пакеты прикладных программ, позволяющие решать ряд стандартных задач дискретного программирования. Знание существа применяемых алгоритмов и технологий их реализации позволяет более эффективно использовать разработанные пакеты. При возникновении новых нестандартных задач реализация алгоритмов их решения требует информации о технологии решения задач дискретной оптимизации. Основными целями и задачами выполнения курсовой работы / диплома по дискретному программированию являются: изучение основ дискретного программирования (классических моделей, их особенностей, наиболее распространенных алгоритмов решения задач); ознакомление с современными комбинаторными алгоритмами для практического решения задач; изучение технологии решения задач указанного типа и ее реализация для типовых задач.