Решите задачу графическим методом Fx1 x2=5x1+4x2→max
.pdf
Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥
Решите задачу графическим методом
Fx1,x2=5x1+4x2→max
5x1-2x2≥-4,-x1+2x2≤12,3x1+4x2≤44,2x1-x2≤11x1≥0,x2≥0.
Нужно полное решение этой работы?
Ответ
Fmax(x) = 60 при x1=8, x2=5.
Решение
Рассмотрим подробнее каждое неравенство:
1) 5x1-2x2≥-4; (l1) 2) -x1+2x2≤12; (l2)
5x1-2x2=-4; -x1+2x2=12;
-x145+x22=1; -x112+x26=1;
x1
- 0,8 0
x2
0 2
x1
- 12 0
x2
0 6
3) 3x1+4x2≤44; (l3) 4) 2x1-x2≤11 (l4)
3x1+4x2=44; 2x1-x2=11
x1443+x211=1; x1112-x211=1;
x1
14,66 0
x2
0 11
x1
5,5 0
x2
0 -11
Решим графически систему неравенств
. Для этого построим каждую прямую из системы и определим полуплоскости, заданные неравенствами (рис.2).
Областью допустимых решений является шестиугольник ABCDEF.
Строим вектор-градиент целевой функции (n) с началом в точке (0;0) и концом в точке (5; 4)