Содержимое раздела
В данном разделе будут изложены основные понятия и методы оптимизации. Будут рассмотрены различные типы оптимизационных задач (линейное программирование, нелинейное программирование, целочисленное программирование и др.), а также методы их решения (градиентные методы, метод Ньютона, симплекс-метод и др.). Подробно будут описаны эвристические методы оптимизации, такие как генетические алгоритмы и метод имитации отжига. Особое внимание будет уделено анализу вычислительной сложности различных алгоритмов.