Чизиқли дастурлаш масалаларини график усулида ечиш - Алгебра - Рефераты

Чизиқли дастурлаш масалаларини график усулида ечиш

Загружено в:

11.09.2022

Скачано:

0

Размер:

438.5 KB

Чизиқли дастурлаш масалаларини график усулида ечиш Биз юқорида чизиқли дастурлаш масаласининг умумий тарзда қўйилиши ва баъзи чизиқли дастурлаш масалаларининг математик моделларини тузишни кўрган эдик. Энди чизиқли дастурлаш масалаларини ечиш усулларини кўрайлик. График усулига кўра чизиқли дастурлаш масалаларни асосан икки ўлчовли фазода, яъни текисликда кўрилади. Уч ўлчовли фазода эса жуда кам кўрилади, чунки қўйилган масала ечимларини ифодаловчи кўпбурчакларни чизиш анча мураккаб бўлади. Учдан юқори ўлчовли фазони тасаввур қилиш эса мумкин эмас. Фараз қилайлик, текисликда 2 2 11 x c xc f   (1) мақсад функциянинг, х 1 , х 2 лар            0 , 0 2 1 2 2 1 1 2 2 22 1 21 1 2 12 1 11 x x b x a x a b x a x a b x a x a m m m (2) тенгсизликлар системасини қаноатлантиргандаги энг кичик қийматини топиш талаб қилинсин. (2) тенгсизликлар системасини биргаликда деб фараз қилсак, бу тенгсизликларнинг ҳар бири i i i b x a x a   2 2 11 : ) ,1 ( m i тўғри чизиқлар билан чегараланган (х 1 ,х 2 лар манфий эмас деган шартда) ярим текисликларни ифодалайди. Бу ярим текисликлар бир-бири билан кесишиб ўринли ечимлар тўплами бўлган бирор кўпбурчакни ташкил этади. (1) мақсад функция f нинг ҳар бир аниқ қийматида бирор тўғри чизиқни ифодалайди: const x c xc   2 2 11 (3) хусусий ҳолда, 0f бўлса, 0 2 2 11   x c xc бўлиб, координата бошидан ўтган тўғри чизиқ бўлади.

Бизнинг мақсадимиз ўринли ечимлар тўплами бўлган ABCDEF кўпбурчакнинг шундай нуқтасини топишимиз керакки, бу нуқтадаconst x c xc   2 2 11 тўғри чизиқ шу кўпбурчак учун таянч тўғри чизиқ бўлиб, (1) функциямиз энг кичик қийматга эришсин. Мақсад функция ўзининг N ={ c 1 ; c 2 } нормал вектори йўналишида ўсади. Шунинг учун 0 2 2 11   x c xc тўғри чизиқни нормал вектор йўналиши бўйича ўзига параллел кўчирсак, чизмадан кўринадики у ABCDEF кўпбурчакнинг А ва D нуқталарида таянч тўғри чизиғи бўлади. Мақсад функция ўзининг энг кичик қийматига А нуқтада эришади. А нуқтанинг координаталари АВ ва AF тўғри чизиқлар тенгламаларини биргаликда ечиб топилади. D нуқтада эса мақсад функция ўзининг энг катта қийматига эришиши равшан. 1-масала. Хом ашёдан фойдаланиш масаласи. 2 1 40 50 x x f   мақсад функциянинг x 1 , x 2 лар          0 ; 0 30 6 5 40 5 8 20 5 2 2 1 2 1 2 1 2 1 x x x x x x x x чекланиш тенгсизликлар системасини қаноатлантирадиган қийматларида энг катта қийматини график усулида топинг.

Ечиш: x 1 ox 2 координаталар системасида          0 ; 0 30 6 5: 40 5 8: 20 5 2: 2 1 2 1 3 2 1 2 2 1 1 x x x x L x x L x x L Чизиқлар билан чегараланган ўринли ечимлар тўпламини ифодаловчи О ABCD кўпбурчакни чизиб олайлик. L 4 : f =0 да 0 40 50 2 1   x x бўлсин, бу ҳолда нормал вектор N ={50; 40} бўлиши аниқ. Энди L 4 ни ўзига параллел қ N нормал векторлар йўналишида кўчирсак, L 4 тўғри чизиғимиз 0 ва С нуқталарда кўпбўрчакка таянч тўғри чизиғи бўлади. Демак, f мақсад фун ц иямиз N вектор йўналишида ўсувчи бўлгани учун 0 нуқтада энг кичик, С нуқтада эса энг катта қийматларига эришади. С нуқтанинг координаталари L 2 , L 3 тўғри чизиқ тенгламаларини биргаликда ечиш билан топилади. 7,1 ;9,3 30 6 5 40 5 8 2 1 2 1 2 1        x x x x x x 263 7,1 40 9,3 50 max      f Демак , энг кўп фойда олиш учун А маҳсулотдан 3,9 та бирлик , В маҳсулотдан 1,7 бирлик миқдорда олиш керак экан .

2-масала . Юқоридаги ёқилғи (аралашма) масаласини график усулда ечайлик. 2 1 120 100 x x F   (1) мақсад функциянинг х 1 , х 2 лар        0 , 0 30 2, 0 4, 0 50 8, 0 6, 0 2 1 2 1 2 1 x x x x x x (2) чекланиш тенгсизликлар системасини қаноатлантирадиган қийматларида энг катта қиймати топилсин. (2) тенгсизликлар системасини тенгламалари системаси кўринишида ёзиб уларга мос келган тўғри чизиқларни чизайлик.        0 , 0 30 2, 0 4, 0 : 50 8, 0 6, 0 : 2 1 2 1 2 2 1 1 x x x x L x x L L 1 , L 2 - тўғри чизиқларнинг координата ўқлари билан кесишиш нуқталарининг координаталари (0; 62,5) ва (83,3; 0); (0; 150) ва (75; 0) 10 ; 70 30 2,0 4,0 50 8,0 6,0 2 1 2 1 2 1        x x x x x x F max =100  70+120  10=8200 c ўм, f = F max  1000=8200000 сўм бўлган энг кўп фойда олиш учун А аралашмадан 70 тонна В аралашмадан 10 тонна тайёрлаш керак экан. 3- мисол. Рацион масаласи. f =4 x 1 + 6 x 2 мақсад функциянинг x 1 , x 2 лар

         0 ; 0 12 6 8 2 9 3 2 1 2 1 2 1 2 1 x x x x x x x xчекланиш тенгсизликлар системасини қаноатлантирадиган қийматларида энг кичик қийматини топинг. Ечиш. x 1 0 x 2 координата системасида  0 ; 0 12 6 : 8 2 : 9 3: 2 1 2 1 3 2 1 2 2 1 1         x x x x L x x L x x L чегаравий тўғри чизиқларни чизсак, натижада A , B , C , D учларга эга бўлган ва чегараланмаган кўпбурчак ҳосил қиламиз. Агар 4 x 1 +6 x 2 =0 тўғри чизиқни N =4 i +6 j нормал вектор бўйлаб ўзига параллел кўчирсак, бу тўғри чизиғимиз юқоридан чегараланмаган кўпбурчакнинг В нуқтасида таянч тўғри чизиғи бўлади. Демак, В нуқтада мақсад функциямиз энг кичик қиймат қабул қилади. В нуқтанинг координаталарини L 1 , L 2 тўғри чизиқларнинг тенгламаларини биргаликда ечиб топамиз: 3 ;2 8 2 9 3 2 1 2 1 2 1        x x x x x x Демак , f min =4  2+6  3=26 4x 1 + 6x 2 =0 тўғри чизиқ N={4; 6} нормал вектор бўйлаб ўзига параллел кўчирганда В нуқтада бошқа нуқтада таянч тўғри чизиғи бўлмайди . Бу эса

мақсад функциянинг ўсувчи ва юқоридан чегараланмаганлигини кўрсатади . Мисоллар . х 1 , х 2 ларнинг берилган тенгсизликлар системасини қаноат - лантирувчи қийматларида мақсад функциянинг энг катта ва энг кичик қийматини топинг , ечимлар тўпламини чизинг . 1 . 2 1 5 2 x x     2 . 2 1 10 2 x x           0 , 0 30 6 5 14 2 7 2 1 2 1 2 1 х х х x х x         0 , 0 5 5 0 2 1 2 1 2 1 х х х x х x 3 . 2 1 5 2 x x    4 . 2 1 2 3 x x           0 , 0 24 4 3 12 3 4 2 1 2 1 2 1 х х х x х x           0 , 0 28 10 7 2 2 14 2 7 2 1 2 1 2 1 2 1 х x x х х x х x 5 . 2 1 7 x x    6 . 2 1 2 12 x x          69 6 8 89 2 8 5 2 2 1 2 1 2 х х х х х         14 3 5 14 11 66 17 11 2 1 2 1 2 1 х х х х x х 7 . 2 1 7 11 x x    8 . 2 1 7 11 x x          69 4 10 1 2 51 5 2 1 2 2 1 х х х x х        5 9 5 100 5 13 14 14 8 2 1 2 1 2 1 х х х х x х 9 . 1 2x   10. 2 1 8 10 x x           14 14 8 153 17 2 5 3 2 1 2 1 2 1 х х x х x х        11 13 5 28 3 11 11 2 1 2 1 2 1 х х х х x х 11 . 2 1 2 4 x x    12. 2 1 2 4 x x           11 13 5 28 3 11 11 2 1 2 1 2 1 х х x х x х        17 13 5 34 2 4 1 3 2 1 2 1 2 1 х х x х x х 1 3 . 2 1 5 x x    14. 2 1 5 9 x x            4 13 42 5 46 11 9 2 1 2 1 2 1 х х x х x х      60 6 8 90 2 8 6 2 2 1 2 12 х х x хx

Похожие

Алгебра ва анализ масалаларини тақрибий ечиш

Чизиқсиз программалаштириш масалаларини тақрибий ечиш усуллари

Чизикли тенгсизликлар системасини график усулда ечиш

Баъзи чизиқли дастурлаш масалаларининг математик моделлари

Амалий чизикли буль дастурлаш масаласини ечиш