text: Выпуклое множество допустимых решений возникает во многих типах задач, включая задачи линейного программирования, и представляют определённый интерес, поскольку, если задача заключается в оптимизации выпуклой целевой функции, в общем случае такую задачу проще решить на выпуклом множестве решений, и любой локальный оптимум будет также глобальным оптимумом.