Xác định các loại chiều dài cống. Các kích thước được dự tính chia làm 3 modun. Điều kiện các kích thước này khi ghép lại với nhau phải thỏa mãn sao cho các đoạn cống được sử dụng là tối đa (không phải cắt cống để ghép) và chiều dài của đoạn sử dụng đại trà là nhiều nhất
Trang 1tỐI ƯU HÓA CHIỀU DÀI ĐỐT CỐNG CHO CHIỀU DÀI NHẤT ĐỊNH
1 Giới thiệu tổng quan về chương trình
Đây là chương trình tính toán thiết kế tối ưu các đốt cống sử dụng trong công trình thoát nước của tuyến đường trong đô thị Chương trình được tính toán trên phần mền Excel Kết quả chạy chương trình sẽ cho nhưng lựa chọn tối ưu cho các đoạn cống lựa chọn sử dụng cho một công trình nhất định
2 Nội dung kỹ thuật của bài toán
Xác định các loại chiều dài cống Các kích thước được dự tính chia làm 3 modun Điều kiện các kích thước này khi ghép lại với nhau phải thỏa mãn sao cho các đoạn cống được sử dụng là tối đa (không phải cắt cống để ghép) và chiều dài của đoạn sử dụng đại trà là nhiều nhất
L
3 Mô hình bài toán thiết kế tối ưu tương ứng
- Tìm cực đại hóa hàm:
Mục tiêu = V=F(n1,n2,n3)
- Các điều kiện ràng buộc:
n1×1+ n2×1.5+ n3×2 min
n1 + n2 + n3 ≥ 3
2n1 + 8n2 + 4n3 ≥ 20
-n1 + 4n2 - 2n3 ≤ 1
n1; n2; n3 ≥ 0
Trang 24 Sơ đồ khối của chương trình
B¾t ®Çu
NhËp sè liÖu TÝnh to¸n c¸c th«ng sè liªn quan, hµm môc tiªu
Tèi u ho¸ hµm môc tiªu V b»ng hµm minimize given.
- V = Min(Môc tiªu, n1; n2; n3 )
XuÊt sè liÖu
KÕt thóc
Trang 35.Tổ chức dữ liệu trong Excel cho bài toán trên như sau: