CHUYÊN ĐỀ
ỨNG DỤNG CÔNG NGHỆ THÔNG
TIN TRONG QUẢN LÝ THI CÔNG
XÂY DỰNG CÔNG TRÌNH
NGƯỜI TRÌNH BÀY: NGUYỄN VĂN HẢI
10/11/16
1
Bài toán cắt thép
F(x) = c1X1 + c2X2 + ... + cnXn => min
a11X1 + a12X2 + ... + a1nXn = b1
a21X1 + a22X2 + ... + a2nXn = b2
......................
am1X1 + am2X2 + ... + amnXn = bm
Xj ≥ 0, nguyên với mọi j =
1÷n
10/11/16
2
Ví dụ
Loại PA
thanh 1
PA
2
PA
PA4 PA5 PA6 PA7
3
Tổng số
thanh
yêu cầu
5,4
2
1
1
0
0
0
0
32
3,9
0
1
0
3
2
1
0
25
2,1
0
1
3
0
1
3
5
15
0,90 0,30 0,00 0,00 1,80 1,50 1,20
10/11/16
3
Hàm mục tiêu
f(X) = 0,9X1 + 0,3X2 + 0X3 + 0X4 + 1,8X5 + 1,5X6 + 1,2X7
Điều kiện ràng buộc
2X1 + X2 + X3 + 0X4 + 0X5 + 0X6 + 0X7
= 32
0X1 + X2 + 0X3 + 3X4 + 2X5 + 1X6 + 0X7 = 25
0X1 + X2 + 3X3 + 0X4 + 1X5 + 3X6 + 5X7 = 15
X1, X2, X3, X4, X5, X6, X7 ≥ 0 và nguyên
10/11/16
4
Bài toán vận tải
m
n
f ( X ) = ∑∑ Cij *X ij => min
i =1 j =1
Cij: Giá vật liệu đến hiện trường của công
trường i mua ở nguồn j
Xij: Khối lượng mà công trường i mua từ
nguồn j
ai: Nhu cầu của công trường i
bj: Khả năng cung cấp của nguồn j
n
∑X
j =1
10/11/16
ij
= ai
m
∑X
i =1
ij
= bj
5
Sử dụng phần mềm Microsoft Poject lập tiến độ thi
công
10/11/16
6