Оптимизация

Оптимизация - это выбор наилучшего варианта из множества возможных. Если критерий выбора известен и вариантов немного, то решение может быть найдено путем перебора и сравнения всех вариантов. Однако часто бывает так, что число возможных вариантов настолько велико, что полный перебор практически невозможен. В таких случаях приходится формулировать задачу на языке математики и применять специальные методы поиска оптимального решения, т.е. методы оптимизации.

Все задачи оптимизации делятся на два больших класса:

1)     задачи математического программирования

2)      задачи оптимального управления.

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