Đang tải... (xem toàn văn)
Chưa đủ cơ sở để kết luận tính tối ưu của PACB ban đầuB. D..[r]
(1)Cho tốn quy hoạch tuyến tính
1
2
2 3 4
12
3 18
0, 1,
j
f x x x x x
x x x
x x x
x j
Giải toán phương pháp đơn hình chọn phương án cho câu từ đến
Câu 1: Hệ ẩn PACB ban đầu toán
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,
Câu 2: Với PACB ban đầu ta tính ước lượng j
A 0,-6,14,0 B 0,-10,14,0 C 0,1,14,0 D kết khác
Câu 3: Kết luận sau
A PACB ban đầu tối ưu
B Giá trị hàm mục tiêu PACB ban đầu 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 hàm mục tiêu
A 28 B 84 C 84/5 D cả ba sai
Câu 5: Cho toán vận tải với ma trận đầu vào sau
A/B B1:
30
B2:
40
B3:
50
B4:
60
A1: 45 13 17
A2: 35 15 18
A3: 30 14 16
A4: 70 11
Phương án ban đầu tìm theo phương pháp góc Tây-Bắc
A
0 0 45
0 35
0 15 15
30 40 0
B
30 15 0
0 25 10
0 30
0 10 60
C
30 15 0
0 25 10
0 30
0 10 60
D đáp án khác
Câu 6: Cho tốn quy hoạch tuyến tính
1
1
2
4 3 ( )
2 12 ( )
0, 1,
j
F x x x x
x x x a
x x b
x j
(2)A Chỉ cần cộng thêm vào (b) ẩn phụ x4
B Cộng thêm vào (a) ẩn phụ x , cộng thêm vào (b) ẩn phụ 4 x5
C Cộng thêm vào (a) ẩn giả x , vào (b) ẩn giả 4 x5
D Cộng thêm vào (a) ẩn giả x , cộng thêm vào (b) ẩn phụ 5 x4
Cho toán vận tải có ma trận cước phí phương án ban đầu bảng sau
A/B B1:
45
B2:
35
B3:
60
A1: 40 40
r1 =
A2: 70 5
12
5
60
r2 =
A3: 30 10
30
14 r3 =
s1 = s2 = s3 =
Sử dụng bảng để giải toán chọn đáp án cho câu từ đến 12
Câu 8: Thực quy khơng cước phí chọn: Cho r1 = 0, giá trị r r s s s có giá trị lần 2, , , ,3 1 2 3
lượt
A 7, 0, 1, 5,1 B 7, 0,1, 5,1 C 0, 7,1, 5, 1 D kết khác
Câu 9: Sau quy khơng cước phí chọn, ma trận cước phí
A
0
0
9 15
ij
c
B
0
2 0
9 15
ij
c
C
0
0 0
9 15
ij
c
D kết khác
Câu 10: Kết luận sau
A PACB ban đầu tối ưu
B PACB ban đầu chưa tối ưu, lập PA với ô đưa vào ô (2,2)
C Chưa đủ sở để kết luận tính tối ưu PACB ban đầu
D PACB ban đầu chưa tối ưu, lập PA với ô đưa vào ô (1,2)
A 560 B 460 C 660 D cả ba sai
Câu 13: Cho toán vận tải với ma trận đầu vào sau
A/B B1:
20
B2: 40
B3: 60
A1: 30
A2: 25 11 10
A3: 35 12
A4: 30
(3)A 534 B 525 C 252 D kết khác
Câu 14: Đưa toán QHTT
1
1
1
1
( ) max
-4 10
2
0,
f x x x
x x
x x
x x
về dạng tắc ta
A
1
1
1
1
( ) 0 max
4 10
2
0, 0, 0,
f x x t x x
x t x
x t x
x x x t
B
1
1
1
1
( ) 0 max
4 10
2
0, 0,
f x x x x
x x
x x
x x x
C
1
1
1
1
( ) 0 max
4 10
2
0, 0, 0,
f x x t x x
x t x
x t x
x x x t
D
1
1
1
1
( ) max
4 10
2
0,
f x x x
x x
x x
x x
Câu 15: Chọn phát biểu
A Nếu tốn QHTT mở rộng có PATƯ tốn QHTT ban đầu có PATƯ
B Bài tốn QHTT dạng chuẩn ln có PATƯ
C Bài tốn vận tải cân thu phát ln có PATƯ
D Bài tốn vận tải ln có hàm mục tiêu tiến MIN
Câu 16: Cho toán vận tải với ma trận đầu vào sau
A/B B1:
40
B2:
50
B3:
60
B4:
70
A1: 45 16 10
A2: 50 13 12 11
A3:
125
14 15
Phương án ban đầu tìm theo phương pháp cước phí nhỏ
A
40 0 30 20 0 60 65
B
40 0 50 0 0 60 65
C
40 0 45 0 55 70
D
40 0 30 20 0 40 65
Câu 17: Cho tốn quy hoạch tuyến tính
1
1
4 ax
2 8 10 7 20
0,
j
f x x x x m
x x x
x x
x j
Bộ số phương án toán
A (1, 0, 4) B (4, 0,1) C (1, 0,1) D Cả A,B,C sai
(4)A
2
1
0,
j
f x x x
x x x j B
1
2
2
1
f x x x
x x C
2 2
1
0,
j
f x x x x x
x x x j D
2
1
1
3
0,
j
f x x x
x x x x x j
Câu 20: Đưa toán QHTT
1
1
1
1
( ) max
3
8
0,
f x x x
x x x x x x
về dạng chuẩn tắc ta
A
1
1
ax
3
0, 1,
j
f x x x Mx m
x x x x
x x x
x j B
1
1
ax
3
0,
j
f x x x Mx m
x x x
x x x
x j C
5
1
1
ax
3
0, 1,
j
f x x x x x Mx m
x x x x
x x x
x j D
1
1
ax
3
8
0, 1,
j
f x x x m
x x x x
x x x
x j
Câu 21: Cho tốn quy hoạch tuyến tính:
1
1
1
1
( ) -
- - 15
-2 -
2 - 3 2
0 , 1,
j
f x x x x x x x
x x x x
x x x
x x x x
x j
Véctơ sau phương án toán:
A x(3) (15;9;2;0;0;0) B x(2) (6;1;1;3;1;0)
C x(1) (0;15;9;0;2;0) D Cả ba câu sai
Câu 22: Tìm phương án tối ưu toán:
1
1
1
1
( ) max
2
2
0,
f x x x x x x x x x
(5)C x* (5;3) D Cả ba câu sai Câu 23: Bài toán sau dạng chuẩn:
A
1
2
2
1
( ) 2
0, 1,
j
f x x x x
x x x x
x x x x
x x x
x j
B
1
1
2
3
( )
2
0, 1,
j
f x x x x x x
x x x x
x x x
x x
x j
C
1
1
2
2
( ) max
2
=
0, 1,
j
f x x x x x x
x x x
x x x
x x x
x j
D Cả ba câu sai
Câu 24: Giả sử phương án tối ưu toán mở rộng (bài toán M) x * (2;5;0;1), với x4 ẩn giả Khi phương án tối ưu tốn xuất phát là:
A x (2;5) B x (2;5;1) C x (2;5; 0) D Không tồn
Câu 25: Tìm phương án tối ưu tốn:
1
1
1
1
( ) max
2
3 0,
f x x x x x x x x x
A x* (1;2) B x* (3; 4)
C x* (9;5) D Cả ba câu sai
Câu 26: Tìm phương án tối ưu tốn:
1
1
1
1
1
( )
2
3
2
2
0,
f x x x x x
x x
x x x x
A * 1;1
2
x B * 5;
4
(6)C * 17 8;
10
x D Cả ba câu sai
Câu 27: Cho tốn quy hoạch tuyến tính:
1
1
1
1
( ) max
2
4
0,
f x x x
x x
x x
x x
Bài toán dạng chuẩn toán là:
A
1
1
1
( ) max
2
4
0, 1,
j
f x x x
x x x
x x x
x j
B
1
1
1
( ) max
2
4
0, 1,
j
f x x x
x x x
x x x
x j
C
1
1
1
( ) max
2
4
0, 1,
j
f x x x
x x x
x x x
x j
D Cả ba câu sai
-