Каварик туплам. Kаварик комбинация

Каварик туплам. Kаварик комбинация

Загружено в:

20.09.2019

Скачано:

0

Размер:

62.5 KB

www.arxiv.uz Каварик туплам. K аварик комбинация Режа: 1. Каварик туплам ва каварик комбинация. 2. Каварик комбинация хакидаги асосий теоремалар. 3. Асосий теоремалар. 4. Чизикли программалаштириш масаласининг ечимлари каварик туплам ташкил килиши .

www.arxiv.uz Чизикли программалаш масаласининг хоссалари каварик туплам хоссалари билан узвий богликдир. Фараз килайлик Х 1 ,Х 2 ,...,Х n векторлар (нукталар) n- улчовли Е n Евклид фазосининг ихтиерий нукталари булсин. 1-таъриф. Х 1 ,Х 2 ,...,Х n нукталарнинг каварик комбинацияси деб,  m i i 1 ,1   i ³ 0 ( m i ,1 ) шартларни каноатлантириб, ихтиерий  i сонларга нисбатан тузилган  1 Х 1 +  2 Х 2 +...,+  n Х n йигиндига айтилади. Текисликда А 1 (х 1 1 , х 1 2 ) ва А 2 (х 2 1 , х 2 2 ) нукталарнинг каварик комбинациясини аниклайлик. Унинг учун шу нукталарни туташтирувчи йуналтирилган А 1 А 2 кесмани оламиз. А 1 ва А 2 нукталарнинг координаталри оркали А 1 А 2 кесмада етган ихтиерий А(х 1, х 2 ) нуктанинг х 1, х 2 координаталарини топамиз. А 1 А 2 = (х 1 -х 1 1 ,х 2 -х 1 2 ) ва А 1 А 2 = (х 2 1 -х 1 1 , х 2 2 -х 1 2 ) векторлар узаро параллел ва бир хил йуналган. Шунинг учун А 1 А 2 = l (А 1 А 2 ), 0 £l£ 1. Бундан эса х 1 - х 1 1= l ( х 2 1 -х 1 1 ) х 2 -х 1 2 = l ( х 2 2 -х 1 2 ) еки х 1 =(1- l )х 1 1 + l х 2 1 х 2 =(1- l )х 1 2 + l х 2 2 Бу тенгликларда 1- l = l 1 , l = l 2 белгиланишлар киритсак, куйидагига эга буламиз: х 1 = l 1 х 1 1 + l 2 х 2 1 х 2 = l 1 х 1 2 + l 2 х 2 2 (4)

www.arxiv.uz l 1 ³ 0, l 2 ³ 0 ва l 1 + l 2 =1 (5) (4) тенгликларда А нуктанинг координаталри А 1 ва А 2 нукталарнинг каварик комбинациясидан иборат дейилади. Агар l 1 =1 ва l 2 =0 булса А нукта А 1 А 2 кесманинг А 1 учи билан; l 1 =0 ва l 2 =1 булса А 2 нукта билан устма- уст тушади ва А 1 ва А 2 нукталар А 1 А 2 кесманинг четки нукталари еки учлари дейилади. 2- таъриф. G -туплам каварик туплам дейилади, агар у узининг ихтиерий иккита нуктаси билан бирга, уларнинг каварик комбинациясини хам уз ичига олса. Четки нукта каварик тупламнинг бошка хечкандай 2 та нуктасининг каварик комбинация булмайди. 3-таъриф. Чизикли программалаш масаласининг буш туплам булмаган жоиз ечимлар туплами масаланинг ечим купбурчаги еки ечим сохаси дейилади. Текисликда каварик купбурчак чекли учларга эга булган чегараланган, епик тупламдир. 1-теорема. Чизикли программалаш масаласининг жоиз ечимлар туплами (агар буш туплам булмаса) каварик туплам булади. Исбот. Х 1 ва Х 2 нукталар (1) - (3) чизикли программалаш масаласининг жоиз ечимлари булсин. Х= l 1 Х 1 + l 2 Х 2 ( l 1 ³ 0, l 2 ³ 0, l 1 + l 2 =1) нукта хам берилган масаланинг жоиз ечими булишини исбот килиш керак, яъни Х нукта АХ=В Х³ 0 шартларни каноатлантириши керак. Х 1, Х 2 – жоиз ечим булгани учун АХ 1 =В; Х 1 ³ 0 ва АХ 2 =В; Х 2 ³ 0. Х нуктани хам АХ=В тенгликка куямиз:

www.arxiv.uz АХ=А(l 1 Х 1 + l 2 Х 2 )= l 1 АХ 1 + l 2 А Х 2 = l 1 В+ l 2 В=( l 1 + l 2 )В=В Х 1 ³ 0, Х 2 ³ 0 ва l 1 ³ 0, l 2 ³ 0 булгани учун Х ³ 0 булади. Демак, Х нукта хам чизикли программалаш масаласининг жоиз ечими булади. 2-теорема. Чегараланган, епик, каварик купбурчак узини учларининг каварик купбурчак узини учларининг каварик комбинациясидан иборат. Теореманинг исботини келтирмаймиз. 4-таъриф. Агар чизикли программалаш масаласининг жоиз ечимлари, ечим купбурчагининг четки нукталарига мос келса, улар базис ечимлар дейилади. Бу таърифдан, мусбат компонентли базис ечимлар таянч ечимлар булиши келиб чикади. Чизикли программалаш масаласининг кононик формаси. Фараз килайлик чизикли программалаш масаласининг чегаравий булсин, яъни чизикли программалаш масаласи куйидаги куринишда берилсин. )5(; ,1 ,0 )4(; ,1 , )3(, ,1 , )2(, ,1 , )1( min(max), ) ( 2 1 2 1 1 1 1 n j x m m i b x a m m i b x a m i b x a X C X f j i j n j ij i j n j ij i j n j ij n j j j  ³   ³   £             шартлари чизикли тенгламалар ва тенгсизликлар системасидан иборат Бундай масалани кононик формага, яъни чегаравий шартларни факат чизикли тенгламалардан иборат булган куринишга утказиш учун масалани кенгайтирилган тенгкучли масалага айлантирилади.

www.arxiv.uz Унинг учун (3) тенгсизликнинг чап кисмига Х n+i ³ 0, i=m 1 +1,m 2 кушилади, (4) тенгсизлигида эса Х n+i ³ 0, i=m 2 +1,m айрилади. Х n+i - узгарувчини кушимча узгарувчи дейилади. Максад функциянинг max кийматини топиш масаласидан унинг min кийматини топиш масаласига хам утиш мумкин.) ( min max 1 1       n j j j X n j j j X X C X C Шунинг учун бундан кейин биз чизикли программалаш масаласининг максад функциясини min кийматини топиш усулларини курамиз.

www.arxiv.uz Адабиётлар : 1. Н.Р.Бекназарова, Х.Н.Жумаев “Математик программалаштириш ва оптималлаштириш” Ўқув предмети бўйича Ўқув-услубий мажмуа ( Б акалавр иат бос қ ичи талабалари у чун).Ташкент 2006. 2. Сафаева К. ва бошкалар. Математик программалашдан маъруза мантлари. Т., ТДМИ, 2003й. 3. В.В.Розен. Математические модели принятия решений в экономике. М. 2002. 4. Математическое программирование в экономике. Под ред. Кремера, М., Финансы и статистика, 1996г. 5. К.Сафаева, Ф.Шомансурова. Математик программалаштиришдан масалалар туплами. Т., Молия институти, 2003й. 6. В.Ш.Кремер и др. Исследований операций в экономике. Учебное пособие. М.: ЮНИТИ, 1997. 7. К.А.Багриновский. Экономико- математические методы и модели. Уч.пос. М.: РУДН, 1999. 8. В.А.Фролькис. Введение в теорию и методы оптимизации для экономистов. СПБ. Питер, 2002. 9. Б.А.Лагоша. Оптимальное управление в экономике. Учеб.пос., 2003. 10. www.uzedu.uz

Похожие

Қавариқ программалаштириш ( каварик коварик программалаштириш дастурлаштириш

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

Квадратик программалаштириш масаласи

Тупламлар ва ёзувлар

Чизиксиз программалаш масаласининг куйилиши. Локал ва глобал экстремум кийматлар