Chủ đề này có 3 trả lời

[tanpham90]

Người ta cần cắt những thanh sắt 4m thành 600 đoạn 1.5m; 400 đoạn 1.2m; 300 đoạn 0.8m. Hãy lập mô hình bài toán và đề xuất phuơng án cắt sao cho số sắt thừa là nhỏ nhất

[vankhieu]

Người ta cần cắt những thanh sắt 4m thành 600 đoạn 1.5m; 400 đoạn 1.2m; 300 đoạn 0.8m. Hãy lập mô hình bài toán và đề xuất phuơng án cắt sao cho số sắt thừa là nhỏ nhất

Đây thuộc loại tối ưu nhiều mục tiêu, vấn đề này quá đơn giản, áp dụng lý thuyết bạn đã học kết hợp thêm một cút toán cao cấp hàm nhiều biến là giải ra ngay thôi.
Môn này tôi chưa học nhưng có học qua môn NONSMOOTH ANALYSIS AND APPLICATION IN OPTIMIZATION, dù sao cũng đủ khả năng giải quyết vấn đề này.

Bài viết đã được chỉnh sửa nội dung bởi vankhieu: 11-09-2009 - 21:50

[tanpham90]

Đây thuộc loại tối ưu nhiều mục tiêu, vấn đề này quá đơn giản, áp dụng lý thuyết bạn đã học kết hợp thêm một cút toán cao cấp hàm nhiều biến là giải ra ngay thôi.
Môn này tôi chưa học nhưng có học qua môn NONSMOOTH ANALYSIS AND APPLICATION IN OPTIMIZATION, dù sao cũng đủ khả năng giải quyết vấn đề này.

Ack, nhưng mà mình mới học có 1 buổi, mới nhập môn mà

[taynguyen19]

Người ta cần cắt những thanh sắt 4m thành 600 đoạn 1.5m; 400 đoạn 1.2m; 300 đoạn 0.8m. Hãy lập mô hình bài toán và đề xuất phuơng án cắt sao cho số sắt thừa là nhỏ nhất

bài này nhiều trường hợp quá, vậy mình ra đề khác, ít trường hợp hơn.
" Người ta cần cắt những thanh sắt dài 2m thành 400 đoạn dài 0,9m. 500m đoạn dài 0,8m. 150 đoạn dài 0,6m. hày lập mô hình bài toán, tìm phương án tối ưu sao cho số sắt thừa là ít nhất"
Lập bảng
_____ 1____2______3_____4_____ 5_____ 6
0,9___2____ 1_____1______0_____0______0
0,8___0____ 1_____0______2_____1______0
0,6___0____ 0_____1______0_____2______ 3
dư __0,2___0,3____0,5____0,4____0______0,2
Ý nghĩa của bảng là : Cách cắt thứ 1, ta cắt 2 đoạn 0,9, 0 đoạn 0,8 và 0,6. thì dư 0,2m.....tương tự
Gọi x_{j} là số thanh sắt cắt theo cách thứ j
ta có 0,2 x_{1} + 0,3 x_{2} + 0,5 x_{3} + 0,4 x_{4} + 0,2 x_{6} min
Ràng buộc:
2x1 + x2 + x3 = 400
x2 + 2x4 + x5 = 500
x3 + 2x5 + 3x6 = 150
Rồi bạn dùng phương pháp đơn hình là ra thôi..

Bài viết đã được chỉnh sửa nội dung bởi taynguyen19: 25-07-2011 - 08:30