इस लेख में, हम एक्सेल में पूर्णांक रैखिक प्रोग्रामिंग हल करना सीखेंगे। माइक्रोसॉफ्ट एक्सेल में, उपयोगकर्ता सॉल्वर ऐड-इन का उपयोग करके पूर्णांक रैखिक प्रोग्राम का समाधान जल्दी से निर्धारित कर सकते हैं। आज, हम इस प्रक्रिया को आसान और त्वरित चरणों के साथ प्रदर्शित करेंगे। हम इस लेख के अंतिम खंड में मिश्रित-पूर्णांक रैखिक प्रोग्रामिंग समस्या का एक उदाहरण भी चर्चा करेंगे। तो, बिना किसी देरी के, चर्चा शुरू करते हैं।
अभ्यास पुस्तिका डाउनलोड करें
आप यहां से अभ्यास पुस्तिका डाउनलोड कर सकते हैं।
पूर्णांक रैखिक प्रोग्रामिंग क्या है?
पूर्णांक रैखिक प्रोग्रामिंग एक प्रकार की गणितीय विधि है जिसमें पूर्णांक चर और रैखिक उद्देश्य फलन और समीकरण होते हैं। रैखिक प्रोग्रामिंग की सहायता से, हम कुछ शर्तों के साथ दी गई समस्या का न्यूनतम या अधिकतम परिणाम निर्धारित कर सकते हैं। यह एक उपकरण है जिसका उपयोग सीमित संसाधनों को सर्वोत्तम संभव तरीके से लागू करने का तरीका खोजने के लिए किया जा सकता है। सभी प्रकार के रैखिक प्रोग्रामिंग में कुछ मुख्य कारक शामिल होते हैं। वे नीचे दिए गए हैं:
- निर्णय चर: हम उन निर्णय चरों को निर्धारित करते हैं जो उद्देश्य फलन को न्यूनतम या अधिकतम करते हैं।
- उद्देश्य फलन: यह एक फलन है जो हमें निर्णय चरों को निर्धारित करने में मदद करता है। यह परिणाम और चरों के बीच संबंध व्यक्त करता है।
- बाधाएं: बाधाएं भी फलन हैं जो संभावित समाधानों पर विभिन्न शर्तों को दर्शाती हैं।
पूर्णांक रैखिक प्रोग्रामिंग के अलावा, हम मिश्रित-पूर्णांक रैखिक प्रोग्रामिंग का एक उदाहरण भी देखेंगे। मिश्रित-पूर्णांक रैखिक प्रोग्रामिंग में सतत और पूर्णांक चर दोनों होते हैं।
एक्सेल में पूर्णांक रैखिक प्रोग्रामिंग हल करने की चरण-दर-चरण प्रक्रियाएं
चरण-दर-चरण प्रक्रियाओं को समझाने के लिए, हम नीचे दिए गए प्रश्न का उपयोग करेंगे। आपको इसे ध्यान से पढ़कर मूल बातें समझने की आवश्यकता है। आपको प्रश्न को ध्यान से पढ़ने के बाद बाधाएं और उद्देश्य फलन प्राप्त करना होगा।
मान लीजिए, एक मशीन का उपयोग दो विनिमेय उत्पादों के उत्पादन के लिए किया जाता है। मशीन की दैनिक क्षमता अधिकतम 20 इकाई उत्पाद 1 और 10 इकाई उत्पाद 2 का उत्पादन कर सकती है। वैकल्पिक रूप से, मशीन को अधिकतम 12 इकाई उत्पाद 1 और 25 इकाई उत्पाद 2 दैनिक उत्पादन करने के लिए समायोजित किया जा सकता है। बाजार विश्लेषण से पता चलता है कि दोनों उत्पादों की संयुक्त अधिकतम दैनिक मांग 35 इकाई है। चूंकि दोनों संबंधित उत्पादों के लिए इकाई लाभ $10 और $12 हैं, दोनों मशीन सेटिंग्स में से किसे चुना जाना चाहिए?
चरण 1: प्रश्न का विश्लेषण करें और डेटासेट बनाएं
- सबसे पहले, हमें दिए गए पूर्णांक रैखिक प्रोग्रामिंग समस्या को समझने और उसका ध्यानपूर्वक विश्लेषण करने की आवश्यकता है।
- उपरोक्त प्रश्न का विश्लेषण करने पर, हमें नीचे दिए गए निष्कर्ष मिलते हैं।
निर्णय चर:
- X1: उत्पाद 1 की उत्पादन मात्रा।
- X2: उत्पाद 2 की उत्पादन मात्रा।
- Y: 1 यदि पहली सेटिंग चुनी गई है या 0 यदि दूसरी सेटिंग चुनी गई है।
उद्देश्य फलन:
यहां, उद्देश्य फलन है:
Z=10X1+12X2
बाधाएं:
हम उपरोक्त प्रश्न से मुख्य रूप से 3 बाधाएं पा सकते हैं। वे हैं:
- X1+X2<=35
क्योंकि बाजार विश्लेषण से पता चलता है कि दोनों उत्पादों की संयुक्त अधिकतम दैनिक मांग 35 इकाई है।
- X1-8Y<=12
यह बाधा उत्पाद 1 के लिए विशिष्ट है।
- X2+15Y<=25
यह दूसरे उत्पाद के लिए बाधा है।
- Y={0,1}
Y का मान 0 या 1 होगा।
- X1,X2>=0
उत्पादों की मात्रा नकारात्मक नहीं हो सकती।
- निम्नलिखित चरण में, हमने बाधाओं, फलनों और चरों को ध्यान में रखते हुए नीचे दी गई तस्वीर की तरह एक डेटासेट बनाया है। आप इसे अपनी आवश्यकताओं के अनुसार बदल सकते हैं।

चरण 2: एक्सेल में सॉल्वर ऐड-इन लोड करें
- दूसरे, हमें एक्सेल में सॉल्वर ऐड-इन लोड करने की आवश्यकता है। यदि यह पहले से ही आपके एक्सेल में लोड है, तो आप चरण 3 पर जा सकते हैं।
- ऐसा करने के लिए, फाइल टैब पर क्लिक करें।

- उसके बाद, स्क्रीन के बाएं-नीचे कोने से ऑप्शन्स चुनें।
- यह एक्सेल ऑप्शन्स विंडो खोलेगा।

- एक्सेल ऑप्शन्स विंडो में, ऐड-इन्स चुनें।
- फिर, मैनेज बॉक्स में एक्सेल ऐड-इन्स चुनें और गो पर क्लिक करें।
- एक ऐड-इन्स मैसेज बॉक्स पॉप अप होगा।

- सॉल्वर ऐड-इन चेक करें और मैसेज बॉक्स से ओके चुनें।

- अंत में, आप डेटा टैब के एनालिसिस सेक्शन में सॉल्वर फीचर देखेंगे।

चरण 3: बाधाओं और उद्देश्य फलन के गुणांक भरें
- तीसरे, आपको डेटासेट में बाधाओं और उद्देश्य फलन को भरने की आवश्यकता है।
- यहां, हम मुख्य रूप से बाधाओं और उद्देश्य फलन के गुणांक डालेंगे।
- हमारी पहली बाधा है X1+X2<=35। इसका मतलब है कि यदि पहली सेटिंग चुनी जाती है तो, उत्पादों का योग 35 के बराबर या उससे कम होना चाहिए।
- तो, X1 का गुणांक 1 है और X2 का 2 है।
- साथ ही, समीकरण पहली सेटिंग को इंगित करता है, इसलिए Y का गुणांक 1 है।
- चिह्न <= है।
- और सीमा 35 है।

- पिछले निर्देश को दोहराएं और सभी बाधाओं के गुणांक भरें।

- उसके बाद, सेल E10 चुनें और सूत्र टाइप करें:
=SUMPRODUCT($B$6:$D$6,B10:D10)
इस सूत्र में, हमने SUMPRODUCT फंक्शन का उपयोग निर्णय चरों का संबंधित बाधा चरों के साथ गुणनफल की गणना करने और फिर उन्हें जोड़ने के लिए किया है। इस मामले में, सेल B6 का गुणन सेल B10 से होगा, सेल C6 का सेल C10 से, और सेल D6 का सेल D10 से। फिर, सभी गुणनफल एक साथ जुड़ जाएंगे।
- एंटर दबाएं और फिल हैंडल नीचे खींचें।

- अब, सेल B16 से C16 में उद्देश्य फलन के गुणांक भरें।
- हमारे मामले में, उद्देश्य फलन Z = 10X1+12X2 है।

- फिर, सेल E16 चुनें और नीचे दिया गया सूत्र टाइप करें:
=SUMPRODUCT($B$6:$D$6,B16:D16)
- अंत में, एंटर दबाएं और आप गुणांक और सूत्र डालने के बाद नीचे जैसा डेटासेट देखेंगे।

चरण 4: सॉल्वर पैरामीटर्स डालें
- चरण 4 में, डेटा टैब पर जाएं और एनालाइज़ सेक्शन से सॉल्वर चुनें। यह सॉल्वर पैरामीटर्स विंडो खोलेगा।

- सेट ऑब्जेक्टिव बॉक्स में, आपको उस सेल को टाइप करना होगा जिसमें उद्देश्य फलन का मान होगा।
- तो, हमने यहां $E$16 टाइप किया है।
- यहां, हम अधिकतम परिणाम खोजने की कोशिश कर रहे हैं।
- तो, हमने अगले चरण के लिए मैक्स चुना है।
- 'बाय चेंजिंग वेरिएबल सेल्स' में $B$6:$D$6 टाइप करें। इसमें निर्णय चर हैं।

चरण 5: बाधाओं के अधीन विषय जोड़ें
- पांचवें चरण में, हमें बाधाओं के अधीन विषय जोड़ने की आवश्यकता है।
- हमें चरों के प्रकार को दर्शाने की आवश्यकता है कि वे बाइनरी हैं या पूर्णांक और बाधाओं का संबंध।
- उस उद्देश्य के लिए, ऐड पर क्लिक करें। यह ऐड कंस्ट्रेंट डायलॉग बॉक्स खोलेगा।

- ऐड कंस्ट्रेंट विंडो में, सेल रेफरेंस बॉक्स में $D$6 टाइप करें और ड्रॉप-डाउन मेनू से बिन चुनें।
- सेल D6 Y का मान रखता है जो 0 या 1 है। यह बाइनरी संख्याओं को इंगित करता है। इसलिए हमने यहां बिन चुना है।
- आगे बढ़ने के लिए ओके पर क्लिक करें।

- फिर से, ऐड पर क्लिक करें।

- इस बार, सेल रेफरेंस बॉक्स में $E$10:$E$12 टाइप करें, ड्रॉप-डाउन मेनू से <= चिह्न, और कंस्ट्रेंट बॉक्स में =$G$10:$G$12।
- फिर, ओके पर क्लिक करें।

- एक बार फिर, सॉल्वर पैरामीटर्स विंडो में ऐड पर क्लिक करें।

- अब, सेल रेफरेंस बॉक्स में $B$6:$C$6 टाइप करें और ड्रॉप-डाउन मेनू से इंट चुनें।
- सेल B6 और C6 X1 और X2 का मान संग्रहीत करते हैं जो पूर्णांक हैं।
- फिर से, ओके पर क्लिक करें।

चरण 6: समाधान विधि चुनें
- चरण 6 में, 'सिलेक्ट अ सॉल्विंग मेथड' सेक्शन में सिम्प्लेक्स LP चुनें और सॉल्व पर क्लिक करें।
- सुनिश्चित करें कि 'मेक अनकंस्ट्रेंड वेरिएबल्स नॉन-नेगेटिव' चेक किया गया है।

- सॉल्व पर क्लिक करने के बाद, सॉल्वर रिजल्ट्स विंडो दिखाई देगी।
- वहां से ओके चुनें।

चरण 7: पूर्णांक रैखिक प्रोग्रामिंग का समाधान
- अंत में, आप एक्सेल शीट पर अपने वांछित सेल्स में समाधान पाएंगे।
- इस मामले में, दूसरी मशीन सेटिंग हमें सर्वोत्तम आउटपुट प्रदान करेगी।

चरण 8: उत्तर रिपोर्ट जनरेट करें
- इसके अतिरिक्त, आप उत्तर रिपोर्ट जनरेट कर सकते हैं।
- ऐसा करने के लिए, सॉल्वर रिजल्ट्स विंडो के रिपोर्ट्स सेक्शन में उत्तर चुनें और ओके पर क्लिक करें।

- अंत में, आप नई शीट पर रिपोर्ट पाएंगे।

एक्सेल में मिश्रित पूर्णांक रैखिक प्रोग्रामिंग उदाहरण
इस खंड में, हम एक्सेल में मिश्रित-पूर्णांक रैखिक प्रोग्रामिंग का एक सरल उदाहरण चर्चा करेंगे। आप मिश्रित-पूर्णांक रैखिक प्रोग्रामिंग को एक्सेल में आसानी से हल करने के लिए त्वरित चरणों का पालन कर सकते हैं। आइए इस उदाहरण के लिए उद्देश्य फलन और बाधाएं देखें।
उद्देश्य फलन:
Z=2.39X1+1.99X2+2.99X3+300Y1+250Y2+400Y3
बाधाएं:
- X1+X2+X3=1000
- X1-400Y1<=0
- X2-550Y2<=0
- X3-600Y3<=0
यहां, X1, X2, और X3 पूर्णांक हैं। दूसरी ओर, Y1, Y2, और Y3 बाइनरी संख्याएं हैं। साथ ही, हमें Z का न्यूनतम मान खोजने की आवश्यकता है।
आइए नीचे दिए गए चरणों का पालन करके उदाहरण के बारे में सब कुछ सीखें।
चरण:
- सबसे पहले, निर्णय चर, बाधाएं, और उद्देश्य फलन के गुणांक संग्रहीत करने के लिए एक डेटासेट बनाएं।

- दूसरे, उद्देश्य फलन के चरों के मिश्रित गुणांक टाइप करें।

- तीसरे, नीचे दी गई तस्वीर की तरह बाधाओं के चरों के गुणांक टाइप करें। कुल कॉलम खाली रखें।

- उसके बाद, सेल H10 चुनें और नीचे दिया गया सूत्र टाइप करें:
=SUMPRODUCT($B$6:$G$6,B10:G10)
- एंटर दबाएं और फिल हैंडल नीचे खींचें।

- अब, सेल H6 में नीचे दिया गया सूत्र टाइप करें:
=SUMPRODUCT($B$6:$G$6,B10:G10)- एंटर दबाएं।

- निम्नलिखित चरण में, डेटा टैब पर जाएं और सॉल्वर चुनें। यह सॉल्वर पैरामीटर्स विंडो खोलेगा।

- सॉल्वर पैरामीटर्स विंडो में, सेल $H$6 पर उद्देश्य को मिन पर सेट करें, चर सेल $B$6:$G$6 बदलकर।

- फिर, ऐड पर क्लिक करें।

- इस क्षण, बाधाएं एक-एक करके जोड़ें और सिम्प्लेक्स LP को सॉल्विंग मेथड के रूप में चुनें।
- आगे बढ़ने के लिए सॉल्व पर क्लिक करें।

- परिणामस्वरूप, सॉल्वर रिजल्ट्स विंडो दिखाई देगी।
- वहां से ओके पर क्लिक करें।

- अंत में, परिणाम नीचे दी गई तस्वीर की तरह दिखेंगे।

निष्कर्ष
इस लेख में, हमने एक्सेल में पूर्णांक रैखिक प्रोग्रामिंग हल करने की चरण-दर-चरण प्रक्रियाओं को प्रदर्शित किया है। मुझे आशा है कि यह लेख आपके कार्यों को आसानी से करने में मदद करेगा। इसके अलावा, हमने लेख की शुरुआत में अभ्यास पुस्तिका भी जोड़ी है। इसके अलावा, आप इसे डाउनलोड करके अपने कौशल का परीक्षण कर सकते हैं। आप अधिक लेखों के लिए एक्सेलडमी वेबसाइट पर भी जा सकते हैं। अंत में, यदि आपके कोई सुझाव या प्रश्न हैं, तो बेझिझक नीचे कमेंट सेक्शन में पूछें।