Барномарезии ғайрихаттӣ - яке аз ҷузъҳои барномарезии математикии

барномарезии ғайрихаттӣ қисми аст, барномарезии математика, ки дар он функсияи ғайридавлатӣ хаттӣ аз ҷониби маҳдудиятҳои муайян ё намояндагӣ вазифаи ноил. Объекти асосии барнома ғайрихаттӣ аст, ки ба пайдо кардани арзиши хубтар функсияи объективӣ дода шумораи муайяни параметрҳо ва мањдудиятњои.

масъалаи барномасозии ғайридавлатӣ адресатсияи гуногун аз мушкилоти маводи натиҷаҳои оптималии хаттӣ на танҳо дар дохили ин минтақа, ки дорои баъзе маҳдудиятҳо ҳастанд, балки низ дар хориҷи кишвар. Ин намуди мушкилоти касоне, вазифаҳои барномасозӣ математика, ки метавонад ҳамчун муодилаҳои ва нобаробарии намояндагӣ доранд.

Барномасозӣ ғайрихаттӣ тибқи гуногунии функсияи F (х), маҳдудиятҳои Функсияи ва қабули андозаи вектори х, ки тасниф мегардад. Ҳамин тариқ, номи вазифаи вобаста ба шумораи тағйирёбандаҳои. Вақте ки бо истифода аз як барномарезии ғайрихаттӣ тағйирёбанда метавон тавассути як параметри беҳсозии unconstrained анҷом дода мешавад. Агар шумораи тағйирёбандаҳои шумо метавонед беш аз як беҳсозии бисёрсоҳавӣ параметри бечунучаро истифода баред.

Барои ҳалли мушкилоти linearity, ки бо истифода аз усулҳои стандартии барномасозӣ хатиро (мисол, усули содак). Вале бо усули умумии ҳалли тавр ғайрихаттӣ, ки дар ҳар як ҳолати алоҳида интихоб вуҷуд надорад ва ба он аст, низ вобаста аст он дар Функсияи F (х).

барномарезии ғайрихаттӣ дар ҳаёти ҳаррӯза хеле зуд ба амал меояд. Масалан, он афзоиши номутаносиб ба миқдори хароҷоти истеҳсол ва ё моли аст.

Баъзан ёфтани ҳалли муносиби дар мушкилоти барномарезии ғайрихаттӣ кӯшиш ба иҷрои як approximation мушкилоти хатиро. Як мисоли барномањои quadratic, ки дар он функсияи F (х) аз ҷониби як polynomial дараҷаи дуюм бо эҳтиром ба тағйирёбандаҳои, маҳдудиятҳои linearity мушоҳида намояндагӣ дорад. Мисоли дуюм истифода аз усули функсияи ҷазои аст, ки истифодаи он дар доираи маьдудиятьои муайяни ба ҷустуҷӯӣ барои extremum тартиби шабеҳ коҳиш бе чунин маҳдудият ҳал хеле осон.

Бо вуҷуди ин, вақте ки дар маҷмӯъ таҳлил, барномарезии ғайридавлатӣ хатиро ҳалли мушкилоти зиёд компютеризатсия вазифаи аст. Бисёр вақт мо дар давоми худ истифода қарорҳои тақрибии техникаи беҳсозии. Боз як асбоби пурқувват, ки пешниҳод мешавад, ба ҳалли ин навъи масъала - усулҳои ададӣ ба ҳалли њуќуќ ба дурустии дода ёфт.

Тавре ки дар боло зикр гардид, барномарезии ғайридавлатӣ хаттӣ талаб муносибати инфиродї махсус, ки бояд ба инобат хусусияти худ бигирад.

ҳастанд, усулњои зерини барномарезии ғайрихаттӣ вуҷуд дорад:

- усулҳои градиенти, дар асоси хосияти градиенти функсионалї дар нуқтаи. Ба ибораи дигар, вектори аз ҳосилаҳои қисман њисоб карда, дар нуқтаи гирифта ҳамчун самти ҷоизи нишондињанда зиёд вазифаҳои дар қарибии ин.

- усули Монте Карло, ки дар он parallelepiped муайян андозаи н-ум, аз ҷумла як plurality нақшаҳои барои моделсозии минбаъдаи тасодуфӣ N-нуқтаҳоро бо тақсимоти ягонаи дар parallelepiped.

- усули барномарезӣ динамикӣ аст, ба гуногунҷанбаи вазифаҳои масъалаи беҳсозии ба андозагирии хурдтар кам карда мешавад.

- усули барномасозии convex аст, ки дар ҷустуҷӯи барои ҳадди ақал як функсия convex ё зиёдтар аз як concave дар қисми convex нақшаҳои муқарраргардида татбиқ карда мешавад. Дар сурате ки дар он plurality нақшаҳои як polyhedron convex аст, он гоҳ он метавонад истифода бурда усули содак.