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

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

yy
=+→


++≤


++=


++≥

≥≤

1123
3123
1231
1232
0,3417(1)
0,74(2)
3720,0(3)
50,0(4)
xyyy
xyyy
xxxy
xxxy
≤++≤


x
100
*

x
40
x
60
x
40
*

x
30
*

x
50
x
30 x
70
x
50
x
30
x

) = 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