DE THI QUY HOACH TUYEN TINH HUFI EXAM tài liệu, giáo án, bài giảng , luận văn, luận án, đồ án, bài tập lớn về tất cả các...
Trang 1Cho bài toán quy hoạch tuyến tính
j
Giải bài toán trên bằng phương pháp đơn hình rồi chọn phương án đúng cho mỗi câu từ 1 đến 5
Câu 1: Hệ ẩn cơ bản và PACB ban đầu của bài toán là
A x x ; PACB: 1, 4 12,18 B x x x ; PACB: 1, ,2 3 18,12, 0
C x x ; PACB: 1, 3 12,18 D x x ; PACB: 2, 3 0, 0
Câu 2: Với PACB ban đầu ta tính được các ước lượng j lần lượt là
Câu 3: Kết luận nào sau đây đúng
A PACB ban đầu đã tối ưu
B Giá trị hàm mục tiêu tại PACB ban đầu là 32
C bài toán không có PA tối ưu
D PACB ban đầu chưa tối ưu
Câu 4: Giá trị tối ưu của hàm mục tiêu là
Câu 5: Cho bài toán vận tải với ma trận đầu vào như sau
30
B2:
40
B3:
50
B4:
60
Phương án ban đầu tìm được theo phương pháp góc Tây-Bắc là
A
B
C
D đáp án khác
Câu 6: Cho bài toán quy hoạch tuyến tính
4 3 8 ( )
j
Để giải bài toán trên bằng phương pháp đơn hình ta phải:
Trang 2A Chỉ cần cộng thêm vào (b) một ẩn phụ x4
B Cộng thêm vào (a) một ẩn phụ x , cộng thêm vào (b) một ẩn phụ 4 x5
C Cộng thêm vào (a) một ẩn giả x , vào (b) một ẩn giả 4 x5
D Cộng thêm vào (a) một ẩn giả x , cộng thêm vào (b) một ẩn phụ 5 x4
Cho bài toán vận tải có ma trận cước phí và phương án ban đầu ở bảng sau
45
B2:
35
B3:
60
A1: 40 1
40
A2: 70 8
5
12
5
6
60
r2 =
30
Sử dụng bảng trên để giải bài toán chọn đáp án đúng cho mỗi câu từ 8 đến 12
Câu 8: Thực hiện quy không cước phí ô chọn: Cho r1 = 0, các giá trị r r s s s có giá trị lần 2, , , ,3 1 2 3 lượt là
Câu 9: Sau khi quy không cước phí ô chọn, ma trận cước phí mới là
A 00 12 50
ij
c
B 02 02 50
ij
c
C 00 02 50
ij
c
D kết quả khác
Câu 10: Kết luận nào sau đây đúng
A PACB ban đầu đã tối ưu
B PACB ban đầu chưa tối ưu, lập PA mới với ô đưa vào là ô (2,2)
C Chưa đủ cơ sở để kết luận tính tối ưu của PACB ban đầu
D PACB ban đầu chưa tối ưu, lập PA mới với ô đưa vào là ô (1,2)
Câu 13: Cho bài toán vận tải với ma trận đầu vào như sau
20
B2:
40
B3:
60
Chi phí tối ưu của bài toán là
Trang 3A 534 B 525 C 252 D kết quả khác
Câu 14: Đưa bài toán QHTT
về dạng chính tắc ta được
A
B
C
D
Câu 15: Chọn phát biểu đúng
C Bài toán vận tải cân bằng thu phát luôn có PATƯ
D Bài toán vận tải luôn có hàm mục tiêu tiến về MIN
Câu 16: Cho bài toán vận tải với ma trận đầu vào như sau
40
B2:
50
B3:
60
B4:
70
A3:
125
Phương án ban đầu tìm được theo phương pháp cước phí nhỏ nhất là
A
40 0 0 5
0 30 20 0
0 0 60 65
B
40 0 0 5
0 50 0 0
0 0 60 65
C
40 5 0 0
0 45 5 0
0 0 55 70
D
40 0 0 5
0 30 20 0
0 0 40 65
Câu 17: Cho bài toán quy hoạch tuyến tính
2 8 10
7 20
0,
j
Bộ số nào là một phương án của bài toán
A (1, 0, 4) B (4, 0,1) C (1, 0,1) D Cả A,B,C đều sai
Câu 18: Bài toán nào sau đây là bài toán QHTT
Trang 4A
4
0,
j
B
1 2
x x
C
1
0,
j
D
1 2
4
0,
j
x x
Câu 20: Đưa bài toán QHTT
8
về dạng chuẩn tắc ta được
A
j
B
0,
j
C
j
D
j
Câu 21: Cho bài toán quy hoạch tuyến tính:
j
Véctơ nào sau đây là một phương án của bài toán:
Câu 22: Tìm phương án tối ưu của bài toán:
0, 0
f x x x
x x
x x
x x
Trang 5C x* (5;3) D Cả ba câu trên đều sai
Câu 23: Bài toán nào sau đây đã ở dạng chuẩn:
A
j
B
j
C
j
D Cả ba câu trên đều sai
Câu 24: Giả sử phương án tối ưu của bài toán mở rộng (bài toán M) là x * (2;5;0;1), với x4 là ẩn giả Khi đó phương án tối ưu của bài toán xuất phát là:
Câu 25: Tìm phương án tối ưu của bài toán:
3
0, 0
f x x x
x x
x x
x x
Câu 26: Tìm phương án tối ưu của bài toán:
3 2
2
0, 0
f x x x
x x
x x
x x
x x
A * 1
;1 2
4 2
x
Trang 6C * 17 8
;
10 5
Câu 27: Cho bài toán quy hoạch tuyến tính:
4
Bài toán dạng chuẩn của bài toán trên là:
A
4
j
B
4
j
C
4
j
D Cả ba câu trên đều sai
-
- HẾT -