Tham khảo tài liệu 'chương 1: bài toán quy hoạch tuyến tính - bài 3', khoa học tự nhiên, toán học phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | 5 chương I- BÀI TOÁN QUY HOẠCH TUYẾN TÍNH BÀI 3. CÁC DẠNG ĐẶC BIỆT CỦA BTQHTT 1. BTQHTT dạng chính tắc đầy đủ f x c1x c2x2 . cnxn max min . aì7x . b 11 1 12 2 1 n n 1 a x. a x9 . a x b 21 1 22 2 2 n n 2 I a x a x7 . a x bm m 1 1 m 2 2 mn n m xi 0 i 1 n 1 CHƯƠNG I- BÀI TOÁN QUY HOẠCH TUYẾN TÍNH BÀI 3. CÁC DẠNG ĐẶC BIỆT CỦA BTQHTT 1. BTQHTT dạng chính tắc rútgọn n f x v cxt max min í E b i 1 j 1 m II xi 0 i 1 n 2 1 5 chương I- BÀI TOÁN QUY HOẠCH TUYẾN TÍNH BÀI 3. CÁC DẠNG ĐẶC BIỆT CỦA BTQHTT 1. BTQHTT dạng chính tắc @ Ma trận điềukiện Vector điềukiện a11 an . a1n M A a21 a22 . a2n A a2i . . . arnm a m 2 . am mn ami _ mt _ 5 CHƯƠNG I- BÀI TOÁN QUY HOẠCH TUYẾN TÍNH BÀI 3. CÁC DẠNG ĐẶC BIỆT CỦA BTQHTT 1. BTQHTT dạng chính tắc @ Định lý Cho BTQHTT dạng chính tắcnhư dạng I hoặcdạng II điềukiệncần đủ để PA x x x . x là 1 PACB của bài toán là hệ vector điềukiện Ịa x 0 độclậptuyến tính. 4 2 5 chương I- BÀI TOÁN QUY HOẠCH TUYẾN TÍNH BÀI 3. CÁC DẠNG ĐẶC BIỆT CỦA BTQHTT 1. BTQHTT dạng chính tắc @ Biến đổi bài toán về dạng chính tắc Ràng buộc chính Cách biến đổi n j bJ i 1 n ữjixi xn k bj i 1 n ax bj i 1 n anxi - xn k bj i 1 Điềukiện xn k 0 5 CHƯƠNG I- BÀI TOÁN QUY HOẠCH TUYẾN TÍNH BÀI 3. CÁC DẠNG ĐẶC BIỆT CỦA BTQHTT 1. BTQHTT dạng chính tắc @ Biến đổi bài toán về dạng chính tắc Ràng buộcdấu Cách biến đổi b 0 Nhân 2 vế của ràng buộc chính với-1 đổidấu. x 0 b xi - xi x 0 xi có dấutuỳ ý i x i 0Ì xi xi - x. 1 0 i i i y i yjJ 6