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

DOC 62,5 КБ Бесплатная загрузка

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇

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

Хотите читать дальше?

Скачайте полный файл бесплатно через Telegram.

Скачать полный файл

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

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, 62,5 КБ. Чтобы скачать "чизикли дастурлаш масаласининг геометрик талкини", нажмите кнопку Telegram слева.

Теги: чизикли дастурлаш масаласининг … DOC Бесплатная загрузка Telegram