Методы оптимизации. Харчистов Б.Ф. - 98 стр.

UptoLike

ВУЗ: 

ТТИ ЮФУ | Таганрог

Составители: 

Рубрика: 

98
2
1
3
22
1
0
22
7
0)01(
432
+=
++
+++ xxx .
Следовательно, 1-е правильное отсечение имеет вид
2
1
22
1
22
7
143
−=+−− uxx .
Составляем задачу L
1
:
≥
−=+−−
.0
,
2
1
22
1
22
7
,
1
143
0
1
u
uxx
L
L
Решаем задачу L
1
двойственным симплекс-мето дом.
В качестве базисных выберем переменные .,
121
u ,x x Та-
ким образом, }.,,{
1210
u x xБ = В результате прихо дим к табл. 10.4.
Таблица 10.4
↓
Базис
Своб.
член
1
x
2
x
3
x
4
x
1
u
1
x
2
1
4
10
−
22
1
22
3
0
2
x
2
1
3
01
22
7
22
1
0
→
1
u
−
2
1
00
−
22
7
−
22
1
1
f 63 0 0
11
6
2
11
4
1
0
830
Из табл. 10.4 следует, что начальное базисное решение БР
0
= ,
2
1
3,
2
1
4
21
=
= xx .
2
1
1
−=u БР
0
не является допустимым, по-
скольку в столбце свободных членов есть отрицательный коэф-

Страницы