Linear Optimization-Android

ivan gabrovski

ផ្ទុកពាណិជ្ជកម្ម

អំពី​កម្មវិធីនេះ

គោលបំណងនៃកម្មវិធីគឺផ្តល់ឧបករណ៍ងាយស្រួលសម្រាប់បង្កើត និងដោះស្រាយគំរូនៃវត្ថុសម្រាប់ការបង្កើនប្រសិទ្ធភាពលីនេអ៊ែរ។
 ការបង្កើនប្រសិទ្ធភាពលីនេអ៊ែរ ហៅផងដែរថាកម្មវិធីលីនេអ៊ែរ (LP) គឺជាវិធីសាស្រ្តមួយដើម្បីសម្រេចបានលទ្ធផលល្អបំផុត (ដូចជាប្រាក់ចំណេញអតិបរមា (អប្បបរមា) ឬតម្លៃទាបបំផុត) នៅក្នុងគំរូគណិតវិទ្យា ដែលតម្រូវការ និងគោលបំណងត្រូវបានតំណាងដោយទំនាក់ទំនងលីនេអ៊ែរ។ ការសរសេរកម្មវិធីលីនេអ៊ែរគឺជាករណីពិសេសនៃការសរសេរកម្មវិធីគណិតវិទ្យា (ត្រូវបានគេស្គាល់ថាជាការបង្កើនប្រសិទ្ធភាពគណិតវិទ្យា)។
កម្មវិធីលីនេអ៊ែរ (គំរូក្នុងន័យនៃកម្មវិធីនេះ) គឺជាបញ្ហាដែលអាចត្រូវបានបង្ហាញជាទម្រង់ស្តង់ដារ (វិគីភីឌា)៖ - ស្វែងរកវ៉ិចទ័រ x; - ដែលអតិបរមា (បង្រួមអប្បបរមា) Z = cx; - ប្រធានបទ Ax<=b – in maximizes( Ax>=b – in minimizes );- និង x>=0 ។ ខាងក្រោមនេះជាធាតុផ្សំនៃ  x គឺជាអថេរដែលត្រូវកំណត់ C និង b ត្រូវបានផ្តល់ជាវ៉ិចទ័រ ហើយ A គឺជាម៉ាទ្រីសដែលបានផ្តល់ឱ្យ។
ពីសកម្មភាពដំបូងនៃកម្មវិធី - App Linear Optimization មុខងារសម្រាប់បង្កើត កែសម្រួល ដោះស្រាយ និងលុបម៉ូដែលត្រូវបានរួមបញ្ចូល។ ម៉ូដែលត្រូវបានរក្សាទុកក្នុងមូលដ្ឋានទិន្នន័យ SQLite ដែលមានឈ្មោះ linearProgramming.db ។ កម្មវិធី​នេះ​មាន​មុខងារ​សម្រាប់​រក្សា​ទុក​និង​ការ​ស្ដារ​មូលដ្ឋាន​ទិន្នន័យ​ក្នុង​បញ្ជី​ទាញយក​របស់​ឧបករណ៍។
នៅពេលបង្កើតគំរូបង្កើនប្រសិទ្ធភាព ប៉ារ៉ាម៉ែត្រពីរត្រូវបានបញ្ចូល (សកម្មភាពគំរូលីនេអ៊ែរ) - ចំនួនអថេរវ៉ិចទ័រ x និងចំនួនឧបសគ្គ (នេះមិនរាប់បញ្ចូលឧបសគ្គសម្រាប់អថេរ) - ពោលគឺ ជួរដេកនៃម៉ាទ្រីស A . បន្ទាប់ពីបញ្ចូលទិន្នន័យទាំងនេះហើយចុចប៊ូតុង - គំរូលីនេអ៊ែរ អ្នកបន្តបញ្ចូលទិន្នន័យគំរូ - ពីសកម្មភាពបង្កើតគំរូលីនេអ៊ែរ។
មេគុណវ៉ិចទ័រ x c ត្រូវបានបញ្ចូលក្នុងបន្ទាត់ដែលមានស្លាក Z= នៅពីមុខស្លាក *Xi+ ។
ធាតុនៃម៉ាទ្រីស А ត្រូវបានបញ្ចូលក្នុងតារាងដែលមានឈ្មោះ ឧបសគ្គ នៅពីមុខស្លាកវាល *Xi+ ។ នៅក្នុងវាលចុងក្រោយនៃជួរនីមួយៗនៃម៉ាទ្រីសបន្ទាប់ពីស្លាក <= ព្រំដែន b នៃឧបសគ្គក៏ត្រូវបានបញ្ចូលផងដែរ។ បន្ទាប់ពីបញ្ចូលទិន្នន័យទាំងនេះ ហើយចុចប៊ូតុងយល់ព្រម វាត្រឡប់ទៅសកម្មភាពវិញ - សកម្មភាពគំរូលីនេអ៊ែរ ដែលវាលចាំបាច់សម្រាប់ឈ្មោះម៉ូដែល និងប៊ូតុងសម្រាប់រក្សាទុកលេចឡើង។
នៅពេលដែលគំរូត្រូវបានរក្សាទុក ឈ្មោះរបស់វាបង្ហាញក្នុងបញ្ជីគំរូដែលបង្ហាញនៅក្នុងសកម្មភាពដំបូងនៃកម្មវិធី។ ម៉ូដែលដែលបានជ្រើសរើសពីបញ្ជីអាចត្រូវបានកែសម្រួល (ប៊ូតុងកែសម្រួល) ឬដោះស្រាយ (ប៊ូតុងគណនា) ។ បន្ទាប់ពីកែសម្រួល និងរក្សាទុក កំណែដែលបានកែសម្រួលត្រូវបានរក្សាទុកជាគំរូថ្មី ហើយកំណែចាស់នៅតែមិនផ្លាស់ប្តូរនៅក្នុងមូលដ្ឋានទិន្នន័យ។ នេះគឺដើម្បីឱ្យម៉ូដែលទាំងពីរអាចដោះស្រាយបាន ហើយលទ្ធផលអាចប្រៀបធៀបបាន។ ប្រសិនបើពួកគេមួយចំនួនមិនត្រូវការវាអាចត្រូវបានលុប។
នៅពេលដោះស្រាយគំរូ លទ្ធផលបង្ហាញពីការពង្រីក និងបង្រួមអប្បបរមានៃមុខងារគោលដៅ Z និងតម្លៃអ្វីខ្លះនៃធាតុនៃវ៉ិចទ័រ x ដែលវាកើតឡើង និងជាឧបសគ្គផងដែរ។
ឧស្សាហកម្មដែលប្រើគំរូកម្មវិធីលីនេអ៊ែរ រួមមាន ការដឹកជញ្ជូន ថាមពល ទូរគមនាគមន៍ និងការផលិត។ វាបានបង្ហាញថាមានប្រយោជន៍ក្នុងការធ្វើជាគំរូនៃប្រភេទបញ្ហាផ្សេងៗក្នុងការធ្វើផែនការ ការកំណត់ផ្លូវ ការរៀបចំកាលវិភាគ កិច្ចការ និងការរចនា។
កម្មវិធីប្រើសម្រាប់ថ្នាក់បង្កើនប្រសិទ្ធភាព SimplexSolver ពីបណ្ណាល័យស្តង់ដារ org.apache.commons:commons-math:3.6.1។