чизикли буль дастурлаш моделлари

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

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

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

1662881542.doc 5 0 1 £ £ x å = = ³ = = n j i j ij i i m i b x a x a x h 1 ) ., . . , 2 , 1 ( , ) , ( ) ( } 1 ; 0 { 1 max ) , ( ) ( î = ¾ ® ¾ = = å j x j j n j x c x c x q å = = £ = = n j i j ij i i m i b x a x a x h 1 ) ., . . , 2 , 1 ( , ) , ( ) ( p p y y y y x 2 ... 2 2 2 2 1 0 + + + + = ); ,..., 2 , 1 , 0 ( }, 1 ; 0 { p i …

ади. i . а- модели , минималлаштириш масаласи учун (1) (2) 2. b -модели , максималлаштириш масаласи. (3) (4) яъни булъ ўзгарувчили xj({0,1} чизикли максад функсияси чизикли тенгсизликлар системаси (2) ёки (4) бажарилганда минималлаштириш ёки максималлаштириш талаб этилади. юкоридаги масалаларни (1) , (2) ёки (3),(4) ечимини топиш муаммосини тўла синаш усули ёрдамида ечиш мумкин. бу мохияти шундан иборатки, берилган узунликдаги булъ векторларни тўла текшириш , хар вектор учун чизикли чегараларни бажарилишини текшириш ва бу мумкин бўлган векторларни ичидан максад функсиясини минимумни ёки максимумни таъминловчи векторни топишдан иборат . аммо тўла синаш усули билан ечимни топиш катта xажмдаги хисоблашларни талаб этади ва катта ўлчамдаги масалаларни ечиш катта унумдорликка эга эхм ларда амалга ошириш мумкин эмас . хар бир ўзгарувчи факат 2 та киймат (0 ва 1) кабул килганлиги сабабли булъ векторларини умумий сони (n узунликдаги) 2n га тенг. бу катталик тўла синаш усулини алгоритмини мураккаб эканлигини xарактерлайди. кўпгина дискрет оптималлаштириш масалаларида …

лик , x дискрет ўзгарувчили бўлиб, факат бутун кийматлар 0,1,2,....,к кабул килсин.унда бу ўзгарувчини бул ўзгарувчиларини y0, y1,...,yp чизикли комбинатсияси (p+1) шаклид а ифодалаш мумкин , яъни , (1) бу ерда p- -еса куйдаги шартни каноатлантирувчи бутун сон мисол . куйдаги бутун сонли дастурлаш масаласини кўрайлик. бутун сонлар ўзгарувчи x1 бутун кийматлар 0,1,2,3,4,5 кабул килинади .бу ўзгарувчи учун k1 =5 . бу ўзгарувчи x1 учун энг кичик бутун сонни p1 оламиз . бу сон (2) шарт оркали топилади . бу ердан . a. ифода ёрдамида ўзгарувчиларни алмаштирамиз. ўзгарувчи x2 эса 4 та бутун кийматлар 0,1,2,3 кабул килади . демак , x2 учун : k2=3, p2=1; дастлабки берилган дискрет дастурлаш куйидаги бул дастурлаш масаласига алмаштирилади: шундай килиб , хар доим дискрет дастурлаш масаласини ўрнига бул дастурлаш масаласи биллан чегараланиш мумкин. 3.чизикли бул дастурлаш масаласини ночизикли бул дастурлаш масаласига ўзгартириш. куйидаги масала камбинаторикали оптималлаштириш масалаларини ўxшаб "мураккаб ечимли " масалалар синфига тегишлидир …

эндрюса и р. маклоуна. математическое моделирование, м.мир, 1983 3. растригин л.а. моджаров н.е. введение в идентификацию объектов управления. м. энергия, 1987-216 б. 4. www.ziyonet.uz � embed equation.3 �� _978939719.unknown _1285404825.unknown _1285404827.unknown _1285404828.unknown _1285404826.unknown _1285404821.unknown _1285404823.unknown _1285404824.unknown _1285404822.unknown _1002094012.unknown _1002096242.unknown _1285401446.unknown _978941925.unknown _978942197.unknown _900519487.unknown _966939634.unknown _972222817.unknown _977045033.unknown _900519496.unknown _900520044.unknown _900519488.unknown _900518036.unknown _900519483.unknown _896684093.unknown

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

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

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

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

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

1662881542.doc 5 0 1 £ £ x å = = ³ = = n j i j ij i i m i b x a x a x h 1 ) ., . . , 2 , 1 ( , ) , ( ) ( } 1 ; 0 { 1 max ) , ( ) ( î = ¾ ® ¾ = = å j x j j n j x c x c x q å = = £ = = n j i j ij i i m i b x a x a x h 1 ) ., . . , 2 , 1 ( , ) , ( ) ( p p y y y …

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

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