Đang tải... (xem toàn văn)
Đề thi môn toán 4
CÂU 1. (2 điểm) ® Gọi xj (j = 1, 2, …, 9) là số camera lắp đặt ở vị trí thứ j, với xj = 0: không lắp đặt camera; xj = 1: có lắp đặt camera. Ta có mô hình bài toán như sau 12912452364785689123456789()min111250050050050050050050050050025000,1,,9jfxxxxxxxxxxxxxxxxxxxxxxxxxxxxj=+++→+++≥++≥++≥+++≥++++++++≤≥=LKCÂU 2. (3 điểm) ® Đưa bài toán về dạng chuẩn. Hệ số Ẩn cơ bản P.A 2 1 1 0 0 0 x1 x2 x3 x4 x5 x6 0 x4 2 1 -1 -1 1 0 0 M x7 2 [2] -1 1 0 -1 0 0 x6 8 2 1 2 0 0 1 f(x) 2M 2M – 2 -M – 1 M – 1 0 -M 0 0 x4 1 0 -1/2 -3/2 1 ½ 0 2 x1 1 1 -1/2 ½ 0 -1/2 0 0 x6 6 0 2 1 0 1 1 f(x) 2 0 -2 0 0 -1 0 Phương án tối ưu xopt = (1, 0, 0) và f(xopt) = 2. Bài toán có PATU khác vì ∆3 = 0, nhưng x3 không phải là ACB. CÂU 3. (2 điểm) ® Bài toán đối ngẫu Các cặp đối ngẫu 1312312312312()2040min34175310(*)740,0,Dfyyyyyyyyyyyyyy=+→++≤++=++≥≥≤ 11233123123112320,3417(1)0,74(2)3720,0(3)50,0(4)xyyyxyyyxxxyxxxy≤++≤≥++≥++≤≥++≥≤ Theo giả thiết xopt = (0,13,1) và f(xopt) = 134. Giải hpt (2), (4) và (*), ta có phương án tối ưu của bài toán đối ngẫu là yopt = (1/10, 0, 33/10) và f(yopt) = 21. CÂU 4. (3 điểm) ® Σai = 330 > Σbj = 300 nên thêm trạm thu giả b4 = 30. * x 100 * x 40 x 60 x 40 * x 30 * x 50 x 30 x 70 x 50 x 30 x 80 x 80 q = 40 =40600070508000optx′=401050012008000optx và f(xopt) = 3000. PATU khác 1 điểm 1 điểm ĐỀ 3 2 điểm 1 điểm 1 điểm 1 điểm 2 điểm 1 điểm uehforum.comPDFaid.Com#1 Pdf Solutions . 2. Bài toán có PATU khác vì 3 = 0, nhưng x3 không phải là ACB. CÂU 3. (2 điểm) ® Bài toán đối ngẫu Các cặp đối ngẫu 131 231 231 231 2()2040min3417 531 0(*)740,0,Dfyyyyyyyyyyyyyy=+→++≤++=++≥≥≤. 131 231 231 231 2()2040min3417 531 0(*)740,0,Dfyyyyyyyyyyyyyy=+→++≤++=++≥≥≤ 11 233 1 231 231 1 232 0 ,34 17(1)0,74(2 )37 20,0 (3) 50,0(4)xyyyxyyyxxxyxxxy≤++≤≥++≥++≤≥++≥≤ Theo giả thi t xopt = (0, 13, 1) và f(xopt) = 134 . Giải hpt