Bài tập quy hoạch tuyến tính phương pháp đơn hình năm 2024
0% found this document useful (0 votes) Show 321 views 41 pages Original TitleQuy-hoach-tuyen-tinh-va-phuong-phap-don-hinh Copyright© © All Rights Reserved Available FormatsPDF, TXT or read online from Scribd Share this documentDid you find this document useful?0% found this document useful (0 votes) 321 views41 pages Quy Hoach Tuyen Tinh Va Phuong Phap Don HinhImƶƠol 9 Puy mjẠim tuyẺo tëom Puy mjẠim tuyẺo tëom eæ kỘt bỘ pmẫo qu`o trịol iỬ` tỐh ƶu mù` Đƶứi olmhäo iỨu trịo vẸoiẩ eû tmuyẺt eảo tmỰi mæom. Ėây eæ kþ måom tjào iỬ` omhỀu bæh tjào tmỰi tẺ tmuỘi iài eĨomvỰi cmài om`u omƶ chom tẺ, xây nỰol,...Puy mjẠim tuyẺo tëom Đƶứi Ứol nỡol rỘol réh omớm`h yẺu tỐ S\><[4 kỘt eæ, kþ måom tuyẺo tëom ĐƠo lhẩo Đỉ àp nỡol3 m`h eæ, omhỀu bæh tjào quymjẠim oluyäo væ quy mjẠim pmh tuyẺo iù tmỉ xạp xỈ vồh ĐỘ imëom xài i`j bỚh kỘt néy iài bæhtjào quy mjẠim tuyẺo tëom. 9.0 Vmàt bhỉu bæh tjào quy mjẠim tuyẺo tëom 9.0.0 Bæh tjào tốol quàt Bæh tjào quy mjẠim tuyẺo tëom eæ bæh tjào tåk pmƶƠol ào tmỊ` kéo iài ræol buỘi s`j imjeæk mæk kỡi thäu iỰi ĐẠh mjẼi iỰi thỉu trjol Đù iẩ mæk kỡi thäu væ iài ræol buỘi ĐỀutuyẺo tëom tmaj bhẺo. Omƶ omẫo xèt 2.2.2, vå k`x g ( x ) ; − kho g ( − x ) oäo cmþol kạt Đh tëomtốol quàt t` imỈ xèt bæh tjào vồh mæk kỡi thäu iỰi thỉu.Bæh tjào quy mjẠim tuyẺo tëom tốol quàt Đƶứi pmàt bhỉu omƶ s`u4 kho { g ( x ) ; i 0 x 0 + i 2 x 2 ... + i o x o | ( x 0 ,x 2 ,...,x o ) ^ ∍ N } (9.0)trjol Đù4 • g ( x ) ; i 0 x 0 + i 2 x 2 ... + i o x o eæ mæk kỡi thäu vồh i d ,d ; 0 ,...,o eæ iài mỌ sỐ iỬ` mæk kỡi thäu væ x d ,d ; 0 ,...,o eæ iài bhẺo • N ⊂ R o eæ tẫp ræol buỘi m`y tẫp pmƶƠol ào imạp omẫo Đƶứi Đƶứi xài Đểom bỚh mỌpmƶƠol tråom væ bạt pmƶƠol tråom tuyẺo tëom s`u4 ` h 0 x 0 + ` h 2 x 2 ... + ` ho x o ; b h ,h ∍ H 0 (9.2) ` h 0 x 0 + ` h 2 x 2 ... + ` ho x o ≮ b h ,h ∍ H 2 ` h 0 x 0 + ` h 2 x 2 ... + ` ho x o ≡ b h ,h ∍ H 9 trjol Đù H 0 ∤ H 2 ∤ H 9 ; { 0 ,...,k } eæ tẫp iài imỈ sỐ væ ` hd ,b h ,h ; 0 ,...,k,d ; 0 ,...,o eæ iài mẰol sỐ imj trƶồi.Iài pmƶƠol tråom mjẼi bạt pmƶƠol tråom ` h 0 x 0 + ` h 2 x 2 ... + ` ho x o (; , ≮ , ≡ ) b h ,h ; 0 ,...,k eæ iài ræol buỘi .KỜh Đhỉk x ; ( x 0 ,x 2 ,...,x o ) ^ ∍ N Đƶứi lịh eæ kỘt pmƶƠol ào imạp omẫo Đƶứi (m`y lịhtẪt eæ pmƶƠol ào ). VmƶƠol ào kæ lhà trể mæk kỡi thäu ĐẠt iỰi trể tmaj yäu iẬu Đƶứi lịh eæ pmƶƠol ào tỐh ƶu . Lhẩh bæh tjào quy mjẠim tuyẺo tëom eæ tåk pmƶƠol ào tỐh ƶu iỬ` bæh tjào.99 IMƪƦOL 9. PQX MJẦIM QXếO ËOM 9> 9.0.2 NẠol imëom tẪi væ nẠol imuẨo tẪi Olƶớh t` tmƶớol xèt quy mjẠim tuyẺo tëom nƶồh m`h nẠol ĐẼi tmø s`u4 NẠol imuẨo tẪi kho g ( x ) ; o d ;0 i d x d (9.9)v.Đ.c. o d ;0 ` hd x d ≮ b h ,h ; 0 ,...,kx d ≡ 6 ,d ; 0 ,...,o KỜh ræol buỘi o d ;0 ` hd x d ≮ b h ,h ∍ { 0 ,...,k } Đƶứi lịh eæ kỘt ræol buỘi imëom . RæolbuỘi x d ≡ 6 ,d ∍{ 0 ,...,o } lịh eæ ræol buỘi nạu .ĖẼt vaitjr i ; ( i 0 ,...,i o ) ^ ∍ R o , @ eæ k` trẫo iạp k Ü o vồh iài mæol eæ ` h ; ( ` h 0 ,` h 2 ,...,` ho ) ,h ; 0 ,...,k væ vaitjr b ; ( b 0 ,...,b k ) ^ ∍ R k . ^` lịh i eæ vaitjrmỌ sỐ mæk kỡi thäu, @ eæ k` trẫo ræol buỘi væ b eæ vaitjr ĐhỀu chỌo. Bæh tjào quy mjẠimtuyẺo tëom imuẨo tẪi nƶồh nẠol k` trẫo omƶ s`u4 kho g ( x ) ; i ^ x (9.>)v.Đ.c. @x ≮ bx ≡ 6 NẠol imëom tẪi kho g ( x ) ; o d ;0 i d x d (9.1)v.Đ.c. o d ;0 ` hd x d ; b h ,h ; 0 ,...,kx d ≡ 6 ,d ; 0 ,...,o NẠol k` trẫo iỬ` bæh tjào quy mjẠim tuyẺo tëom imëom tẪi eæ kho g ( x ) ; i ^ x (9.7)v.Đ.c. @x ; bx ≡ 6 Eƶu û. ^rjol bæh tjào quy mjẠim tuyẺo tëom nẠol imëom tẪi, iài ræol buỘi imëom b ; ( b 0 ,...,b k ) ^ ≡ 6 tỨi b h ≡ 6 , ∆ h ; 0 ,...,k . OẺu tộo tẠh b h c 5 6 vồh h c ∍ { 0 ,...,k } tmå omâo m`h vỀ iỬ` ræol buỘi imëom o d ;0 ` h c d x d ; b h c vồh − 0 . 9.0.9 Ėƶ` bæh tjào quy mjẠim tuyẺo tëom bạt cỹ vỀ nẠol imuẨo tẪi mjẼiimëom tẪi Kịh bæh tjào quy mjẠim tuyẺo tëom ĐỀu iù tmỉ Đƶ` vỀ bæh tjào quy mjẠim tuyẺo tëom nẠolimuẨo tẪi mjẼi imëom tẪi nỰ` träo iài pmèp bhẺo Đốh tuyẺo tëom s`u4 IMƪƦOL 9. PQX MJẦIM QXếO ËOM 910. KỘt bhẺo x d cmþol bể ræol buỘi nạu iù tmỉ tm`y bỚh mhỌu m`h bhẺo cmþol âk bẰol iàimĐẼt4 x d ; x + d − x − d vồh x + d ≡ 6 væ x − d ≡ 6 2. ^m`y bhẺo x d ≮ 6 bỚh bhẺo x d ; − x d ≡ 6 9. KỜh ræol buỘi o d ;0 ` hd x d ≡ b h iù tmỉ Đƶ` vỀ ræol buỘi − o d ;0 ` hd x d ≮− b h \>. KỜh ræol buỘi Đẹol tmỨi o d ;0 ` hd x d ; b h iù tmỉ tm`y bẰol m`h ræol buỘi Đẹol tmỨi o d ;0 ` hd x d ≮ b h væ o d ;0 ` hd x d ≡ b h 1. KỜh ræol buỘi bạt Đẹol tmỨi o d ;0 ` hd x d ≮ b h mjẼi o d ;0 ` hd x d ≡ b h iù tmỉ imuyỉo Đốh tmæom iài ræol buỘi Đẹol tmỨi bẰol iàim Đƶ` tmäk bhẺo pmỡ x h ≡ 6 o d ;0 ` hd x d + x h ; b h mjẼi o d ;0 ` hd x d − x h ; b h Iài bhẺo pmỡ lhôp bhẺo bạt pmƶƠol tråom tmæom pmƶƠol tråom, où cmþol ẩom mƶỚolĐẺo mæk kỡi thäu. Wå vẫy, mỌ sỐ iỬ` iài Ẩo pmỡ trjol mæk kỡi thäu bẰol 6. Eƶu û. Àp nỡol omhỀu eẬo iài pmèp bhẺo Đốh 0, 2, 9 væ > t` iù tmỉ Đƶ` kỘt bæh tjào quymjẠim tuyẺo tëom bạt cỹ vỀ nẠol imuẨo3 s`u Đù, àp nỡol omhỀu eẬo pmèp bhẺo Đốh 1 t` sẻ Đƶ`où vỀ nẠol imëom tẪi. Wë nỡ 9.0. Ėƶ` bæh tjào quy mjẠim tuyẺo tëom s`u vỀ nẠol imëom tẪi4 kho g ( x ) ; 9 x 0 + 1 x 2 − \> x 9 (9.<)v.Đ.c. 9 x 0 − 1 x 2 + 9 x 9 ≮ 12 x 0 + > x 2 + 7 x 9 ; \= − \> x 0 − 8 x 2 + > x 9 ≮− \> x 0 ≡− 2 , 6 ≮ x 2 ≮ \> ,x 9 ∍ R Lhẩh4 Ėỉ imuyỉo bæh tjào quy mjẠim tuyẺo tëom oæy vỀ nẠol imëom tẪi, tmỰi mhỌo iài bƶồis`u4 • Omâo m`h vẺ iỬ` ræol buỘi imëom tmỨ b` vồh − 0 4 \> x 0 + 8 x 2 − \> x 9 ≡ \> • Ėốh bhẺo tmỨ omạt x 0 tmæom x 0 vồh x 0 ; x 0 + 2 ≡ 6 ⇒ x 0 ; x 0 − 2 • Ræol buỘi iẫo träo iỬ` bhẺo tmỨ m`h x 2 ≮ \> Đƶứi xak omƶ ræol buỘi imëom tmỨ tƶ |