វិធីសាស្រ្តសាមញ្ញនិងកម្មវិធីរបស់ខ្លួន

ជាដំណោះស្រាយណាមួយឡើយគោលបំណងនៃក្រាហ្វិក សរសេរកម្មវិធីលីនេអ៊ែរ កំណត់ថាជាដំណោះស្រាយ (ល្អបំផុត) បានត្រឹមត្រូវច្រើនបំផុតនៃបញ្ហាដែលបានភ្ជាប់ជាខ្លាំងចំណុចកំណត់យ៉ាងពេញលេញ (ឬទំហំចំណុចជ្រុង) ។ គំនិតនេះត្រូវបានផ្អែកវិធីសាស្រ្តសាមញ្ញទូទៅសម្រាប់បញ្ហាដោះស្រាយពិជគណិតដែលអាចដោះស្រាយការពិតជាភារកិច្ចសរសេរកម្មវិធីណាមួយ។

ដើម្បីចូលទៅពីវិធីសាស្រ្តក្នុងធរណីមាត្រសំរាប់ដោះស្រាយបញ្ហាទៅរកដំណោះស្រាយដែលប្រើវិធីសាស្រ្តសាមញ្ញនៃការសរសេរកម្មវិធីលីនេអ៊ែរ, វាគឺជាការចាំបាច់ដើម្បីអនុវត្តការរៀបរាប់នៃចំណុចខ្លាំងទាំងអស់នៃទំហំនោះដោយប្រើវិធីសាស្រ្តពិជគណិត។ ដើម្បីអនុវត្តការផ្លាស់ប្តូរនេះគឺជាការចាំបាច់ដើម្បីនាំយកបញ្ហាណាមួយនៅក្នុងសំណុំបែបបទសរសេរកម្មវិធីស្តង់ដា (ហៅផងដែរថាសាសនា) ។

ដើម្បីធ្វើដូចនេះបានធ្វើជំហានដូចខាងក្រោមនេះ:

• បម្លែងទៅជាភាគហ៊ុនឧបសគ្គវិសមភាពទាំងអស់ (អនុវត្តដោយសេចក្តីណែនាំនៃអថេរថ្មីបន្ថែមទៀត);
• maximization បញ្ហាដើម្បីបម្លែងទៅជាកាត់បន្ថយបញ្ហានេះ;
• ត្រូវតែទទួលអថេរមិនអវិជ្ជមានបំលែងពួកគេដោយមិនគិតថ្លៃទាំងអស់។

ទទួលបានជាលទ្ធផលនៃការផ្លាស់ប្តូរទាំងអស់ដែលបានរាងនៃប្រភេទស្ដង់ដារនៃការងារនឹងកំណត់ជាមូលដ្ឋានមួយដំណោះស្រាយ។ ដែលនៅក្នុងវេនកំណត់យ៉ាងច្បាស់ចំណុចជ្រុងទាំងអស់នៃអវកាស។ បនា្ទាប់, វិធីសាស្រ្តសាមញ្ញនឹងជួយអ្នករកឃើញដំណោះស្រាយល្អបំផុតនៃការទាំងអស់ដែលទទួលបានមូលដ្ឋាន។

រឿងសំខាន់ដែលដំណើរការវិធីសាស្រ្តនៃការដោះស្រាយនៅក្នុងការអនុវត្តភារកិច្ចពិជគណិតស្រដៀងគ្នា - វាជាការធ្វើឱ្យប្រសើរឡើងស្របនិងជាបន្តនៃការអនុវត្តនៃផែនការ, លទ្ធផលនៃការដែលជាការសម្រេចបាននូវគោលបំណងដោយមានភាគហ៊ុនអតិបរមាប្រសិទ្ធភាពនោះ។ រឿងសំខាន់ដើម្បីធ្វើការដើម្បីទទួលបានលទ្ធផលដែលអ្នកចង់បាន - វាគឺជាសិទ្ធិក្នុងការអនុវត្តវានៅក្នុងសំណុំបែបបទនៃគណិតវិទ្យានិងកម្មវិធី។

លទ្ធផលនៃការអភិវឌ្ឍទាំងអស់នេះគួរតែមានវិធីសាស្រ្តសាមញ្ញដែលជានីតិវិធីដំណើរការពិសេសមួយដោយផ្អែកលើការសម្រេចចិត្តបន្តការកែលម្អជាបន្តបន្ទាប់គ្នា។ នេះបានកើតឡើងដោយប្រៀបធៀប pairwise នៃចំណុចទាំងអស់នៅក្នុងយន្តហោះនិងការស្វែងរកល្អបំផុតនោះ។

វាត្រូវបានគេបង្ហាញថាការស្វែងរកទាំងអស់សម្រាប់ជាដំណោះស្រាយល្អប្រសើរបំផុតនេះ (ប្រសិនបើមាន) ត្រូវបានបញ្ចប់នៅក្នុងចំនួនទាំងមូលនិងកំណត់ជំហាន។ នេះជាករណីលើកលែងតែប៉ុណ្ណោះ, ដែលមិនអាចដោះស្រាយវិធីសាស្រ្តធម្មតា - ជា«បញ្ហាអន់ថយ»។ ដូច្នេះមានការគេហៅថា "រង្វិលជុំ" ដែលនាំឱ្យមានពាក្យផ្ទួនថេរនៃចំនួនគ្មានកំណត់ដូចគ្នានៃភារកិច្ចដង។

វិធីសាស្រ្តសាមញ្ញត្រូវបានបង្កើតឡើងក្នុងឆ្នាំ 1947 ។ "មេ" របស់ខ្លួនគឺគណិតវិទូមកពីសហរដ្ឋអាមេរិក Dzhordzh Dantsig មួយ។ នៅក្នុងទិដ្ឋភាពនៃការពិតដែលថាវិធីសាស្រ្តសាមញ្ញនេះមានដូចជាប្រវត្តិវែងនាពេលបច្ចុប្បន្ននេះវាជាផ្នែកមួយនៃការសិក្សាច្រើនជាងគេបំផុតនិងមានប្រសិទ្ធិភាពបំផុតដើម្បីស្វែងរកដំណោះស្រាយល្អប្រសើរបំផុតក្នុងការប្រឈមដោយបញ្ហាណាមួយបុរសម្នាក់។

វិធីសាស្រ្តក្នុងការបង្កើនប្រសិទ្ធិភាព Stepwise សកម្មភាពទាំងអស់សម្រួលយ៉ាងខ្លាំងនៃសង្គម។ វាអាចត្រូវបានប្រើទាំងនៅក្នុងវិស័យវិទ្យាសាស្រ្តនិងឧស្សាហកម្ម។ ប្រើប្រាស់រីករាលដាលរបស់ខ្លួននឹងជួយឱ្យសមហេតុផលត្រឹមត្រូវគណិតវិទ្យាដំណោះស្រាយទៅនឹងបញ្ហាស្មុគ្រស្មាញ។