Đề thi môn toán 4
Trang 1CÂU 1 (2 điểm) ®
Gọi xj (j = 1, 2, …, 9) là số camera lắp đặt ở vị trí thứ j, với xj = 0: không lắp đặt camera; xj = 1: có lắp đặt camera Ta có mô hình bài toán như sau
1 1 1 2
0, 1, ,9
j
= + + + →
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 x1 x2 x3 x4 x5 x6
0 x4 2 1 -1 -1 1 0 0
M x7 2 [2] -1 1 0 -1 0
f(x) 2M 2M – 2 -M – 1 M – 1 0 -M 0
0 x4 1 0 -1/2 -3/2 1 ½ 0
2 x1 1 1 -1/2 ½ 0 -1/2 0
f(x) 2 0 -2 0 0 -1 0
Phương án tối ưu xopt = (1, 0, 0) và f(xopt) = 2
Bài toán có PATU khác vì ∆3 = 0, nhưng x3 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
D
Theo giả thiết xopt = (0,13,1) và f(xopt) = 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à yopt = (1/10, 0, 33/10) và f(yopt) = 21
CÂU 4 (3 điểm) ®
Σai = 330 > Σbj = 300 nên thêm trạm thu giả b4 = 30
x 40 * x 30 * x 50 x 30 x 70 x 50 x 30
q = 40
=
40 60 0
0 70 50
80 0 0
opt
x
′ =
40 10 50
0 120 0
opt
x
và f(xopt) = 3000 PATU khác
1 điểm
1 điểm
ĐỀ 3
2 điểm
1 điểm
1 điểm
1 điểm
uehforum.com PDFaid.Com
#1 Pdf Solutions