bj -j- тафовут вектор, a - его i-ая компоненти.
Ифодани (9) иккиланган masala (4) ечимига алмаштиришда ва баъзи ўзгартиришлардан сўнг максималлаштирувчи векторнинг ифодаси мақсад функция ва чеклашларнинг умумлашган константалари орқали олинади:
При отсутствии ограничений
Иккиланган фазонинг базис векторларини аниқлашда standart чизиқли algebra процедурасидан фойдаланилади. Бунинг учун кўрсаткичлар (ўлчамлар) матрицаси қайд қилинади:
Кейинги а матрица Gauss-Jordan алгоритми бўйича шаклга ўзгартирилади:
Кейин (т х т) бирлик матрицанинг ўнг томонида жойлашган тескари ишорали матрицани олиб, уни бирлик матрица билан пастдан[(d+1) х ( d + 1)], ни тўлдирсак, оламиз:
Матрицанинг вектор устунлари (14) кўрсаткичли матрицанинг вектор устунларига қуриш орқали ортогонал бўлади (12) ва чизиқли мустақил бўлади.
Чизиқли алгебранинг маълум натижалари бўйича улар ортогоналлик шароитларига ечимлар фазосининг асосини, яъни жуфт фазонинг асосини ташкил қилади.
Нормаллаш векторини олиш учун матрицанинг ҳар қандай устун векторини (14) унинг биринчи компоненталари йиғиндисига бўлиш керак. Натижада ортогоналлик ва нормалаш шартларини қаноатлантирувчи векторга ега бўламиз:
Қолдиқ векторни аниқлаш учун матрицанинг -қолган вектор устунидан (14) нормаллаш вектори b0 унинг компонентлари йиғиндисининг ҳосиласини чиқариш керак. Векторни оламиз:
Натижада d қолдиқ векторларни олиш мумкин.
Тенглама (10) одатда базис С ўзгарувчиларга нисбатан ночизиқли тенгламалардан иборат тизимни ташкил қилади.
Бевосита мезон дастурлаш масаласининг ўзгарувчиларнинг оптимал қийматларини аниқлашда, деб фараз қилинади
Бу йерда - асосий муаммонинг исталган минималлаштирувчи вектори .
Ўхшашлик мезонлари таърифлари асосида н та кўринишдаги тенгламаларни ёзиш мумкин искомый минимизирующий вектор основной задачи.
(16) тенгламалар системасининг логарифми чизиқли тенгламалар системасини
Бу йерда j = 1,2 ,т.
Бу тенгламалар системасида d+1 тенгламалар чизиқли боғлиқ. (17) дан т чизиқли мустақил тенгламалар системасини ажратиб олиб, уни ечиб, ечимлар векторини нисбатан топамиз
Олинган ечимнинг потенсиали асосий оптималлаштириш масаласининг минималлаштирувчи нуқтаси координаталарини аниқлайди, яъни,
шундай қилиб, ЭТТ нинг оптимал қурилишини тадқиқ қилиш вазифаси кўп мезонли бўлиб, бу муаммони замонавий тадқиқ қилиш умумий харажатлар мезони ва бир қатор чеклашлар асосида амалга оширилиши мумкин.
Математик оптималлаштиришнинг асосий усулларини таҳлил қилиш ва уларни қўллаш имкониятларини бир қатор чеклашларга бўйсунувчи кўппараметрик оптималлаштириш вазифалари билан таққослаш мезонли таҳлил ва дастурлаш усулини асосий деб танлаш ҳақидаги хулосага олиб келди. Бунинг учун ЭТТ параметрларини оптималлаштириш дастури ишлаб чиқилган [12]. Дастур турли манба маълумотлари билан ўнлаб вариантларнинг бир вақтда ҳал етилишини ҳисобга олган ҳолда тузилади. Объектив функция ва чекланишларни танлашда бу матрицанинг барча устунларини қамраб олувчи камида битта каноник блок мавжудлиги учун ўлчам матрицасини текшириш керак, бу еса Лагранж функцияси минимумининг бир хиллиги шартини беради.
Do'stlaringiz bilan baham: |