Đề kiểm tra giữa kỳ môn học Kỹ thuật ra quyết định kỹ sư - Năm học 2013-2014
Bài 1: Một máy bay chở hàng hóa có ba khoang chứa hàng hóa như sau: khoang trước, khoang trung tâm và khoang sau. Giới hạn về trọng lượng và thể tich hàng hóa chứa ở mỗi khoang được cho ở bảng 1 như sau:
Vị trí Giới hạn về trọng lượng (tấn) Giới hạn về thể tích (m3)
Khoang trước 9 6000
Khoang trung tâm 15 8000
Khoang sau 8 5000
Có bốn loại hàng hóa cần được xếp lên máy bay, trọng lượng, thể tích và lợi nhuận vận chuyển của mỗi loại hàng hóa được cho ở bảng 2 sau:
3 trang
27/12/2022
3140
Bạn đang xem tài liệu "Đề kiểm tra giữa kỳ môn học Kỹ thuật ra quyết định kỹ sư - Năm học 2013-2014", để tải tài liệu gốc về máy hãy click vào nút Download ở trên.
File đính kèm:
- de_kiem_tra_giua_ky_mon_hoc_ky_thuat_ra_quyet_dinh_ky_su_nam.doc
Nội dung text: Đề kiểm tra giữa kỳ môn học Kỹ thuật ra quyết định kỹ sư - Năm học 2013-2014
- Đáp án Bài 1. Đặt biến Đặt xij là khối lượng hàng hóa loại 1,2,3,4 được xếp lên khoang trước , trung tâm và sau. xij >=0 i=1,2,3,4; j=1,2,3 Ràng buột • Ràng buột về khối lượng từng loại hàng hóa x11 + x12 + x13 <= 12 x21 + x22 + x23 <= 14 x31 + x32 + x33 <= 21 x41 + x42 + x43 <= 10 • Ràng buột về khả năng chứa của các khoang (khối lượng) x11 + x21 + x31 + x41 <= 9 x12 + x22 + x32 + x42 <= 15 x13 + x23 + x33 + x43 <= 8 • Ràng buột về khả năng chứa của các khoang (thể tích) 480x11 + 650x21 + 580x31 + 390x41 <= 6000 480x12 + 650x22 + 580x32 + 390x42 <= 8000 480x13 + 650x23 + 580x33 + 390x43 <= 5000 • Ràng buột về trạng thái cân bằng của máy bay [x11 + x21 + x31 + x41]/9 = [x12 + x22 + x32 + x42]/15 = [x13 + x23 + x33 + x43]/8 Hàm mục tiêu maximise 510[x11+ x12+x13] + 680[x21+ x22+x23] + 550[x31+ x32+x33] + 585[x41+ x42+x43] Bài 2. Biến cơ bản x3, x4 Kiểm tra điều kiện tối ưu
