Методы математического программирования

Численные методы одномерной оптимизации

3.1. Прямые методы поиска.

3.1.1. Поиск глобального экстремума функции одной переменной на заданном отрезке.

3.1.2. Поиск экстремума одно-экстремальной функции на заданном отрезке с использованием сужения интервала.

3.1.3. Поиск безусловного экстремума одно-экстремальной функции с использованием аппроксимации функции.

3.2. Методы поиска экстремума функции одной переменной по вычисляемым значениям первой и (или) второй производной целевой функции.

(численные методы)

4.1. Линейное программирование.

4.1.1. Непрерывное линейное программирование - поиск экстремума линейной функции при линейных ограничениях в виде равенств и неравенств.

4.1.2. Целочисленное линейное программирование - то же, что и 4.1.1, но предъявляются требования цело численности составляющих вектора X*.

4.2. Квадратичное программирование. Целевая функция - квадратичная, а ограничения - в виде линейных функций типа равенств и неравенств.

4.3. Геометрическое программирование. Целевая функция - позином при линейных ограничениях или без ограничений.

Позином — обобщённый полином вида: