Linear Optimization-Android
មានការផ្សាយពាណិជ្ជកម្ម
គ្រប់គ្នា
info
100+
ការទាញយក
គ្រប់គ្នា
ស្វែងយល់បន្ថែម
អំពីកម្មវិធីនេះ
គោលបំណងនៃកម្មវិធីគឺផ្តល់ឧបករណ៍ងាយស្រួលសម្រាប់បង្កើត និងដោះស្រាយគំរូនៃវត្ថុសម្រាប់ការបង្កើនប្រសិទ្ធភាពលីនេអ៊ែរ។
ការបង្កើនប្រសិទ្ធភាពលីនេអ៊ែរ ហៅផងដែរថាកម្មវិធីលីនេអ៊ែរ (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។
ការបង្កើនប្រសិទ្ធភាពលីនេអ៊ែរ ហៅផងដែរថាកម្មវិធីលីនេអ៊ែរ (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។
បានដំឡើងកំណែនៅ
សុវត្ថិភាពចាប់ផ្ដើមពីការយល់ដឹងអំពីរបៀបដែលអ្នកអភិវឌ្ឍន៍ប្រមូល និងចែករំលែកទិន្នន័យរបស់អ្នក។ ការអនុវត្តចំពោះសន្តិសុខ និងឯកជនភាពទិន្នន័យអាចខុសគ្នាទៅតាមការប្រើប្រាស់ តំបន់ និងអាយុរបស់អ្នក។ អ្នកអភិវឌ្ឍន៍បានផ្ដល់ព័ត៌មាននេះ និងអាចធ្វើបច្ចុប្បន្នភាពវានៅពេលខាងមុខ។
មិនចែករំលែកទិន្នន័យជាមួយភាគីទីបីឡើយ
ស្វែងយល់បន្ថែមអំពីរបៀបដែលអ្នកអភិវឌ្ឍន៍ប្រកាសអំពីការចែករំលែកទិន្នន័យ
មិនប្រមូលទិន្នន័យឡើយ
ស្វែងយល់បន្ថែមអំពីរបៀបដែលអ្នកអភិវឌ្ឍន៍ប្រកាសអំពីការប្រមូលទិន្នន័យ
គ្រប់គ្នា
ស្វែងយល់បន្ថែមជំនួយកម្មវិធី
អំពីអ្នកអភិវឌ្ឍន៍
Ivan Zdravkov Gabrovski
ivan_gabrovsky@yahoo.com
жк.Младост 1 47 вх 1 ет. 16 ап. 122
1784 общ. Столична гр София
Bulgaria
