Методы решения задач оптимизации с дискретными переменными

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

Оценка хорошо.