Linear Optimization-Android

ivan gabrovski

ማስታወቂያዎችን ይዟል

ስለዚህ መተግበሪያ

የመተግበሪያው አላማ የነገሮችን ሞዴሎች ለመስመር ማመቻቸት ለመፍጠር እና ለመፍታት ምቹ መሳሪያዎችን ማቅረብ ነው።
 መስመራዊ ማመቻቸት፣ መስመራዊ ፕሮግራሚንግ (LP) ተብሎም የሚጠራው፣ በሒሳብ ሞዴል ውስጥ ምርጡን ውጤት (እንደ ከፍተኛ(ዝቅተኛ) ትርፍ ወይም ዝቅተኛ ወጪ) ፍላጎቶቹ እና አላማው በመስመር ግንኙነቶች የሚወከሉበት ዘዴ ነው። መስመራዊ ፕሮግራሚንግ የሒሳብ ፕሮግራሚንግ ልዩ ጉዳይ ነው (እንዲሁም የሒሳብ ማሻሻያ በመባልም ይታወቃል)።
መስመራዊ ፕሮግራሞች(ሞዴሎች ከዚህ መተግበሪያ አንጻር) በመደበኛ ፎርሞች(ዊኪፔዲያ) ሊገለጹ የሚችሉ ችግሮች ናቸው፡- vector x; - ከፍ የሚያደርግ (የሚቀንስ) Z = cx; - ለ Ax ተገዢ ነው<=b – በከፍተኛ መጠን(Ax>=b – in minimizes);- እና x>=0። እዚህ ላይ የ x ክፍሎች የሚወሰኑት ተለዋዋጮች፣ c እና b ቬክተር ተሰጥቷቸዋል፣ እና A የተሰጠ ማትሪክስ ነው።
ከመተግበሪያው የመጀመሪያ እንቅስቃሴ - የመተግበሪያ መስመራዊ ማመቻቸት, ሞዴሎችን የመፍጠር, የማረም, የመፍታት እና የመሰረዝ ተግባራት ተካትተዋል. ሞዴሎቹ በSQLite ውሂብ መሰረት በ linearProgramming.db ውስጥ ተቀምጠዋል። አፕሊኬሽኑ የመሳሪያውን አውርድ በማውጫው ውስጥ ለማከማቸት እና ወደነበረበት ለመመለስ ተግባራት አሉት።
የማመቻቸት ሞዴል ሲፈጥሩ, ሁለት መለኪያዎች ገብተዋል (የመስመር ሞዴል እንቅስቃሴ) - የቬክተር x ተለዋዋጮች እና የእገዳዎች ብዛት (ይህ ለተለዋዋጮች ገደቦችን አያካትትም) - ማለትም የማትሪክስ A ረድፎች. እነዚህን መረጃዎች ከገቡ በኋላ አዝራሩን - መስመራዊ ሞዴልን ከተጫኑ በኋላ የሞዴሉን መረጃ - ከእንቅስቃሴ መስመራዊ ሞዴል መፍጠር ይቀጥሉ።
የቬክተር x Coefficients ሐ ከስያሜዎች *Xi+ ፊት ለፊት Z= በሚለው መስመር ገብተዋል።
የማትሪክስ А አካላት በመስኮቹ ፊት ለፊት ባለው መለያ *Xi + ላይ ገደቦች በተሰየመው ሠንጠረዥ ውስጥ ገብተዋል። ከስያሜው በኋላ በእያንዳንዱ የማትሪክስ ረድፍ የመጨረሻ መስክ ላይ <= የገደቦቹ ለ ወሰኖችም ገብተዋል። እነዚህን መረጃዎች ከገቡ በኋላ እሺ የሚለውን ቁልፍ ከተጫኑ በኋላ ወደ እንቅስቃሴው ይመለሳል - መስመራዊ ሞዴል እንቅስቃሴ , ​​የአምሳያው ስም አስገዳጅ መስክ እና ለማስቀመጥ አዝራር ይታያል.
አንድ ሞዴል ሲቀመጥ ስሙ በመተግበሪያው የመጀመሪያ እንቅስቃሴ ውስጥ በሚታዩ ሞዴሎች ዝርዝር ውስጥ ይታያል። ከዝርዝሩ ውስጥ የተመረጠው ሞዴል ሊስተካከል ይችላል (የአዝራር አርትዕ) ወይም መፍትሄ (አዝራር አስላ)። አርትዕ ካደረጉ እና ካስቀመጡ በኋላ የተስተካከለው እትም እንደ አዲስ ሞዴል ተቀምጧል እና አሮጌው በመረጃ ቋቱ ውስጥ ሳይለወጥ ይቆያል። ይህ ሁለቱም ሞዴሎች እንዲፈቱ እና ውጤቱን ማወዳደር እንዲችሉ ነው. አንዳንዶቹ የማያስፈልጉ ከሆነ, ሊሰረዝ ይችላል.
አንድን ሞዴል በሚፈታበት ጊዜ ውጤቱ የ ዒላማ ተግባርን ከፍ ማድረግ እና መቀነስ እና በየትኞቹ የቬክተር አካላት እሴቶች ላይ ይህ የሚከሰት እና የሚገድብበትን ያሳያል።
መስመራዊ የፕሮግራም አወጣጥ ሞዴሎችን የሚጠቀሙ ኢንዱስትሪዎች ትራንስፖርት፣ ኢነርጂ፣ ቴሌኮሙኒኬሽን እና ማምረትን ያካትታሉ። በማቀድ፣ በማዘዋወር፣ በመርሐግብር፣ በምደባ እና በንድፍ የተለያዩ አይነት ችግሮችን በመቅረጽ ጠቃሚ ሆኖ ተገኝቷል።
አፕሊኬሽኑ ለማመቻቸት ክፍል ሲምፕሌክስ ሶልቨርን ከመደበኛ ቤተ-መጽሐፍት org.apache.commons:commons-math:3.6.1 ይጠቀማል።