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

DOC 62,5 KB Bepul yuklash

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

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 чизикли дастурлаш масаласининг геометрик талкини …

и, бу нуктада 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 тўғри чизикни ифодалайди. ечимлардан ташкил топган каварик тўпламни ҳосил килиш учун …

увчи тенгламалар оркали аникланади. агар ечимлардан ташкил топган каварик кўпбурчак чегараланмаган бўлса, икки ҳол бўлиши мумкин. 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

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

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

Ko'proq o'qimoqchimisiz?

Faylni Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

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

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. "чизикли дастурлаш масаласининг геометрик талкини"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: чизикли дастурлаш масаласининг … DOC Bepul yuklash Telegram