При этом ресурс 1 потрачен полностью, ресурса 2 осталось 1 ед., ресурса 3 осталось 0,4 ед

Резюме:

Принцип поиска максимума целевой функции методом линейного программирования заключается в следующем:

1. Сначала находится область изменения функции F(x), т.е. все значения аргумента х, при которых существует целевая функция (ЦФ) F(x). Она определяется как сектор, ограниченный прямыми линиями, каждая из которых задана уравнениями ограничений (2-4) и граничных условий (х₁ ≥ 0, х₂ ≥ 0, х₃ ≥ 0) математической модели ЗЛП. Эти прямые строятся на плоскости с осями х₁ … х_n и определяют значения х, при которых ЦФ существует – см. пп. 4,5 задачи распределения ресурсов.

2. По уравнению ЦФ строим вектор-градиент, показывающий направление роста функции F(x) и передвигаем прямую F(x) до пересечения с граничной точкой области изменения аргументов х, построенной по уравнениям системы ограничений и граничных условий. В граничной точке и определится максимум ЦФ.

Задачами линейного программирования в менеджменте являются задачи распределения ресурсов для получения максимума прибыли, задача коммивояжёра (транспортная задача), т.е. определение минимума затрат при перевозке товаров с N складов в М магазинов и другие задачи, описываемые линейными уравнениями.

Дата добавления: 2014-01-05