Составители:
39
Построим в системе координат x
1
, x
2
графики функций ограничений,
отмечая у каждой из прямых стрелками направление действия знаков
неравенства. Пересечение линий образует многоугольник ABCD, на гра-
нях которого находится оптимальное решение. Для того чтобы его отыс-
кать, достаточно построить семейство графиков целевой функции
x
1
+x
2
=λ для различных значений λ. Очевидно, что графики будут идти
параллельно графику функции x
1
+x
2
= 0, причем целевая функция будет
возрастать в сторону первого квадранта. Подбирая параметр λ так, что-
бы многоугольник ABCD пересекался с графиком целевой функции при
Рис. 3.1. Графическая интерпретация метода
линейного программирования для n=2
D
A
B
C
x
1
+x
2
=0
1
3
5
7
9
11
130–1
X
1
X
2
x
1
+x
2
>=3
2x
1
+x
2
<=6
–0,5x
1
+x
2
>=1
–x
1
+x
2
<=2
Страницы
- « первая
- ‹ предыдущая
- …
- 37
- 38
- 39
- 40
- 41
- …
- следующая ›
- последняя »
