Class 12 PCM . Mathematics Hindi . गणित भाग 2 . रैखिक प्रोग्रामन

Chapter 12: रैखिक प्रोग्रामन

Ch 12

Mathematics Hindi

Class 12 PCM

व्याख्यान 1

परिचय

इष्टतमकारी समस्याएँ और रैखिक प्रोग्रामन

मूल विचार

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

रैखिक प्रोग्रामन समस्या का गणितीय प्रतिरूप

परिभाषा

रैखिक प्रोग्रामन समस्या — रैखिक प्रोग्रामन समस्या में रैखिक उद्देश्य फलन का अधिकतम या न्यूनतम मान, रैखिक व्यवरोधों तथा ऋणेतर पूर्णांक चरों की शर्तों के अधीन ज्ञात किया जाता है।

मुख्य पद

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

मेज़-कुर्सी समस्या का सूत्रीकरण

समस्या के आँकड़े और सीमाएँ

  • प्रति इकाई लागत: एक मेज़ की लागत Rs. 25002500 और एक कुर्सी की Rs. 500500 है; कुल निवेश अधिकतम Rs. 5000050000 है।
  • भंडारण सीमा: अधिकतम 6060 वस्तुओं के लिए स्थान उपलब्ध है।
  • प्रति इकाई लाभ: एक मेज़ से Rs. 250250 और एक कुर्सी से Rs. 7575 लाभ मिलता है।
  • केवल मेज़ें: निवेश से 2020 मेज़ें खरीदी जा सकती हैं; लाभ Rs. 50005000 होगा।
  • केवल कुर्सियाँ: निवेश से 100100 कुर्सियाँ खरीदी जा सकती हैं, पर स्थान के कारण केवल 6060 रखी जा सकती हैं; लाभ Rs. 45004500 होगा।
  • मिश्रित योजना: 1010 मेज़ें और 5050 कुर्सियाँ कुल 6060 वस्तुएँ हैं; निवेश Rs. 5000050000 और लाभ Rs. 62506250 है।
मेज़-कुर्सी समस्या का गणितीय प्रतिरूप
max⁡Z=250x+75y,2500x+500y≤50000,x+y≤60,x,y≥0,x,y∈Z\max Z=250x+75y,\quad 2500x+500y\leq 50000,\quad x+y\leq 60,\quad x,y\geq 0,\quad x,y\in\mathbb{Z}

यहाँ xx मेज़ों की और yy कुर्सियों की संख्या है। लाभ फलन ZZ को अधिकतम करना है।

किसी स्थिति को रैखिक प्रोग्रामन समस्या में बदलना

  1. निर्णय वाली राशियों को चर मानें और उनका अर्थ स्पष्ट करें।
    x,yx,\quad y
  2. प्रत्येक सीमित संसाधन से संबंधित व्यवरोध बनाएँ।
    2500x+500y≤50000,x+y≤602500x+500y\leq 50000,\quad x+y\leq 60
  3. प्रति इकाई लाभ या लागत से उद्देश्य फलन बनाएँ और लक्ष्य बताएँ।
    max⁡Z=250x+75y\max Z=250x+75y
  4. ऋणेतरता और पूर्णांक की शर्त लिखें।
    x,y≥0,x,y∈Zx,y\geq 0,\quad x,y\in\mathbb{Z}
हल किया गया उदाहरण

क्या 1010 मेज़ों और 5050 कुर्सियों की योजना सुसंगत है, और इससे कितना लाभ होगा?

  1. जाँचें कि 1010 मेज़ें और 5050 कुर्सियों की योजना सुसंगत है या नहीं।
    x=10,y=50x=10,\quad y=50
  2. वस्तुओं की संख्या स्थान-सीमा के बराबर है।
    x+y=10+50=60x+y=10+50=60
  3. कुल निवेश निवेश-सीमा के बराबर है।
    2500x+500y=2500(10)+500(50)=500002500x+500y=2500(10)+500(50)=50000
  4. लाभ की गणना करें।
    Z=250(10)+75(50)=2500+3750=6250Z=250(10)+75(50)=2500+3750=6250
उत्तर: योजना दोनों व्यवरोधों को संतुष्ट करती है; इसका लाभ Rs. 62506250 है।
⚠ आम गलती

केवल निवेश-सीमा जाँचना पर्याप्त नहीं है। योजना तभी सुसंगत है जब वह निवेश, स्थान और ऋणेतर पूर्णांक सहित सभी व्यवरोधों को संतुष्ट करे।

इस अध्याय में हल करने की विधि

  • आलेखीय विधि: इस अध्याय में रैखिक प्रोग्रामन समस्याओं को आलेखीय विधि से हल किया जाएगा।
  • अन्य विधियाँ: रैखिक प्रोग्रामन समस्याओं को हल करने की अन्य विधियाँ भी हैं।
अभ्यास

1212 मेज़ें और 3636 कुर्सियाँ खरीदने की योजना जाँचें। क्या यह सुसंगत है और इसका लाभ कितना होगा?

संकेत: कुल निवेश और वस्तुओं की संख्या निकालकर दोनों सीमाओं से तुलना करें।
मुख्य चरण: 2500(12)+500(36)=480002500(12)+500(36)=48000 और 12+36=4812+36=48।
हल: दोनों सीमाएँ पूरी होती हैं और चर ऋणेतर पूर्णांक हैं, इसलिए योजना सुसंगत है। लाभ 250(12)+75(36)=5700250(12)+75(36)=5700 अर्थात् Rs. 57005700 है।
अभ्यास

1515 मेज़ें और 3535 कुर्सियाँ खरीदने की योजना की सुसंगतता जाँचें।

संकेत: निवेश सीमा Rs. 5000050000 और स्थान सीमा 6060 वस्तुओं से तुलना करें।
मुख्य चरण: 15+35=5015+35=50 वस्तुएँ हैं, पर निवेश 2500(15)+500(35)=550002500(15)+500(35)=55000 है।
हल: योजना असुसंगत है: वस्तुओं की संख्या सीमा में है, लेकिन निवेश Rs. 5500055000 होकर Rs. 5000050000 की सीमा से अधिक है।

त्वरित पुनरावृत्ति

  • इष्टतमकारी समस्या में लाभ अधिकतम या लागत/संसाधन उपयोग न्यूनतम किया जाता है।
  • रैखिक प्रोग्रामन में रैखिक उद्देश्य फलन और रैखिक व्यवरोध होते हैं।
  • निर्णायक चर निर्णय की राशियाँ हैं; उद्देश्य फलन वह मान है जिसे अनुकूलित करना है।
  • मेज़-कुर्सी मॉडल में निवेश सीमा 2500x+500y≤500002500x+500y\leq 50000 और स्थान सीमा x+y≤60x+y\leq 60 है।
  • लाभ फलन Z=250x+75yZ=250x+75y को अधिकतम करना है; चर ऋणेतर पूर्णांक हैं।
  • इस अध्याय में समस्याएँ आलेखीय विधि से हल की जाएँगी।
व्याख्यान 2

रैखिक प्रोग्रामन समस्याओं को हल करने की आलेखीय विधि

सुसंगत क्षेत्र और हल

परिभाषा

सुसंगत क्षेत्र — ऋणेतरता सहित सभी व्यवरोधों को संतुष्ट करने वाले उभयनिष्ठ बिंदुओं का क्षेत्र सुसंगत क्षेत्र या हल क्षेत्र कहलाता है।

सुसंगतता के प्रकार

  • सुसंगत हल: सुसंगत क्षेत्र के भीतर या उसकी सीमा पर स्थित कोई भी बिंदु।
  • असुसंगत हल: सुसंगत क्षेत्र के बाहर स्थित बिंदु; वह कम-से-कम एक व्यवरोध पूरा नहीं करता।
  • इष्टतम हल: सुसंगत क्षेत्र का वह बिंदु जहाँ उद्देश्य फलन अधिकतम या न्यूनतम मान प्राप्त करता है।
  • शीर्ष बिंदु: सुसंगत क्षेत्र के कोने पर स्थित बिंदु; सामान्यतः दो सीमा-रेखाओं का प्रतिच्छेदन।
प्रथम चतुर्थांश में 5x+y≤100 और x+y≤60 से बना छायांकित सुसंगत क्षेत्र।
प्रथम चतुर्थांश में 5x+y≤1005x+y\leq100 और x+y≤60x+y\leq60 से बना छायांकित सुसंगत क्षेत्र।

निवेश समस्या का सुसंगत क्षेत्र

  • व्यवरोध: 5x+y≤1005x+y\leq100, x+y≤60x+y\leq60, x≥0x\geq0, y≥0y\geq0।
  • अर्थ: छायांकित क्षेत्र का हर बिंदु मेज़ों और कुर्सियों की ऐसी मात्रा दर्शाता है जो सभी सीमाएँ पूरी करती है।
  • शीर्ष: क्षेत्र के शीर्ष O(0,0)O(0,0), A(20,0)A(20,0), B(10,50)B(10,50) और C(0,60)C(0,60) हैं।

शीर्ष-बिंदु प्रमेय

शीर्ष-बिंदु प्रमेय

यदि रैखिक उद्देश्य फलन का इष्टतम मान मौजूद है, तो वह सुसंगत क्षेत्र के किसी शीर्ष बिंदु पर प्राप्त होता है।

परिबद्ध क्षेत्र का प्रमेय

यदि सुसंगत क्षेत्र परिबद्ध है, तो उद्देश्य फलन का अधिकतम और न्यूनतम—दोनों मान मौजूद होते हैं और शीर्ष बिंदुओं पर प्राप्त होते हैं।

परिबद्ध और अपरिबद्ध क्षेत्र

  • परिबद्ध: ऐसा क्षेत्र जिसे किसी सीमित वृत्त के भीतर रखा जा सके।
  • अपरिबद्ध: ऐसा क्षेत्र जो किसी दिशा में असीमित रूप से आगे बढ़ता हो।
  • अपरिबद्ध क्षेत्र: अधिकतम या न्यूनतम मान का अस्तित्व आवश्यक नहीं; यदि इष्टतम मान मौजूद हो, तो वह शीर्ष पर प्राप्त होगा।

आलेखीय विधि के चरण

शीर्ष-बिंदु विधि

  1. हर रैखिक व्यवरोध की सीमा-रेखा बनाकर सभी असमीकरणों का साझा सुसंगत क्षेत्र पहचानें।
  2. क्षेत्र के सभी शीर्ष ज्ञात करें; आवश्यक हो तो प्रतिच्छेदी सीमा-रेखाओं के समीकरण हल करें।
  3. प्रत्येक शीर्ष के निर्देशांक उद्देश्य फलन में रखकर उसका मान निकालें।
  4. परिबद्ध क्षेत्र में प्राप्त मानों में से सबसे बड़ा अधिकतम और सबसे छोटा न्यूनतम है।
  5. अपरिबद्ध क्षेत्र में संभावित इष्टतम मान के लिए उद्देश्य फलन की संबंधित सीमा-रेखा और खुले अर्धतल की जाँच करें।

अपरिबद्ध क्षेत्र में जाँच

  • अधिकतम: संभावित अधिकतम Zmax⁡Z_{\max} के लिए Z>Zmax⁡Z>Z_{\max} वाला खुला अर्धतल सुसंगत क्षेत्र से न मिले, तो Zmax⁡Z_{\max} अधिकतम है; अन्यथा अधिकतम नहीं है।
  • न्यूनतम: संभावित न्यूनतम Zmin⁡Z_{\min} के लिए Z<Zmin⁡Z<Z_{\min} वाला खुला अर्धतल सुसंगत क्षेत्र से न मिले, तो Zmin⁡Z_{\min} न्यूनतम है; अन्यथा न्यूनतम नहीं है.

शीर्ष-बिंदु विधि का उदाहरण

3x+y≤90 और x+y≤50 से बना परिबद्ध क्षेत्र तथा उसके चार शीर्ष।
3x+y≤903x+y\leq90 और x+y≤50x+y\leq50 से बना परिबद्ध क्षेत्र तथा उसके चार शीर्ष।
हल किया गया उदाहरण

व्यवरोध 3x+y≤903x+y\leq90, x+y≤50x+y\leq50, x≥0x\geq0, y≥0y\geq0 के अंतर्गत Z=4x+yZ=4x+y का अधिकतम मान ज्ञात करें।

  1. व्यवरोध 3x+y≤903x+y\leq90, x+y≤50x+y\leq50, x≥0x\geq0, y≥0y\geq0 के लिए सुसंगत क्षेत्र के शीर्ष और Z=4x+yZ=4x+y का अधिकतम मान ज्ञात करें।
  2. सीमा-रेखाओं और अक्षों से शीर्ष मिलते हैं: O(0,0)O(0,0), A(30,0)A(30,0), B(20,30)B(20,30) तथा C(0,50)C(0,50)।
    3x+y=90,x+y=503x+y=90,\quad x+y=50
  3. प्रत्येक शीर्ष पर उद्देश्य फलन का मान निकालें।
    Z(O)=4(0)+0=0,Z(A)=4(30)+0=120,Z(B)=4(20)+30=110,Z(C)=4(0)+50=50Z(O)=4(0)+0=0,\quad Z(A)=4(30)+0=120,\quad Z(B)=4(20)+30=110,\quad Z(C)=4(0)+50=50
  4. सुसंगत क्षेत्र परिबद्ध है; शीर्षों पर मिले मानों में सबसे बड़ा मान अधिकतम है।
    max⁡{0,120,110,50}=120\max\{0,120,110,50\}=120
उत्तर: अधिकतम मान 120120 है, जो शीर्ष A(30,0)A(30,0) पर प्राप्त होता है।
निवेश समस्या में शीर्षों पर लाभ
शीर्षलाभ Z=250x+75yZ=250x+75y
O(0,0)O(0,0)00
C(0,60)C(0,60)45004500
B(10,50)B(10,50)62506250
A(20,0)A(20,0)50005000

निवेश समस्या का निष्कर्ष

  • अधिकतम लाभ: 62506250।
  • इष्टतम योजना: B(10,50)B(10,50) के अनुसार 1010 मेज़ें और 5050 कुर्सियाँ खरीदना।
अभ्यास

व्यवरोध x+y≤6x+y\leq6, x≤4x\leq4, y≤5y\leq5, x≥0x\geq0, y≥0y\geq0 के अंतर्गत Z=2x+3yZ=2x+3y का अधिकतम मान ज्ञात करें।

संकेत: सुसंगत क्षेत्र के शीर्ष खोजकर हर शीर्ष पर ZZ का मान निकालें।
मुख्य चरण: शीर्ष (0,0)(0,0), (4,0)(4,0), (4,2)(4,2), (1,5)(1,5) और (0,5)(0,5) हैं।
हल: ZZ के मान क्रमशः 0,8,14,17,150,8,14,17,15 हैं; अतः अधिकतम 1717 शीर्ष (1,5)(1,5) पर है।
अभ्यास

व्यवरोध x+y≥2x+y\geq2, x≥0x\geq0, y≥0y\geq0 के अंतर्गत Z=x+yZ=x+y का न्यूनतम मान ज्ञात करें।

संकेत: x+y=2x+y=2 पर सुसंगत क्षेत्र की सीमा के बिंदु देखें।
मुख्य चरण: सुसंगत क्षेत्र प्रथम चतुर्थांश में x+y≥2x+y\geq2 के ऊपर का अपरिबद्ध क्षेत्र है।
हल: न्यूनतम मान 22 है; यह x+y=2x+y=2 पर, जैसे (2,0)(2,0) या (0,2)(0,2) पर प्राप्त होता है।
⚠ आम गलती

केवल सीमा-रेखाओं के प्रतिच्छेद लेकर असमीकरणों की जाँच न छोड़ें—हर शीर्ष सुसंगत क्षेत्र में होना चाहिए। अधिकतम/न्यूनतम चुनते समय शीर्षों पर उद्देश्य फलन का मान तुलना करें, निर्देशांकों का नहीं।

त्वरित पुनरावृत्ति

  • सुसंगत क्षेत्र वह उभयनिष्ठ क्षेत्र है जो सभी व्यवरोध और ऋणेतरता की शर्तें पूरा करता है।
  • सुसंगत क्षेत्र के भीतर या सीमा पर स्थित बिंदु सुसंगत हल होते हैं।
  • यदि इष्टतम मान मौजूद हो, तो वह किसी शीर्ष बिंदु पर मिलता है।
  • परिबद्ध सुसंगत क्षेत्र में उद्देश्य फलन का अधिकतम और न्यूनतम दोनों मौजूद होते हैं।
  • शीर्षों पर उद्देश्य फलन के मान निकालकर उनकी तुलना करें।
  • अपरिबद्ध क्षेत्र में इष्टतम मान के अस्तित्व की अलग से जाँच करनी पड़ सकती है।
व्याख्यान 3

रैखिक प्रोग्रामन समस्याओं को हल करने की आलेखीय विधि का विस्तार

कोनीय बिंदु विधि

शीर्ष-बिंदु गुण

परिबद्ध सुसंगत क्षेत्र में उद्देश्य फलन का अधिकतम या न्यूनतम मान किसी शीर्ष पर प्राप्त होता है।

उद्देश्य फलन
Z=ax+byZ=ax+by

प्रत्येक शीर्ष के निर्देशांक उद्देश्य फलन में रखकर उसके मान की तुलना करें।

आलेखीय हल के चरण

  1. सभी व्यवरोधों और अऋणात्मकता की शर्तों का आलेख बनाकर सुसंगत क्षेत्र पहचानें।
  2. सुसंगत क्षेत्र के सभी शीर्षों के निर्देशांक ज्ञात करें।
  3. हर शीर्ष के निर्देशांक उद्देश्य फलन में रखकर मानों की सारणी बनाएँ।
  4. मानों में से सबसे छोटा या सबसे बड़ा चुनकर संबंधित शीर्ष बताएँ।

प्रतिच्छेद बिंदु पर न्यूनतम लागत

रेखाएँ 3x+4y=24 और x+2y=10 का प्रतिच्छेद B(4,3) है; आलेख में सुसंगत क्षेत्र दिखाया गया है।
रेखाएँ 3x+4y=243x+4y=24 और x+2y=10x+2y=10 का प्रतिच्छेद B(4,3)B(4,3) है; आलेख में सुसंगत क्षेत्र दिखाया गया है।
हल किया गया उदाहरण

दी गई आलेखीय समस्या में न्यूनतम लागत किस बिंदु पर और कितनी है?

  1. दी गई रेखाओं का प्रतिच्छेद बिंदु ज्ञात करें।
    3x+4y=24x+2y=10\begin{aligned}3x+4y&=24\\x+2y&=10\end{aligned}
  2. दोनों समीकरण हल करने पर प्रतिच्छेद शीर्ष मिलता है।
    B(4,3)B(4,3)
  3. शीर्षों पर उद्देश्य फलन के मानों की तुलना करने पर इस शीर्ष का मान न्यूनतम है।
    ZB=2300Z_B=2300
उत्तर: न्यूनतम लागत ₹2300, बिंदु B(4,3)B(4,3) पर प्राप्त होती है।

न्यूनतम और अधिकतम मान; समान इष्टतम हल

हल किया गया उदाहरण

सुसंगत क्षेत्र में Z=3x+9yZ=3x+9y का न्यूनतम और अधिकतम मान ज्ञात कीजिए।

  1. सुसंगत क्षेत्र के शीर्ष और उद्देश्य फलन हैं।
    A(0,10),B(5,5),C(15,15),D(0,20),Z=3x+9yA(0,10),\quad B(5,5),\quad C(15,15),\quad D(0,20),\quad Z=3x+9y
  2. AA पर उद्देश्य फलन का मान निकालें।
    ZA=3(0)+9(10)=90Z_A=3(0)+9(10)=90
  3. BB पर उद्देश्य फलन का मान निकालें।
    ZB=3(5)+9(5)=60Z_B=3(5)+9(5)=60
  4. CC और DD पर उद्देश्य फलन के मान निकालें।
    ZC=3(15)+9(15)=180,ZD=3(0)+9(20)=180Z_C=3(15)+9(15)=180,\quad Z_D=3(0)+9(20)=180
उत्तर: न्यूनतम मान 6060 बिंदु B(5,5)B(5,5) पर है। अधिकतम मान 180180 बिंदुओं C(15,15)C(15,15) और D(0,20)D(0,20) पर है।
शीर्षों पर उद्देश्य फलन के मान
शीर्षZ=3x+9yZ=3x+9y
A(0,10)A(0,10)9090
B(5,5)B(5,5)6060
C(15,15)C(15,15)180180
D(0,20)D(0,20)180180
सुसंगत क्षेत्र के शीर्षों पर Z=3x+9y के मान; C और D पर समान अधिकतम।
सुसंगत क्षेत्र के शीर्षों पर Z=3x+9yZ=3x+9y के मान; CC और DD पर समान अधिकतम।
समान इष्टतम मान

यदि दो शीर्षों पर उद्देश्य फलन का समान इष्टतम मान हो, तो उन्हें मिलाने वाले रेखाखंड के प्रत्येक बिंदु पर भी वही मान मिलता है।

अपरिबद्ध सुसंगत क्षेत्र

परिभाषा

अपरिबद्ध सुसंगत क्षेत्र — ऐसा सुसंगत क्षेत्र जो किसी दिशा में अनंत तक फैले और सीमित क्षेत्र में बंद न हो।

अपरिबद्ध क्षेत्र में इष्टतम मान की जाँच

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

क्या अपरिबद्ध सुसंगत क्षेत्र में Z=−50x+20yZ=-50x+20y का न्यूनतम मान −50-50 है?

  1. अपरिबद्ध क्षेत्र के शीर्ष (1,0)(1,0) पर उद्देश्य फलन का मान निकालें।
    Z=−50x+20y,Z(1,0)=−50(1)+20(0)=−50Z=-50x+20y,\quad Z(1,0)=-50(1)+20(0)=-50
  2. सिर्फ यह मान सबसे छोटा दिखने से न्यूनतम होने का निष्कर्ष नहीं निकाल सकते; इससे छोटे मानों वाले क्षेत्र का प्रतिच्छेद जाँचें।
    Z<−50Z<-50
  3. इस निम्न-मान वाले अर्धतल का सुसंगत क्षेत्र से प्रतिच्छेद है; इसलिए सुसंगत क्षेत्र में −50-50 से छोटे मान संभव हैं।
उत्तर: नहीं। (1,0)(1,0) पर Z=−50Z=-50 है, लेकिन सुसंगत क्षेत्र में इससे छोटे मान भी उपलब्ध हैं; अतः −50-50 न्यूनतम मान नहीं है।

अधिकतम मान की अलग जाँच

  • जाँच: यह परखने के लिए कि अधिकतम मान 100100 है या नहीं, Z>100Z>100 वाले अर्धतल का सुसंगत क्षेत्र से प्रतिच्छेद देखें।
  • निष्कर्ष: प्रतिच्छेद होने पर 100100 अधिकतम नहीं है; प्रतिच्छेद न होने पर, यदि Z=100Z=100 सुसंगत क्षेत्र में प्राप्त हो, तो अधिकतम 100100 है।
अपरिबद्ध सुसंगत क्षेत्र में शीर्ष पर मिला मान अकेले इष्टतमता सिद्ध नहीं करता।
अपरिबद्ध सुसंगत क्षेत्र में शीर्ष पर मिला मान अकेले इष्टतमता सिद्ध नहीं करता।
अभ्यास

प्रथम चतुर्थांश में x+y≤4x+y\leq4 के अंतर्गत Z=2x+yZ=2x+y का अधिकतम मान ज्ञात कीजिए।

संकेत: सुसंगत क्षेत्र के शीर्ष (0,0)(0,0), (4,0)(4,0) और (0,4)(0,4) जाँचें।
मुख्य चरण: तीनों शीर्षों पर उद्देश्य फलन का मान निकालें।
हल: (0,0)(0,0) पर Z=0Z=0, (4,0)(4,0) पर Z=8Z=8 और (0,4)(0,4) पर Z=4Z=4। अतः अधिकतम मान 88 बिंदु (4,0)(4,0) पर है।
अभ्यास

प्रथम चतुर्थांश में x,y≥0x,y\geq0 के लिए Z=x+yZ=x+y का अधिकतम मान है या नहीं?

संकेत: देखें कि सुसंगत क्षेत्र किसी दिशा में अनंत तक जाता है या नहीं।
मुख्य चरण: (t,0)(t,0) हर t≥0t\geq0 के लिए सुसंगत है।
हल: (t,0)(t,0) पर Z=tZ=t है और tt असीमित रूप से बढ़ सकता है। इसलिए अधिकतम मान नहीं है।

असुसंगत समस्या

परिभाषा

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

अभ्यास

क्या प्रथम चतुर्थांश में x+y≥8x+y\geq8 और 3x+5y≤153x+5y\leq15 को एक साथ संतुष्ट किया जा सकता है?

संकेत: x,y≥0x,y\geq0 होने से 3x+5y≥3(x+y)3x+5y\geq3(x+y)।
मुख्य चरण: दोनों शर्तें मिलकर x+y≥8x+y\geq8 और x+y≤5x+y\leq5 देती हैं।
हल: नहीं। शर्तें परस्पर विरोधी हैं, इसलिए कोई सुसंगत क्षेत्र नहीं है और समस्या असुसंगत है।
x+y=8 और 3x+5y=15 से निर्धारित अर्धतलों का कोई साझा बिंदु नहीं; समस्या असुसंगत है।
x+y=8x+y=8 और 3x+5y=153x+5y=15 से निर्धारित अर्धतलों का कोई साझा बिंदु नहीं; समस्या असुसंगत है।
सुसंगत क्षेत्र का उत्तलता गुण

रैखिक व्यवरोधों से बना सुसंगत क्षेत्र सदैव उत्तल होता है; वह परिबद्ध या अपरिबद्ध हो सकता है।

★ याद रखें
  • परिबद्ध सुसंगत क्षेत्र में इष्टतम मान शीर्ष पर मिलता है।
  • दो शीर्षों पर समान इष्टतम मान हो तो उन्हें मिलाने वाले पूरे रेखाखंड पर भी वही मान मिलता है।
  • अपरिबद्ध क्षेत्र में शीर्षों के मान के साथ उद्देश्य फलन के बेहतर मान वाले अर्धतल का प्रतिच्छेद भी जाँचें।
⚠ आम गलती

अपरिबद्ध क्षेत्र में किसी शीर्ष पर मिला सबसे छोटा या बड़ा मान स्वतः इष्टतम नहीं होता; बेहतर मान देने वाले अर्धतल का प्रतिच्छेद जाँचना आवश्यक है।

त्वरित पुनरावृत्ति

  • सुसंगत क्षेत्र उत्तल होता है और परिबद्ध या अपरिबद्ध हो सकता है।
  • शीर्षों पर उद्देश्य फलन के मान निकालकर न्यूनतम या अधिकतम का उम्मीदवार मान पहचानें।
  • परिबद्ध क्षेत्र में इष्टतम मान शीर्ष पर प्राप्त होता है।
  • दो शीर्षों पर समान इष्टतम मान हो तो उनके बीच के पूरे रेखाखंड पर भी वही मान मिलता है।
  • अपरिबद्ध क्षेत्र में शीर्ष पर मिले मान की इष्टतमता के लिए बेहतर मान वाले अर्धतल का प्रतिच्छेद जाँचें।
  • सभी व्यवरोधों का कोई साझा हल न हो तो समस्या असुसंगत होती है।

सूत्र-सूची

मेज़-कुर्सी समस्या का गणितीय प्रतिरूप
max⁡Z=250x+75y,2500x+500y≤50000,x+y≤60,x,y≥0,x,y∈Z\max Z=250x+75y,\quad 2500x+500y\leq 50000,\quad x+y\leq 60,\quad x,y\geq 0,\quad x,y\in\mathbb{Z}
उद्देश्य फलन
Z=ax+byZ=ax+by

Mathematics Hindi — ALL CHAPTERS

1

संबंध एवं फलन

View

2

प्रतिलोम त्रिकोणमितीय फलन

View

3

अव्यूह

View

4

सारणिक

View

5

सांतत्य तथा अवकलनीयता

View

6

अवकलज के अनुप्रयोग

View

7

समाकलन

View

8

समाकलनों के अनुप्रयोग

View

9

अवकल समीकरण

View

10

सदिश बीजगणित

View

11

त्रि-विमीय ज्यामिति

View

12

रैखिक प्रोग्रामन

View

13

प्रायिकता

View

14

गणित में प्रमाण

View

15

गणितीय मॉडलन

View