TU_Đặc tính của nghiệm

Nếu bài toán quy hoạch tuyến tính có tập nghiệm khả dĩ khác rỗng và bị chặn thì bài toán có nghiệm tối ưu

• ĐÚNG

• SAI

Tập nghiệm khả dĩ của bài toán quy hoạch tuyến tính là tập lồi

• ĐÚNG

• SAI

Nếu tập nghiệm khả dĩ của bài toán quy hoạch tuyến tính chứa một đường thẳng thì bài toán có nghiệm tối ưu duy nhất

• ĐÚNG

• SAI

Nếu bài toán quy hoạch tuyến tính có tất cả các biến không âm và tập nghiệm khả dĩ khác rỗng thì bài toán có nghiệm cơ sở khả dĩ

• ĐÚNG

• SAI

Trong không gian 2 chiều, một điểm cực biên của tập nghiệm khả dĩ là giao của 2 nửa mặt phẳng đóng

• ĐÚNG

• SAI

Bài toán quy hoạch tuyến tính luôn có một phương án tối ưu là phương án cực biên

• ĐÚNG

• SAI

Giả sử bài toán tối ưu có nghiệm khả dĩ. Khi đó, KHÔNG THỂ xảy ra trường hợp nào trong các trường hợp sau đây?

• Bài toán không có phương án cực biên

• Bài toán có phương án cực biên tối ưu

• Bài toán có phương án cực biên, nhưng không có phương án tối ưu

• Bài toán có phương án cực biên và phương án tối ưu, nhưng không có phương án cực biên tối ưu

Để bài toán quy hoạch tuyến tính có phương án tối ưu, điều kiện cần và đủ là tập phương án khác rỗng, đóng và bị chặn, hàm mục tiêu liên tục.

• ĐÚNG

• SAI

Tập các phương án cực biên của bài toán quy hoạch tuyến tính là hữu hạn.

• ĐÚNG

• SAI

Nếu bài toán quy hoạch tuyến tính có phương án cực biên và có phương án tốt hơn phương án cực biên thì hàm mục tiêu không bị chặn.

• ĐÚNG

• SAI