Tải bản đầy đủ (.ppt) (6 trang)

ỨNG DỤNG CÔNG NGHỆ THÔNG TIN TRONG QUẢN LÝ THI CÔNG XÂY DỰNG CÔNG TRÌNH

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 (165.82 KB, 6 trang )

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



×