чизикли программалаштириш масалалари. симплекс масаласи ва траспорт масалаларининг куйилиши

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

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

Прокрутите вниз 👇
1
1662849489.doc ) 1 ( ) ( ) ( ) ( 2 2 1 1 2 2 2 22 1 21 1 1 2 12 1 11 ï ï î ï ï í ì £ ³ + × × × + + - - - - - - - - - - - - - - - - - £ ³ + × × × + + £ ³ + × × × + + m n mn m m m m n n b x a x a x a b x a x a x a b x a x a x a ) 4 ( 2 2 1 1 2 2 2 22 1 21 1 1 2 12 1 11 ï ï î ï ï í ì = + × × × + + - - - - - - - - - - - - - …
2
è æ = ÷ ÷ ÷ ÷ ÷ ø ö ç ç ç ç ç è æ = + + + + m mn n n n mm m m m m b b b p a a a p a a a p p p p ... , ... ,..., ... , 1 ... 0 0 ,..., 0 ... 1 0 , 0 ... 0 1 2 1 0 2 1 1 1 2 1 1 1 2 1 k k j y y y j d = = > ) ( max 0 ek e ij i a a b a b ik / ) / ( min 0 = ¢ ¢ > î í ì = ¢ × - = ¢ î í ì = ¢ × - = ¢ î í ì = ¢ × - = ¢ î í ì = ¢ × - = …
3
ij n j b x m i a x 1 1 ,..., 2 , 1 , ,..., 2 , 1 , ) 2 ( ) 1 ( å å = = þ = m i n j i j x c z 1 max чизиқли программалаштириш масалалари чизиқли программалаштириш масалалари. симплекс масаласи ва траспорт масалаларининг қўйилиши режа: 1. чизиқли программалаш масаласининг умумий қўйилиши. 2. чизиқли программалаш масаласининг турли формада ифодаланиши. 3. тенг кучли алмаштиришлар. 4. чизиқли программалаш масаласининг мумкин бўлган ечимлари. таянч ечим. 5. мумкин бўлган ечимлар тўпламининг қавариқлиги. 6. чизиқли программалаш масаласи умумий ҳолда қуйидагича ифодаланади: x1 і 0, x2 і 0, …, xn і 0, (2) ymin(max) = c0 + c1x1 + c2x2+ … + cnxn (3) (1) ва (2) шартларни қаноатлантирувчи номаълумларнинг шундай қийматларини топиш керакки, улар (3) чизиқли функцияга минимал (максимал) қиймат берсин. масаланинг (1) ва (2) шартлари унинг чегаравий шартлари деб, (3) чизиқли функция эса …
4
ғиндилар ёрдамида ҳам ифодалаш мумкин: 1-таъриф. берилган (4)–(6) масаланинг мумкин бўлган ечими ёки режаси деб, унинг (4) ва (5) шартларни қаноатлантирувчи x = (x1, x2, …, xn) векторга айтилади. 2-таъриф. агар (7) ёйилмадаги мусбат xi коэффициентли pi (i=1,…,m) векторлар ўзаро чизиқли боғлиқ бўлмаса, у ҳолда x=(x1, x2, …, xn) режа таянч режа деб аталади. 3-таъриф. агар x=(x1, x2, …, xn) таянч режадаги мусбат компоненталар сони m га тенг бўлса, у ҳолда бу режа айнимаган таянч режа, акс ҳолда айниган таянч режа дейилади. 4-таъриф. чизиқли функция (6) га энг кичик қиймат берувчи x=(x1, x2, …, xn) таянч режа масаланинг оптимал режаси ёки оптимал ечими дейилади. чизиқли программалаш масаласи устида қуйидаги тенг кучли алмаштиришларни бажариш мумкин. 1)ymax ни ymin га айлантириш. ҳар қандай чизиқли программалаш масаласини (4)–(6) кўринишга келтириш учун (1) тенгсизликлар системасини тенгламалар системасига ва ymax ни ymin га айлантириш керак. ymax ни ymin га келтириш учун ymax ни тескари ишора …
5
нг фақат биттаy0 = (a1, a2, …, an, an+1)ечими мос келади ва, аксинча, (17) тенгламанинг ҳар бир y0 ечимига (16) тенгсизликнинг фақат битта x0 ечими мос келади. теорема исботи. фараз қилайлик, x0 (16) тенгсизликнинг ечими бўлсин. у ҳолда a1a1 + a2a2+ … + anan ј b муносабат ўринли бўлади. тенгсизликнинг чап томонини ўнг томонга ўтказиб ҳосил бўлган ифодани an+1 билан белгилаймиз 0 ј b – (a1a1 + a2a2+ … + anan) = an+1. энди y0 =(a1, a2, …, an, an+1) векторни (17) тенгламанинг ечими эканлигини кўрсатамиз. a1a1+a2a2+…+anan +an+1=a1a1+a2a2+…+anan+(b-a1a1-a2a2 - …-anan )=b энди агар y0 (17) тенгламани қаноатлантирса, у ҳолда у (16) тенгсизликни ҳам қаноатлантиришини кўрсатамиз. шартга кўра: a1a1+a2a2+…+anan +an+1=b, an+1 і 0 бу тенгламадан an+1і 0 сонни ташлаб юбориш натижасида a1a1 + a2a2+ … + anan ј b тенгсизликни ҳосил қиламиз. бундан кўринадики, x0=(a1, a2, …, an) (16) тенгсизликнинг ечими экан. шундай йўл билан чизиқли программалаш масаласининг чегараловчи шартларидаги тенгсизликларни …

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

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

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

О "чизикли программалаштириш масалалари. симплекс масаласи ва траспорт масалаларининг куйилиши"

1662849489.doc ) 1 ( ) ( ) ( ) ( 2 2 1 1 2 2 2 22 1 21 1 1 2 12 1 11 ï ï î ï ï í ì £ ³ + × × × + + - - - - - - - - - - - - - - - - - £ ³ + × × × + + £ ³ + × × × + + m n mn m m m m n n b x a x a x a b x a x a x a b x a x a x a ) 4 ( 2 2 1 1 2 2 2 22 1 21 1 1 2 …

Формат DOC, 287,5 КБ. Чтобы скачать "чизикли программалаштириш масалалари. симплекс масаласи ва траспорт масалаларининг куйилиши", нажмите кнопку Telegram слева.

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