Функцияларни минималлаш - Алгебра - Рефераты

Функцияларни минималлаш

Загружено в:

20.09.2019

Скачано:

0

Размер:

288 KB

Функцияларни минималлаш Режа: 1. Умумий тушунчалар. 2. Бир ўзгарувчига боғлиқ бўлган функцияларни минималлаш. 3. Бир неча ўзгарувчиларга боғлиқ бўлган функцияларни минималлаш. 4. Минимум мавжудлигининг зарурий ва етарли шартлари 5. Шартли минималлаш масалари 6. Шартли минималлаш масалаларини шартсиз минималлаш масалаларига келтириш усуллари. 7. Чекланиш шартлари тенгсизликлар системаси кўринишда берилган функцияларни минималлаш

Таянч сўзлар Чизиқли ёки чизиқсиз программалаштириш, оптималлаштириладиган ёки мақсад функция, функцияларни минималлаш, минималлаш масаласи, нисбий ёки «локаль» минимум берувчи нуқта, абсолют минимум берувчи нуқта , абсолют минималлаш масаласи, Чизиқсиз программалаштириш п ўзгарувчига боғлиқ бўлган    , ,...,1 X F x x F z n    nx x X ,...,1  (1) функциянинг қуйидаги     m i b X x x i i n i ,1 , ,...,1     , n j xj ,1 ,0   (2) Чекланиш шартларини қаноатлантирадиган экстремум қийматларини топиш масаласи билан шуғулланади. Агар     n j j jx c x F 1 ,   m i b x a x n j i j ij i ,1 , 1     бўлса, у ҳолда (1) ва (2) масала чизиқли программалаштириш масаласи дейилади. Чизиқли ва чизиқсиз программалаштириш чексиз кўп ечимларга эга бўлади. Чекланиш шартлари (2) ни қаноатлантирадиган ихтиёрий ечимлар тўплами мумкин бўлган ёки ўринли ечимлар тўплами дейилади. Мумкин бўлган ечимлар ичидан   X F функцияга энг кичик ёки энг катта қиймат берадиган ечимни     nx x X ,...,1 билан белгиласак, бу ечим оптимал ечим дейилади.   X F функцияга эса оптималлаштириладиган ёки мақсад функция дейилади. Шундай қилиб, оптималлаш фани мумкин бўлган ечимлар ичидан оптимал ечимни топиш усуллари билан шуғулланадиган фандир. Демак, оптималлаш фанининг асосий масаласи чизиқли ёки чизиқли бўлмаган (1) функциянинг чизиқли ёки чизиқли бўлмаган (2) чекланиш шартларини қаноатлантирадиган экстремум қийматларини топиш масаласидан иборат экан.

Чизиқли программалаштириш чизиқли чекланишлар асосида чизиқли функцияни оптималлаш билан, чизиқсиз программалаштириш эса, чизиқли ёки чизиқсиз чекланишлар асосида чизиқсиз функцияни оптималлаш билан шуғулланади. Бир ўзгарувчига боғлиқ бўлган функцияларни минималлаш Масаланинг қўйилиши. Сонлар ўқида қуйидаги   1 , R x x f y   (3) скаляр функция берилган бўлсин. Сонлар ўқи 1R да шундай 1 0 R x  нуқтани топишимиз керакки, (3) функция     1 0 , min R x x f x f   (4) ёки   xf xf  0 (5) ўринли. (4) шартни қаноатлантирадиган 0х нуқтани топиш масаласи бир ўзгарувчига боғлиқ бўлган функцияларни минималлаш масаласи дейилади. Топишимиз керак бўлган 0х нуқта  x f функцияга минимум берувчи нуқта ёки қўйилган минималлаш масаласининг ечими дейилади. Минималлаш масаласи ҳамма вақт ҳам ечимга эга бўлавермайди. Шунинг учун бундан кейин функцияларнинг минимуми мавжудлигининг зарурий шартларини текширишда қаралаётган функциялар Вейерштрасс теоремасининг шартларини қаноатлантиради. Чунки, Вейерштрасс теоремасига асосан, агар (3) функция бирор ёпиқ оралиқда аниқланган ва узлуксиз бўлса, бу оралиқда функция ўзининг аниқ ёки юқори чегараларига эришади. Агар (4) шартни қаноатлантирадиган 0х нуқтани топиш талаб қилинган бўлса, бу нуқта (3) функцияга абсолют ёки «глобаль» минимум берувчи нуқта, қўйилган масала эса, абсолют ёки «глобаль» минималлаш масаласи дейилади. Агар сонлар ўқидан шундай 1 0 R х  нуқта топиш мумкин бўлсаки, (5) тенгсизлик, етарли кичик 0  сон учун 0х х бўлганда, сонлар ўқидаги

ҳамма 1R x лар учун бажарилса, 1 0 R х  нуқта (3) функцияга нисбий ёки «локаль» минимум берувчи нуқта, қўйилган масала эса нисбий ёки «локаль» минималлаш масаласи дейилади. 1-теорема (Минимум мавжудлигининг 1-тартибли зарурий шарти). Сонлар ўқида аниқланган, узлуксиз ва дифференциалланувчи (3) функция берилган берилган бўлсин. Агар 0х нуқта (3) функцияга нисбий минимум берувчи нуқта бўлса, шу нуқтада унинг 1-тартибли ҳосиласи нолга тенг:  0 x f (6) 2-теорема (Минимум мавжудлигининг 2-тартибли зарурий шарти). Агар (3) функция сонлар ўқида аниқланган, узлуксиз ва 2 марта дифференциалланувчи функция бўлса, нисбий минимум берадиган нуқтада унинг 2-тартибли ҳосиласи манфий бўлмайди:  0 x f (7) Минимум мавжудлигининг етарли шартлари. 3-теорема:  x f функция критик нуқтани ўз ичига олувчи бирорта оралиқда узлуксиз ва шу оралиқнинг ҳамма нуқталарида дифференциалланувчи бўлсин. Агар шу нуқтанинг чап томонидан ўнг томонига ўтишда ҳосиланинг ишораси манфийдан мусбатга ўзгарса, функция 0х нуқтада минимумга, агар мусбатдан манфийга ўзгарса, максимумга эгадир; агар ишораси ўзгартирмаса, уҳолда экстремум мавжуд эмас. 4-теорема. Агар  x f функция сонлар ўқида аниқланган, узлуксиз ва икки марта дифференциалланувчи бўлиб, 0х нуқтада  0 x f ,  0 x f (8) бажарилса, 0х нуқта  x f функцияга нисбий минимум берувчи нуқта бўлади. Бир неча ўзгарувчиларга боғлиқ бўлган функцияларни минималлаш

Масаланинг қўйилиши. п ўлчовли nR фазодан шундай 0 X нуқтани топиш талаб қилинадики, бунда    Xf Xf min 0  (9) тенглик nR фазодаги ҳамма Х лар учун ўринли бўлсин. Бу ерда: 0 Х нуқта п ўзгарувчига боғлиқ бўлган  X f функцияга абсолют минимум берувчи нуқта , қуйилган масала эса абсолют минималлаш масаласи дейилади. п ўлчовли nR фазодан шундай 0 X нуқтани топиш талаб қилинадики, бунда    Xf Xf  0 (9 1 ) тенгсизлик етарли кичик 0  сон учун   0Х Х (10) бўлганда, nR фазодаги ҳамма Х лар учун ўринли бўлсин. Бу ерда 0 Х нуқта  X f функцияга нисбий минимум берувчи нуқта дейилади. 5-теорема (минимуми мавжудлигининг 1-тартибли зарурий шарти). п ўлчовли nR фазода берилган дифференциалланувчи  X f функциянинг нисбий минимум берувчи нуқтадаги 1-тартибли ҳосиласи нолга тенгдир:   00   X Xf (11) 6-теорема (минимуми мавжудлигининг 2-тартибли зарурий шарти). Агар  X f функция п ўлчовли nR фазонинг ҳамма нуқталарида аниқланган, узлуксиз, 1- ва 2-тартибли ҳосилаларга эга бўлса, нисбий минимум берувчи 0 Х нуқтада бу функциянинг 2-тартибли ҳосилаларидан тўзилган матрица манфий эмас:                     0 ... ... ... ... ... ... ... 0 2 0 1 0 2 0 2 2 0 2 1 2 0 2 1 0 2 1 0 2 1 1 0 2 20 2                                n n n n n n x x X f x x X f x x X f x x X f x x X f x x X f x x X f x x X f x x X f X X f (12)

7-теорема (нисбий минимуми мавжудлигининг етарли шарти): 0 Х стационар нуқта п ўлчовли nR фазода аниқланган, узлуксиз, 2 марта дифференциалланувчи функцияга нисбий минимум берувчи нуқта бўлишлиги учун шу функциянинг 2-тартибли ҳосилаларидан тузилган (12) матрица 0 Х нуқтада мусбат бўлиши етарлидир. Шартли минималлаш масалари Масаланинг қўйилиши. Абсолют ва нисбий минималлаш масалаларида функцияларининг аргументлари баъзи бир қўшимча шартлар боғланган бўлсин. Бундай функцияларнинг абсолют ва нисбий минимум шартли абсолют минимум ва шартли нисбий минимум дейилади.  nx x f ,...,1 (13) функциянинг қуйидаги тенгламалар системасини қаноатлантирадиган минимумини топиш талаб қилинган бўлсин:   ,0 ,...,  n i i x x g m i ,1 (14) (13) ва (14) ни қисқача     nR X X g X f   ,0 , ёзиш мумкин. п ўлчовли nR фазода   0 X g (15) тенгламани қаноатлантирадиган шундай нуқтани топиш керакки, (9) тенглик R n даги ҳамма Х лар учун ўринли бўлсин ёки (9 1 ) тенгсизлик бажарилсин. (15) ва (9) шартларни қаноатлантирадиган 0 Х нуқтага (13) функцияга шартли абсолют минимум берувчи нуқта деб, қўйилган масалага эса шартли абсолют минималлаш масаласи дейилади. (15) тенгламани қаноатлантирадиган нуқталар тўплами қўйилган масаланинг мумкин бўлган ёки ўринли нуқталар тўплпми дейилади ва    0 :   X g X Х деб ёзилади. п ўлчовли nR фазода шундай нуқтани топиш талаб қилинадики,олдиндан берилган 0  учун  0Х Х  ва   0 0  X g бўлганда (9 1 ) тенгсизлик nR даги ҳамма Х лар учун ўринли бўлсин ёки қисқача    Xf Xf  0 ;   nRXXg  ,0 ;  0Х Х  (16) қаноатлантирадиган нуқтага шартли нисбий минимум берувчи нуқта, қўйилган масалага эса шартли нисбий минималлаш масаласи дейилади.

Шартли минималлаш масалаларини шартсиз минималлаш масалаларига келтириш усуллари. а) Эрксиз ўзгарувчиларни йўқотиш усули. Агар тенгламалар системаси (14) ни m та ўзгарувчига нисбатан, масалан, mx x ,...,1 га нисбатан ечиш мумкин бўлса, яъни  n m i i x x h x ,...,1  , m i ,1 (17) Шартли минимизациялаш масаласини шартсиз минимизациялаш масаласига келтириш мумкин. (17) ни (13) га қўйсак, m n эркли ўзгарувчига боғлиқ бўлган функцияни ҳосил қиламиз:        n m m n m n m x x h x x h f x x ,..., ,..., ,..., ,..., 1 1 1 1      (18) Демак, (18) даги эркли ўзгарувчилар (13) нинг ечимлари билан боғлиқ бўлмаганлиги учун шартли минималлаш масаласи шартсиз минималлаш масаласига айланади. Агар    0 01 ,..., mх х нуқта (13) фунцияга шартли минимум берувчи нуқта бўлса,  n m x х ,...,1 нуқта эса шартсиз минимум берувчи нуқта бўлади. Эрксиз ўзгарувчиларни йўқотиш усули бўлган шартли минималлаш масалаларини ечишда маълум қийинчилик туғилади, чунки (14) тенгламалар системасини m ўзгарувчиларга нисбатан ечиш мумкин бўлганда ҳам кўп ҳолларда уларни ечиш мураккаб бўлади. Шунинг учун (14) системани ечишга эҳтиёж қолмайдиган қулай усул Лагранж усулидир. б) Лагранжнинг аниқмас кўпайтувчилар усули. (13) функциянинг (14) чекланиш системасини қаноатлантирадиган минимумини топиш талаб қилинган бўлса, қуйидаги          m i i i X g X f X F 1 0 0, ,     ,    m nx x X    ,..., , ,..., 1 1   (19) Лагранж функциясини тузамиз.  m   ,..., , 1 0 - Лагранж кўпайтувчилари дейилади. Агар 1 0  бўлса, (19) Лагранжнинг нормал функцияси дейилди. (19) дан jx ва i ўзгарувчилар бўйича хусусий ҳосилалар олиб нолга тенглаштирсак, системасини ҳосил қиламиз:

                           m i n j X g X F xX g xX f xX F i i m i ji i j j ,1 , ,1 ,0 , 0 , 1     (20) (20) ни қисқача вектор формасида ёзиш мумкин:     0 ,          X g X X F X X F   ,     0 ,     X g X F   (21) Шундай қилиб, Лагранж усули билан п номаълумли 1 m тенгламалар системасини m n та тенгламалар системасига келади ёки берилган шартли минималлаш масаласини (19) шартсиз минималлаш масаласига келади. (21) системани қаноатлантирадиган 0 Х нуқтага нормал минимум нуқта, қўйилган масалага эса нормал шартли минималлаш масаласи дейилади.    0 01 0 01 ,..., , ,..., т тх х   нуқтага қўйилган масаланинг ечими ёки Лагранж функциясининг стационар нуқтаси дейилади. Чекланиш шартлари тенгсизликлар системаси кўринишда берилган функцияларни минималлаш. Масаланинг қўйилиши: (13) функциянинг қуйидаги тенгсизликлар системаси   , ,..., i n i i b x x g  m i ,1 (22) лўринишдаги чекланиш шартларини қаноатлантирадиган минимумини топиш талаб қилинсин. Агар (22) тенгсизликлар системасини қаноатлантирадиган бирорта    0 01 ,..., тх х нуқта (13) функцияга минимум берувчи нуқта бўлса:           , ,1 , ,..., ,..., ,..., 0 01 1 0 01     m i b x x g x x f x x f i n i n n (23) тенгсизликлар п ўлчовли nR фазодаги барча нуқталар учун бажарилса,    0 01 ,..., тх х нуқтага берилган (13) функцияга (22) системани қаноатлантирадиган абсолют минимум берувчи нуқта, шу нуқтани топиш масаласи эса чекланиш шартлари тенгсизликлар системаси кўринишида берилганда абсолют минималлаш масаласи дейилади.

Агар етарли кичик 0  сон учун    0 01 ,..., nх х -  nх х ,...,1  бўлганда (23) тенгсизликлар системаси ўринли бўлса,    0 01 ,..., nх х нуқтага (13) функцияга (22) тенгсизликлар системасини қаноатлантирадиган нисбий минимум берувчи нуқта, шу нуқтани топиш масаласи эса нисбий минималлаш масаласи дейилади. (22) системани қаноатлантирадиган, nR фазода берилган ихтиёрий Х нуқта мумкин бўлган нуқта ёки ўринли нуқта дейилади. Агар бирорта Х Х  нуқтада   m i b X g i i ,1 ,   бўлса, чекланиш шартлари (22) – актив,   m i b X g i i ,1 ,   бўлса, пассив дейилади. Тенгсизликлар системаси кўринишда берилган чекланиш шартларини қўшимча ўзгарувчилар киритиш йўли билан тенгламалар системаси кўринишига келтириш мумкин. Масалан, (22) ни 2inх  ўзгарувчилар киритиш йўли билан қуйидагича ёзиш мумкин:   , ,..., 2 i in n i i b х x x g    ёки    i in b х2  n i i x x g ,..., (24) Демак, қўшимча ўзгарувчилар киритиш йўли Билан чекланиш шартлари тенгсизликлар системаси кўринишида берилганда функциялшарни минималлаш масаласини шартли минималлаш масаласига келтириш мумкин экан. Энди Лагранж функциясини тузиш йўли билан шартли минималлаш масаласини шартсиз минималлаш масаласига келтирилади. Бунинг учун Лагранжнинг нормал функциясини тузамиз:       2 1 [ , in i m i i i x b X g X f X F          (25) (25) га Лагранжнинг аниқмас кўпайтувчилар усулини қўллаб, номаълумларни топиш учун қуйидаги қуйидаги тенгламалар системасини ҳосил қиламиз:                                          2 1 , 0 , , 1 , 0 2 , 0 , i n i i i i i n i i n mi j i j j x b X g X F m i x xX F x X g xX f xX F        (25) Бу системада 0 inix  бўлиши     0  X g b i i i бўлиши билан тенг кучлидир. Ҳақиқатан ҳам (23) ни ҳар иккала томонини i га кўпайтириб,

   n i i i inini x x g b x x ,...,1       ҳосил қиламиз. Бу тенгликда юқорида келтирилган даъвонинг еўғрилиги келиб чиқади. Демак, (25) ни унга тенг кучли бўлган қуйидаги                       m i X g b n j x X g x X f i i i m i j i i j ,1 ,0 ,1 ,0 1   (26) тенгламалар системаси билан алмаштириш мумкин. (26) шартга Лагранж функциясининг стационарлик шарти ёки Лагранж функциясининг минимуми мавжудлигининг 1-тартибли зарурий шарти дейилади. Агар п ўлчовли фазода берилган (13) ва  X gi функциялар 2 марта дифференциалланувчи функциялар бўлса, Лагранж функциясининг минимуми мавжудлигининг 2-тартибли зарурий шарти 0 Х стационар нуқтада қуйидагича ёзилади:               0 , ,1 ,0 20 2 0 u XX F u n i XX g u i  (27) (27) нинг 1-шарти 0 Х стационар нуқтада   ii b X g  0 бўлганда, яъни чекланиш шарти актив бўлганда ўринлидир. Бу ерда 0u п ўлчовли вектор,   X X gi   0 - п ўлчовли вектор устун,   20 2 , X X F    - п п ўлчовли квадрат матрица. Агар (26) ва (27) шартларда қуйидагини бўлишини талаб қилсак, бу шартлар   0 , 20 2 u X X F u    (28) Лагранж функциясининг минимуми мавжудлигининг етарли шартлари дейилади.

Фойдаланилган адабиётлар: 1. Булавский В.А., Звягина Р.А., Яковлева М.А. Численные методы линейного программирования. –М: Наука,1977. 2. Габасова Р., Кириллова Ф.М. Метод ы линейного программирования. I - III ч. –Минск: БГУ, 1977, 1978, 1980. 3. Данциг Ж. Линейное программирование, его обоб ще ния и приложения. –М. ; 1966. 4. Романовский И.В. Алгорит ы решения экстремальных задач. - М: Наука,1977. 5. Ху Т. Целочисленное программирования и потоки в сетях. - М: Мир ,197 4 . 6. Юдин Д.Б., Гольштейн Е.Г. Линейное программирование –М: Физматгиз,1963. 7. Габасова Р., Кириллова Ф.М. Оптималлаштириш усуллари –Т: Ўзбекистон, 1995. 8. Ф. Бадалова Опт и маллаштириш назарияси ва математик программмалаштириш. -Т. 1989 9. Кюнци Г.П. Нелинейное программирование. –М.; Сов. Радио. 1962. 10 . Беллман Р. Динамическое программирование. –М.; ИЛ, 1960. 11. Габасова Р., Кириллова Ф.М. Основы динамического программирования. –Минск. 1975. 12. Блисс Г.А. Лекции во вариационнму исчеслению. –М.; ИЛ. 1950. 13. В.И.Смирнов «Курс высшей математики», IV -том 1-часть, М,1974. 14. М.Холиқов, Н.Тешабоева «Фурье қаторлари ва вариацион ҳисоб», Т. 1950 й. 15. П.Е.Данко, А.Г.Попов, Т.Я.Кожевникова «Высшая математика в упражнениях и задачах», 2-часть, М. 1999 г.

Похожие

Тригонометрик функцияларни интеграллаш

Баъзи элементар функцияларни хосилалари

Рационал ва иррационал функцияларни интеграллаш

Рационал ва иррационал функцияларни интеграллаш

Чизиқсиз программалаштириш масалаларини тақрибий ечиш усуллари