Практикум по методам оптимизации. Компьютерный курс. Семушин И.В. - 113 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

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

Рубрика: 

x
B
= (x
4
, x
5
) w = x
5
1 1 −1 0 1 3
→ 1 2 0 1 0 2
−1 −1 0 0 0 0
−1 −1 1 0 0 −3
↑
NB
5
4
NF
1
2
3
= (0, 0, 0, 2, 3) = , z = 0, w = 3.
1
◦
. l s
2
◦
. min(
3
1
,
2
1
) = 2 ⇒ k = 2
3
◦
.
4
◦
.
0 −1 −1 −1 1 1
1 2 0 1 0 2
0 1 0 1 0 2
0 1 1 1 0 −1
NB
5
1
NF
4
2
3
= (2, 0, 0, 0, 1) = , z = −2, w = 1.
1
◦
.
w w
min
= 1.
4
◦
x
5
Ax =
b, c
T
x = z → min
m ×m [A, b]
m×(n+1)

Страницы