Professional Documents
Culture Documents
BI TON
QUY HOCH TUYN TNH
20/6/2012
NI DUNG
1. Bi ton QHTT tng qut
2. Cc dng ca bi ton QHTT
3. Cc tnh cht ca bi ton QHTT
4. Phng php hnh hc
5. Phng php n hnh
20/6/2012
f ( x ) = c j x j max(min)
j =1
n
aij x j bi , i = 1,..., p
j =1
n
aij x j = bi , i = p + 1,..., m
j =1
x j 0, j = 1,..., q
x j , j = q + 1,..., n
20/6/2012
(1)
(2)
(3)
(4)
20/6/2012
20/6/2012
20/6/2012
x y 1
x 2
x, y 0
20/6/2012
f ( x ) = c j x j max(min)
j =1
n
aij x j bi , i = 1,..., p
j =1
n
aij x j = bi , i = p + 1,..., m
j =1
x j 0, j = 1,..., q
x j , j = q + 1,..., n
20/6/2012
f ( x ) = c j x j max(min)
j =1
n
aij x j = bi , i = 1,..., m
j =1
x 0, j = 1,..., n
j
20/6/2012
10
f ( x ) = c j x j max(min)
j =1
n
aij x j ( ) bi , i = 1,..., m
j =1
x 0, j = 1,..., n
j
20/6/2012
11
20/6/2012
12
20/6/2012
13
20/6/2012
14
(2)
x2
(3)
(1)
D
x1
O
7/27/2012
MaMH 501014
15
20/6/2012
16
20/6/2012
17
18
20/6/2012
19
f ( x, y ) = 2 x + 3 y max
2 x + y 6
x + 2y 8
x y 1
x 2
x, y 0.
20/6/2012
(1)
(2)
(3)
(4)
20
21
20/6/2012
22
x j 0, j = 1, n
vi bi > 0, i = 1, m.
20/6/2012
23
20/6/2012
24
f ( x ) = 3 x1 + 5 x2 x3 + 2 x 4 min
x + 4x x
= 1 (1)
1
2
3
x2 + 3 x3 + x4 = 5 (2)
x j 0, j = 1,4
0
x
= (1,0,0,5),
c PACB xut pht l
25
Gi tr mc tiu ti x0 :
f ( x 0 ) = c 0 , x 0 = c1b1 + c2 b2 + + cm bm
20/6/2012
26
j = ci aij c j , j = 1, n.
i =1
20/6/2012
27
20/6/2012
28
20/6/2012
29
20/6/2012
30
31
max{ j : j > 0} = k
2. Xc nh bin ra x s
ai 0
as 0
min{
: aik > 0} =
aik
ask
vi ai 0 l cc phn t ct PA. Khi , phn t ask
c gi l phn t trc.
20/6/2012
32
asj
ask
33
f ( x ) = 3 x1 + 5 x2 x3 + 2 x 4 min
x + 4x x
= 1 (1)
1
2
3
x2 + 3 x3 + x4 = 5 (2)
x j 0, j = 1,4
20/6/2012
34
H Bin Phng 3
s c s
n
x1
-1
x2
x3
x4
x1
-1
x4
f(x0) = 13 0
20/6/2012
35
Bin
c s
Phng
n
x2
x4
20/6/2012
-1
x1
x2
x3
x4
1/4
1/4
-1/4
19/4
-1/4
13/4
25/4
36
Phng
n
-1
x1
x2
x3
x4
x2
8/13
3/13
1/13
-1
x3
19/13
-1/13
4/13
-25/13
20/6/2012
37
20/6/2012
38
20/6/2012
39
a x + a x + ... + a x = b
m2 2
mn n
m
m1 1
x j 0, j = 1, n
20/6/2012
40
20/6/2012
41
= b2
a21x1 + a22 x2 + ... + a2n xn + 1xn +2
a x + a x + ... + a x
+ 1xn +m = bm
m1 1
m2 2
mn n
x j 0, j = 1, n + m
20/6/2012
42
20/6/2012
43
44