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

Задачи линейного программирования, как экономико-математические модели, находят очень широкое применение. Рассмотренная выше задача производственного планирования представляет собой лишь одну из возможных экономических интерпретаций задачи линейного программирования, наиболее традиционную. Множество других экономических ситуаций может быть описано в тех же математических терминах, что делает возможным применение к их решению одного и того же математического аппарата.

Для того чтобы построить математическую модель экономической ситуации в виде задачи линейного программирования, прежде всего необходимо ввести переменные задачи. Они должны быть введены таким образом, чтобы их значения определяли принимаемое решение (получив значения переменных, мы получаем ответ на поставленный вопрос).

Затем определяют цель, критерий эффективности операции, ту величину, которую необходимо экстремизировать в задаче. Ее выражают через введенные переменные - получают линейное выражение для целевой функции.

После этого необходимо установить, чем ограничивается рост или уменьшение целевой функции, т.е. определить ограничения задачи. Их нужно также выразить через переменные и записать в виде системы уравнений и неравенств.

Кроме того, при построении модели полезно воспользоваться следующими рекомендациями. При определении переменных следует заранее обдумать, позволят ли они отразить в модели все условия задачи (если известно, что нет избыточных условий). В конкретной задаче указывают единицы измерения для переменных. Если в исходных данных задачи одна и та же величина измеряется в различных единицах (например, масса в граммах, килограммах, тоннах), то необходимо перевести эти данные в одни и те же единицы измерения. Выражая целевую функцию и ограничения через переменные, следует проверить, какими единицами будут измеряться полученные величины и не являются ли они бессмысленными с экономической точки зрения (например, не измеряются ли левая и правая части ограничений в разных единицах). Отдельно следует обдумать ограничения на знак переменных.

В некоторых задачах переменные могут принимать только целые значения. Этот факт также необходимо записать в виде ограничения: ХÎZ. Такое ограничение выводит поставленную задачу из класса задач линейного программирования в класс задач целочисленного линейного программирования. Однако, рассмотренных здесь понятий достаточно для того, чтобы построить математическую модель и для целочисленной задачи.

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