Kiểm tra giữa học kì 2 môn Kỹ thuật ra quyết định kỳ - Năm học 2013-2014

Đề kiểm tra giữa kì
1
12
460
510
2
14
680
680
3
21
570
550
4
10
380
585
Loại hàng hóa Trọng lượng (Tấn) Thể tích (m3/tấn) Lợi nhuận ($/tấn)
Môn học: Kỹ thuật ra quyết định kỹ sư. Học kỳ 2, năm học 2013-2014
Ngày thi: 30/03/3014. Thời gian làm bài: 65 phút (Được tham khảo tài liệu)
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)
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:
Để đảm bảo cân bằng cho máy bay tránh trường hợp một khoang chửa quá nhiều hàng hóa, tỉ lệ khối lượng hànệ hóa chứa trong mỗi khoang với giới hạn về trọng lượng chứa được trong bảng 1 của bôn khoang là như nhau.
Hãy lập bài toán qui hoạch tuyến tính để xác định khôi lượng hàng hóa từng loại 1, 2, 3, 4 được xêp trên các khoang trước, trung tâm và sau đê cho lợi nhuận đem lại là lớn nhất. (Đặt biến, xác định hàm mục tiêu và ràng buộc) 4 đ.
Bài 2: Tìm nghiệm tối ưu cho bài toán sau bằng phương pháp đơn hình : (2 đ)
Max z = 4xj - 2X2+ 5x3
Xj + x2 + x3 = 2
X] + X4 = 1
Xi > 0
Bài 3: Một hệ thống điện gồm có 3 nhà máy điện cung cẩp điện cho 4 thành phố. Công suất cung cấp của 3 nhà máy lan lượt là : 20, 30, 45 MW và nhu cần của 4 thành phố là: 20, 25, 15, 35 MW. Giá tiền truyền tải mỗi MW từ nhà máy i (1=1,2,3) đển thành phố j (j=l,2,3,4) được cho ở bảng sau:
C11=12
c12=5
C13=16
014=18
C21=10
c22 = 9
c23 = 7
c24 = 14
C31 = 8
c32=ll
c33=12
c34= 15
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 (4 đ).
Đá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=l,2,3,4; j=l,2,3
Ràng buột
• Ràng buột về khối lượng từng loại hàng hóa
X|1 + 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
[xu + X21 + X31 + X41]/9 - [X|2 + X22 + X32 + X42]/l 5 - [X13 + X23 + X33 + X43]/8
Hàm mục tiêu
maximise 510[X11+ X12+X13] + 68O[X21+ X22+X23] + 55O|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
^=-2-[5 0]‘
Nghiệm tối ưu: xl=x2=0;x3=2;x4=l;
Max z= 10;
Bài 3
Gọi xij là công suất truyền từ nhà máy thứ i đến thành phố thứ j.
i=l,2,3; j=l,2,3,4.
Cii=12
C|2— 5
C13=16
C14= 18
C21=10
C22- 9
c23 = 7
C24 = 14
C31 = 8
c32=ll
C33=12
c34“ 15
Nghiệm tối ưu
0
20
0
0
0
5
15
10
20
0
0
25
Cost = 20 * 5 + 5 * 9 4-15 * 7 + 10 * 14 + 20 * 8 + 25 * 15 = 925