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