Chương 1: Bài toán quy hoạch tuyến tính - bài 2 potx

... đnhình:max 223 )(4 321 xxxxxf4,1013 322 344 32 214 321 4 321 ixxxxxxxxxxximax 223 )(4 321 xxxxxf4,1013 322 344 32 214 321 4 321 ixxxxxxxxxxximax 223 )(4 321 xxxxxf4,1013 322 344 32 214 321 4 321 ixxxxxxxxxxximax 223 )(4 321 xxxxxf4,1013 322 344 32 214 321 4 321 ixxxxxxxxxxximax 223 )(4 321 xxxxxf4,1013 322 344 32 214 321 4 321 ixxxxxxxxxxxi54CHNG I- BÀI TOÁN QUY HOCH ... đnhình:max 223 )(4 321 xxxxxf4,1013 322 344 32 214 321 4 321 ixxxxxxxxxxximax 223 )(4 321 xxxxxf4,1013 322 344 32 214 321 4 321 ixxxxxxxxxxximax 223 )(4 321 xxxxxf4,1013 322 344 32 214 321 4 321 ixxxxxxxxxxximax 223 )(4 321 xxxxxf4,1013 322 344 32 214 321 4 321 ixxxxxxxxxxximax 223 )(4 321 xxxxxf4,1013 322 344 32 214 321 4 321 ixxxxxxxxxxxi54CHNG ... Mxxxxxxf8,1013 322 344 32 721 864 321 54 321 ixxxxxxxxxxxxxxximax 223 )(84 321  Mxxxxxxf8,1013 322 344 32 721 864 321 54 321 ixxxxxxxxxxxxxxximax 223 )(84 321 ...

... 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 ixxxxxxxxxxxxxxxximin78)(4 321  ... xxxxxf)5,1(080 32 404400111054 321 54 321 54 321 ixxxxxxxxxxxxxxxximin78)(4 321  xxxxxf)5,1(080 32 404400111054 321 54 321 54 321 ixxxxxxxxxxxxxxxximin78)(4 321  ... xxxxxf)5,1(080 32 404400111054 321 54 321 54 321 ixxxxxxxxxxxxxxxximin78)(4 321  xxxxxf)5,1(080 32 404400111054 321 54 321 54 321 ixxxxxxxxxxxxxxxximin78)(4 321  xxxxxf)5,1(080 32 404400111054 321 54 321 54 321 ixxxxxxxxxxxxxxxxiSV...

... 0, 23 29 52 423 2max8 32) (314 32 321 4 321 4 321 xxxxxxxxxxxxxxxxxf0, 23 29 52 423 2max8 32) (314 32 321 4 321 4 321 xxxxxxxxxxxxxxxxxf0, 23 29 52 423 2max8 32) (314 32 321 4 321 4 321 xxxxxxxxxxxxxxxxxf 12 CHNG I- ... xxxxxxf00, 20 210 32 12 722 4514 321 5434 32 54 321 xxxxxxxxxxxxxxxxxxmin 222 )(54 321  xxxxxxf00, 20 210 32 12 722 4514 321 5434 32 54 321 xxxxxxxxxxxxxxxxxxmin 222 )(54 321  ... 22 11 22 222 121 1 121 2111nixbxaxaxabxaxaxabxaxaxaimnmnmmnnnn(I)(min)max )( 22 11nnxcxcxcxf),1(0 22 11 22 222 121 1 121 2111nixbxaxaxabxaxaxabxaxaxaimnmnmmnnnn(min)max...

... đ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  ... xxxxxf0,,, 12 4 32 42 4 321 4 32 421 321 xxxxxxxxxxxxxmax 32) (4 321  xxxxxf0,,, 12 4 32 42 4 321 4 32 421 321 xxxxxxxxxxxxxmax 32) (4 321  xxxxxf0,,, 12 4 32 42 4 321 4 32 421 321 xxxxxxxxxxxxx ... 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...

... 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 31A1A3A2 Bài ... 00 -1 A5A6A4 x6x5x4x3x2x1PaHscs0 0-1 1-4 -2 0-1 0-5 0 1-7 f(x)010 1/3 -1 /3 -1 /30010 -1 4 100 1/35/3 -1 /34/35/35/3 -4 0 -1 A2A6A4 -3 / 5-4 /5 0 -2 2/ 50 0-8 f(x) -1 /53/51/5 2/ 5 -1 /5 -2 /5001 ... 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 31A1A3A2 Bài tập: Giải bài toán Quy hoạch tuyến tính 1 2 31 2 31 2 3( ) 2 3 min3 4 5 2 5 12 0, 1 ,2, 3.jf...

... 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 ... Tp.HCM 23 / 12/ 2010 Quy hoạch tuyến tính ðại học & Cao ñẳng 30Ví dụ 1 .1: Xét lại bài toán vận tải ñã biết ở chương 1. 11 12 13 21 22 23 11 12 13 21 22 23 11 21 12 22 13 23 5 2 3 2 min307535 25 450, ... 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 31A1A3A2 Bài tập: Giải bài toán Quy hoạch...

... 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 inguyenxnguyenxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxfi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 inguyenxnguyenxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxfi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 inguyenxnguyenxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxfi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 inguyenxnguyenxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxfi8CHNG ... 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 inguyenxnguyenxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxfi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 inguyenxnguyenxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxfi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 inguyenxnguyenxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxfi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 inguyenxnguyenxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxfi8CHNG ... 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 inguyenxnguyenxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxfi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 inguyenxnguyenxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxfi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 inguyenxnguyenxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxfi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 inguyenxnguyenxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxfi8CHNG...

... ≥ 150 Tỷ lệ pha trộn: x 2 /x3 = 5/1 ⇒ x 2 – 5x3 = 0 1 2 31 2 31 2 31 2 3 2 31 2 3f (X) 12x 10x 15x min 7, 6x 2, 5x 1, 2x 25 0 1,5x 3,4x 2, 4x 175 2, 3x 1,2x 5,8x 150 x 5x 0 x 0, ... x1 ≥ 0, x 2 ≥ 0 và x3 ≥ 0. Giá thành khẩu phần: f(X)=12x1+10x 2 +15x3 → min Ràng buộc về chất: 7,6x1 + 2, 5x 2 + 1,2x3 ≥ 25 0 1,5x1+3,4x 2 +2, 4x3 ≥ 175 2, 3x1+1,2x 2 +5,8x3 ... 5,4x3 Theo đề bài thì f(X) → min. Các ràng buộc 4x1 + 2x 2 + 3x3 ≥ 31 6x1 + 15x 2 + 9x3 ≥ 90 Mô hình toán 1 2 31 2 31 2 31 2 3 1 2 3f (X) 5,2x 5,1x 5,4x min 4x 2x 3x 31 6x...

... toááiiưưu.u. - - 2 2 2 2 2 2xx11 - - xx 2 2== - - 2 2tăngtănggiagiaûûmmMieMieààn ran raøøng buong buoääccDD - - 11 - - xx11+2x+2x 2 2== - - 2 2AA11(0 ,2) (0 ,2) AA 22 (2, 0) (2, 0)OO - - 11 - - 2x2x11+x+x 2 2= ... laøøf(x) = 20 xf(x) = 20 x1111+ 18x+ 18x 12 12 + 22 x+ 22 x1313+ 25 x+ 25 x141415x15x 21 21 + 25 x+ 25 x 22 22 + 30x+ 30x 23 23 + 15x+ 15x 24 24 45x45x31 31 + 30x+ 30x 32 32 + 40x+ ... Tìmphươngáncựcbiênkhôngsuybiếncủacácbàitoánquyhoạchtuyếntínhsau(a) 123 123 123 ()432min130,1 ,2, 3jfxxxxxxxxxxxj;(b) 123 123 123 ()432min10 23 140,1 ,2, 3jfxxxxxxxxxxxj;(c) 123 123 12 ()432min400,1 ,2, 3jfxxxxxxxxxxj 123 4 123 4 123 123 4jf(x)3x72max2x 323 02x23...

... pháp nón pháp tuyến (xem [6, 7, 8-9 , 12, 17, 19, 2 1 -2 2, và 2 4 -2 5]).Tuy nhiên, khối lợng tính toán của các thuật toán này tăng nhanh khi kích thớc của bài toán qui hoạch tuyến tính đa mục tiêu ... khái niệm cơ bản về giải tích lồi và bài toán qui hoạch tuyến tính. Chơng II: Bài toán qui hoạch tuyến tính đa mục tiêu.Chơng III: Bài toán qui hoạch tuyến tính đa mục tiêu trong không gian giá ... sau: - Đối với bếp : 12x04,354 - Đối với phòng ăn : 30x28,4151 - Đối với phòng tắm : 5,6x25,45,4 2 - Đối với sảnh : 2, 7x83,1 2 - Đối với phòng ngủ 1: 18x35,3105 - Đối với phòng ngủ 2: ...