Ngày tải lên :
23/04/2015, 10:04
... 0, y0 ≥ 0, y1 ≥ 0, , yn ≥ ak ≤ tk ≤ b k, ck ≤ qk ≤ d k, k = 0, 1, , n Định lý sau cho thấy giải (Q) thay cho toán (P) Định lý Với giả thiết nêu, y* = ( y , y1 , , y )T nghiệm tối ưu n ... y = q Ty* = 0 nên đặt z = ( y1 , , y ) ta có z ≠ z thỏa mãn Az ≤ 0, z ≥ Khi z hướng lùi xa n tập lồi X, với x ∈ X (tức Ax ≤ b, x ≥ 0) ta có A(x + z) = Ax + Az ≤ b x + z ≥ với ≥ Chứng ... x1 (0, 0) (4, 0) Hình Tập ràng buộc X Để kiểm chứng cho lời giải tối ưu trên, lấy tk, qk khoảng biên thiên cho giải toán, ta thấy lời giải tối ưu nhận không tốt lời giải tối ưu có Chẳng hạn, với...