Задачи (модели) оптимального программирования классифицируются по следующим признакам (таблица 2.1).
1. По характеру взаимосвязи между управляющими переменными:
а) линейные, если все функциональные связи в целевой функции (2.1) и в системе ограничений (2.2) выражены линейными функциями;
б) нелинейные.
2. По характеру изменения переменных:
а)непрерывные, когда значения каждой из переменных могут заполнять сплошь некоторую область действительных чисел;
б)дискретные, если хотя бы одна из переменных принимает только целочисленные значения.
3. По учету фактора времени:
а)статические, когда моделирование осуществляют в предположении о независимости моделирующего процесса от времени;
б)динамические.
4. По наличию информации о переменных:
а)детерминированные модели разрабатываются в условиях полной определенности о значениях переменных;
б)стохастические, когда отдельные переменные имеют вероятностный характер (случай риска);
в)модели в условиях неопределенности – это когда нет возможности сделать вывод о вероятностях исходов.
5. По числу критериев оценки альтернатив(целевых функций):
а) простые, однокритериальные модели;
б) сложные, многокритериальные.
Сочетание вышеперечисленных признаков позволяет классифицировать задачи (модели) оптимального программирования как задачи линейного (1а,2а,3а,4а,5а), нелинейного (1б,2а,3а,4а,5а), целочисленного программирования (1а,2б,3а,4а,5а) и.т.д.
Таблица 2.1