Đề thi học kỳ 2 môn học Kỹ thuật ra quyết định kỹ sư - Năm học 2013-2014
Thiết lập bài toán xác định công suất truyền từ mỗi nhà máy đến mỗi thành phố để cho chi phí truyền tải là nhỏ nhất ?
- Đặt biến (1 điểm).
- Tìm hàm ràng buột (1 điểm).
- Xác định hàm mục tiêu (1 điểm)
- Giải bài toán tìm biến để cho chi phí truyền tải là nhỏ nhất (3 điểm).
3 trang
27/12/2022
3000
Bạn đang xem tài liệu "Đề thi học kỳ 2 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_thi_hoc_ky_2_mon_hoc_ky_thuat_ra_quyet_dinh_ky_su_nam_hoc.doc
Nội dung text: Đề thi học kỳ 2 môn học Kỹ thuật ra quyết định kỹ sư - Năm học 2013-2014
- Đặ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
