2. Основы теории оптимизации
Термином «оптимизация» обозначают процесс, позволяющий получить уточненное решение. Хотя конечной целью оптимизации является отыскание наилучшего, или «оптимального», решения, обычно приходится довольствоваться улучшением известных решений, а не доведением их до совершенства. Поэтому под оптимизацией понимают скорее стремление к совершенству, которое, возможно, и не будет достигнуто.
Рассматривая некоторую произвольную систему, описываемую M уравнениями с N Неизвестными, можно выделить три основных типа задач:
если M = N, то зАдачу называют алгебраической. Такая задача обычно имеет единственное решение;
если M > N, то задача переопределена, как правило, Не имеет решений;
если M < N, то задача недоопределена, имеет Бесконечно много решений.
В практике чаще всего приходится иметь дело с задачами третьего типа.
Введем ряд определений.
< Предыдущая | Следующая > |
---|