1. По характеру взаимосвязи между переменными;
а) линейные,
б) нелинейные.
В случае а) все функциональные связи в системе ограни¬чений и функция цели — линейные функции; наличие не¬линейности хотя бы в одном из упомянутых элементов при¬водит к случаю б).
2. По характеру изменения переменных;
а) непрерывные,
б) дискретные.
В случае а) значения каждой из управляющих перемен¬ных могут заполнять сплошь некоторую область действи¬тельных чисел; в случае б) все или хотя бы одна переменная могут принимать только целочисленные значения.
3. По учету фактора времени;
а) статические,
б) динамические.
В задачах а) моделирование и принятие решений осуще-ствляются в предположении о независимости от времени элементов модели в течение периода времени, на который принимается планово-управленческое решение. В случае б) такое предположение достаточно аргументированно принято не может быть и необходимо учитывать фактор времени.
4. По наличию информации о переменных;
а) задачи в условиях полной определенности (детерминированные),
б) задачи в условиях неполной информации,
в) задачи в условиях неопределенности.
В задачах б) отдельные элементы являются вероятност¬ными величинами, однако известны или дополнительными статистическими исследованиями могут быть установлены их законы распределения. В случае в) можно сделать пред-положение о возможных исходах случайных элементов, но нет возможности сделать вывод о вероятностях исходов.
5. По числу критериев оценки альтернатив;
а) простые, однокритериальные задачи,
б) сложные, многокритериальные задачи.
В задачах а) экономически приемлемо использование од-ного критерия оптимальности или удается специальными процедурами (например, «взвешиванием приоритетов») све¬сти многокритериальный поиск к однокритериальному;

Сочетание признаков 1—5 позволяет группировать (классифицировать) в самом общем виде задачи и методы оптимального программирования, например: 1а)2а)3а)4а)5а) — задачи и методы линейного программирования, 1б)2а)3а) 4а)5а) — задачи и методы нелинейного программирования, 1а)2б)3а)4а)5а) — задачи и методы целочисленного (дис-кретного) линейного программирования и т.д.
Пример задачи оптимального программиро¬вания.
Постановка задачи. Предлагается п инвестиционных проек¬тов P1, Р2, ...,Рj, ..., Рп, тщательная экономическая проработ¬ка которых позволяет получить для каждого из проектов Pj достаточно убедительные экономические оценки ожидаемого эффекта от его реализации Cj, и необходимой величины капиталовложений gj Общий объем возможных инвести¬ций ограничен величиной G. Необходимо так распорядить¬ся имеющимися финансовыми ресурсами, чтобы максимизи¬ровать суммарный эффект от инвестиций.