Существует множество приемов, которые включены в область исследования операций, но не являются математическим программированием: теория очередей, теория игр, цепи Маркова и т.д., а также теория управления запасами и обсужденный выше набор эвристик. Мы не станем задерживаться на этом вопросе. В управлении операциями приемы математического программирования впервые стали известны после решения с их помощью ряда проблем планирования перегонки нефти и составления смесей. К 1960-м годам в каждой нефтедобывающей и нефтеперерабатывающей компании уже имелся отдел исследования операций. Эти исследования стали важны и для других компаний. Например, участие в группе исследования операций Procter and Gamble стало проверенным путем, каким яркие, молодые и математически подкованные профессионалы готовились к работе на управленческих должностях этой компании.
Планирование на основе математического программирования
Большинство средств планирования, использующих линейные программы, решают крупные задачи, требующие до нескольких часов компьютерного времени. Что интересно, это не присущая логике математического программирования черта, а следствие нашего способа применения математических программ: чтобы добиться оптимальных (или почти оптимальных) решений, мы предпочитаем наращивать масштабность и детальность проработки моделей, а не добиваться их большей адекватности или давать программам работать подольше. Если мы формулируем сравнительно мелкие задачи и решаем их с помощью эффективных программ, то ответ может быть получен за секунды. Эта скорость реакции может использоваться, например, чтобы реагировать на те или иные события. Не существует никаких технических препятствий для того, чтобы маршрут грузовой машины не оптимизировался всякий раз, когда водитель сообщает о своем местоположении; нет никаких технических препятствий для оптимизации основного производственного плана-графика каждые десять минут (правда, стоимость того или другого — совершенно отдельный вопрос).