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

UptoLike

ВУЗ: 

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

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

Рубрика: 

33
Таблица 3.3
↓
Базис
Своб.
член
1
x
2
x
λ
1
v
2
v
w
1
z
2
z
x
1
2/3 1 0 1/3
−
1/3
0
−
1/3
1/3 0 2
x
2
2/3 0 1
−
1/6
1/6 0 2/3
−
1/6
0
→
2
z
2 0020
−
1
−
2
0 11
F
2 0020
−
1
−
2
−
1
0
Получили
2 1 22
22
,,2.
33
ДБР xx z

== = =


2
ДБР
не явля-
ется оптим альным, поскольку в строке целевой функции есть по-
ложительный коэффициент 2
=
λ
F
.
Согласно условиям дополняющей нежесткости, в базис
можно вводить
λ
, так как
0
=w
. Находим
3
Б
:
λ
λ
0
→>F
вводим в базис,
2
11
2
2
,2
13
32
min
z→=
==
⋅
⋅
выво дим из базиса.
Таким образом, },,{
213
λ
xxБ =
. В результате приходим к
табл. 3.4.
Таблица 3.4
Базис
Своб.
член
1
x
2
x
λ
1
v
2
v
w
1
z
2
z
1
x
1/3 1 00
−
1/3
1/6 0 1/3
−
1/6
2
x
5/6 0 1 0 1/6
−
1/12
1/2
−
1/6
1/12

Страницы