W9_TU

Phương án cực biên tốt nhất của bài toán quy hoạch tuyến tính cũng là nghiệm tối ưu của bài toán.

• Đúng

• Sai

Nếu bài toán quy hoạch tuyến tính có nghiệm tối ưu thì nghiệm đó cũng là nghiệm cực biên tối ưu.

• Đúng

• Sai

Nếu x là một nghiệm cực biên tối ưu của bài toán và không tồn tại phương án cực biên liền kề với x tốt hơn x thì khi đó, x là nghiệm tối ưu duy nhất của bài toán.

• Đúng

• Sai

• Đúng

• Sai

Nếu một phương án cực biên khả dĩ có phương án liền kề tốt hơn thì một trong những phương án liền kề đó là nghiệm tối ưu của bài toán quy hoạch tuyến tính.

• Đúng

• Sai

Nếu bài toán quy hoạch tuyến tính có một nghiệm tối ưu không là cực biên thì khi đó, bài toán có vô số nghiệm tối ưu.

• Đúng

• Sai

Nếu giá trị của hàm mục tiêu tại hai phương án khả dĩ x1, x2 bằng nhau thì mọi điểm nằm trên đoạn thẳng nối x1, x2 đều khả dĩ và có cùng giá trị của hàm mục tiêu.

• Đúng

• Sai

Nếu bài toán quy hoạch tuyến tính có n biến (không tính biến bù) thì nghiệm của bất kì hệ n phương trình nào được xây dựng từ các ràng buộc của bài toán là một phương án cực biên khả dĩ.

• Đúng

• Sai

Trong bài toán max, nếu giá trị của hàm mục tiêu tại một phương án cực biên khả dĩ không nhỏ hơn giá trị tại các phương án cực biên khả dĩ liền kề thì phương án đó là tối ưu.

• Đúng

• Sai

Số lượng nghiệm tối ưu không thể vượt quá số lượng phương án cực biên khả dĩ.

• Đúng

• Sai