Chương I BÀI TOÁN QUY HOẠCH TUYẾN TÍNH - Bài 2 BÀI TOÁN QHTT VÀ Ý NGHĨA HÌNH HỌC ppt

... ≤− =≥ = Chương I B I TOÁN QUY HOẠCH TUYẾN TÍNHB i 2. B I TOÁN QHTT VÀ Ý NGHĨA HÌNH HỌC .1. Dạng tổng quát của b i toán Quy hoạch tuyến tính. B i toán Quy hoạch tuyến tính tổng quát ... + + +v i các ràng buộc: i1 1 i2 2 in 1 i1 1 i2 2 in 2 i1 1 i2 2 in 31 2 3 ; (1) ; (2) ; (3)0 ; , 0 ; , ; .n i n i n i j j ja x a x a x b i Ia x a x a x b i Ia x a x a x b i Ix j J ... 2 3 1 2 31,3 , 2, 5 , 4 , 1,5 , 4 , 2, 3I I I J J J= = = = = =Ở đây là b i toán Quy hoạch tuyến tính dạng tổng quát, và 3. Dạng chính tắc của b i toán Quy hoạch tuyến tính: B i toán Quy hoạch...

... trận đơn vị. Đ i v i b i toán max ta có các kết qủa sau: Định lý 1’.( Dấu hiệu t i ưu)Nếu là một phương án cực biên của b i toán Quy hoạch tuyến tính dạng chính tắc 10 20 0( ; ; ; ;0;0; ... v i j nàythì b i toán không có phương án t i ưu. 0 , 1,jj n∆ ≤ ∀ =0j∆ >0, 1,ijx i m≤ ∀ = Bước 4: Tính toán các phần tử trên dòng cu i cùng và quay l i bước 1.Ví dụ 1: Gi i b i ... t i ưu.0, 1,jj n∆ ≥ ∀ = -5 -4 0 0 2 Cơ sở Hệ số cjPh. án x1x 2 x3x4x5A1A 2 A3 -5 -4 0 10 12 15 1 0 0 0 1 0 001 2 13131 f(x) -9 8 0 0 0 -1 4 -1 9Bài...

... NGẪUB i 1. B I TOÁN ð I NGẪU VÀ MỘT SỐ TÍNH CHẤT1. ðịnh nghĩa b i toán ñ i ngẫu:Cho b i toán Quy hoạch tuyến tính, tag i là b i toán (P), ñ i ngẫu của b i toán (P) là b i toán mà ta g i là ... M -1 7 -1 -1 4/5 -1 - 22 /50 -9 4/500000008f(x)0 2 11/5 -3 /5 -2 /53/5 -4 /5 -1 /56/5 -2 3/5 12/ 501000110035 2 -3 31A1A3A2B i tập: Gi i b i toán Quy hoạch tuyến tính 1 2 31 2 31 2 3( ... ð i học & Cao ñẳng 22 00 -7 /50 -6 /5 -3 -1 2/ 5 -2 001 -7 00 2 -6 f(x)0011/51/5 -2 /53/5 -2 /5 -1 /56/51/5 -1 2/ 50100 -2 110031 2 -3 3MA1A3A7 -3 1 3 -1 M M M -1 7 -1 -1 4/5 -1 - 22 /50 -9 4/500000008f(x)0 2 11/5 -3 /5 -2 /53/5 -4 /5 -1 /56/5 -2 3/5 12/ 501000110035 2 -3 31A1A3A2Bài...

... Công nghiệp Tp.HCM 23 / 12/ 2010 Quy hoạch tuyến tính ð i học & Cao ñẳng 22 00 -7 /50 -6 /5 -3 -1 2/ 5 -2 001 -7 00 2 -6 f(x)0011/51/5 -2 /53/5 -2 /5 -1 /56/51/5 -1 2/ 50100 -2 110031 2 -3 3MA1A3A7 -3 ... 22 00 -7 /50 -6 /5 -3 -1 2/ 5 -2 001 -7 00 2 -6 f(x)0011/51/5 -2 /53/5 -2 /5 -1 /56/51/5 -1 2/ 50100 -2 110031 2 -3 3MA1A3A7 -3 1 3 -1 M M M -1 7 -1 -1 4/5 -1 - 22 /50 -9 4/500000008f(x)0 2 11/5 -3 /5 -2 /53/5 -4 /5 -1 /56/5 -2 3/5 12/ 501000110035 2 -3 31A1A3A2B i tập: Gi i b i ... bảngsau:000000313 -3 -5 -1 43170f(x)00101010013 -1 -1 31 2 -6 -1 1 2 1 2 96MMMA5A6A7x7x6x5x4x3x 2 x1PaHSCSMMM-13 1-3 0000 -4 -3 -1 -2 70 -1 3 -7 009 -6 f(x)0010101 -2 -1 11 -2 -1 5 2 2 -1 03100 2 54 -3 MMA1A6A7ðH Công nghiệp Tp.HCM 23 / 12/ 2010 Quy hoạch tuyến tính ð i học & Cao ñẳng 16Và...

... Thuttoánđnhìnhm rng giiBT “M” gi i b i toán “M”, chúng tatin hành qua hai bc: A. Gi i b i toán m rngB. Tìm ligi i b i toán gc. 42 83CHNG I- B I TOÁN QUY HOCH TUYN TÍNHB I 5. GI I ... đnhìnhth hai:CHNG I- B I TOÁN QUY HOCH TUYN TÍNHB I 5. GI I BTQHTT BNG PP N HÌNH4. Thuttoánđnhìnhgi i BTQHTT dng chuntcA. GiiBT cc đ i b) Bclpth hai18CHNG I- B I TOÁN ... 9.390CHNG I- B I TOÁN QUY HOCH TUYN TÍNHB I 5. GI I BTQHTT BNG PP N HÌNH9. Các ví d BTQHTT có chathamsGiiBT 9.33365CHNG I- B I TOÁN QUY HOCH TUYN TÍNHB I 5. GI I BTQHTT BNG...

... 2 3CHNG I- B I TOÁN QUY HOCH TUYN TÍNHB I 4. GI I BTQHTT BNG PP HÌNH HCVd2: Gi i BTQHTT sau bng PP hình hc:min78)(4 321  xxxxxf)5,1(080 32 404400111054 321 54 321 54 321 ixxxxxxxxxxxxxxxx i min78)(4 321  ... xxxxxf)5,1(080 32 404400111054 321 54 321 54 321 ixxxxxxxxxxxxxxxx i min78)(4 321  xxxxxf)5,1(080 32 404400111054 321 54 321 54 321 ixxxxxxxxxxxxxxxx i min78)(4 321  ... xxxxxf)5,1(080 32 404400111054 321 54 321 54 321 ixxxxxxxxxxxxxxxx i min78)(4 321  xxxxxf)5,1(080 32 404400111054 321 54 321 54 321 ixxxxxxxxxxxxxxxx i min78)(4 321  xxxxxf)5,1(080 32 404400111054 321 54 321 54 321 ixxxxxxxxxxxxxxxx i SV...

... xxxMxxxxxf)7,1(0 12 4 32 42 74 32 6 421 5 321 ixxxxxxxxxxxxx i 11 21 CHNG I- B I TOÁN QUY HOCH TUYN TÍNHB I 3. CÁC DNG C BIT CA BTQHTT 2. BTQHTT dng chuntcB i toán có dng chunnh sau:min 32) (84 321 Mxxxxxxf)8,1(0 12 4 32 42 74 32 6 421 85 321 ixxxxxxxxxxxxxx i min 32) (84 321 Mxxxxxxf)8,1(0 12 4 32 42 74 32 6 421 85 321 ixxxxxxxxxxxxxx i min 32) (84 321 Mxxxxxxf)8,1(0 12 4 32 42 74 32 6 421 85 321 ixxxxxxxxxxxxxx i 22 CHNG ... tc(rútgn)(min)max)(1n i iixcxf),1(0),1(1nixmjbxa i jn i iji(II)(min)max)(1n i iixcxf),1(0),1(1nixmjbxa i jn i iji(min)max)(1n i iixcxf),1(0),1(1nixmjbxa i jn i iji47CHNG I- B I TOÁN QUY HOCH TUYN TÍNHB I 3. CÁC DNG C BIT CA BTQHTT1. BTQHTT dng chính tc*** CHÚ Ý: - B i toán đãchođcgilàBT gc; BT m i bin đ i( cónph) ... 22 11 22 222 121 1 121 2111nixbxaxaxabxaxaxabxaxaxa i mnmnmmnnnn 2 CHNG I- B I TOÁN QUY HOCH TUYN TÍNHB I 3. CÁC DNG C BIT CA BTQHTT1. BTQHTT dng chính tc(rútgn)(min)max)(1n i iixcxf),1(0),1(1nixmjbxa i jn i iji(II)(min)max)(1n i iixcxf),1(0),1(1nixmjbxa i jn i iji(min)max)(1n i iixcxf),1(0),1(1nixmjbxa i jn i iji47CHNG...

... PATU.1,0;)1(*0xxx1,0;)1(*0xxx1,0;)1(*0xxx1,0;)1(*0xxx 2 3CHNG I- B I TOÁN QUY HOCH TUYN TÍNHB 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 đc4CHNG ... đc4CHNG I- B I TOÁN QUY HOCH TUYN TÍNHB I 2. CÁC KH I NIM C BN 2. Các kh i nim liên quanVd 1: max 32) (4 321  xxxxxf0,,, 12 4 32 42 4 321 4 32 421 321 xxxxxxxxxxxxxmax 32) (4 321  ... 2, 12 5,613, 12 1*x14 29 ,0,6 12 1,3 2 65,67 12 29X0 0, 12 1,65, 12 290x 2  2, 12 5,613, 12 1*x6CHNG I- B I TOÁN QUY HOCH TUYN TÍNHB I 2. CÁC KH I NIM C...

... umax1n i iixcR),1(0),1(1nixmjbxa i n i jiijmax1n i iixcR),1(0),1(1nixmjbxa i n i jiijmax1n i iixcR),1(0),1(1nixmjbxa i n i jiijmax1n i iixcR),1(0),1(1nixmjbxa i n i jiij6CHNG I- B I TOÁN QUY HOCH TUYN TÍNHB I 1. MT S B I TOÁN THC T 2. B i toán lpk hoch snxutt i u3,41, 42, 81,51,2Giá bán (triu đng/c i) 122 84 326 800 siDây ... đóngmin)(11n i mjijijxcxf),1,,1(,01111mjnixxxbxaxijn i ijmjijjn i ij i mjijmin)(11n i mjijijxcxf),1,,1(,01111mjnixxxbxaxijn i ijmjijjn i ij i mjijmin)(11n i mjijijxcxf),1,,1(,01111mjnixxxbxaxijn i ijmjijjn i ij i mjijmin)(11n i mjijijxcxf),1,,1(,01111mjnixxxbxaxijn i ijmjijjn i ij i mjijmin)(11n i mjijijxcxf),1,,1(,01111mjnixxxbxaxijn i ijmjijjn i ij i mjijmin)(11n i mjijijxcxf),1,,1(,01111mjnixxxbxaxijn i ijmjijjn i ij i mjij47CHNG I- B I TOÁN QUY HOCH TUYN TÍNHB I 1. MT S B I TOÁN THC T 2. B i toán lpk hoch snxutt i uMô hình b i toán: 5,1,0,0,,,, 26 800 122 8438750 024 121 8141548004 ,28 ,15, 12, 15,1154008 ,22 ,22 ,35 ,22 ,2 max4,34,18 ,25 , 12, 1)(54 321 54 321 54 321 54 321 54 321 54 321 inguyenxnguyenxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxf i 5,1,0,0,,,, 26 800 122 8438750 024 121 8141548004 ,28 ,15, 12, 15,1154008 ,22 ,22 ,35 ,22 ,2 max4,34,18 ,25 , 12, 1)(54 321 54 321 54 321 54 321 54 321 54 321 inguyenxnguyenxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxf i 5,1,0,0,,,, 26 800 122 8438750 024 121 8141548004 ,28 ,15, 12, 15,1154008 ,22 ,22 ,35 ,22 ,2 max4,34,18 ,25 , 12, 1)(54 321 54 321 54 321 54 321 54 321 54 321 inguyenxnguyenxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxf i 5,1,0,0,,,, 26 800 122 8438750 024 121 8141548004 ,28 ,15, 12, 15,1154008 ,22 ,22 ,35 ,22 ,2 max4,34,18 ,25 , 12, 1)(54 321 54 321 54 321 54 321 54 321 54 321 inguyenxnguyenxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxf i 8CHNG ... TOÁN QUY HOCH TUYN TÍNHB I 1. MT S B I TOÁN THC TB I 2. CÁC KH I NIM C BNB I 3. CÁC DNG C BIT CA BTQHTTB I 4. GI I BTQHTT BNG PP HÌNH HCB I 5. GI I BTQHTT BNG PP N HÌNH 2 CHNG...

... A5 (-5 ) -1 -1 -3 ( -2 ) 1 00 A6 -3 -1 -4 -2 -1 0 10 -4 -6 -5 -3 0 03 A45 /2 1 /2 1 /2 3 /2 1 -1 /2 00 A6 (-1 /2) -1 /2 -7 /2 (-1 /2) 0 -1 /2 115 /2 -5 /2 -9 /2 -1 /2 0 -3 /2 03 A41 -1 -1 0 0 1 -2 35 ... ph i là cơ sở t i ưu của b i toán đã cho. 52 Quy hoạch tuyến tính Trường ĐHSP Đồng Tháp Chương 4.B I TOÁN QUY HOẠCH TUYẾNTÍNH Đ I NGẪU VÀ THUẬT TOÁNĐƠN HÌNH Đ I NGẪU4.1. B i toán quy hoạch tuyến ... -7 /2 (-7 /2) 0 0 -9 /2 1 00 A5 -4 3 /2 3 /2 0 0 1 /2 0 1 -5 /2 0 0 -9 /2 0 0 -2 A 2 16/7 0 0 0 1 -2 /7 2/ 7 0 -1 A1 22 /7 0 0 1 0 6/7 1/7 00 A0 -1 6/7 1 1 0 0 9/7 -2 /7 00 A5 -4 /7 0 0 0 0 (-1 0/7)...