Linear Optimization-Android

ivan gabrovski

Կա գովազդ

Հավելվածի մասին

Հավելվածի նպատակն է ապահովել հարմար գործիքներ գծային օպտիմալացման համար օբյեկտների մոդելների ստեղծման և լուծման համար:
 Գծային օպտիմիզացումը, որը նաև կոչվում է գծային ծրագրավորում (LP), լավագույն արդյունքին հասնելու մեթոդ է (օրինակ՝ առավելագույն (նվազագույն) շահույթ կամ նվազագույն ծախսեր) մաթեմատիկական մոդելում, որի պահանջներն ու նպատակը ներկայացված են գծային հարաբերություններով: Գծային ծրագրավորումը մաթեմատիկական ծրագրավորման հատուկ դեպք է (նաև հայտնի է որպես մաթեմատիկական օպտիմալացում)։
Գծային ծրագրերը (մոդելներն այս հավելվածի իմաստով) խնդիրներ են, որոնք կարող են արտահայտվել ստանդարտ ձևերով (Վիքիպեդիա).- գտնել վեկտոր x; - որը առավելագույնի է հասցնում (նվազեցնում է) Z = cx; - ենթակա է Ax<=b – առավելագույնի մեջ ( Ax>=b – նվազագույնի մեջ );- և x>=0: Այստեղ x-ի բաղադրիչները որոշվող փոփոխականներն են, c-ին և b-ին տրված են վեկտորներ, իսկ A-ն տրված մատրից է:
Հավելվածի սկզբնական գործունեությունից՝ App Linear Optimization, ներառված են մոդելներ ստեղծելու, խմբագրելու, լուծելու և ջնջելու գործառույթները։ Մոդելները պահվում են SQLite տվյալների բազայում linearProgramming.db անունով: Հավելվածն ունի տվյալների բազան սարքի ներբեռնման գրացուցակում պահելու և վերականգնելու գործառույթներ։
Օպտիմալացման մոդել ստեղծելիս մուտքագրվում է երկու պարամետր (Գծային մոդելի գործունեություն)՝ վեկտոր x փոփոխականների քանակը և սահմանափակումների քանակը (սա չի ներառում փոփոխականների սահմանափակումները), այսինքն՝ A մատրիցի տողերը: Այս տվյալները մուտքագրելուց և «Գծային մոդել» կոճակը սեղմելուց հետո անցնում եք մոդելի տվյալների մուտքագրումը՝ «Գծային մոդելի ստեղծում» գործունեությունից:
*Xi+ պիտակների դիմաց Z= պիտակով տողում մուտքագրվում են x վեկտոր c գործակիցները:
А մատրիցայի տարրերը մուտքագրվում են Սահմանափակումներ անունով աղյուսակում՝ *Xi+ պիտակի դաշտերի դիմաց: <= պիտակից հետո մատրիցայի յուրաքանչյուր տողի վերջին դաշտում մուտքագրվում է նաև սահմանափակումների b սահմանները։ Այս տվյալները մուտքագրելուց և OK կոճակը սեղմելուց հետո այն վերադառնում է գործունեությանը՝ Linear Model activity , որտեղ հայտնվում է մոդելի անվան համար պարտադիր դաշտ և պահպանման կոճակ։
Երբ մոդելը պահվում է, նրա անունը հայտնվում է հավելվածի սկզբնական գործունեության մեջ ցուցադրված մոդելների ցանկում: Ցանկից ընտրված մոդելը կարող է խմբագրվել (կոճակը Խմբագրել) կամ լուծել (կոճակ Հաշվել): Խմբագրելուց և պահպանելուց հետո խմբագրված տարբերակը պահվում է որպես նոր մոդել, իսկ հինը մնում է անփոփոխ տվյալների բազայում։ Սա նրա համար է, որ երկու մոդելներն էլ լուծվեն և արդյունքները համեմատվեն: Եթե ​​դրանցից մի քանիսը անհրաժեշտ չեն, այն կարող է ջնջվել:
Մոդելը լուծելիս արդյունքը ցույց է տալիս Z նպատակային ֆունկցիայի առավելագույնիմալացումը և նվազագույնի հասցնելը և վեկտորի x տարրերի ինչ արժեքներով, որոնց դեպքում դա տեղի է ունենում, ինչպես նաև սահմանափակումներ:
Գծային ծրագրավորման մոդելներ օգտագործող արդյունաբերությունները ներառում են տրանսպորտը, էներգետիկան, հեռահաղորդակցությունը և արտադրությունը: Այն ապացուցել է, որ այն օգտակար է տարբեր տեսակի խնդիրների մոդելավորման համար՝ պլանավորման, երթուղավորման, պլանավորման, հանձնարարության և նախագծման մեջ:
Հավելվածը օգտագործում է SimplexSolver-ի օպտիմալացման դասը ստանդարտ գրադարանից org.apache.commons:commons-math:3.6.1: