ỨNG DỤNG CÔNG NGHỆ THÔNG TIN TRONG QUẢN LÝ THI CÔNG XÂY DỰNG CÔNG TRÌNH 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
Trang 1CHUYÊ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
Trang 210/11/16 2
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
Trang 3Ví dụ
Loại
thanh PA 1 PA 2 PA 3 PA4 PA5 PA6 PA7
Tổng số thanh yêu cầu
0,90 0,30 0,00 0,00 1,80 1,50 1,20
Trang 410/11/16 4
H àm m c tiêu ụ
f(X) = 0,9X1 + 0,3X2 + 0X3 + 0X4 + 1,8X5 + 1,5X6 + 1,2X7
2X1 + X2 + X3 + 0X4 + 0X5 + 0X6 + 0X7 = 32
0X1 + X2 + 0X3 + 3X4 + 2X5 + 1X6 + 0X7 = 25
0X1 + X2 + 3X3 + 0X4 + 1X5 + 3X6 + 5X7 = 15
Đi u ki n ràng bu c ề ệ ộ
X1, X2, X3, X4, X5, X6, X7 ≥ 0 và nguyên
Trang 5Bài toán v n t i ậ ả
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ả ấ ủ ồ
m
min
* )
(
1 1
=>
= ∑∑
= =
m i
ij n
j
ij X C
X f
n
Trang 610/11/16 6
S d ng ph n m m Microsoft Poject l p ti n đ thi ử ụ ầ ề ậ ế ộ
công