ВУЗ:
Составители:
74
Дадим теперь геометрическую интерпретацию нахождения оп-
тимального
решения ОЗЛП среди допустимых. Пусть имеется область
допустимых решений ОДР (см. рис. 5.1) и основная прямая L′ = 0; из-
вестно (указано стрелками) направление убывания линейной формы L′ .
При перемещении основной прямой в направлении, указанном
стрелками, L′ будет убывать. Очевидно, наименьшего значения она
достигнет, когда прямая будет проходить через крайнюю точку ОДР
,
наиболее удаленную от начала координат в направлении стрелок (в на-
шем случае, точку В) Координаты этой точки
хх
*
2
*
1
и и определяют
оптимальное решение ОЗЛП. Зная оптимальные значения свободных
переменных
хх
*
2
*
1
, , можно найти, подставляя их в уравнения (5.5), и
оптимальные значения базисных переменных
,
.......................................
,
,
*
22
*
11
*
4
*
242
*
141
*
4
3
*
232
*
131
*
3
β
+
α
+
α
=
β
+
α
+
α
=
β
+
α
+
α
=
n
nnn
ххх
ххх
ххх
а также оптимальное (минимальное) значение линейной функции L :
.
*
2
2
*
1
1
min
xx
L
o
γ
+
γ
+
γ
=
x
1
x
2
L
′
= 0
A
0
L
′
= C
L
′
= C
1
γ
2
-
γ
1
Рис. 5.2
γ
2
С
γ
2
1
С
Страницы
- « первая
- ‹ предыдущая
- …
- 72
- 73
- 74
- 75
- 76
- …
- следующая ›
- последняя »
