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

DOC 62.5 KB Free download

Page preview (5 pages)

Scroll down 👇
1
1352107707_29307.doc ) 6 ( ) 5 ( , 0 , 0 ) 4 ( 2 2 1 1 max 2 1 2 2 1 1 2 2 22 1 21 1 2 12 1 11 x c x c y x x b x a x a b x a x a b x a x a m m m + = ³ ³ ï ï î ï ï í ì £ + - - - - - - - - - - £ + £ + ) 3 ( ) 2 ( ) , 1 ( , 0 ) 1 ( ) , 1 ( 1 max(min) 1 å å = = = = ³ = £ n j j j j i j n j ij x c y n j x m i a x a чизикли дастурлаш масаласининг геометрик талкини www.arxiv.uz чизикли дастурлаш масаласининг геометрик талкини …
2
и, бу нуктада y максад функция максимум (минимум) киймат берувчи (3) гипертекисликлар оиласига тегишли бўлган гипертекислик ўтсин. жумладан, n=2 да (1)-(3) масала куйидагича талкин килинади: (1)-(2) шартларни каноатлантирувчи ечимлар кўпбурчагига тегишли бўлган шундай x* = (x1*, x2*) нуктани топиш керакки, бу нуктадан y максад функцияга энг катта (энг кичик) киймат берувчи ва (3) даража чизиклар оиласига тегишли бўлган чизик ўтсин. чизикли дастурлаш масаласининг геометрик талкинига ҳамда 2‑маърузада танишган чизикли дастурлаш масаласи ечимининг хоссаларига таяниб масалани баъзи ҳолларда график усулда ечиш мумкин. икки ўлчовли фазода берилган куйидаги чизикли дастурлаш масаласини кўрамиз. фараз килайлик, (4) система (5) шартни каноатлантирувчи ечимларга эга бўлсин. ҳамда улардан ташкил топган тўплам чекли бўлсин. (4) ва (5) тенгсизликларнинг ҳар бири ai1x1 + ai2x2= bi (i=1,…,m), x1=0, x2=0 чизиклар билан чегараланган ярим текисликларни ифодалайди. чизикли функция (6) ҳам маълум бир ўзгармас c0=const кийматда с1x1 + с2x2= const тўғри чизикни ифодалайди. ечимлардан ташкил топган каварик тўпламни ҳосил килиш учун …
3
увчи тенгламалар оркали аникланади. агар ечимлардан ташкил топган каварик кўпбурчак чегараланмаган бўлса, икки ҳол бўлиши мумкин. 1- ҳол. с1x1 + с2x2= c0 тўғри чизик n вектор бўйича ёки унга карама-карши йўналишда силжиб бориб, каварик кўпбурчакни кесиб ўтади. аммо на минимал, на максимал кийматга эришмайди. бу ҳолда чизикли функция куйидан ва юкоридан чегараланмаган бўлади: 2-шакл с1x1 + с2x2= c0 тўғри чизик n вектор бўйича силжиб бориб каварик кўпбурчакнинг бирорта четки нуктасида ўзининг минимал ёки максимум кийматига эришади. бундай ҳолда чизикли функция юкоридан чегараланган, куйидан эса чегараланмаган: 3-шакл ёки куйидан чегаланган, юкоридан эса чегараланмаган бўлиши мумкин: 4-шакл d e c b a x1 x2 (z) (z) n (z) 0 _1026378018.unknown _1026378019.unknown
4
чизикли дастурлаш масаласининг геометрик талкини - Page 4
5
чизикли дастурлаш масаласининг геометрик талкини - Page 5

Want to read more?

Download the full file for free via Telegram.

Download full file

About "чизикли дастурлаш масаласининг геометрик талкини"

1352107707_29307.doc ) 6 ( ) 5 ( , 0 , 0 ) 4 ( 2 2 1 1 max 2 1 2 2 1 1 2 2 22 1 21 1 2 12 1 11 x c x c y x x b x a x a b x a x a b x a x a m m m + = ³ ³ ï ï î ï ï í ì £ + - - - - - - - - - - £ + £ + ) 3 ( ) 2 ( ) , 1 ( , 0 ) 1 ( ) , 1 ( 1 max(min) 1 å å = = = = ³ = £ n j …

DOC format, 62.5 KB. To download "чизикли дастурлаш масаласининг геометрик талкини", click the Telegram button on the left.