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

UptoLike

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

c
+
j
0 c
0
j
0 c
0
s
0.
j
c
+
j
0, a
00
kj
> 0. c
+
j
0
c
0
j
| a
0
kj
|
c
0
s
| a
0
ks
|
,
s, x
s
,
c
0
s
| a
0
ks
|
= min
j: a
0
kj
<0
c
0
j
| a
0
kj
|
.
2
. k
a
0
kj
.
a
0
ks
,
s,
a
0
ks
3
. k a
0
ks
4
. k a
0
is
i (i 6= k).
3
4
1
2
x
1
, x
2
0
2x
1
+ 3x
2
120;
3x
1
+ 9x
2
270;
2x
1
4x
2
= z min
2 3 1 0 120
3 9 0 1 270
2 4 0 0 0
A =
µ
2 3 1 0
3 9 0 1
, b =
µ
120
270
c
T
=
¡
2 4 0 0
¢
, Ax = b
c
T
x = z.
= (0, 0, 120, 270) =
z = 0, (0, 0) Ox
1
x
2
C
2
4
= 6