Class 12 PCM . Mathematics Hindi . गणित भाग 2 . रैखिक प्रोग्रामन
Chapter 12: रैखिक प्रोग्रामन
Ch 12
Mathematics Hindi
Class 12 PCM
परिचय
इष्टतमकारी समस्याएँ और रैखिक प्रोग्रामन
मूल विचार
- आधार: रैखिक समीकरणों और दो चर वाली रैखिक असमिकाओं के निकाय वास्तविक जीवन की समस्याएँ हल करने में उपयोगी हैं।
- इष्टतमकारी समस्या: दी गई शर्तों के अधीन लाभ अधिकतम या लागत/संसाधन उपयोग न्यूनतम करने वाली समस्या।
- लक्ष्य: अधिकतम लाभ, न्यूनतम लागत या संसाधनों का न्यूनतम उपयोग प्राप्त करना।
- उदाहरण: उपलब्ध धन और भंडारण-स्थान के भीतर मेज़ों तथा कुर्सियों का ऐसा चयन करना जिससे लाभ अधिकतम हो।
- उपयोग: रैखिक प्रोग्रामन उद्योग, वाणिज्य और प्रबंधन विज्ञान में उपयोगी है।
| लक्ष्य | अर्थ |
|---|---|
| अधिकतमीकरण | लाभ जैसे किसी मान को सबसे बड़ा करना |
| न्यूनतमीकरण | लागत या संसाधन उपयोग जैसे किसी मान को सबसे छोटा करना |
रैखिक प्रोग्रामन समस्या का गणितीय प्रतिरूप
रैखिक प्रोग्रामन समस्या — रैखिक प्रोग्रामन समस्या में रैखिक उद्देश्य फलन का अधिकतम या न्यूनतम मान, रैखिक व्यवरोधों तथा ऋणेतर पूर्णांक चरों की शर्तों के अधीन ज्ञात किया जाता है।
मुख्य पद
- रैखिक: उद्देश्य फलन और सभी व्यवरोधों में चर केवल प्रथम घात में आते हैं।
- प्रोग्रामन: उपलब्ध संसाधनों के अनुसार सर्वोत्तम कार्य-योजना चुनना।
- निर्णायक चर: निर्णय लेने वाली राशियाँ, जैसे खरीदी जाने वाली मेज़ों और कुर्सियों की संख्या।
- उद्देश्य फलन: वह रैखिक फलन जिसे अधिकतम या न्यूनतम करना है।
- व्यवरोध: चरों पर लागू रैखिक असमिकाएँ या समीकरण।
- ऋणेतर व्यवरोध: निर्णायक चर ऋणात्मक नहीं होते; इस पाठ की परिभाषा के अनुसार वे पूर्णांक भी हैं।
- सुसंगत हल: ऐसा चर-मान जो सभी व्यवरोधों को संतुष्ट करे; इष्टतम सुसंगत हल उद्देश्य फलन को अधिकतम या न्यूनतम करता है।
मेज़-कुर्सी समस्या का सूत्रीकरण
समस्या के आँकड़े और सीमाएँ
- प्रति इकाई लागत: एक मेज़ की लागत Rs. और एक कुर्सी की Rs. है; कुल निवेश अधिकतम Rs. है।
- भंडारण सीमा: अधिकतम वस्तुओं के लिए स्थान उपलब्ध है।
- प्रति इकाई लाभ: एक मेज़ से Rs. और एक कुर्सी से Rs. लाभ मिलता है।
- केवल मेज़ें: निवेश से मेज़ें खरीदी जा सकती हैं; लाभ Rs. होगा।
- केवल कुर्सियाँ: निवेश से कुर्सियाँ खरीदी जा सकती हैं, पर स्थान के कारण केवल रखी जा सकती हैं; लाभ Rs. होगा।
- मिश्रित योजना: मेज़ें और कुर्सियाँ कुल वस्तुएँ हैं; निवेश Rs. और लाभ Rs. है।
यहाँ मेज़ों की और कुर्सियों की संख्या है। लाभ फलन को अधिकतम करना है।
किसी स्थिति को रैखिक प्रोग्रामन समस्या में बदलना
- निर्णय वाली राशियों को चर मानें और उनका अर्थ स्पष्ट करें।
- प्रत्येक सीमित संसाधन से संबंधित व्यवरोध बनाएँ।
- प्रति इकाई लाभ या लागत से उद्देश्य फलन बनाएँ और लक्ष्य बताएँ।
- ऋणेतरता और पूर्णांक की शर्त लिखें।
क्या मेज़ों और कुर्सियों की योजना सुसंगत है, और इससे कितना लाभ होगा?
- जाँचें कि मेज़ें और कुर्सियों की योजना सुसंगत है या नहीं।
- वस्तुओं की संख्या स्थान-सीमा के बराबर है।
- कुल निवेश निवेश-सीमा के बराबर है।
- लाभ की गणना करें।
केवल निवेश-सीमा जाँचना पर्याप्त नहीं है। योजना तभी सुसंगत है जब वह निवेश, स्थान और ऋणेतर पूर्णांक सहित सभी व्यवरोधों को संतुष्ट करे।
इस अध्याय में हल करने की विधि
- आलेखीय विधि: इस अध्याय में रैखिक प्रोग्रामन समस्याओं को आलेखीय विधि से हल किया जाएगा।
- अन्य विधियाँ: रैखिक प्रोग्रामन समस्याओं को हल करने की अन्य विधियाँ भी हैं।
मेज़ें और कुर्सियाँ खरीदने की योजना जाँचें। क्या यह सुसंगत है और इसका लाभ कितना होगा?
मेज़ें और कुर्सियाँ खरीदने की योजना की सुसंगतता जाँचें।
त्वरित पुनरावृत्ति
- इष्टतमकारी समस्या में लाभ अधिकतम या लागत/संसाधन उपयोग न्यूनतम किया जाता है।
- रैखिक प्रोग्रामन में रैखिक उद्देश्य फलन और रैखिक व्यवरोध होते हैं।
- निर्णायक चर निर्णय की राशियाँ हैं; उद्देश्य फलन वह मान है जिसे अनुकूलित करना है।
- मेज़-कुर्सी मॉडल में निवेश सीमा और स्थान सीमा है।
- लाभ फलन को अधिकतम करना है; चर ऋणेतर पूर्णांक हैं।
- इस अध्याय में समस्याएँ आलेखीय विधि से हल की जाएँगी।
रैखिक प्रोग्रामन समस्याओं को हल करने की आलेखीय विधि
सुसंगत क्षेत्र और हल
सुसंगत क्षेत्र — ऋणेतरता सहित सभी व्यवरोधों को संतुष्ट करने वाले उभयनिष्ठ बिंदुओं का क्षेत्र सुसंगत क्षेत्र या हल क्षेत्र कहलाता है।
सुसंगतता के प्रकार
- सुसंगत हल: सुसंगत क्षेत्र के भीतर या उसकी सीमा पर स्थित कोई भी बिंदु।
- असुसंगत हल: सुसंगत क्षेत्र के बाहर स्थित बिंदु; वह कम-से-कम एक व्यवरोध पूरा नहीं करता।
- इष्टतम हल: सुसंगत क्षेत्र का वह बिंदु जहाँ उद्देश्य फलन अधिकतम या न्यूनतम मान प्राप्त करता है।
- शीर्ष बिंदु: सुसंगत क्षेत्र के कोने पर स्थित बिंदु; सामान्यतः दो सीमा-रेखाओं का प्रतिच्छेदन।

निवेश समस्या का सुसंगत क्षेत्र
- व्यवरोध: , , , ।
- अर्थ: छायांकित क्षेत्र का हर बिंदु मेज़ों और कुर्सियों की ऐसी मात्रा दर्शाता है जो सभी सीमाएँ पूरी करती है।
- शीर्ष: क्षेत्र के शीर्ष , , और हैं।
शीर्ष-बिंदु प्रमेय
यदि रैखिक उद्देश्य फलन का इष्टतम मान मौजूद है, तो वह सुसंगत क्षेत्र के किसी शीर्ष बिंदु पर प्राप्त होता है।
यदि सुसंगत क्षेत्र परिबद्ध है, तो उद्देश्य फलन का अधिकतम और न्यूनतम—दोनों मान मौजूद होते हैं और शीर्ष बिंदुओं पर प्राप्त होते हैं।
परिबद्ध और अपरिबद्ध क्षेत्र
- परिबद्ध: ऐसा क्षेत्र जिसे किसी सीमित वृत्त के भीतर रखा जा सके।
- अपरिबद्ध: ऐसा क्षेत्र जो किसी दिशा में असीमित रूप से आगे बढ़ता हो।
- अपरिबद्ध क्षेत्र: अधिकतम या न्यूनतम मान का अस्तित्व आवश्यक नहीं; यदि इष्टतम मान मौजूद हो, तो वह शीर्ष पर प्राप्त होगा।
आलेखीय विधि के चरण
शीर्ष-बिंदु विधि
- हर रैखिक व्यवरोध की सीमा-रेखा बनाकर सभी असमीकरणों का साझा सुसंगत क्षेत्र पहचानें।
- क्षेत्र के सभी शीर्ष ज्ञात करें; आवश्यक हो तो प्रतिच्छेदी सीमा-रेखाओं के समीकरण हल करें।
- प्रत्येक शीर्ष के निर्देशांक उद्देश्य फलन में रखकर उसका मान निकालें।
- परिबद्ध क्षेत्र में प्राप्त मानों में से सबसे बड़ा अधिकतम और सबसे छोटा न्यूनतम है।
- अपरिबद्ध क्षेत्र में संभावित इष्टतम मान के लिए उद्देश्य फलन की संबंधित सीमा-रेखा और खुले अर्धतल की जाँच करें।
अपरिबद्ध क्षेत्र में जाँच
- अधिकतम: संभावित अधिकतम के लिए वाला खुला अर्धतल सुसंगत क्षेत्र से न मिले, तो अधिकतम है; अन्यथा अधिकतम नहीं है।
- न्यूनतम: संभावित न्यूनतम के लिए वाला खुला अर्धतल सुसंगत क्षेत्र से न मिले, तो न्यूनतम है; अन्यथा न्यूनतम नहीं है.
शीर्ष-बिंदु विधि का उदाहरण

व्यवरोध , , , के अंतर्गत का अधिकतम मान ज्ञात करें।
- व्यवरोध , , , के लिए सुसंगत क्षेत्र के शीर्ष और का अधिकतम मान ज्ञात करें।
- सीमा-रेखाओं और अक्षों से शीर्ष मिलते हैं: , , तथा ।
- प्रत्येक शीर्ष पर उद्देश्य फलन का मान निकालें।
- सुसंगत क्षेत्र परिबद्ध है; शीर्षों पर मिले मानों में सबसे बड़ा मान अधिकतम है।
| शीर्ष | लाभ |
|---|---|
निवेश समस्या का निष्कर्ष
- अधिकतम लाभ: ।
- इष्टतम योजना: के अनुसार मेज़ें और कुर्सियाँ खरीदना।
व्यवरोध , , , , के अंतर्गत का अधिकतम मान ज्ञात करें।
व्यवरोध , , के अंतर्गत का न्यूनतम मान ज्ञात करें।
केवल सीमा-रेखाओं के प्रतिच्छेद लेकर असमीकरणों की जाँच न छोड़ें—हर शीर्ष सुसंगत क्षेत्र में होना चाहिए। अधिकतम/न्यूनतम चुनते समय शीर्षों पर उद्देश्य फलन का मान तुलना करें, निर्देशांकों का नहीं।
त्वरित पुनरावृत्ति
- सुसंगत क्षेत्र वह उभयनिष्ठ क्षेत्र है जो सभी व्यवरोध और ऋणेतरता की शर्तें पूरा करता है।
- सुसंगत क्षेत्र के भीतर या सीमा पर स्थित बिंदु सुसंगत हल होते हैं।
- यदि इष्टतम मान मौजूद हो, तो वह किसी शीर्ष बिंदु पर मिलता है।
- परिबद्ध सुसंगत क्षेत्र में उद्देश्य फलन का अधिकतम और न्यूनतम दोनों मौजूद होते हैं।
- शीर्षों पर उद्देश्य फलन के मान निकालकर उनकी तुलना करें।
- अपरिबद्ध क्षेत्र में इष्टतम मान के अस्तित्व की अलग से जाँच करनी पड़ सकती है।
रैखिक प्रोग्रामन समस्याओं को हल करने की आलेखीय विधि का विस्तार
कोनीय बिंदु विधि
परिबद्ध सुसंगत क्षेत्र में उद्देश्य फलन का अधिकतम या न्यूनतम मान किसी शीर्ष पर प्राप्त होता है।
प्रत्येक शीर्ष के निर्देशांक उद्देश्य फलन में रखकर उसके मान की तुलना करें।
आलेखीय हल के चरण
- सभी व्यवरोधों और अऋणात्मकता की शर्तों का आलेख बनाकर सुसंगत क्षेत्र पहचानें।
- सुसंगत क्षेत्र के सभी शीर्षों के निर्देशांक ज्ञात करें।
- हर शीर्ष के निर्देशांक उद्देश्य फलन में रखकर मानों की सारणी बनाएँ।
- मानों में से सबसे छोटा या सबसे बड़ा चुनकर संबंधित शीर्ष बताएँ।
प्रतिच्छेद बिंदु पर न्यूनतम लागत

दी गई आलेखीय समस्या में न्यूनतम लागत किस बिंदु पर और कितनी है?
- दी गई रेखाओं का प्रतिच्छेद बिंदु ज्ञात करें।
- दोनों समीकरण हल करने पर प्रतिच्छेद शीर्ष मिलता है।
- शीर्षों पर उद्देश्य फलन के मानों की तुलना करने पर इस शीर्ष का मान न्यूनतम है।
न्यूनतम और अधिकतम मान; समान इष्टतम हल
सुसंगत क्षेत्र में का न्यूनतम और अधिकतम मान ज्ञात कीजिए।
- सुसंगत क्षेत्र के शीर्ष और उद्देश्य फलन हैं।
- पर उद्देश्य फलन का मान निकालें।
- पर उद्देश्य फलन का मान निकालें।
- और पर उद्देश्य फलन के मान निकालें।
| शीर्ष | |
|---|---|

यदि दो शीर्षों पर उद्देश्य फलन का समान इष्टतम मान हो, तो उन्हें मिलाने वाले रेखाखंड के प्रत्येक बिंदु पर भी वही मान मिलता है।
अपरिबद्ध सुसंगत क्षेत्र
अपरिबद्ध सुसंगत क्षेत्र — ऐसा सुसंगत क्षेत्र जो किसी दिशा में अनंत तक फैले और सीमित क्षेत्र में बंद न हो।
अपरिबद्ध क्षेत्र में इष्टतम मान की जाँच
- सावधानी: अपरिबद्ध क्षेत्र में केवल शीर्षों पर मान जाँचने से इष्टतमता सिद्ध नहीं होती।
- जाँच: उम्मीदवार न्यूनतम या अधिकतम मान से अधिक अच्छा मान देने वाले उद्देश्य-फलन के अर्धतल को आलेखित करें।
- निर्णय: यदि उस अर्धतल और सुसंगत क्षेत्र में साझा बिंदु हों, तो उम्मीदवार मान इष्टतम नहीं है; साझा बिंदु न हों, तो वह इष्टतम हो सकता है।
क्या अपरिबद्ध सुसंगत क्षेत्र में का न्यूनतम मान है?
- अपरिबद्ध क्षेत्र के शीर्ष पर उद्देश्य फलन का मान निकालें।
- सिर्फ यह मान सबसे छोटा दिखने से न्यूनतम होने का निष्कर्ष नहीं निकाल सकते; इससे छोटे मानों वाले क्षेत्र का प्रतिच्छेद जाँचें।
- इस निम्न-मान वाले अर्धतल का सुसंगत क्षेत्र से प्रतिच्छेद है; इसलिए सुसंगत क्षेत्र में से छोटे मान संभव हैं।
अधिकतम मान की अलग जाँच
- जाँच: यह परखने के लिए कि अधिकतम मान है या नहीं, वाले अर्धतल का सुसंगत क्षेत्र से प्रतिच्छेद देखें।
- निष्कर्ष: प्रतिच्छेद होने पर अधिकतम नहीं है; प्रतिच्छेद न होने पर, यदि सुसंगत क्षेत्र में प्राप्त हो, तो अधिकतम है।

प्रथम चतुर्थांश में के अंतर्गत का अधिकतम मान ज्ञात कीजिए।
प्रथम चतुर्थांश में के लिए का अधिकतम मान है या नहीं?
असुसंगत समस्या
असुसंगत समस्या — जब कोई बिंदु सभी व्यवरोधों को एक साथ संतुष्ट न करे, तब सुसंगत क्षेत्र और सुसंगत हल नहीं होता।
क्या प्रथम चतुर्थांश में और को एक साथ संतुष्ट किया जा सकता है?

रैखिक व्यवरोधों से बना सुसंगत क्षेत्र सदैव उत्तल होता है; वह परिबद्ध या अपरिबद्ध हो सकता है।
- परिबद्ध सुसंगत क्षेत्र में इष्टतम मान शीर्ष पर मिलता है।
- दो शीर्षों पर समान इष्टतम मान हो तो उन्हें मिलाने वाले पूरे रेखाखंड पर भी वही मान मिलता है।
- अपरिबद्ध क्षेत्र में शीर्षों के मान के साथ उद्देश्य फलन के बेहतर मान वाले अर्धतल का प्रतिच्छेद भी जाँचें।
अपरिबद्ध क्षेत्र में किसी शीर्ष पर मिला सबसे छोटा या बड़ा मान स्वतः इष्टतम नहीं होता; बेहतर मान देने वाले अर्धतल का प्रतिच्छेद जाँचना आवश्यक है।
त्वरित पुनरावृत्ति
- सुसंगत क्षेत्र उत्तल होता है और परिबद्ध या अपरिबद्ध हो सकता है।
- शीर्षों पर उद्देश्य फलन के मान निकालकर न्यूनतम या अधिकतम का उम्मीदवार मान पहचानें।
- परिबद्ध क्षेत्र में इष्टतम मान शीर्ष पर प्राप्त होता है।
- दो शीर्षों पर समान इष्टतम मान हो तो उनके बीच के पूरे रेखाखंड पर भी वही मान मिलता है।
- अपरिबद्ध क्षेत्र में शीर्ष पर मिले मान की इष्टतमता के लिए बेहतर मान वाले अर्धतल का प्रतिच्छेद जाँचें।
- सभी व्यवरोधों का कोई साझा हल न हो तो समस्या असुसंगत होती है।
सूत्र-सूची
Mathematics Hindi — ALL CHAPTERS
1
संबंध एवं फलन
2
प्रतिलोम त्रिकोणमितीय फलन
3
अव्यूह
4
सारणिक
5
सांतत्य तथा अवकलनीयता
6
अवकलज के अनुप्रयोग
7
समाकलन
8
समाकलनों के अनुप्रयोग
9
अवकल समीकरण
10
सदिश बीजगणित
11
त्रि-विमीय ज्यामिति
12
रैखिक प्रोग्रामन
13
प्रायिकता
14
गणित में प्रमाण
15
गणितीय मॉडलन