नियोजनासाठी रेषीय प्रोग्रामिंग तंत्रांचा वापर

नियोजनासाठी रेषीय प्रोग्रामिंग तंत्रांचा वापर

रेषीय प्रोग्रामिंग हे विविध रेषीय बंधनांखाली, महत्तम किंवा किमान मूल्याच्या स्वरूपात उद्दिष्ट फलनाला अनुकूलित करण्यासाठी वापरले जाणारे एक गणितीय तंत्र आहे. ही पद्धत लॉजिस्टिक्स, उत्पादन, विपणन, वित्त आणि इतर अशा विविध क्षेत्रांमध्ये निर्णय घेण्यासाठी आणि नियोजन करण्यासाठी खूप उपयुक्त आहे. या लेखात नियोजनामध्ये रेषीय प्रोग्रामिंग तंत्रांच्या उपयोगावर चर्चा केली जाईल.

रेषीय प्रोग्रामिंगची ओळख

रेषीय प्रोग्रामिंग (LP) ही संज्ञा औद्योगिक अभियांत्रिकी आणि कार्यचालन संशोधनामध्ये वारंवार वापरली जाते. मर्यादित संसाधनांशी संबंधित इष्टतमीकरण समस्या सोडवण्यासाठी LP विशेषतः उपयुक्त आहे. LP समस्येचे एक सोपे उदाहरण म्हणजे आहाराची समस्या, जिथे आपल्याला पौष्टिक गरजा पूर्ण करत असताना अन्नावरील खर्च कमीत कमी करायचा असतो.

गणितीयदृष्ट्या, एलपी समस्या खालील स्वरूपात मांडता येते:
१. उद्दिष्ट फल: अनुकूलित (किमान किंवा कमाल) करायचे फल. उदाहरणार्थ: खर्च किमान करणे किंवा नफा कमाल करणे.

२. मर्यादा: अस्तित्वात असलेल्या मर्यादांचे वर्णन करणारी समीकरणे किंवा असमानतांची मालिका. उदाहरणे: उत्पादन क्षमता, अर्थसंकल्प, वेळेची मर्यादा इत्यादी.

उद्दिष्ट फलन आणि बंधने एका रेषीय स्वरूपात सादर केली आहेत, ज्यामुळे दोन-चलांच्या समस्यांसाठी आलेखी पद्धती, तर अधिक चलांच्या समस्यांसाठी सिम्प्लेक्स किंवा इंटिरियर-पॉइंट पद्धती वापरून इष्टतम उपाय शोधता येतो.

रेषीय प्रोग्रामिंगच्या अंमलबजावणीचे टप्पे

१. समस्या आणि उद्दिष्ट्ये ओळखा:
पहिली पायरी म्हणजे तुम्हाला सोडवायची असलेली विशिष्ट समस्या ओळखणे. यामध्ये ऑप्टिमायझेशनचे उद्दिष्ट निश्चित करणे समाविष्ट आहे, मग ते नफा वाढवणे असो, खर्च कमी करणे असो किंवा तत्सम काही असो.

२. निर्णय चलांचे निर्धारण:
निर्णय चल हे असे घटक आहेत ज्यांमध्ये रेषीय प्रोग्रामिंग मॉडेलमध्ये एखादे ध्येय साध्य करण्यासाठी फेरफार करता येतो. उदाहरणार्थ, उत्पादन समस्येमध्ये, प्रत्येक उत्पादनाच्या उत्पादित करावयाच्या युनिट्सची संख्या हे एक निर्णय चल असू शकते.

३. उद्दिष्ट फलनाची मांडणी:
निर्णय चलांच्या आधारे, उद्दिष्ट फल एका रेषीय गणितीय स्वरूपात तयार करा. उदाहरणार्थ, खर्च अनुकूलनाच्या बाबतीत, उद्दिष्ट फलामध्ये उत्पादनाच्या प्रति युनिट खर्चाला उत्पादित युनिट्सच्या संख्येने गुणून मिळणाऱ्या मूल्याचा समावेश असेल.

४. मर्यादांचे निर्धारण:
हातातील समस्येच्या संदर्भात पूर्ण करणे आवश्यक असलेल्या सर्व मर्यादा ओळखा. या मर्यादा रेषीय समीकरणे किंवा असमानतांच्या स्वरूपात मांडल्या जातात. उदाहरणार्थ, कारखान्याच्या उत्पादन क्षमतेवरील मर्यादा, अर्थसंकल्प, कामगारांचा वेळ इत्यादी.

५. मॉडेल सोडवणे:
उद्दिष्ट फल आणि बंधने स्पष्टपणे मांडल्यानंतर, योग्य रेषीय प्रोग्रामिंग तंत्रांचा वापर करून मॉडेल सोडवणे ही पुढची पायरी आहे. अधिक गुंतागुंतीच्या समस्यांसाठी सिम्प्लेक्स पद्धत अनेकदा वापरली जाते, तर दोन किंवा तीन निर्णय चल असलेल्या सोप्या समस्यांसाठी आलेखी पद्धती वापरल्या जाऊ शकतात.

६. निकालांचे विश्लेषण आणि अन्वयार्थ:
एकदा उपाय सापडला की, पुढची पायरी म्हणजे निकालांचा अर्थ लावणे आणि आवश्यक विश्लेषण करणे. पॅरामीटर्समधील बदलांचा निकालांवर कसा परिणाम होऊ शकतो हे समजून घेण्यासाठी संवेदनशीलता तपासणी देखील महत्त्वाची आहे.

उत्पादन नियोजनातील अनुप्रयोगांची उदाहरणे

एका उत्पादन कंपनीचा विचार करा जी A आणि B अशी दोन प्रकारची उत्पादने तयार करते. कंपनीला एकूण नफा जास्तीत जास्त करण्यासाठी उत्पादनाचे प्रमाण निश्चित करायचे आहे. समजा, उत्पादन A च्या प्रत्येक युनिटमागे नफा $40 आहे आणि उत्पादन B च्या प्रत्येक युनिटमागे $30 आहे. कंपनीवर कच्चा माल, यंत्राचा वेळ आणि कामगारांची क्षमता यांसारख्या मर्यादा आहेत.

समजा आपल्याकडे खालील डेटा आहे:

उत्पादन A च्या प्रत्येक युनिटसाठी 3 किलो कच्चा माल लागतो आणि उत्पादन B च्या प्रत्येक युनिटसाठी 4 किलो कच्चा माल लागतो.
– उत्पादन A च्या प्रत्येक युनिटला 2 तास मशीन वेळ लागतो, तर उत्पादन B ला 1 तास लागतो.
– कंपनीकडे २४० किलो कच्च्या मालाचा मर्यादित पुरवठा आहे आणि मशीनची कार्यकाळ क्षमता १०० तास आहे.

या समस्येसाठी एलपी सूत्र खालीलप्रमाणे असेल:
– उद्दिष्ट कार्य:
Z = 40A + 30B कमाल करा

- मर्यादा:
\[
\सुरुवात{संरेखित}
3A + 4B ≤ 240 (कच्च्या मालाची मर्यादा)
2A + B ≤ 100 (मशीन वेळेची मर्यादा)
A, B आणि ≥ 0 (नकारात्मकता नाही)
\समाप्त{संरेखित}
\]

याच्या मदतीने, कंपन्या सिम्प्लेक्स पद्धतीचा वापर करून A आणि B ची अशी इष्टतम मूल्ये शोधू शकतात, ज्यामुळे त्यांचा नफा सर्वाधिक होईल.

नियोजनातील इतर अनुप्रयोग

१. खरेदी आणि वितरण नियोजन:
पुरवठा साखळीमध्ये, वाहतूक खर्च कमी करण्याच्या, तसेच मागणी आणि गोदामाची क्षमता पूर्ण करण्याच्या उद्देशाने, अनेक गोदामांमधून अनेक ठिकाणांवर पाठवल्या जाणाऱ्या मालाचे इष्टतम प्रमाण निश्चित करण्यासाठी एलपीचा (LP) वापर केला जाऊ शकतो.

२. मनुष्यबळ नियोजन:
कामाच्या तासांवरील मर्यादा आणि प्रत्येक शिफ्टच्या गरजा पूर्ण करत, उत्पादकता वाढवण्यासाठी, कामाच्या शिफ्ट्समध्ये श्रमांचे वाटप व्यवस्थापित करण्याकरिता एलपीचा वापर केला जातो.

१. आर्थिक नियोजन:
गुंतवणूक पोर्टफोलिओचे व्यवस्थापन करताना, गुंतवणुकीतील जोखीम आणि मर्यादा विचारात घेऊन नफा वाढवण्यासाठी विविध गुंतवणूक साधनांमध्ये निधीचे वाटप निश्चित करण्याकरिता एलपीचा (LP) वापर केला जाऊ शकतो.

४. उत्पादन नियोजन:
उत्पादन क्षेत्रात, उपलब्ध संसाधनांचा जास्तीत जास्त वापर करण्यासाठी, प्रतीक्षा वेळ कमी करण्यासाठी आणि उत्पादन लक्ष्य साध्य करण्यासाठी उत्पादन वेळापत्रकाचे नियोजन करण्याकरिता एलपीचा वापर केला जातो.

निष्कर्ष

रेषीय प्रोग्रामिंग हे अनेक चल आणि बंधने असलेल्या इष्टतमीकरण समस्या सोडवण्यासाठी एक अत्यंत कार्यक्षम साधन आहे. नियोजनातील त्याचा वापर कंपन्या आणि संस्थांना व्यवसायाच्या विविध पैलूंमध्ये अधिक चांगले आणि अधिक इष्टतम निर्णय घेण्यास मदत करू शकतो. उद्दिष्ट फलने आणि बंधने यांची योग्य मांडणी, तसेच मॉडेलच्या अचूक निराकरणाद्वारे, खर्च कपात, वाढलेली कार्यक्षमता आणि एकूण व्यावसायिक उद्दिष्टांची पूर्तता या संदर्भात महत्त्वपूर्ण फायदे मिळवता येतात.