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

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

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

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

1352094392_28807.doc x x x î 2 1 , 1 0 £ £ l l ( ) ( ) ( ) ( ) ( ) 2 1 2 1 1 1 x f x f x x f l l l l - + £ - + 2 1 , x x l ( ) ( ) ( ) ( ) ( ) 2 1 2 1 1 1 x f x f x x f l l l l - + ³ - + 2 1 , x x l ( ) ( ) ( ) ( ) ( ) ( ) . 1 1 1 2 1 2 1 2 1 x f x f cx cx x x f l l l l l l - + = - + = - + ( ) max ® x f ( ) ( ) m i b x g …

+ = f f x x ( ) 0 ' 3 = l f 007 , 0 3 » l ( ) ( ) ( ) ( ) , 99957 , 2 , 96321 , 0 ; 99528 , 0 3 3 = = x f x ( ) ( ) 96321 , 0 ; 99528 , 0 3 = x ( ) ( ) 96321 ; 99528 , 0 3 = x қавариқ программалаштириш қавариқ программалаштириш режа: 1. қавариқ функциялар. 2. қавариқ программалаштириш масаласи. 3. кун-таккер теоремаси. 4. франк-вулф усули ва унинг тадбиқлари. қавариқ функциялар таъриф 1. қавариқ х тўпламда аниқланган f (x) функция агар бу тўпламга қарашли ихтиёрий нуқталар учун шартни қаноатлантирувчи ҳамма ларда қуйидаги (1) тенгсизлик ўринли бўлса, у ҳолда f (x) функция қавариқ функция дейилади. таъриф 2. агар ва ларнинг шу қийматларида қуйидаги (2) тенгсизлик бажарилса, у ҳолда f (x) функция ботиқ дейилади. агар f (x) …

алаштириш масаласи (1) – (3) нинг ечими бўлсин. у ҳолда шу нуқтада лагранж функциясининг минимуми мавжудлигини биринчи тартибли зарурий шарти бажарилиш керак, яъни шарт ўринлидир. f (x) ва функциялар қавариқ функциялар бўлганлиги учун ихтиёрий учун (6) функциянинг ҳам қавариқлиги келиб чиқади. шу сабабли ихтиёрий лар учун (7) бўлади. нуқтани, теорема шартига кўра, қавариқ программалаштириш масаласи (1) – (3) нинг ечими деб фараз қилганимиз учун (8) тенгсизлик ўринлидир. (8) га кўра, барча учун (9) эканлиги келиб чиқади. иккинчи томондан (6) дан (9) ни назарда тутсак. (10) эканлиги келиб чиқади. (7) ва (10) тенгсизликлардан (5) нинг тўғрилиги келиб чиқади. демак, исбот қилинган теоремага кўра, лагранж функциясининг эгар нуқтаси мавжуд бўлса, қавариқ программалаштириш масаласининг ечими мавжуд деган хулосага келамиз. чизиқсиз программалаштириш масаласининг г р а д и е н т у с у л и градиент усули ёрдамида, ҳар қандай чизиқсиз программалаштириш масаласини ечиш мумкин градиент усули билан берилган масаланинг ечимини топиш жараёни, …

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

қиймати оралиқда бўлганлиги учун кейинги қадамга ўтиш миқдорини билдиради. шундай қилиб, 2 – қадам. нуқтадаги функциянинг градиенти функциянинг максимумини топамиз, яъни ва ушбу шарт ўринли бўлсин. ечим иборат бўлади. энди аниқлаймиз ва (14) ни ҳосил қиламиз. (6) даги х1 ва х2 лар ўрнига (14) нинг мос қийматларини қўйсак эга бўламиз. бундан бўлиб, уни нолга тенглаштирсак , бундан шундай қилиб, 3 – қадам. f функциянинг градиентини х(2) нуқтада функциянинг максимумини топамиз ва бунда (10), (11) шартлар бажарилсин. ни топамиз ва қуйидагиларга эга бўламиз тенгламани ечиб, ни топамиз. булардан эканлиги келиб чиқади. шундай қилиб, берилган масаланинг изланган ечимини билдиради. адабиётлар: 1. т.х.холматов, х.с. умаров курилишни бошкаришда иктисодий-математик усуллар. ўқув қўлланма, самарқанд 2004 й.196 бет. 2. м.атхамов, г.отабоев планлаштиришда математик методларни қўлланилиши. тошкент.ўкитувчи 1982 й. 3. ю.н.кузнецов и.др. математическое программирование. м. высшая школа 1976 г. 4.и.г.шепелев «математические методы и модели управления в строительстве» м: высшая школа, 1980 г. 5. шодиев т.ш. ва бошқ. …

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

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

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

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

1352094392_28807.doc x x x î 2 1 , 1 0 £ £ l l ( ) ( ) ( ) ( ) ( ) 2 1 2 1 1 1 x f x f x x f l l l l - + £ - + 2 1 , x x l ( ) ( ) ( ) ( ) ( ) 2 1 2 1 1 1 x f x f x x f l l l l - + ³ - + 2 1 , x x l ( ) ( ) ( ) ( ) ( ) ( ) . 1 1 1 2 1 2 1 2 1 x f x f cx cx x x …

Формат DOC, 268,0 КБ. Чтобы скачать "қавариқ программалаштириш ( каварик коварик программалаштириш дастурлаштириш", нажмите кнопку Telegram слева.

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