Решение задачи об ассортименте продукции графическим методом
Рассмотрим решение задачи об ассортименте продукции графическим методом. Математическая постановка имеет следующий вид: целевая функция
ограничения: (8)
(9)
(10)
(11)
(12)
Построим многоугольник решений (рис. 1). Для этого в системе координат на плоскости изобразим граничные прямые:
- (L1); - (L2);
- (L3); - (L4).
Рис. 1. Решение ЗЛП графическим методом
Взяв какую-либо точку, например, начало координат, установим, какую полуплоскость определяет соответствующее неравенство. Полуплоскости, определяемые неравенствами, на рис. 1 показаны стрелками. Областью решений является многоугольник OABCD.
Для построения прямой строим вектор-градиент и через точку О=(0;0) проводим прямую, перпендикулярную ему. Построенную прямую f(X) =0 перемещаем параллельно самой себе в направлении вектора . Из рис. 1 следует, что в точке В функция принимает максимальное значение. Точка В лежит на пересечении прямых L4 и L2.Для определения ее координат решим систему уравнений:
Оптимальное решение задачи = 2, =2. Подставляя значения и в целевую функцию, получим: f(X) =4*2 + 6*2=20. Полученное решение означает, что объем производства продукции П1должен быть равен 2 ед., продукции П2 — 2 ед. Доход, получаемый в этом случае, составит: f(X) =20 д. е. 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | Поиск по сайту:
|