Đề thi môn toán 4
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (322.9 KB, 1 trang )
CÂU 1. (1 điểm) ®
a
a
)
)
S
S
a
a
i
i
,
,
n
n
ế
ế
u
u
b
b
à
à
i
i
t
t
o
o
á
á
n
n
k
k
h
h
ô
ô
n
n
g
g
c
c
ó
ó
P
P
A
A
C
C
B
B
t
t
h
h
ì
ì
s
s
ẽ
ẽ
k
k
h
h
ô
ô
n
n
g
g
c
c
ó
ó
P
P
A
A
C
C
B
B
t
t
ố
ố
i
i
ư
ư
u
u
.
.
b
b
)
)
S
S
a
a
i
i
,
,
v
v
ì
ì
n
n
ế
ế
u
u
λ
λ
v
v
=
=
m
m
i
i
n
n
{
{
b
b
i
i
/
/
a
a
i
i
j
j
}
}
=
=
0
0
t
t
h
h
ì
ì
P
P
A
A
T
T
U
U
m
m
ớ
ớ
i
i
s
s
ẽ
ẽ
t
t
r
r
ù
ù
n
n
g
g
v
v
ớ
ớ
i
i
P
P
A
A
T
T
U
U
c
c
ũ
ũ
,
,
h
h
o
o
ặ
ặ
c
c
c
c
á
á
c
c
p
p
h
h
ầ
ầ
n
n
t
t
ử
ử
c
c
ộ
ộ
t
t
t
t
ư
ư
ơ
ơ
n
n
g
g
ứ
ứ
n
n
g
g
v
v
ớ
ớ
i
i
v
v
a
a
i
i
j
j
<
<
=
=
0
0
t
t
h
h
ì
ì
b
b
à
à
i
i
t
t
o
o
á
á
n
n
s
s
ẽ
ẽ
k
k
h
h
ô
ô
n
n
g
g
c
c
ó
ó
P
P
A
A
C
C
B
B
T
T
U
U
k
k
h
h
á
á
c
c
.
.
CÂU 2. (3,5 điểm) ®
Đưa bài toán về dạng chuẩn.
Hệ
số
Ẩn
cơ bản
P.A
2 1 4 2 0 0
x
1
x
2
x
3
x
4
x
5
x
6
0 x
5
6 [1] -2 1 0 1 0
M x
7
25 3 -5 2 -1 0 0
0 x
6
20 3 -6 4 1 0 1
f(x) 25M 3M – 2 -5M – 1 2M – 4 -M – 2 0 0
2 x
1
6 1 -2 1 0 1 0
M x
7
7 0 [1] -1 -1 -3 0
0 x
6
2 0 0 1 1 -3 1
f(x) 7M + 12 0 M – 5 -M – 2 -M – 2 -3M + 2 0
2 x
1
20 1 0 -1 -2 -5 0
1 x
2
7 0 1 -1 -1 -3 0
0 x
6
2 0 0 1 1 -3 1
f(x) 47 0 0 -7 -7 -13 0
Phương án tối ưu x
opt
= (20, 7, 0, 0) và f(x
opt
) = 47.
Bài toán không có PATU khác vì không có ∆
j
= 0 nào với x
j
là ẩn không cơ bản.
CÂU 3. (3,5 điểm)
a
a
)
)
Σ
Σ
a
a
i
i
=
=
1
1
6
6
0
0
<
<
Σ
Σ
b
b
j
j
=
=
2
2
0
0
0
0
n
n
ê
ê
n
n
t
t
h
h
ê
ê
m
m
t
t
r
r
ạ
ạ
m
m
p
p
h
h
á
á
t
t
g
g
i
i
ả
ả
a
a
4
4
=
=
4
4
0
0
.
.
x 30 * x 0 *
x 10 * x 20 *
x
30
x 50
x 50 * *
x
40
x
10
* x 20 * x 60
x 20 *
x 60 *
x
30
x
50
x 40
q = 20
x 40
q = 10
x
40
=
0300
04010
30050
opt
x
và f(x
opt
) = 1090.
′
=
0300
0050
30050
opt
x
b) Ô (4,3) là ô cấm PATU là và f(x
/
opt
) = 1130.
CÂU 4. (2 điểm)
Bài toán đối ngẫu Các cặp đối ngẫu
123
123
12
13
12
13
()2105max
223
23
1
2
0,0,
D
fyyyy
yyy
yy
yy
yy
yy
=++→
−−+≤−
+≤
−≤
+≤
≥≤
1123
212
313
412
12341
133
0,223(1)
0,23(2)
0,1(3)
0,2(4)
22,0
5,0
xyyy
xyy
xyy
xyy
xxxxy
xxy
≥−−+≤−
≥+≤
≥−≤
≥+≤
−+++≥≥
−≤≤
Theo giả thiết x
opt
= (3,8,0,0) và f(x
opt
) = 15. Giải hpt (1), (2) và (6), ta có phương
án tối ưu của bài toán đối ngẫu là y
opt
= (0, 3/2, 0) và f(y
opt
) = 15.
1 điểm
1 điểm
ĐỀ 4
1 điểm
1 điểm
1 điểm
0,5 điểm
1 điểm
2 điểm
1,5 điểm
uehforum.com
PDFaid.Com
#1 Pdf Solutions
