Классификация задач математического программирования:

1. Классические задачи, неклассические (специфические) задачи. Признаком этой классификации является дифференцируемость функции.

Классические задачи:

1. Имеют непрерывную функцию F и непрерывную функцию ограничений g.

2. Имеют непрерывные частные производные до второго порядка.

3. Не имеют ограничений в виде ограничений неравенств (имеют только равенства).

4. Не имеют ограничений на переменные области.

5. Не имеют ограничений неотрицательности.

6. Не имеют требований дискретности переменных.

Классические задачи делятся на два подкласса: задачи поиска безусловного экстремума (F*=extreme F(X)), задачи поиска условного экстремума (g_i(X)≤b_i).

Неклассические делятся на два подкласса: специальные (для таких задач разработаны специальные непрямые методы решения задач), неспециальные.

Типы специальных неклассических задач:

1. Задачи линейного программирования (ЗЛП).

2. Задачи квадратичного программирования.

3. Задачи выпуклого программирования.

4. Задачи сепарабельного программирования.

5. Задачи геометрического программирования.

6. Задачи дискретного программирования.

7. Задачи стохастического программирования.