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