Օբյեկտիվ գործառույթ
Օբյեկտիվ գործառույթ` մի քանի փոփոխականների իրական կամ ամբողջ թվի գործառույթ, որը ենթակա է օպտիմալացման (ֆունկցիայի էքստրեմում), որոշակի օպտիմալացված խնդրի լուծման նպատակով։ Տերմինը օգտագործվում է մաթեմատիկական ծրագրավորման, գործույթների հետազոտման, գծային ծրագրավորման, վիճակագրական որոշումների տեսության և մաթեմատիկայի այլ ճյուղերի համար, առաջին հերթին կիրառական բնույթի, թեև օպտիմալացման նպատակը կարող է լինել մաթեմատիկական խնդրի լուծումը[1]։
Օրինակներ խմբագրել
Հարթ գործառույթներ և համակարգերի հավասարումներ
Խնդիրը լուծելու որևէ հավասարումներ
Այն կարելի է ձևակերպել որպես խնդրի նվազագույնի հասցնելու օբյեկտիվ գործառույթը
Եթե գործառույթները հարթ են, խնդրի նվազեցումն կարող է լուծվել գրադիենտ մեթոդներով։
Ցանկացած հարթ օբյեկտիվ գործառույթը կարող է հավասարեցվել մասնակի ածանցյալների հետ կապված բոլոր փոփոխականների:Օ պտիմալ օբյեկտիվ ֆունկցիայի լուծումներից մեկն է մի համակարգի հավասարումներից։ Այս դեպքում, գործառույթը դա կլինի մի հավասարումների համակարգի եղանակը փոքրագույն քառակուսիներից (ՆՔՀ)։ Ցանկացած լուծում նախնական համակարգի լուծում է էթանոլներ համակարգի։ Եթե բնօրինակ համակարգը անհամապատասխան է, դա միշտ էլ ունի լուծում, էթանոլներ համակարգին թույլ է տալիս Ձեզ ստանալ մոտավոր լուծում բուն համակարգի։ Թիվն ԱԱԿ համակարգի հավասարումների հավասար է շարք անհայտների, որը երբեմն ստիպում է ավելի հեշտ և լուծելու ընդհանուր աղբյուր համակարգեր։
Գծային ծրագրավորում
Մեկ այլ հայտնի օրինակ է օբյեկտիվ գործառույթը գծային ֆունկցիա, որը տեղի է ունենում գծային ծրագրավորման խնդիրների։ Ի տարբերություն օբյեկտիվ ֆունկցիա օպտիմալացման գծային ֆունկցիայի,հնարավոր է միայն ներկայությամբ սահմանափակումների մի համակարգի գծային իրավահավասարության կամ անհավասարությանը։
Կոմբինատորական օպտիմալացում
Տիպիկ օրինակ է կոմբինատոր օբյեկտիվ ֆունկցիայի օբյեկտիվ գործառույթը վաճառող ճանապարհորդությունը։ Այս ֆունկցիան հավասար է երկարությամբ մի Համիլտոնյան ցիկլի գրաֆիկի։ Այն որոշվում է փաթեթի և որոշվում է մատրիցով երկարությունների եզրեր գրաֆիկի։ Ճշգրիտ նման խնդիրների լուծումն հաճախ նվազեցվում է տեսակավորման տարբերակները։
Տես նաև խմբագրել
Գրականություն խմբագրել
- Բուրաք Յա. Ի. Օգիրկո Ի. Վ Օպտիմալ ջեռուցման գլանաձև ջերմաստիճանի կախված բնութագրերի նյութի հետ// Մաթեմատիկա և մեթոդները ֆիզիկայի և մեխանիկայի դաշտը։ - 1977. - Vol. 5. - S.26-30
Ծանոթագրություններ խմբագրել
- ↑ Целевая функция, математическое программирование // Математический энциклопедический словарь. — М.: «Сов. энциклопедия », 1988.