Cho bi ton quy hoch tuyn tnh

f x x 1 2x 2 3x 3 4x 4 min
x 4x 3x 12
2
3
1

3x 2 2x 3 x 4 18
x j 0, j 1, 4
Gii bi ton trn bng phng php n hnh ri chn phng n ng cho mi cu t 1 n 5
Cu 1: H n c bn v PACB ban u ca bi ton l

C. x , x ; PACB: 12,18

D. x , x ; PACB: 0, 0

A. x 1, x 4 ; PACB: 12,18
1

B. x 1, x 2, x 3 ; PACB: 18,12, 0

Cu 2: Vi PACB ban u ta tnh c cc c lng j ln lt l

A. 0,-6,14,0
B. 0,-10,14,0
C. 0,1,14,0
Cu 3: Kt lun no sau y ng
A. PACB ban u ti u
B. Gi tr hm mc tiu ti PACB ban u l 32
C. bi ton khng c PA ti u
D. PACB ban u cha ti u
Cu 4: Gi tr ti u ca hm mc tiu l
A. 28
B. 84
C. 84/5

D. kt qu khc

D. c ba u sai

Cu 5: Cho bi ton vn ti vi ma trn u vo nh sau

A/B

B1 :
30

A1: 45
A2: 35
A3: 30
A4: 70

B2 :
40

1
15
2
0

B3 :
50

13
4
14
3

B4 :
60

17
5
16
11

6
18
8
9

Phng n ban u tm c theo phng php gc Ty-Bc l

0 0 0 45
30 15 0 0
30 15 0

0 0 35 0
0 25 10 0
0 25 10

A.
B.
C.

0 0 15 15
0 0 30
0 0 30 0

30 40 0 0
0 0 10 60
0 10 0
Cu 6: Cho bi ton quy hoch tuyn tnh

0
D. p n khc
0

60

F x 2x 1 3x 2 2x 3 min
x1 4x 2 3x 3 8 (a )

(b )
x 1 2x 3 12
x j 0, j 1, 3
gii bi ton trn bng phng php n hnh ta phi:
Trang 1/6 - M thi 111

A. Ch cn cng thm vo (b) mt n ph x 4

B. Cng thm vo (a) mt n ph x 4 , cng thm vo (b) mt n ph x 5
C. Cng thm vo (a) mt n gi x 4 , vo (b) mt n gi x 5
D. Cng thm vo (a) mt n gi x 5 , cng thm vo (b) mt n ph x 4

Cho bi ton vn ti c ma trn cc ph v phng n ban u bng sau

A/B

B1 :
45

A1: 40

B2 :
35

1
40
8
5
10

A2: 70
A3: 30

s1 =

B3 :
60

r1 = 0

12
5
5
30
s2 =

6
60
14

r2 =
r3 =

s3 =

S dng bng trn gii bi ton chn p n ng cho mi cu t 8 n 12

Cu 8: Thc hin quy khng cc ph chn: Cho r1 = 0, cc gi tr r2, r3, s1, s2 , s 3 c gi tr ln

lt l
A. 7, 0, 1, 5,1
B. 7, 0,1, 5,1
C. 0, 7,1, 5, 1
D. kt qu khc
Cu 9: Sau khi quy khng cc ph chn, ma trn cc ph mi l
0 1
0 2 5
5

A. cij 0 2 0
B. cij 2 0
0

9 0 15
9 0 15
0 2 5

C. cij 0 0
D. kt qu khc
0

9 0 15
Cu 10: Kt lun no sau y ng
A. PACB ban u ti u
B. PACB ban u cha ti u, lp PA mi vi a vo l (2,2)
C. Cha c s kt lun tnh ti u ca PACB ban u
D. PACB ban u cha ti u, lp PA mi vi a vo l (1,2)
A. 560
B. 460
C. 660
Cu 13: Cho bi ton vn ti vi ma trn u vo nh sau

A/B

B1 :
20

A1: 30
A2: 25
A3: 35
A4: 30

B2 :
40

1
11
4
7

D. c ba u sai

B3 :
60

2
5
12
6

8
10
3
9

Chi ph ti u ca bi ton l
Trang 2/6 - M thi 111

A. 534
B. 525
Cu 14: a bi ton QHTT

C. 252

D. kt qu khc

f (x ) x 1 x 2 max
-4x x 10
2
1

2x 1 x 2 8
x 1 0, x 2 0

v dng chnh tc ta c
f (x ) x 1 t 0x 3 0x 4 max
4x t x 10
1
3
A.

2
x

x
8
1
4

x 1 0, x 3 0, x 4 0, t 0

f (x ) x 1 0x 3 0x 4 max
4x 1 x 3 10
B.

2x 1 x 4 8
x 1 0, x 3 0, x 4 0

f (x ) x 1 t 0x 3 0x 4 max
4x 1 t x 3 10
C.

2x 1 t x 4 8
x 1 0, x 3 0, x 4 0, t 0

f (x ) x 1 x 2 max
4x 1 x 2 10
D.

2x 1 x 2 8
x 1 0, x 2 0

Cu 15: Chn pht biu ng

A. Nu bi ton QHTT m rng c PAT th bi ton QHTT ban u c PAT.
B. Bi ton QHTT dng chun lun c PAT.
C. Bi ton vn ti cn bng thu pht lun c PAT.
D. Bi ton vn ti lun c hm mc tiu tin v MIN.
Cu 16: Cho bi ton vn ti vi ma trn u vo nh sau

A/B

B1 :
40

A1: 45
A2: 50
A3:
125

B2 :
50

5
13
14

B3 :
60

16
6
15

B4 :
70

9
12
7

10
11
8

Phng n ban u tm c theo phng php cc ph nh nht l

40 0 0 5
40 0 0 5
40 5 0 0
40 0 0 5

A. 0 30 20 0
B. 0 50 0 0
C. 0 45 5 0
D. 0 30 20 0

0
0
60
65
0
0
60
65
0
0
55
70
0
0
40
65

Cu 17: Cho bi ton quy hoch tuyn tnh

f x 4x 1 3x 2 x 3 max
2x 1 x 2 8x 3 10

x 1 7x 3 20
x j 0, j
B s no l mt phng n ca bi ton
A. (1, 0, 4)

B. (4, 0,1)

C. (1, 0,1)

D. C A,B,C u sai

Cu 18: Bi ton no sau y l bi ton QHTT

Trang 3/6 - M thi 111

f x x 1 x 2 min
x 2 x 2 4
A.
2
1
x j 0, j

f x x 1 2x 2 min
2 x 3
B.
1

1 x 2 4

f x 3 x 1 x 2 min
x x 4
2
D.
1
x 1x 2 3

x j 0, j

f x x 1 x 2 x1 x 2 min
x x 1
C.
2
1
x j 0, j

Cu 20: a bi ton QHTT

f (x ) x 1 x 2 max
3x 1 x 2 5

x 1 x 2 8

x 1 0, x 2 0

v dng chun tc ta c
f x x 1 x 2 Mx 5 max
3x x x x 5
1
2
3
5
A.

x 1 x 2 x 4 8

x j 0, j 1, 5

f x x 1 x 2 Mx 5 max
3x x x 5
1
2
3
B.

x 1 x 2 x 4 8

x j 0, j

f x x 1 x 2 x 5 x 4 Mx 5 max
3x x x x 5
1
2
3
5
C.

x1 x 2 x 4 8

x j 0, j 1, 5

f x x 1 x 2 max
3x x x x 5
1
2
3
5
D.

x 1 x 2 x 4 8

x j 0, j 1, 5

Cu 21: Cho bi ton quy hoch tuyn tnh:

f (x ) 6x 1 x 2 x 3 3x 4 x 5 - 7x 6 min
- x x
- x4
x 6 15
1
2
-2x
x3
- 2x 6 9
1
2x 4 x 5 - 3x 6 2
4x 1

x j 0 , j 1, 6

Vct no sau y l mt phng n ca bi ton:

(3)
A. x (15;9;2;0;0;0)

C. x (1) (0;15;9;0;2;0)
Cu 22: Tm phng n ti u ca bi ton:
f ( x) 4 x1 5 x2 max

(2)
B. x (6;1;1;3;1;0)

D. C ba cu trn u sai

2 x1 x2 8

x1 2 x2 7
x 0, x 0
2
1
*
A. x (3;2)

*
B. x (6;4)

Trang 4/6 - M thi 111

C. x * (5;3)

D. C ba cu trn u sai

Cu 23: Bi ton no sau y dng chun:

f (x ) 2x 1 x 3 2x 4 min

3x 2 x 3 2x 4 x 5
9

2x 2 x 3 x 4
x6 6
A.

3x 4
5
x 1 x 2

x j 0, j 1, 6

f (x ) x1 x 2 x 3 2x 4 3x 5 min
x
x 3 2x 4 x 5 1
1
x
x 4 x5 3
2
B.

x3
2x 5 2

x j 0, j 1, 5

f (x ) x 1 3x 2 2x 3 x 4 4x 5 max
x 2x
3x 4
2
1
2

3x 2
x4 x5 6
C.

x 2 x 3 4x 4
=4

x j 0, j 1, 5

D. C ba cu trn u sai
Cu 24: Gi s phng n ti u ca bi ton m rng (bi ton M) l x * (2;5;0;1) , vi x 4 l n gi.
Khi phng n ti u ca bi ton xut pht l:
A. x (2;5)
B. x (2;5;1)
Cu 25: Tm phng n ti u ca bi ton:
f ( x) 3 x1 2 x2 max

C. x (2;5; 0)

D. Khng tn ti

2 x1 x2 4

x1 x2 3
x 0, x 0
2
1

A. x * (1;2)
C. x * (9;5)
Cu 26: Tm phng n ti u ca bi ton:
f ( x ) x1 x2 min

B. x * (3; 4)
D. C ba cu trn u sai

2 x1 x2 5

3
x1 2 x2
2

2 x1 x2 0

x1 0, x2 0

A. x ;1
2

5 5

B. x ;
4 2

Trang 5/6 - M thi 111

17 8

C. x ;
10 5

D. C ba cu trn u sai

Cu 27: Cho bi ton quy hoch tuyn tnh:

f (x ) 3x 1 4x 2 max
x 2x 5
2
1
x

x
4
1
2

x1 0, x 2 0

Bi ton dng chun ca bi ton trn l:

f (x ) 3x 1 4x 2 max
x 2x x 5
1
2
3

A.
x1 x 2 x 4 4

x 0, j 1, 4
j

f (x ) 3x 1 4x 2 max
x 2x x 5
1
2
3

B.
x1 x 2 x 3 4

x 0, j 1, 3
j

f (x ) 3x1 4x 2 max

x1 2x 2 x 3 5
C.
x x x 4
2
4
1
x 0, j 1, 4
j

D. C ba cu trn u sai

-----------------------------------------------

----------- HT ----------

Trang 6/6 - M thi 111