К задачам линейного программирования относятся

задачи на составление графика работы персонала
задачи о вычислении параметров объектов
задачи о диете
задачи о коммивояжере
задачи о раскрое материала
задачи об оптимальном использовании ресурсов (планирования производства)

К сожалению, у нас пока нет статистики ответов на данный вопрос, но мы работаем над этим.