CHO BÀI TOÁN QUY HOẠCH TUYẾN TÍNH 1 2 3 2 3 2 MINF X X...
Câu 6: Cho bài toán quy hoạch tuyến tính
1
2
3
2 3 2 min
F x x x x
4 3 8 ( )
x x x a
1
2
3
2 12 ( )
x x b
1
3
x j
0, 1, 3
j
Để giải bài toán trên bằng phương pháp đơn hình ta phải:
A. Chỉ cần cộng thêm vào (b) một ẩn phụ x
4
B. Cộng thêm vào (a) một ẩn phụ x
4
, cộng thêm vào (b) một ẩn phụ x
5
C. Cộng thêm vào (a) một ẩn giả x
4
, vào (b) một ẩn giả x
5
D. Cộng thêm vào (a) một ẩn giả x
5
, cộng thêm vào (b) một ẩn phụ x
4
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
A/B B
1:
B
2:
B
3:
45
35
60
A
1: 40 1
3 4 r
1= 0
40
r
2=
6
12
A
2: 70 8
5
60
A
3: 30 10 5
14 r
3=
30
s
1= s
2= s
3=
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
Bạn đang xem câu 6: - QUY HOẠCH TUYẾN TÍNH HUFI EXAM
