оптималлаштириш усуллари ва тармоқларни лойиҳалаштириш

DOC 365,5 KB Bepul yuklash

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

$1523376032_70921.doc î í ì c c = ij b { } n a a a a ..., , 2 1 = { } ij b b = i a j a i a j a g ij b b = n j i , 1 , = } { b a g = i a j a i a j a ,....) , , ( c b a ï î ï í ì = = 0 1 1 ij ij b i b j i < j i < s a s a t a st m k st m ) ( k st r m k st m s a t a st m ts st m m u s a t a st m ts st st m m m = = b t s s a t a 1 - × = n n b b b …$

0 10 0 15 10 0 0 25 6 0 0 = v ) ( 13 k l m k 13 m 12 ) ( 1 13 = = lf l m 13 6 7 ) ( 2 13 = + = + = b c l l l m 20 8 5 7 ) ( 3 13 = + + = + + = a c l l l l a m ij c c = ) ( 13 k c m , 5 ) ( 1 13 = m c , 9 ) ( 2 13 = m c 7 ) ( 3 13 = m c ) ( 13 k v m ; 6 ) ( : 1 13 = = m v u v ij ; 11 ) ( 2 13 = m v 10 ) ( 3 13 = m v e 13 t ) …

да, бўлганда тармоқ структурасининг характеристикаси учун қуйидаги параметрлар ишлатилади: 1).берилган тугунлар ўртасидаги йўллар. 2).тармоқнинг боғланганлиги. 3). тармоқнинг кесимлари. тугунда бошланиб ҳар бир дастлабки қирранинг охири оралиқ тугунда навбатдаги қирранинг бошланиши билан устма-уст тушадиган қирраларнинг тартибланган тўплам тугун билан тугун ўртасидаги йўл дейилади. ҳар бир йўл ранг билан характерланади, у мазкур йўлга кирувчи қирралар сонини кўрсатади. тугундан тугунга борувчи барча йўллар йўллар тўпламини ташкил этади, икки тўпламнинг мажмуаси эса ва ўртасидаги барча йўлларнинг тўпламини ташкил этади. йўналтирилмаган тармоқлар учун . берилган тармоқнинг структуравий матрицасидан фойдаланиб, ихтиёрий жуфт тугунлар ўртасидаги йўллар тўпламини топиш мумкин. бунинг учун структуравий матрица кетма-кет (бирин-кетин) квадратга, кубга ва ҳоказога то ўзгариши тўхтамагунча, яъни характеристик бўлмагунга қадар ошириб борилади. бунда характеристик матрицанинг -устун ва -сатр элементи тугундан тугунгача мумкин бўлган барча йўлларни кўрсатади. структуравий матрицани даражага кўтариш учун кўпайтириш амалидан фойдаланилади, яъни . икки тартибли булев матрицасининг кўпайтмаси худди шу тартибдаги квадратли матрицага олиб келади. бунда катта бўлмаган …

ўриладиган ярусларда жойлашган бўлади, улар дан гача бўлган йўлда учрашмаган бўладилар. дарахтни тузиш йўлларнинг мумкин бўлган максимал ранги олингунга ёки тугун учун барча тугунлар йўлга кирмагунга қадар давом этади. йўллар шунингдек узунлик, ўтказиш қобилияти ва сиғим билан характерланади. рангли йўлнинг узунлиги ушбу йўлни ташкил этувчи барча қирралар узунликларининг йиғиндиси каби аниқланади. (3.2) йўлнинг ўтказиш қобилияти йўлнинг энг тор жойи, яъни ушбу йўлни ташкил этувчи қирралар тўпламидаги қирранинг минимал ўтказиш қобилияти билан аниқланади: (3.3) йўлнинг сиғими –бу ушбу йўлда олиниши мумкин бўлган каналларнинг максимал сонидир, яъни: (3.4) тармоқнинг боғланганлиги деганда, тармоқнинг ҳар бир жуфти ўртасида мавжуд бир-бирига боғлиқ бўлмаган йўлларнинг минимал сони тушунлади. умумий қирралари бўлмаган йўллар бир-бирига боғлиқ эмас деб ҳисоблана-ди.тармоқнинг боғланганлиги йўллар тўпламининг таҳлили натижасида аниқланади. тармоқ кесими деб, тармоқнинг боғланганлигини бузиш учун, ундан олиш керак бўлган ортиқлиги бўлмаган қирралар тўпламига айтилади. ва тугунларга нисбатан шундай кесимлар айтиладики, унда ва тугунлар турли кичик тармоқларда бўлиб қоладилар. кесимлар ранг яъни …

нинг ўтказиш қобилияти йиғиндисидек аниқланади: (3.6) кесимлар сиғими ушбу кесимга кирувчи қирралар сиғимларининг йиғиндисидек аниқланади. (3.7) 1-мисол. берилган тармоқнинг структураси учун (1.1-расм) характеристик матрицаси мхар аниқлансин; йўллар тўплами ва ранги 2 дан кўп бўлмаган йўллар тугундан тугунга топилсин; ва тугунга нисбатан тармоқ кесими ва ҳар бир кесимнинг ранги; тугундан тугунгача боғлан-ганлик топилсин. расм. ечими: тармоқнинг структуравий матрицасини тузамиз: тармоқнинг характеристик матрицаси матрицани бирин-кетин даража-га ошириш йўли билан амалга оширилади, яъни характеристик матрицадан кўриниб турибдики, тугундан тугунга борадиган йўллар тўплами қуйидагини ташкил этади. бунда юқорида келтирилган алгоритмдан фойдаланиб, ва тугунларга нисбатан барча кесимларни аниқлаймиз. бу ердан кўриниб турибдики, берилган тармоқ ва тугунларга нисбатан учта кесимга эга, улардан бирининг ранги 2 га тенг бўлиб, қолган иккитасининг ва ранги эса 3 га тенг. кесимларнинг минимал ранги 2 га тенг бўлгани учун тугундан тугунга бўлган боғланганлик 2-мисол. берилган тармоқ учун тугундан тугунгача бўлган йўллар тўплами топилсин (1.2-расм). расм. ечими: берилган тармоқнинг структуравий матрицаси қуйидаги …

Ko'proq o'qimoqchimisiz?

Faylni Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"оптималлаштириш усуллари ва тармоқларни лойиҳалаштириш" haqida

1523376032_70921.doc î í ì c c = ij b { } n a a a a ..., , 2 1 = { } ij b b = i a j a i a j a g ij b b = n j i , 1 , = } { b a g = i a j a i a j a ,....) , , ( c b a ï î ï í ì = = 0 1 1 ij ij b i b j i < j i < s a s a t a st m k st m ) ( k st r m k st m s a t a st m ts st m m u …

DOC format, 365,5 KB. "оптималлаштириш усуллари ва тармоқларни лойиҳалаштириш"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: оптималлаштириш усуллари ва тар… DOC Bepul yuklash Telegram