ലീനിയർ ഒപ്റ്റിമൈസേഷനായി ഒബ്ജക്റ്റുകളുടെ മോഡലുകൾ സൃഷ്ടിക്കുന്നതിനും പരിഹരിക്കുന്നതിനും സൗകര്യപ്രദമായ ഉപകരണങ്ങൾ നൽകുക എന്നതാണ് ആപ്ലിക്കേഷൻ്റെ ലക്ഷ്യം.
ലീനിയർ പ്രോഗ്രാമിംഗ് (LP) എന്നും വിളിക്കപ്പെടുന്ന ലീനിയർ ഒപ്റ്റിമൈസേഷൻ എന്നത് രേഖീയ ബന്ധങ്ങളാൽ പ്രതിനിധീകരിക്കപ്പെടുന്ന ഒരു ഗണിതശാസ്ത്ര മോഡലിൽ മികച്ച ഫലം (പരമാവധി (മിനിമം) ലാഭമോ കുറഞ്ഞ ചെലവോ പോലെ) നേടുന്നതിനുള്ള ഒരു രീതിയാണ്. ഗണിത പ്രോഗ്രാമിംഗിൻ്റെ ഒരു പ്രത്യേക സാഹചര്യമാണ് ലീനിയർ പ്രോഗ്രാമിംഗ് (ഗണിത ഒപ്റ്റിമൈസേഷൻ എന്നും അറിയപ്പെടുന്നു).
ലീനിയർ പ്രോഗ്രാമുകൾ (ഈ ആപ്പിൻ്റെ അർത്ഥത്തിലുള്ള മോഡലുകൾ) സാധാരണ ഫോമുകളിൽ (വിക്കിപീഡിയ):- വെക്റ്റർ x കണ്ടെത്തുക; - അത് പരമാവധിയാക്കുന്നു (മിനിമൈസ് ചെയ്യുന്നു) Z = cx; - Ax-ന് വിധേയമാണ്<=b – maximizes( Ax>=b – in minimizes );- കൂടാതെ x>=0. ഇവിടെ x ൻ്റെ ഘടകങ്ങൾ നിർണ്ണയിക്കേണ്ട വേരിയബിളുകളാണ്, c, b എന്നിവയ്ക്ക് വെക്ടറുകൾ നൽകിയിരിക്കുന്നു, കൂടാതെ A എന്നത് നൽകിയിരിക്കുന്ന മാട്രിക്സ് ആണ്.
ആപ്ലിക്കേഷൻ്റെ പ്രാരംഭ പ്രവർത്തനത്തിൽ നിന്ന് - ആപ്പ് ലീനിയർ ഒപ്റ്റിമൈസേഷൻ, മോഡലുകൾ സൃഷ്ടിക്കുന്നതിനും എഡിറ്റുചെയ്യുന്നതിനും പരിഹരിക്കുന്നതിനും ഇല്ലാതാക്കുന്നതിനുമുള്ള പ്രവർത്തനങ്ങൾ ഉൾപ്പെടുത്തിയിട്ടുണ്ട്. മോഡലുകൾ SQLite ഡാറ്റാ ബേസിൽ linearProgramming.db എന്ന പേരിൽ സംഭരിച്ചിരിക്കുന്നു. ഉപകരണത്തിൻ്റെ ഡൗൺലോഡ് ഡയറക്ടറിയിൽ ഡാറ്റാബേസ് സംഭരിക്കുന്നതിനും പുനഃസ്ഥാപിക്കുന്നതിനുമുള്ള പ്രവർത്തനങ്ങൾ ആപ്ലിക്കേഷനുണ്ട്.
ഒരു ഒപ്റ്റിമൈസേഷൻ മോഡൽ സൃഷ്ടിക്കുമ്പോൾ, രണ്ട് പാരാമീറ്ററുകൾ നൽകുന്നു (ലീനിയർ മോഡൽ പ്രവർത്തനം) - വെക്റ്റർ x വേരിയബിളുകളുടെ എണ്ണം, നിയന്ത്രണങ്ങളുടെ എണ്ണം (ഇതിൽ വേരിയബിളുകൾക്കുള്ള നിയന്ത്രണങ്ങൾ ഉൾപ്പെടുന്നില്ല) - അതായത് മാട്രിക്സ് A യുടെ വരികൾ. ഈ ഡാറ്റ നൽകി ബട്ടൺ അമർത്തിയാൽ - ലീനിയർ മോഡൽ, നിങ്ങൾ മോഡൽ ഡാറ്റ നൽകാൻ മുന്നോട്ട് പോകുക - പ്രവർത്തനത്തിൽ നിന്ന് ലീനിയർ മോഡൽ ക്രിയേഷൻ.
*Xi+ ലേബലുകൾക്ക് മുന്നിൽ Z= എന്ന ലേബലുള്ള വരിയിൽ വെക്റ്റർ x ഗുണകങ്ങൾ c നൽകിയിട്ടുണ്ട്.
*Xi+ എന്ന ഫീൽഡിൻ്റെ മുൻവശത്തുള്ള കൺസ്ട്രെയിൻ്റ്സ് എന്ന പട്ടികയിൽ മാട്രിക്സ് А യുടെ ഘടകങ്ങൾ നൽകിയിട്ടുണ്ട്. <= ലേബലിന് ശേഷമുള്ള മാട്രിക്സിൻ്റെ ഓരോ വരിയുടെയും അവസാന ഫീൽഡിൽ, നിയന്ത്രണങ്ങളുടെ b എന്ന അതിരുകളും നൽകിയിട്ടുണ്ട്. ഈ ഡാറ്റ നൽകി ശരി ബട്ടൺ അമർത്തിയാൽ, അത് പ്രവർത്തനത്തിലേക്ക് മടങ്ങുന്നു - ലീനിയർ മോഡൽ പ്രവർത്തനം , അവിടെ മോഡൽ നാമത്തിനും സംരക്ഷിക്കുന്നതിനുള്ള ബട്ടണിനും നിർബന്ധിത ഫീൽഡ് ദൃശ്യമാകുന്നു.
ഒരു മോഡൽ സേവ് ചെയ്യുമ്പോൾ, ആപ്ലിക്കേഷൻ്റെ പ്രാരംഭ പ്രവർത്തനത്തിൽ പ്രദർശിപ്പിച്ചിരിക്കുന്ന മോഡലുകളുടെ പട്ടികയിൽ അതിൻ്റെ പേര് ദൃശ്യമാകും. ലിസ്റ്റിൽ നിന്ന് തിരഞ്ഞെടുത്ത മോഡൽ എഡിറ്റ് ചെയ്യാം (ബട്ടൺ എഡിറ്റ് ചെയ്യുക) അല്ലെങ്കിൽ പരിഹരിക്കാം (ബട്ടൺ കണക്കുകൂട്ടുക). എഡിറ്റ് ചെയ്ത് സേവ് ചെയ്ത ശേഷം, എഡിറ്റ് ചെയ്ത പതിപ്പ് ഒരു പുതിയ മോഡലായി സംഭരിക്കുകയും പഴയത് ഡാറ്റാബേസിൽ മാറ്റമില്ലാതെ തുടരുകയും ചെയ്യുന്നു. ഇത് രണ്ട് മോഡലുകളും പരിഹരിക്കാനും ഫലങ്ങൾ താരതമ്യം ചെയ്യാനും കഴിയും. അവയിൽ ചിലത് ആവശ്യമില്ലെങ്കിൽ, അത് ഇല്ലാതാക്കാൻ കഴിയും.
ഒരു മോഡൽ പരിഹരിക്കുമ്പോൾ, ടാർഗെറ്റ് ഫംഗ്ഷൻ Z ൻ്റെ പരമാവധിയാക്കലും ചെറുതാക്കലും ഫലം കാണിക്കുന്നു, കൂടാതെ ഇത് സംഭവിക്കുന്ന വെക്ടറിൻ്റെ x മൂലകങ്ങളുടെ ഏത് മൂല്യത്തിലും നിയന്ത്രണങ്ങളും കാണിക്കുന്നു.
ലീനിയർ പ്രോഗ്രാമിംഗ് മോഡലുകൾ ഉപയോഗിക്കുന്ന വ്യവസായങ്ങളിൽ ഗതാഗതം, ഊർജ്ജം, ടെലികമ്മ്യൂണിക്കേഷൻ, നിർമ്മാണം എന്നിവ ഉൾപ്പെടുന്നു. പ്ലാനിംഗ്, റൂട്ടിംഗ്, ഷെഡ്യൂളിംഗ്, അസൈൻമെൻ്റ്, ഡിസൈൻ എന്നിവയിലെ വിവിധ തരത്തിലുള്ള പ്രശ്നങ്ങളെ മാതൃകയാക്കുന്നതിന് ഇത് ഉപയോഗപ്രദമാണെന്ന് തെളിയിക്കപ്പെട്ടിട്ടുണ്ട്.
സാധാരണ ലൈബ്രറി org.apache.commons:commons-math:3.6.1-ൽ നിന്നുള്ള ഒപ്റ്റിമൈസേഷൻ ക്ലാസ് SimplexSolver-നായി ആപ്ലിക്കേഷൻ ഉപയോഗിക്കുന്നു.
അപ്ഡേറ്റ് ചെയ്ത തീയതി
2025 നവം 12