Bi tp chng 2: Thut ton n Hnh

Bi 1. Dng phng php Hnh hc gii cc bi ton sau:

a) f (x) = 8x1 + 5x2 max
3x1 + 2x2 10

x1 + x2 4
x , x 0
1 2

c) f (x) = x1 x2 min
3x1 + 2x2 10

x1 + 3x2 4
x , x 0
1 2
e) f (x) = 5x1 5x2 min
3x1 + 2x2 10
x + x 4
1 2

x1 + x2 2
x1, x2 0
g) f (x) = x1 x2 max
x1 2x2 1
x + 3x 4
2
1
3x1 + x2 3
x 4x 0
2
1
x1, x2 0
k) f (x) = x1 + 6x2 min
x1 + 2x2 x3 = 5

4
x1 + 3x2
x , x , x 0
1 2 3

b) f (x) = x1 4x2 max

x1 + 2x2 10
x x 4
1 2

3x1 2x2 0
x1, x2 0
d) f (x) = 10x1 4x2 max
3x1 + 2x2 6
2x + x 0

1
2

4x1 + x2 3
x1, x2 0
f) f (x) = 2x1 4x2 max
4x1 + x2 8
x x 4
1 2

2x1 2x2 5
x1, x2 0
h) f (x) = 3x1 + 4x2 min
3x1 + x2 6
2x + x 0

1
2

4x1 2x2 3
x1, x2 0
l) f (x) = x1 2x2 max
6
3x1 + x2
2x + x x
=0
1
2
3

x + 5x
+ x4 = 10
2
1
xj 0 (j = 1,4)

Bi 2. Tm mt phng n cc bin v c s tng ng ca n

a.

b.

f (x) = 2x1 + 3x2 6x3 min

f (x) = x1 x2 + 2x3 min

x1 +5x2 x3
= 2
2x x
+ x4 = 1
2
1
x 0, i = 1,4
i

x1 +2x2 + x3
=5
x 5x
+ x4 = 1
2
1
x 0, i = 1,4
i

c.

f (x) = x1 + 2x2 4x3 + 3x4 min

2x1 x2 + x3 + x4
6x +3x +3x +2x
1
2
3
4

x
1 + x2 x3 + x4
xi 0, i = 1, 4

d.

=4
= 18
= 10

f (x) = x1 + 2x2 4x3 + 3x4 min

2x1 x2 x3
x 2x +3x + x
2
3
4
1

x2
+ x3

xi 0, i = 1,4

1
=6
10

Bi 3. Gii cc bi ton sau bng thut ton n hnh:

3.1. Cc cu trong bi 2
3.2.
f(x) = 5x 1+ 4x 2+ 5x+3 2x+4 x+5 3x
6 min

2x1 +4x2 +3x3 + x4

4x +2x +3x
+ x5
2
3
1
3x
+
x3
+ x6
1

,
xi 0, i= 16

= 46
= 38
= 21

*
p n: x* =7
( ;5 ;0 ;12 ; 0 ;0 )v f(x=
) 79

3.3.

f(x) = x1 4x 2 3x 3 min
+x2 2x3
2x1
4x
+ x3
1

x
+2x2 x3
1

,
xi 0, i = 13

3.4.

16
28
12

p n: bi ton khng gii

c v f (x)
kh
f (x) = x1 2x2 3x3 + x4 min

x1 +2x2 +3x3
= 22
2x + x
+5x3
2
= 25
1
f(x)
=
6
x
+
x

2
x

m
in
1
2
3
x1 +2x2 + x3 + x4 = 20
9x1 + x2 + x3 18
xi 0, i = 1,4
15
x1 + x*2 2x3 = 20
n: x = (7; 6; 1; 0) v f (x* ) = 22
3.5. 3p
x
+ x3 = 3
1
xi 0, i = 13
,
p n: x* = (1; 5; 0) v f (x* ) = 11

ng bch
n

3.6.

f (x) = 4x1 + 14x2 10x3 + 9x4 min

x1 x2 x3 +3x4 = 14

x2
4x3 + x4 8

x2
2x3 +3x4 20

xi 0, i = 1,4
p n: x* = (0; 0; 34; 16) v f (x* ) = 196

3.7.

3.8.

f (x) = 2x1 + x2 + 4x3 + 3x4 min

3x1 + x2 2x3 +5x4 = 30

x2 x3 +2x4 = 20

2x + x + x
2x4 = 12
2
3
1
xi 0, i = 1,4
p n: Bi ton khng c ph ng n
f (x) = x1 + x2 + 2x3 2x4 4x5 min
x1 + x2 3x3
2x
x3
1

+ 5x3
3x1
2x
1
xi 0, i = 1,5

2x4
2x5 = 8
+ x4 x5 21
3x4 +2x5 = 25
+ x4 + 4x5 20

p n: x* = (0; 27; 3; 0; 5) v f (x* ) = 13

3.9. f ( x) = 7 x + 3 x + 2 x x + x max
1
2
3
4
5
2 x 2 + x3
+ 2 x4
44
x1
x
+ x2
2 x3 + 3x 4 + x5 = 28 p n: x*=(0; 8; 14; 0; 48)
1
2 x + x
v f(x*)=100
+
x
+
4
x

22
f ( x1) =
x1x21++2 x42x 2+3 3 x33x 4+
x 44 max
max

x
+ 2x + x
= 20
x1x1 ++4 x22 2 x33 + x444 = 41
20
3
3.10
xi 5x10, + 2i x=2 1,5 2x3x3 + x 4 65
2 .
.

3.11
p n: x*=(24; 2; 6; 0) v f(x*)=-16
+
5
x
+
26
2
x

x
+
x

34
2
1
3
4
p n: f(x) khng b chn
2 x 4 x
+
20
2 x 3 + x 44 = 16
2
1

xi 0, i = 1,4

3.12.
3.13.

f ( x) = x1 5 x3 + 6 x 4 + x5 max

f x(1x) = 2+x12+x 23x 2 +24xx33 + 4 x 4 min + 2 x6 = 28 p n: Bi ton khng c

phng n *
2 x3 + 5 x 4 15
3x31 x1 +x22 / 3 x
2 x6 xp
8x*=(0; 5;
n:
0; 1) v f(x )=19
2
6

3 x5 + x 6
= 18
x1 x 2x 2 + x+3 x3 + 2 x 4 =12
2x2 x + 2 x
+ x+3 4 x3 2+x 4x 4 =+ 82 x5
4
1 1
2
3.14. f( x) = x + 2 x 3x 2 x + 4 x + x min
xxi 0,1 ii ==211,4,4 3
4
5
6
i
p n: x*=(0; 0; 10; 6; 6; 4)
x 2 + x3
+ x 4 + 2 x5
= 28
2 x1
v f(x*)=-14
x + 2x
+ 3 x 4 2 x5
=6
2
1
x + 2 x
x4
+ x5 + x 6
=4
1
2
Bi
4. Dng thut ton n Hnh
4
x
+
x
+
5
x
=
30
2
4
i 1
Ngu gii cc bi ton sau:
4.1. xi 0, i = 1,6
Cc cu trong bi 3
4.2. f ( x) = 3x1 + 5 x 2 7 x3 + x 4 min
2 x2
x3

x + x 4x
2
3
1

x 2 + 2 x3

x 0, i = 1,6
i

+ 3x 4
x4

x5

+ 4 x4

+ x6

= 10
= 3 p n: Bi ton khng c phng n
=7

4.3.

f ( x) = 2 x1 + 5 x 2 + 3x3 + 3x5 min

4.4.

x 2 + 3x3
2 x1
x
+ 2 x3
1
x + 2 x
+ x3
2
1
x 0, i = 1,5
i

4.5.

x3
+ x4
2 p n: x*=(10; 0; 10; 0) v f(x*)=20
x1 + 2 x 2
3 x
x3 + 2 x3 + 2 x 4 10
1

x 3 x 2 x + 2 x 30
1
2
3
4

x 0, i = 1,4
i
f ( x) = x1 + 3x 2 + 4 x3 + x 4 min

4.6.

x4
+ 3x 4

x5
+ x5
2 x5

46
= 15 p n: x*=(11; 0; 0; 0; 4) v f(x*)=-10
= 19

f ( x) = x1 + 3 x 2 + x3 + 2 x5 min

+ 2 x4
8
x1 2 x 2

3x 2
+ x3 + 4 x 4 18

3x
20
f ( x1) = 4+x x 2+ 5 x+ 2+x33 x ++2xx4
min
3
5
x 0, 1i = 1,42
i
+ x 2 + 3x3
21
2 x1
x + 2 x + 3x
x 4 27
2
3
1
x + 4 x + 2 x + 3 x
8
2
3
4
1
x 0, i = 1,4
i

p n: x*=(0; 0; 12; 4) v f(x*)=52

p n: x*=(0; 6; 5; 0) v f(x*)=45

4.7.

4.8.

f ( x) = 3x1 + 4 x 2 + 3x3 + 5 x 4 min

p n: Bi ton gc khng c phng n

+ x 2 + 3x3
3
2 x1
x + 2 x + 3x
x 4 24
2
3
1
x
6
f ( x)1 = 4 x+ x2 4 x+ 2 x23x ++ 32xx 4 + x
min
1
2
3
4
5
x 0, i = 1,4
ix
2 x 4 + 3 x5
6
1
2 x + 4 x + x
x 4 + 2 x5 = 25
2
3
1
p n: x*=(0; 3; 9; 0; 2) v f(x*)=-28
3x + 2 x
x4
+ x5
8
2
1
x 0, i = 1,5
i

Bi tp chng 3: Ti u ho ri rc
Bi 1. Gii cc bi ton QHTT nguyn sau y:
a) f (x) = x1 x2 2x3 min
+ x2 2x3 12
x1
2x
+4x3 10
1

x 0 v nguyn (j = 1,3)
j

b) f (x) = x1 4x2 2x3 min

+ x2 2x3 12
x1
2x + x +7x 10
1
2
3

x 0 v nguyn (j = 1,3)
j

p s: x* =1
( , 17, 3) v f (x* ) = 22

p s: x* =1
( , 11, 0) v f (x* ) = 43

c) f (x) = x1 x2 5x3 min

d) f (x) = x1 2x2 2x3 min

+ x2 2x3 6
3x1
2x
+ 5x3 9
1

x 0 v nguyn (j = 1,3)
j

2x1 +3x2 +4x3 8

2x + x
+3x3 14
1
2

x 0 v nguyn (j = 13)
,
j

p s: x* =1
( , 7, 2) v f (x* ) = 16

p s: x* =1
( , 2, 0) v f (x* ) = 5

e) f (x) = x1 + 3x2 + x3 min

f) f (x) = 4x2 + x3 min

x1 2x2 +3x3 10
2x + x
2x3 8
2
1
x 0 v nguyn (j = 1,3)
j

+2x2 3x3 15
x1
x + x
+ 3x3 9
2
1
x 0 v nguyn (j = 13)
,
j

p s: x* =5
( , 0, 1) v f (x* ) = 4

p s: x* =2
( , 8, 1) v f (x* ) = 31

g) f (x) = 2x1 + 2x2 min

h) f (x) = 2x1 x2 2x3 min

x1 2x2 + x3 10
3x + x
2x3 8
2
1
x 0 v nguyn (j = 1,3)
j
p s: x* =5
( , 0, 4) v f (x* ) = 10
i) f (x) = 3x1 x2 max

+3x2 + x3 8
x1
2x + x
+3x3 7
1
2

x 0 v nguyn (j = 13)
,
j
p s: x* =0
( , 1, 2) v f (x* ) = 5
j) f (x) = x1 x2 2x3 min

2x2 3
3x1
5x 4x 10
1
2

2x
+ x2 5
1
xj 0 v nguyn (j = 1,3)

x1 +5x2 2x3 4
5x
x3 12
1
2x x
+ x3 4
2
1
xj 0 v nguyn (j = 13)
,

p s: x* =1
( , 2) v f (x* ) = 1

p s: x* =0
( , 1, 1) v f (x* ) = 3
6

Bi 2. Gii cc bi ton ci ti sau y:

a) f (x) = 5x1 + 2x2 + 3x3 max

b) f (x) = 5x1 + 4x2 + 8x3 max

2x1 + x2 + 5x3 11

xj 0 v nguyn (j = 1,3)

3x1 + 2x2 + 4x3 15

xj 0 v nguyn (j = 1,3)

p s: x* =5
( , 1, 0) v f (x* ) = 27
c) f (x) = 3x1 + 4x2 + 6x3

+2x4

p s: x* =1
( , 6, 0) v f (x* ) = 29

maxd) f (x)= 6x1 + 2x2 + 5x3

+2x4

3x1 + 5x2 + 4x3 +3x4 14

xj 0 v nguyn ( j =1,4)

5x1 + 5x2 + 3x3 + 6x4 20

xj 0 v nguyn ( j =1,4)

p s:x* =( 2, 0, 2, 0) vf (x*=)

18 p s:x* =1
( , 0, 5, 0) vf (x*=)

max

31