TÌM PHƯƠNG ÁN TỐI ƯU CỦA BÀI TOÁN

Câu 1: Tìm phương án tối ưu của bài toán:

( ) 2 min

f x x x

  

1

2

x x

 

2





2 3 6

  

 

  

3 3

  

0, 0

 

A. x

  1; 0  B. x

  3; 0 

C. x

  0; 3  D. Cả ba câu trên đều sai

Chú ý:

- Khi đưa bài toán tổng quát (còn gọi là bài toán xuất phát ) về dạng chuẩn mà có ẩn giả thì bài

toán dạng chuẩn được gọi là bài toán mở rộng.

- Nếu trong phương án tối ưu của bài toán mở rộng mà thành phần của ẩn giả bằng 0 thì ta xóa đi

thành phần của ẩn giả để được phương án tối ưu của bài toán xuất phát.

- Nếu trong phương án tối ưu của bài toán mở rộng mà thành phần của ẩn giả khác 0 thì bài toán

xuất phát không tồn tại phương án tối ưu .