रेखीय ऑप्टिमायझेशनसाठी ऑब्जेक्ट्सचे मॉडेल तयार करण्यासाठी आणि सोडवण्यासाठी सोयीस्कर साधने प्रदान करणे हा अनुप्रयोगाचा उद्देश आहे.
रेखीय ऑप्टिमायझेशन, ज्याला रेखीय प्रोग्रामिंग (LP) देखील म्हटले जाते, ही गणितीय मॉडेलमध्ये सर्वोत्तम परिणाम (जसे की कमाल (किमान) नफा किंवा सर्वात कमी खर्च) प्राप्त करण्याची एक पद्धत आहे ज्याच्या आवश्यकता आणि उद्दिष्टे रेखीय संबंधांद्वारे दर्शविली जातात. लिनियर प्रोग्रामिंग हे गणितीय प्रोग्रामिंगचे एक विशेष प्रकरण आहे (याला गणितीय ऑप्टिमायझेशन असेही म्हणतात).
रेखीय कार्यक्रम (या ॲपच्या अर्थाने मॉडेल) या समस्या आहेत ज्या मानक स्वरूपांमध्ये (विकिपीडिया) व्यक्त केल्या जाऊ शकतात:- वेक्टर x शोधा; - जे कमाल करते(कमी करते) Z = cx; - Ax<=b – कमाल मध्ये ( Ax>=b – कमीत कमी मध्ये);- आणि x>=0 च्या अधीन आहे. येथे x चे घटक निर्धारित केले जाणारे चल आहेत, c आणि b हे व्हेक्टर दिले आहेत आणि A हे दिलेले मॅट्रिक्स आहे.
ऍप्लिकेशनच्या सुरुवातीच्या ऍक्टिव्हिटीपासून - ऍप रेखीय ऑप्टिमायझेशन, मॉडेल तयार करणे, संपादित करणे, सोडवणे आणि हटवणे यासाठी कार्ये समाविष्ट आहेत. मॉडेल्स SQLite डेटा बेसमध्ये linearProgramming.db नावाने संग्रहित केले जातात. अनुप्रयोगामध्ये डिव्हाइसच्या डाउनलोड निर्देशिकामध्ये डेटाबेस संचयित आणि पुनर्संचयित करण्यासाठी कार्ये आहेत.
ऑप्टिमायझेशन मॉडेल तयार करताना, दोन पॅरामीटर्स एंटर केले जातात (लिनियर मॉडेल क्रियाकलाप) - व्हेक्टर x व्हेरिएबल्सची संख्या आणि मर्यादांची संख्या (यामध्ये व्हेरिएबल्ससाठी मर्यादा समाविष्ट नाहीत) - म्हणजे मॅट्रिक्स A च्या पंक्ती. हा डेटा एंटर केल्यानंतर आणि बटण दाबल्यानंतर - लिनियर मॉडेल, तुम्ही मॉडेल डेटा एंटर करण्यासाठी पुढे जाल - लीनियर मॉडेल क्रिएशन या क्रियाकलापातून.
व्हेक्टर x गुणांक c हे लेबल *Xi+ च्या समोर Z= लेबलसह ओळीत प्रविष्ट केले जातात.
मॅट्रिक्स А चे घटक *Xi+ या फील्ड लेबलसमोर कंस्ट्रेंट्स नावाच्या टेबलमध्ये प्रविष्ट केले आहेत. <= लेबल नंतर मॅट्रिक्सच्या प्रत्येक पंक्तीच्या शेवटच्या फील्डमध्ये, प्रतिबंधांची सीमा b देखील प्रविष्ट केली जाते. हा डेटा एंटर केल्यानंतर आणि ओके बटण दाबल्यानंतर, ते गतिविधीकडे परत येते - लिनियर मॉडेल क्रियाकलाप , जिथे मॉडेलच्या नावासाठी अनिवार्य फील्ड आणि सेव्ह करण्यासाठी एक बटण दिसते.
जेव्हा एखादे मॉडेल सेव्ह केले जाते, तेव्हा त्याचे नाव ऍप्लिकेशनच्या प्रारंभिक क्रियाकलापांमध्ये प्रदर्शित केलेल्या मॉडेलच्या सूचीमध्ये दिसते. सूचीमधून निवडलेले मॉडेल संपादित केले जाऊ शकते (बटण संपादित करा) किंवा सोडवले (बटण गणना). संपादन आणि जतन केल्यानंतर, संपादित आवृत्ती नवीन मॉडेल म्हणून संग्रहित केली जाते आणि जुनी आवृत्ती डेटाबेसमध्ये अपरिवर्तित राहते. हे असे आहे की दोन्ही मॉडेलचे निराकरण केले जाऊ शकते आणि परिणामांची तुलना केली जाऊ शकते. त्यापैकी काही आवश्यक नसल्यास, ते हटविले जाऊ शकते.
मॉडेल सोडवताना, परिणाम लक्ष्य फंक्शन Z चे जास्तीत जास्त आणि कमी करणे आणि व्हेक्टर x च्या घटकांच्या कोणत्या मूल्यांवर हे घडते आणि मर्यादा देखील दर्शविते.
रेखीय प्रोग्रामिंग मॉडेल्स वापरणाऱ्या उद्योगांमध्ये वाहतूक, ऊर्जा, दूरसंचार आणि उत्पादन यांचा समावेश होतो. प्लॅनिंग, राउटिंग, शेड्युलिंग, असाइनमेंट आणि डिझाइनमधील विविध प्रकारच्या समस्यांचे मॉडेलिंग करण्यात ते उपयुक्त ठरले आहे.
ॲप्लिकेशन मानक लायब्ररी org.apache.commons:commons-math:3.6.1 मधील ऑप्टिमायझेशन क्लास SimplexSolver साठी वापरते.
या रोजी अपडेट केले
१४ ऑक्टो, २०२५