9 8 NGUYEN TAC THIET LAP BT DOI NGAU Néu fx min max thi fy ~maxmin Số ràng buộc trong bài toán này = số biến trong bài toán kia Hệ số trong hàm mục tiêu của bài toán này là hệ số tự do
Trang 19
8 NGUYEN TAC THIET LAP BT DOI NGAU
Néu f(x) min (max) thi f(y) ~max(min)
Số ràng buộc trong bài toán này = số biến trong bài toán kia
Hệ số trong hàm mục tiêu của bài toán này là hệ số tự do của hệ rang buộc trong
bài toán kia
Ma trận điều kiện của 2 bài toán là chuyển vị của nhau
Rang buộc về biến của bài toán này tương ứng với dâu của rang buộc của bài toán kia
Biến không có ràng buộc về dâu (biến tùy ý)trong bài toán này thì ràng buộc tương ứng trong bài toán kia có dâu băng
Với bài toán min ràng buộc thuận thì có dâu “>” khi đó ân của bài toán đối ngẫu
sẽ có dâu “> 0”
Nếu rang buộc nghịch có dâu “<” khi đó dâu của ân bài toán đối ngẫu sẽ có dấu
“<0?
BT MIN BT MAX