Рассмотрим в качестве примера следующую задачу.
Задача планирования работы предприятия.
Для производства однородных изделий необходимо затратить различные производственные факторы - сырье , рабочую силу, станочный парк, топливо, транспорт и т.д. Обычно имеется несколько отработанных технологических способов производства, причем в этих способах затраты производственных факторов в единицу времени для выпуска изделий различны.
Количество израсходованных производственных факторов и количество изготовляемых изделий зависит от того, сколько времени предприятие будет работать по тому или иному технологическому способу.
Ставиться задача рационального распределения времени работы предприятия по различным технологическим способам, т.е. такого, при котором будет произведено максимальное количество изделий при заданных ограниченных затратах каждого производственного фактора.
Формализуем задачу: Пусть имеется
Введем обозначения:
Величина
обозначает общий расход i - го производственного фактора при плане
Поскольку ресурсы ограничены величинами
Ставится задача отыскания такого распределения времени (оптимального плана)
В операционных исследованиях эту функцию принято называть целевой функцией или критерием эффективности, вектор
Еще одним ярким примером применения линейного программирования в экономике является так называемая транспортная задача.
Транспортная задача.
Это задача о наиболее рациональном плане перевозок однородного продукта из пунктов производства в пункты потребления.
Пусть имеется
Предполагается, что
Транспортные издержки, связанные с перевозкой единицы продукта из пункта
Суть задачи состоит в составлении оптимального плана перевозок, минимизирующего суммарные транспортные издержки, при реализации которого запросы всех пунктов потребления
Пусть
при условиях,
Множество
На основе метода математического моделирования в операционных исследованиях решаются также многие важные задачи, требующие специфических методов решения. К их числу относятся:
1. Задача надежности изделий.
2. Задача замены оборудования.
3. Теория расписаний (так называемая теория календарного планирования).
4. Задача распределения ресурсов.
5. Задача ценообразования.
6. Теория сетевого планирования.
Задача надежности изделий.
Надежность изделий определяется совокупностью показателей. Для каждого из типов изделий существуют рекомендации по выбору показателей надежности.
Для оценки изделий , которые могут находиться в двух возможных состояниях - работоспособном и отказовом, применяются следующие показатели:
Существуют следующие соотношения между показателями надежности:
Для восстановленных изделий вероятность появления
Из него следует, что вероятность отсутствия отказов за время