Tài liệu tham khảo về bài toán quy hoạch toán tính. | CHƯƠNG I- BÀI TOÁN QUY HOẠCH TUYẾN TÍNH BÀI 2. CÁC KHÁI NIỆM CƠ BẢN 1. Định nghĩaBTQHTT n fịx V ctx max min V a X9 i 1 b u 1 m xi 1 2 3 0 0 i 1 n tụy y 1 y CHƯƠNG I- BÀI TOÁN QUY HOẠCH TUYẾN TÍNH BÀI 2. CÁC KHÁI NIỆM CƠ BẢN 2. Các khái niệm liên quan @ Phương án củabài toán @ Tậpphương án @ Thoả mãn chặt @ Thoả mãn lỏng @ Phương án cơ bản 2 1 y chương I- BÀI TOÁN QUY HOẠCH TUYẾN TÍNH BÀI 2. CÁC KHÁI NIỆM CƠ BẢN 2. Các khái niệm liên quan @ Phương án tối ưu @ Phương án cơ bảntối ưu @ Bài toán giải được @ Bài toán không giải được 3 y CHƯƠNG I- BÀI TOÁN QUY HOẠCH TUYẾN TÍNH BÀI 2. CÁC KHÁI NIỆM CƠ BẢN 2. Các khái niệm liên quan Vd1 f x 2x1 x2 - 3x3 x4 max X1 2 x2 1 x2 x2 2 x3 - x3 - 4 3 x4 4 x4 1 x1 x2 x3 x4 0 4 2 CHƯƠNG I- BÀI TOÁN QUY HOẠCH TUYẾN TÍNH BÀI 2. CÁC KHÁI NIỆM CƠ BẢN 2. Các khái niệm liên quan Giảihệ ràng buộccủa bài toán ta có tậpphương án 29 la 5 2a 1 a a 6 6 3 12 6 X 4 a 2 0 x L 291 lae 14 II 29 5 1 3 LÀ PACB LÀ PACB 0 KHÔNG SUY BẾN V12 6 12 J 1 13 5 LÀ PA NHƯNG x 2 I KHÔNG LÀPACB V12 6 12 J y CHƯƠNG I- BÀI TOÁN QUY HOẠCH TUYẾN TÍNH BÀI 2. CÁC KHÁI NIỆM CƠ BẢN 2. Các khái niệm liên quan Vớitậpphương án X ta có hàm mụctiêunhư sau 65 7a L 2917 f x TT- max ae 0 7 12 6 V _ 14_IJ 65 7a 65 f x 12 6 12 _ v 0Ầ _ A 29 f x . 014 V12 a 0 5 x là PACB tối ưu f x0 là giá trị tối ưu 12 6