Đề thi môn toán 3
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 (288.97 KB, 1 trang )
CÂU 1. (2 điểm) ®
Gọi x
j
(j = 1, 2, …, 9) là số camera lắp đặt ở vị trí thứ j, với x
j
= 0: không lắp đặt
camera; x
j
= 1: có lắp đặt camera. Ta có mô hình bài toán như sau
129
1245
236
478
5689
123456789
()min
1
1
1
2
5005005005005005005005005002500
0,1,,9
j
fxxxx
xxxx
xxx
xxx
xxxx
xxxxxxxxx
xj
=+++→
+++≥
++≥
++≥
+++≥
++++++++≤
≥=
L
K
CÂU 2. (3 điểm) ®
Đưa bài toán về dạng chuẩn.
Hệ
số
Ẩn
cơ bản
P.A
2 1 1 0 0 0
x
1
x
2
x
3
x
4
x
5
x
6
0 x
4
2 1 -1 -1 1 0 0
M x
7
2 [2] -1 1 0 -1 0
0 x
6
8 2 1 2 0 0 1
f(x) 2M 2M – 2 -M – 1 M – 1 0 -M 0
0 x
4
1 0 -1/2 -3/2 1 ½ 0
2 x
1
1 1 -1/2 ½ 0 -1/2 0
0 x
6
6 0 2 1 0 1 1
f(x) 2 0 -2 0 0 -1 0
Phương án tối ưu x
opt
= (1, 0, 0) và f(x
opt
) = 2.
Bài toán có PATU khác vì ∆
3
= 0, nhưng x
3
không phải là ACB.
CÂU 3. (2 điểm) ®
Bài toán đối ngẫu Các cặp đối ngẫu
13
123
123
123
12
()2040min
3417
5310(*)
74
0,0,
D
fyyy
yyy
yyy
yyy
yy
=+→
++≤
++=
++≥
≥≤
1123
3123
1231
1232
0,3417(1)
0,74(2)
3720,0(3)
50,0(4)
xyyy
xyyy
xxxy
xxxy
≤++≤
≥++≥
++≤≥
++≥≤
Theo giả thiết x
opt
= (0,13,1) và f(x
opt
) = 134. Giải hpt (2), (4) và (*), ta có
phương án tối ưu của bài toán đối ngẫu là y
opt
= (1/10, 0, 33/10) và f(y
opt
) = 21.
CÂU 4. (3 điểm) ®
Σa
i
= 330 > Σb
j
= 300 nên thêm trạm thu giả b
4
= 30.
*
x
100
*
x
40
x
60
x
40
*
x
30
*
x
50
x
30
x
70
x
50
x
30
x
80
x
80
q = 40
=
40600
07050
8000
opt
x
′
=
401050
01200
8000
opt
x
và f(x
opt
) = 3000. PATU khác
1 điểm
1 điểm
ĐỀ 3
2 điểm
1 điểm
1 điểm
1 điểm
2 điểm
1 điểm
uehforum.com
PDFaid.Com
#1 Pdf Solutions
