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

UptoLike

ВУЗ: 

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

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

Рубрика: 

31
.36610)2642(
)424()(
2121221
12121
vvxxvxx
vxxzzzF
++−−−=+−+−−+
++−+−−=+=
λλ
λ
Составляем вспомогательную задач у ЛП:
min,36610)(
2121
→++−−−= vvxxzF
λ
,424
1121
=+−++ zvxx
λ
,6242
2221
=+−++ zvxx
λ
,22
21
=++ wxx
.0 , ,, , , , ,
212121
≥
zzwvvxx
λ
Решаем задач у симплекс-методо м с учетом условий до-
полняющей нежесткости. В качестве базисных выберем перемен-
ные
1
z
,
2
z
и
w
. Таким образом, начальный базис },,{
210
wzzБ =
.
В результате приходим к табл. 3.1.
Таблица 3.1
↓
Базис
Своб.
член
1
x
2
x
λ
1
v
2
v
w
1
z
2
z
→
1
z
4421
−1
001 04/4=1
2
z
62420
−1
001 6/2=3
w
2 1 20001 002/1=2
F
10663
−1 −1
000
Начальное допустимое базисное решение
ДБР
0
=
).2,6,4(
21
==== wzz
ДБР
0
не является оптимальным, посколь-
ку в строке целевой функции есть положительные коэффициенты
6
1
=
x
F
, 6
2
=
x
F
, .3
=
λ
F
Согласно условиям дополняющей нежесткости, в базис
можно вводить
1
x
, так как
0
1
=
v
, либо
2
x
, так как
0
2
=
v
, но нель-

Страницы