bai tap lớn thiết kế tối ưu Tối ưu hóa chiều dài đốt cống

tỐ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

1m

1,5m

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

2m

4. 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.
- C¸c ®iÒu kiÖn rµng buéc
- V = Min(Môc tiªu, n1; n2; n3 )

XuÊt sè liÖu

KÕt
thóc


5.Tổ chức dữ liệu trong Excel cho bài toán trên như sau: