ВУЗ:
Составители:
76
5. Для того чтобы найти оптимальное решение, в принципе доста-
точно перебрать все вершины ОДР (опорные точки) и выбрать из них
ту, где функция L достигает минимума.
Случай, когда в оптимальном решении обращаются в нуль не две,
а больше переменных, называется
вырожденным.
Для случая, когда m = n – 3, роль «основной прямой» будет иг-
рать «основная плоскость», уравнение которой L′ = 0, где
L′ = L –
γ
0
; L =
γ
0
+
γ
1
x
1
+
γ
2
x
2
+
γ
3
x
3
.
5.4. Задача линейного программирования с ограничениями -
неравенствами, переход от нее к ОЗЛП и обратно
На практике ограничения в задаче линейного программирования
часто задаются не уравнениями, а неравенствами. Покажем, как можно
перейти от задачи с ограничениями-неравенствами к основной задаче
линейного программирования. Пусть имеется задача линейного про-
граммирования с n переменными x
1
, x
2
, …, x
n
, в которой ограничения,
наложенные на переменные, имеют вид линейных неравенств. В неко-
торых из них знак неравенства может быть « ≥ » , а в других – « ≤ »
x
2
x
1
5
Рис. 5.3
10
15
20
5
10
15
20
x
1
= 10
z = 0
-x
1
+ 4х
2
= 20
x
1
+ х
2
= 20
Q
P
S
R
Страницы
- « первая
- ‹ предыдущая
- …
- 74
- 75
- 76
- 77
- 78
- …
- следующая ›
- последняя »
