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

UptoLike

ВУЗ: 

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

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

Рубрика: 

32
зя вводить
λ
, так как
0
>
w
. Находим
1
Б
:
1
0
1
xF
x
→>
вводим в базис,
1
12
1
2
,3
2
6
,1
4
4
min
z
→=
===
выводим из базиса.
Таким образом, },,{
211
wzxБ =
. В результате приходим к
табл. 3.2.
Таблица 3.2
↓
Базис
Своб.
член
1
x
2
x
λ
1
v
2
v
w
1
z
2
z
x
1
111/2 1/4
−
1/4
001/4 0 2
z
2
4033/21/2
−
1
0
−
1/2
1 4/3
→
w
1 03/2
−
1/4
1/4 0 1
−
1/4
02/3
F
4033/21/2
−
1
0
−
3/2
0
Получили ).1,4,1(
211
==== wzxДБР
1
ДБР
не является
оптимальным, поскольку в строке целево й функции есть положи-
тельные коэффициенты 3
2
=
x
F
,
2
3
=
λ
F
и
2
1
1
=
ν
F
.
Согласно условиям дополняющей нежесткости, в базис
можно вводить
2
x
, так как
0
2
=
v
, но нельзя вводить
λ
, так как
0
>
w
, и
1
v
, так как
0
1
>
x
. Находим
2
Б
:
2
0
2
xF
x
→>
вводим в базис,
w
3
2
3
2
3
21
,
3
4
,2
1
21
min
→=
=
⋅
=
⋅
выводим из базиса.
Таким образом, },,{
2212
zxxБ =
. В результате прихо дим к
табл. 3.3.

Страницы