topshiriq Xamma Ta Masala Yechib Joylashtiradi Variant Buyicha амалий машғулотлар материаллари

Чизикли дастурлаш масалаларини график усулида ечиш.
График усулига кўра чизиқли дастурлаш масалаларни асосан икки ўлчовли фазода, яъни текисликда кўрилади. Уч ўлчовли фазода эса жуда кам кўрилади, чунки қўйилган масала ечимларини ифодаловчи кўпбурчакларни чизиш анча мураккаб бўлади. Учдан юқори ўлчовли фазони тасаввур қилиш эса мумкин эмас.

1. Фараз қилайлик, текисликда

(1)
мақсад функциянинг, х₁, х₂ лар
(2)
тенгсизликлар системасини қаноатлантиргандаги энг кичик қийматини топиш талаб қилинсин.
(2) тенгсизликлар системасини биргаликда деб фараз қилсак, у ҳолда бу тенгсизликлар системасини ўринли ечимлар тўплами бўлган бирор кўпбурчакни ташкил этади.

ABCDEF кўпбурчакнинг шундай нуқтасини топишимиз керакки, бу нуқтада тўцри чизиқ шу кўпбурчак учун таянч тўцри чизиқ бўлиб, (1) функциямиз энг кичик қийматга эришсин.

Масала. Юқоридаги ёқилци (аралашма) масаласини график усулда ечайлик. (1)
мақсад функциянинг х₁, х₂ лар
(2)
чекланиш тенгсизликлар системасини қаноатлантирадиган қийматларида энг катта қиймати топилсин.
(2) тенгсизликлар системасини тенгламалари системаси кўринишида ёзиб уларга мос келган тўцри чизиқларни чизайлик.

L₁, L₂ - тўцри чизиқларнинг координата ўқлари билан кесишиш нуқталарининг координаталари (0; 62,5) ва (83,3; 0); (0; 150) ва
(75; 0)


F_max =100×70+120×10=8200 cўм,
f=F_max×1000=8200000 сўм бўлган энг кўп фойда олиш учун А аралашмадан 70 тонна В аралашмадан 10 тонна тайёрлаш керак экан.

Қуйидаги чизиқли программалаштириш масалаларини график усулида ечинг.

1. 2. 3.

4. 5. 6.

7. 8. 9.

10. 11.

12. 13.