रैखिक प्रोग्रामन Class 12 Notes Hindi: आसान Concepts, Formulas, Examples & NCERT Solutions

विद्यार्थियों को यह अध्याय कठिन क्यों लगता है?

अकादमिक विश्लेषण और कक्षा के अनुभवों के आधार पर यह पाया गया है कि विद्यार्थियों को सामान्यतः बीजगणितीय गणनाओं या ज्यामितीय रेखांकन में कोई विशेष कठिनाई नहीं होती है। इसके स्थान पर, विद्यार्थियों को इस अध्याय में सर्वाधिक कठिनाई शाब्दिक समस्याओं (Word Problems) को गणितीय समीकरणों में परिवर्तित करने में होती है।

दीर्घकालिक शिक्षण अनुभवों से प्राप्त कुछ प्रमुख कारण निम्नलिखित हैं:

• भाषा का समीकरणों में अनुवाद: प्रश्न पत्र में दी गई लंबी और जटिल व्यावहारिक समस्याओं को पढ़कर यह पहचानना अत्यंत कठिन हो जाता है कि कौन से आंकड़े निर्णायक चर हैं और कौन से व्यवरोध।
• असमिका के चिह्नों का चयन: विद्यार्थी अक्सर “कम से कम” (At least) और “अधिक से अधिक” (At most) जैसे शब्दों के गणितीय अर्थ में भ्रमित हो जाते हैं और असममित चिह्नों ($\ge$ या $\le$) का गलत उपयोग कर बैठते हैं।
• अपरिबद्ध क्षेत्र (Unbounded Region) की गणितीय जांच: अधिकांश विद्यार्थी अपरिबद्ध क्षेत्र के मामलों में कोणीय बिंदुओं का मान तो निकाल लेते हैं, परंतु खुले अर्ध-समतल (Open Half-Plane) के परीक्षण को छोड़ देते हैं, जिससे उनके अंक कट जाते हैं।
• बहु-इष्टतम समाधानों की पहचान: जब किसी समस्या में दो कोणीय बिंदुओं पर समान अनुकूलतम मान प्राप्त होता है, तो विद्यार्थी यह समझ नहीं पाते कि इसके अनंत समाधान संभव हैं।

बोर्ड परीक्षा में इस अध्याय का महत्व

सीबीएसई (CBSE) तथा विभिन्न राज्य बोर्ड परीक्षाओं में रैखिक प्रोग्रामन को एक अत्यंत स्कोरिंग और निश्चित अंक प्रदाता अध्याय के रूप में देखा जाता है।

• निश्चित अंक-भार (Weightage): सीबीएसई कक्षा 12 की बोर्ड परीक्षा में इस अध्याय को सीधे $5$ अंकों का भार दिया गया है।
• पूर्वानुमेय प्रश्न प्रारूप: बोर्ड परीक्षाओं के पिछले $10$ वर्षों के प्रश्न पत्रों का विश्लेषण यह दर्शाता है कि इस अध्याय से प्रायः एक दीर्घ-उत्तरीय प्रश्न (5 Marks) या केस स्टडी आधारित प्रश्न (4 Marks) पूछा जाता है, जिसकी संरचना अत्यंत सुस्पष्ट और निश्चित होती है।
• कम समय में संपूर्ण अंक: यदि विद्यार्थी कोणीय बिंदु विधि (Corner Point Method) और सुसंगत क्षेत्र के अंकन में पारंगत हो जाएं, तो परीक्षा कक्ष में $10$ से $12$ मिनट के भीतर शत-प्रतिशत अंक प्राप्त किए जा सकते हैं।

CUET में इसकी भूमिका

विश्वविद्यालय प्रवेश परीक्षा (CUET UG – Mathematics) के दृष्टिकोण से भी यह अध्याय अत्यंत महत्वपूर्ण है

• प्रश्न आवृत्ति: सीयूईटी के गणित खंड में रैखिक प्रोग्रामन से लगभग $2$ से $3$ बहुविकल्पीय प्रश्न (MCQs) पूछे जाते हैं।
• संकल्पनात्मक गहराई: सीयूईटी में प्रश्न आलेख खिंचवाने के बजाय वैचारिक सिद्धांतों पर आधारित होते हैं जैसे, “अपरिबद्ध सुसंगत क्षेत्र में इष्टतम समाधान के अस्तित्व की शर्तें”, “व्यवरोधों की संख्या के आधार पर कोणीय बिंदुओं का निर्धारण”, और “निरर्थक व्यवरोधों (Redundant Constraints) की पहचान”।
• समय प्रबंधन का महत्व: आलेखीय विधियों के शॉर्टकट और कोणीय बिंदुओं के तीव्र बीजगणितीय मूल्यांकन की क्षमता सीयूईटी में उच्च पर्सेंटाइल प्राप्त करने के लिए अनिवार्य है।

मेरी कक्षा का अनुभव

एक अनुभवी गणित शिक्षक के रूप में, जिसने पिछले $15$ वर्षों से अधिक समय से कक्षा 12 के हजारों विद्यार्थियों को बोर्ड परीक्षाओं और राष्ट्रीय स्तर की परीक्षाओं के लिए तैयार किया है, यह देखा गया है कि विद्यार्थी अक्सर परीक्षा हॉल से बाहर आकर कहते हैं, “सर, ग्राफ तो बिल्कुल सही बना था, फिर भी पूरे अंक क्यों नहीं मिले?”

इसका उत्तर सूक्ष्म विसंगतियों में छिपा होता है:

• अधिकांश विद्यार्थी ग्राफ पेपर पर रेखाएं सही खींच लेते हैं, लेकिन ऋणेतर प्रतिबंधों ($x \ge 0, y \ge 0$) के ज्यामितीय अर्थ को न समझने के कारण ग्राफ को प्रथम चतुर्थांश के बाहर भी छायांकित कर देते हैं।
• कोणीय बिंदुओं की गणना केवल आलेख के अंशांकन (Graph Calibration) को देखकर कर ली जाती है, जो अक्सर त्रुटिपूर्ण होती है। सही तरीका यह है कि प्रतिच्छेदन बिंदुओं को रफ कार्य में बीजगणितीय विधि से हल करके सत्यापित किया जाए।
• शिक्षक के रूप में कक्षा ब्लैकबोर्ड पर पढ़ाते समय यह नियम सदैव विद्यार्थियों के मानस पटल पर अंकित किया जाता है कि रैखिक प्रोग्रामन का कोई भी प्रश्न $5$ मुख्य चरणों के सुस्पष्ट प्रदर्शन के बिना पूर्ण नहीं माना जा सकता।

रैखिक प्रोग्रामन का सम्पूर्ण रोडमैप

रैखिक प्रोग्रामन को व्यवस्थित ढंग से समझने और परीक्षा में शत-प्रतिशत अंक अर्जित करने के लिए नीचे दिए गए रोडमैप का अनुसरण किया जाना चाहिए:

[रैखिक प्रोग्रामन का वैचारिक परिचय]
         │
         ▼
[वास्तविक व्यावसायिक परिदृश्यों में अनुकूलन की समझ]
         │
         ▼
[निर्णायक चर, उद्देश्य फलन और व्यवरोधों की पहचान]
         │
         ▼
[शाब्दिक समस्याओं का गणितीय सूत्रीकरण (Mathematical Modeling)]
         │
         ▼
[असमिकाओं का आलेखन एवं अर्ध-समतल का निर्धारण]
         │
         ▼
[सुसंगत क्षेत्र (Feasible Region) की ज्यामितीय पहचान]
         │
         ▼
[कोणीय बिंदु विधि (Corner Point Method) का क्रियान्वयन]
         │
         ▼
[अपरिबद्ध क्षेत्र हेतु खुला अर्ध-समतल सत्यापन परीक्षण]
         │
         ▼
[विगत वर्षों के प्रश्न पत्रों (PYQs) और केस स्टडीज का अभ्यास]

Linear Programming की वास्तविक दुनिया

रैखिक प्रोग्रामन केवल पाठ्यपुस्तकों में लिखा जाने वाला गणित नहीं है, बल्कि यह उद्योगों में दैनिक निर्णयों को संचालित करने वाली एक जीवंत निर्णय-विज्ञान तकनीक है।

त्रिविमीय ज्यामिति को एक बार गहराई से समझें।

Business Decisions

कंपनियां अपने सीमित बजट का विज्ञापन के विभिन्न माध्यमों (जैसे सोशल मीडिया, टेलीविजन, समाचार पत्र) में आवंटन इस प्रकार करना चाहती हैं कि न्यूनतम खर्च में अधिकतम ग्राहकों तक पहुंच सुनिश्चित हो सके।

Factory Production

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

Agriculture Planning

किसान अपनी उपलब्ध कृषि भूमि पर विभिन्न फसलों के रोपण का निर्णय इस प्रकार लेते हैं कि पानी और उर्वरक के सीमित संसाधनों के भीतर कुल पैदावार या लाभ को अधिकतम किया जा सके।

Transportation

ई-कॉमर्स और वितरण कंपनियां (जैसे अमेज़न, फ्लिपकार्ट) अपने उत्पादों को विभिन्न विनिर्माण केंद्रों से विभिन्न शहरों के वितरण केंद्रों तक इस प्रकार भेजती हैं कि कुल माल ढुलाई लागत और समय को न्यूनतम किया जा सके।

Resource Management

अस्पतालों में डॉक्टरों और नर्सों के कार्यबल का समय-नियोजन (Shift Scheduling) इस प्रकार किया जाता है कि न्यूनतम जनशक्ति लागत पर चौबीसों घंटे रोगियों की सेवा सुनिश्चित हो सके।

Profit Maximization

उत्पाद निर्माण में प्रति इकाई लाभ के आधार पर उत्पादन की सर्वोत्तम मात्रा का निर्धारण करना।

Cost Minimization

गुणवत्ता मानकों से समझौता किए बिना सामग्री क्रय, श्रम लागत और भंडारण शुल्क को न्यूनतम स्तर पर बनाए रखना।

रैखिक प्रोग्रामन में Optimization की सहज समझ

Why Optimization Exists

प्रकृति और मानव सभ्यता दोनों ही निरंतर अनुकूलन (Optimization) की दिशा में कार्य करते हैं। प्रकाश हमेशा न्यूनतम समय वाले मार्ग का चयन करता है, और एक व्यवसाय हमेशा न्यूनतम लागत पर अधिकतम लाभ अर्जित करना चाहता है।

संसाधनों की सीमितता (Scarcity of Resources) ही अनुकूलन के अस्तित्व का एकमात्र कारण है। यदि हमारे पास असीमित मशीनें, असीमित भूमि और असीमित समय होता, तो रैखिक प्रोग्रामन की कोई आवश्यकता नहीं होती।

Real-Life Stories

द्वितीय विश्व युद्ध के दौरान, मित्र देशों की सेनाओं को युद्ध सामग्री, सैनिकों और राशन को न्यूनतम ईंधन और समय में विभिन्न सैन्य मोर्चों तक पहुंचाना था।

इस जटिल समस्या के समाधान के लिए गणितज्ञ जॉर्ज बी. डेंटज़िग ने वर्ष 1947 में सिंप्लेक्स विधि (Simplex Method) का आविष्कार किया, जिसने आधुनिक अनुकूलन विज्ञान की नींव रखी।

Maximum Profit Example

एक बढ़ई मेज और कुर्सियों का निर्माण करता है। वह जानता है कि एक मेज पर ₹$250$ और एक कुर्सी पर ₹$75$ का शुद्ध लाभ प्राप्त होता है। उसके पास निवेश के लिए ₹$50,000$ हैं और दुकान में केवल $60$ वस्तुओं को रखने का स्थान उपलब्ध है। यह निर्णय लेने की प्रक्रिया कि कितनी मेजें और कुर्सियां बनाई जाएं, लाभ का अधिकतमीकरण कहलाती है।

Minimum Cost Example

एक जिम प्रशिक्षक अपने एथलीटों के लिए एक पूरक आहार तैयार करना चाहता है, जिसमें प्रोटीन की मात्रा कम से कम $80 \text{ g}$ और आयरन की मात्रा कम से कम $10 \text{ mg}$ होना अनिवार्य है।

दो पैकेट उपलब्ध हैं: पैकेट $I$ (कीमत ₹$60$) और पैकेट $II$ (कीमत ₹$80$)। पोषक तत्वों की इस न्यूनतम आवश्यकता को सबसे कम लागत पर प्राप्त करना ही न्यूनतमीकरण का आधार है।

Blackboard Explanation

ब्लैकबोर्ड पर इस अवधारणा को समझाते हुए एक शिक्षक हमेशा द्विविमीय समतल पर एक बाड़ लगाने (Fencing) का उदाहरण देता है। यदि विद्यार्थी को एक खुले मैदान में अपनी भेड़ें चराने के लिए बाड़ लगानी है, तो वह एक बंद सुसंगत क्षेत्र का निर्माण कर रहा है। बाड़ की प्रत्येक दीवार एक असमिका (व्यवरोध) है। भेड़ें केवल उस बाड़ के भीतर ही चर सकती हैं, जो कि हमारा सुसंगत क्षेत्र है।

Linear Programming(रैखिक प्रोग्रामन) क्या है?

Definition

रैखिक प्रोग्रामन एक विशिष्ट गणितीय अनुकूलन तकनीक है, जिसका उपयोग सीमित संसाधनों के इष्टतम आवंटन हेतु चरों के एक रैखिक फलन को कुछ रैखिक असमिकाओं के अधीन अधिकतम या न्यूनतम करने के लिए किया जाता है।

Easy Meaning

रैखिक प्रोग्रामन का सरल अर्थ है: “दी गई सीमाओं के भीतर काम करते हुए अपने अंतिम उद्देश्य को सर्वोत्तम रूप से प्राप्त करने का एक गणितीय मार्ग।”

Practical Interpretation

यहाँ “रैखिक” का अर्थ यह है कि समस्या में शामिल सभी चरों की घात $1$ होती है (अर्थात कोई वर्ग, घन या $xy$ जैसे गुणनफल वाले पद नहीं होंगे), और “प्रोग्रामन” का अर्थ कोडिंग नहीं बल्कि योजना बनाने या निर्णय लेने की एक व्यवस्थित प्रक्रिया से है।

Real-Life Understanding

एक गृहणी अपने मासिक राशन के बजट के भीतर परिवार के लिए सर्वोत्तम पोषण युक्त खाद्य पदार्थों का चयन करती है। बजट उसकी सीमा (Constraint) है और पोषण को बढ़ाना उसका उद्देश्य (Objective) है।

Mathematical Modeling Framework

यह इस अध्याय का अत्यंत महत्वपूर्ण खंड है क्योंकि आलेखीय विधि को शुरू करने से पहले समस्या का सही सूत्रीकरण करना अनिवार्य है।

[वास्तविक जीवन की समस्या] ──> [निर्णायक चरों (x, y) की पहचान] ──> [उद्देश्य फलन का निर्माण] ──> [व्यवरोधों का असमिकाओं में निरूपण]

Real-Life Situation → Mathematical Model

एक कारखाने में दो मशीनें $A$ और $B$ हैं, जो दो प्रकार के खिलौनों $X$ and $Y$ का निर्माण करती हैं। खिलौना $X$ को मशीन $A$ पर $2$ घंटे और मशीन $B$ पर $1$ घंटे की आवश्यकता होती है।

खिलौना $Y$ को मशीन $A$ पर $1$ घंटे और मशीन $B$ पर $2$ घंटे की आवश्यकता होती है। प्रत्येक मशीन प्रतिदिन अधिकतम $12$ घंटे चल सकती है। प्रति इकाई लाभ क्रमशः ₹$50$ और ₹$60$ है।

Problem Translation Method

1. चुनौती की पहचान: हमें निर्मित किए जाने वाले खिलौनों की इष्टतम संख्या तय करनी है।
2. चरों का आवंटन: माना खिलौनों की संख्या क्रमशः $x$ और $y$ है।
3. उद्देश्य: लाभ $Z = 50x + 60y$ को अधिकतम करना।
4. सीमाएं: मशीनों का समय $12$ घंटे से अधिक नहीं हो सकता
   • मशीन $A$ का समय: $2x + y \le 12$
   • मशीन $B$ का समय: $x + 2y \le 12$

Step-by-Step Thinking

• प्रथम चरण: प्रश्न के अंत में पूछे गए प्रश्न को देखकर निर्णायक चरों की पहचान करें।
• द्वितीय चरण: प्रति इकाई लाभ या लागत को चरों से गुणा करके उद्देश्य फलन लिखें।
• तृतीय चरण: संसाधनों की सीमाओं को असमिकाओं के रूप में सूचीबद्ध करें।
• चतुर्थ चरण: $x \ge 0, y \ge 0$ को ऋणेतर प्रतिबंध के रूप में स्थापित करें।

रैखिक प्रोग्रामन में Decision Variables

Concept

निर्णायक चर (Decision Variables) वे अज्ञात गणितीय राशियां हैं जिनका मान अंततः हमें इष्टतम परिणाम प्राप्त करने के लिए निर्धारित करना होता है।

Why Needed

इनके बिना समस्या का कोई भी गणितीय निरूपण संभव नहीं है क्योंकि यही चर हमारे नियंत्रण योग्य तत्वों को दर्शाते हैं।

Real-Life Meaning

एक बेकरी में प्रतिदिन बनाए जाने वाले चॉकलेट केक और वैनिला केक की संख्या हमारे निर्णायक चर हैं।

Recognition Framework

प्रश्नों में इन्हें पहचानने का सबसे सरल तरीका यह है कि प्रश्न के अंतिम भाग में प्रयुक्त वाक्यांशों जैसे “ज्ञात कीजिए कि कितने…”, “कितनी मात्रा में…” पर ध्यान केंद्रित किया जाए।

Constraints

Concept

व्यवरोध (Constraints) वे गणितीय असमिकाएं या सीमाएं हैं जो हमारे निर्णायक चरों के स्वतंत्र मानों पर प्रतिबंध लगाती हैं। ये संसाधनों की सीमितता को दर्शाती हैं

Practical Understanding

यदि किसी व्यक्ति के पास केवल $100 \text{ sq.ft.}$ स्थान है, तो वह चाहे जितना धन होने पर भी उससे अधिक बड़े आकार का स्टॉक नहीं रख सकता। यह स्थान सीमा एक भौतिक व्यवरोध है।

Business Examples

• बजट व्यवरोध: कुल क्रय मूल्य $\le$ उपलब्ध निवेश पूंजी।
• श्रम घंटा व्यवरोध: कुल कार्य समय $\le$ उपलब्ध मानव श्रम घंटे।
• कच्चा माल व्यवरोध: प्रयुक्त सामग्री $\le$ स्टॉक में उपलब्ध कुल वजन

Common Errors

विद्यार्थी अक्सर असमिकाओं में ऋणात्मक मानों की उपेक्षा कर देते हैं या फिर व्यवरोधों में चरों के गुणांकों को आपस में बदल देते हैं, जिससे संपूर्ण सुसंगत क्षेत्र विस्थापित हो जाता है।

Objective Function

Concept

उद्देश्य फलन (Objective Function) निर्णायक चरों का एक विशिष्ट रैखिक फलन होता है जिसे हमें समस्या की प्रकृति के अनुसार अधिकतम या न्यूनतम करना होता है।

$$Z = ax + by$$

Why Important

यह हमारी निर्णय प्रक्रिया का अंतिम मापदंड है। इसके बिना हम यह तुलना नहीं कर सकते कि कौन सा समाधान अन्य समाधानों की तुलना में बेहतर है।

Maximization

जब उद्देश्य लाभ, राजस्व, दक्षता या उत्पादकता को बढ़ाना हो।

Minimization

जब उद्देश्य लागत, समय, अपशिष्ट या दूरी को कम करना हो।

Real-Life Interpretation

एक छात्र के लिए अध्ययन समय सारणी का निर्माण इस प्रकार करना कि परीक्षा में अंक (Maximize Score) अधिकतम हों और मानसिक तनाव (Minimize Stress) न्यूनतम हो।

LPP(रैखिक प्रोग्रामन) Language Recognition

व्यावहारिक समस्याओं को हल करने के लिए भाषा की सही समझ होना अत्यंत आवश्यक है। नीचे दी गई तालिका भाषा के विभिन्न रूपों को असमिकाओं में बदलने की एक व्यावहारिक निर्देशिका है:

Keywords for Constraints & Objective Function

Word Problem Translation Tricks

• सारणी विधि (Table Formulation): प्रश्न में दिए गए सभी आंकड़ों को हमेशा एक सारणी के रूप में व्यवस्थित करें। स्तंभों में निर्णायक चरों को रखें और पंक्तियों में उपलब्ध संसाधनों को। इससे असमिकाएं स्वतः स्पष्ट हो जाती हैं।
• इकाइयों का मिलान: सुनिश्चित करें कि असमिका के दोनों पक्षों की इकाइयाँ समान हों। यदि बाईं ओर समय मिनटों में है, तो दाईं ओर उपलब्ध सीमा भी मिनटों में ही होनी चाहिए (जैसे $4 \text{ hours} = 240 \text{ minutes}$)।

Converting Word Problems into रैखिक प्रोग्रामन Equations

Step-by-Step Method

1. चर घोषित करें: $x$ और $y$ को उनकी इकाइयों सहित परिभाषित करें।
2. संसाधन सारणी बनाएं: चरों और सीमाओं की एक तुलनात्मक तालिका बनाएं।
3. असमिकाएं लिखें: प्रत्येक पंक्ति के लिए असमिका का निर्माण करें।
4. ऋणेतर प्रतिबंध जोड़ें: अंत में $x \ge 0, y \ge 0$ अवश्य लिखें।

Pattern Recognition

विनिर्माण समस्याओं में प्रायः $\le$ प्रकार के व्यवरोध होते हैं, जबकि आहार समस्याओं में $\ge$ प्रकार के व्यवरोध प्रमुखता से पाए जाते हैं।

Board Questions

बोर्ड परीक्षा में अक्सर $5$ अंकों का प्रश्न सीधे इसी प्रकार की शाब्दिक समस्याओं से ही पूछा जाता है।

Student Mistakes

विद्यार्थी अक्सर चरों को आपस में बदल देते हैं, जैसे इलेक्ट्रॉनिक मशीन के समय को हस्तचालित मशीन की असमिका में लिख देते हैं, जिससे पूरा प्रश्न गलत हो जाता है।

रैखिक प्रोग्रामन में Graphical Method का समझ

Why Graph Is Needed

आलेखीय विधि (Graphical Method) हमें व्यवरोधों के ज्यामितीय प्रभाव को सीधे देखने और इष्टतम समाधान के कोणीय बिंदु होने के सिद्धांत को प्रत्यक्ष रूप से समझने में मदद करती है।

Visual Understanding

दो चरों वाली रैखिक प्रोग्रामन समस्याओं को समतल ($XY$-Plane) पर रेखाओं द्वारा सीमाबद्ध करके उनके सुसंगत क्षेत्र को ज्यामितीय रूप से देखना अत्यंत सरल और सहज है।

Teacher Explanation

कक्षा शिक्षण के दौरान ब्लैकबोर्ड पर जब दो रेखाएं खींची जाती हैं, तो उनके बीच का उभयनिष्ठ भाग ही वह वास्तविक कार्य-क्षेत्र होता है जहाँ कंपनी काम कर सकती है। इस क्षेत्र के बाहर की दुनिया हमारी क्षमता के बाहर की है।

Graph Drawing Framework

Quick Method (Intercept Form)

किसी भी रेखा $ax + by = c$ को तीव्रता से आलेख पत्र पर खींचने के लिए अंतःखंड रूप (Intercept Form) का उपयोग करें:

$$\frac{x}{c/a} + \frac{y}{c/b} = 1$$

• $x$-अक्ष पर अंतःखंड बिंदु $= (c/a, 0)$
• $y$-अक्ष पर अंतःखंड बिंदु $= (0, c/b)$ इन दोनों बिंदुओं को सीधे आलेख पत्र पर चिह्नित करें और एक सीधी रेखा से मिला दें। यह विधि समय की अत्यधिक बचत करती है।

Common Mistakes

• अक्षों का गलत पैमाना: यदि आंकड़े बहुत बड़े हैं (जैसे $100, 200, 300$) तो पैमाने को $1, 2, 3$ लेने के बजाय $1 \text{ cm} = 50 \text{ units}$ के रूप में परिभाषित करना चाहिए।
• असमिका का गलत क्षेत्र चुनना: मूलबिंदु परीक्षण किए बिना ही मनमर्जी से छायांकन कर देना।

Board Presentation Tips

• ग्राफ पेपर पर सभी रेखाओं के ऊपर उनके संगत समीकरण (जैसे $2x + 3y = 12$) अवश्य लिखें
• प्रतिच्छेदन बिंदु को आलेख से सीधे पढ़ने के बजाय हमेशा युगपत समीकरण विधि द्वारा रफ कार्य में हल करके सत्यापित करें।

रैखिक प्रोग्रामन में Feasible Region क्या है ?

Real-Life Meaning

सुसंगत क्षेत्र (Feasible Region) हमारे उन सभी निर्णयों की कुल सीमाओं का ज्यामितीय समुच्चय है जो व्यावहारिक रूप से संभव हैं।

Visualization Framework

यह उन सभी अर्ध-समतलों का उभयनिष्ठ (Intersection) भाग है जो सभी व्यवरोधों की असमिकाओं को एक साथ संतुष्ट करते हैं।

Common Errors

विद्यार्थी अक्सर ऋणेतर प्रतिबंधों ($x \ge 0, y \ge 0$) को भूलकर आलेख को प्रथम चतुर्थांश के बाहर भी छायांकित कर देते हैं, जिससे उनके $1$ से $2$ अंक कट जाते हैं।

Feasible Region पहचानने की कला

Visual Recognition

यदि सभी असमिकाएं $\le$ प्रकार की हैं (और सभी अचर धनात्मक हैं), तो सुसंगत क्षेत्र सामान्यतः मूलबिंदु की ओर झुका हुआ एक बंद बहुभुज होता है। इसके विपरीत, यदि असमिकाएं $\ge$ प्रकार की हैं, तो क्षेत्र मूलबिंदु से दूर फैला हुआ एक अपरिबद्ध खुला क्षेत्र होता है।

Graph Interpretation

प्रत्येक असमिका में $(0, 0)$ रखकर यह जांचें कि क्या मूलबिंदु इसे संतुष्ट करता है:

• यदि संतुष्ट करता है, तो छायांकन रेखा से मूलबिंदु की ओर करें।
• यदि संतुष्ट नहीं करता, तो छायांकन मूलबिंदु के विपरीत दिशा में करें।

Practical Examples

असमिका $x + y \le 6$ के लिए मूलबिंदु $(0, 0)$ रखने पर $0 \le 6$ (सत्य) प्राप्त होता है, अतः छायांकन अंदर की ओर होगा। असमिका $2x + y \ge 8$ के लिए $0 \ge 8$ (असत्य) प्राप्त होता है, अतः छायांकन बाहर की ओर होगा।

Corner Point Method

Why It Works

रैखिक प्रोग्रामन की सीमाएं और उद्देश्य फलन दोनों रैखिक होते हैं। एक रैखिक फलन का मान सीमाओं के भीतर लगातार बढ़ता या घटता है। अतः इसकी चरम सीमाएं (Maximum or Minimum) हमेशा सुसंगत क्षेत्र की सीमाओं के कोनों (Vertices) पर ही प्राप्त हो सकती हैं।

Geometrical Meaning

यदि हम उद्देश्य फलन $Z = ax + by = k$ को एक गतिशील रेखा (Iso-Profit Line) के रूप में देखें, तो जैसे-जैसे $k$ का मान बदलता है, यह रेखा स्वयं के समानांतर विस्थापित होती है। सुसंगत क्षेत्र को छोड़ते समय यह अंतिम बिंदु जिसे छूती है, वही हमारा अनुकूलतम बिंदु होता है।

Intuitive Understanding

एक कमरे के भीतर किसी भी दिशा में सीधे चलने पर आप सबसे अंत में किसी न किसी कोने या दीवार से ही टकराएंगे। इसी प्रकार, अनुकूलतम समाधान हमेशा सुसंगत क्षेत्र के कोनों पर ही स्थित होता है।

Solved Examples

सुसंगत क्षेत्र के कोणीय बिंदु $O(0, 0)$, $A(5, 0)$, $B(3, 4)$, और $C(0, 5)$ हैं। उद्देश्य फलन $Z = 4x + 3y$ का अधिकतम मान ज्ञात कीजिए:

• $Z(O) = 0$
• $Z(A) = 4(5) + 3(0) = 20$
• $$Z(B) = 4(3) + 3(4) = 12 + 12 = 24 \implies $$अधिकतम
• $Z(C) = 4(0) + 3(5) = 15$ अतः, $Z$ का अधिकतम मान $24$ है, जो बिंदु $B(3, 4)$ पर प्राप्त होता है

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

Recognition Framework

इन समस्याओं में सामान्यतः लाभ, दक्षता, राजस्व या उत्पादन मात्रा को बढ़ाने का उद्देश्य होता है। व्यवरोधों में “अधिक से अधिक”, “अधिकतम क्षमता”, “उपलब्धता सीमा” जैसे शब्दों का प्रयोग होता है और असमिकाएं $\le$ प्रकार की होती हैं।

Solution Strategy

1. सभी $\le$ प्रकार के व्यवरोधों को आलेख पत्र पर खींचें।
2. प्रथम चतुर्थांश में स्थित परिबद्ध सुसंगत क्षेत्र की पहचान करें।
3. सभी कोणीय बिंदुओं (Corner Points) को ज्ञात करें।
4. उद्देश्य फलन $Z$ का मान निकालकर अधिकतम मान का चयन करें

Board Questions

विनिर्माण इकाइयों और औद्योगिक उत्पादन नियोजन से संबंधित समस्याएं बोर्ड परीक्षा में इस श्रेणी के अंतर्गत बार-बार पूछी जाती हैं।

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

Recognition Framework

इन समस्याओं का उद्देश्य लागत, परिचालन समय, दूरी या अपशिष्ट को न्यूनतम करना होता है। व्यवरोधों में “कम से कम”, “न्यूनतम आवश्यकता”, “न्यूनतम सीमा” जैसे शब्दों का प्रयोग होता है और असमिकाएं $\ge$ प्रकार की होती हैं।

Solution Strategy

• आलेख सामान्यतः मूलबिंदु से बाहर की ओर विस्तृत एक अपरिबद्ध क्षेत्र (Unbounded Region) बनाता है।
• कोणीय बिंदु सारणी से प्राप्त न्यूनतम मान $m$ की पुष्टि के लिए $ax + by < m$ असमिका का खुला अर्ध-समतल परीक्षण करना अनिवार्य है।

PYQ Analysis

बोर्ड परीक्षाओं में आहार अनुकूलन (Diet Problems) और परिवहन लागत न्यूनतमीकरण (Transportation Problems) इस श्रेणी के सर्वाधिक दोहराए जाने वाले प्रारूप हैं।

रैखिक प्रोग्रामन में Graph Interpretation Skills

Reading Graphs

ग्राफ को देखकर रेखाओं के समीकरणों की पहचान करना एक उत्कृष्ट गणितीय कौशल है।

• यदि कोई रेखा $x$-अक्ष को $a$ पर और $y$-अक्ष को $b$ पर काटती है, तो इसका समीकरण $\frac{x}{a} + \frac{y}{b} = 1$ होगा।

Understanding Boundaries

ठोस सीमा रेखाएं (Solid Lines) यह दर्शाती हैं कि सीमा पर स्थित बिंदु भी सुसंगत समाधान का भाग हैं (अर्थात $\le$ या $\ge$)। खंडित रेखाएं (Dotted Lines) सख्त असमिकाओं को दर्शाती हैं जहाँ सीमा के बिंदु सम्मिलित नहीं होते।

Region Selection

असमिकाओं के चिह्नों के संयुक्त प्रभाव के आधार पर ही उभयनिष्ठ क्षेत्र का निर्धारण किया जाता है। यदि किसी एक असमिका का भी क्षेत्र विपरीत दिशा में चला जाए, तो वह संपूर्ण सुसंगत क्षेत्र से बाहर हो जाता है।

Question Recognition System

परीक्षा में त्वरित समय प्रबंधन के लिए प्रश्न को देखते ही उसकी श्रेणी की पहचान करना अत्यंत महत्वपूर्ण है। निम्नलिखित वर्गीकरण प्रणाली का उपयोग करें:

Pattern Classification & Decision Framework

                       [प्रश्न का पाठ्य प्रारूप पढ़ें]
                                      │
                                      ▼
                    ┌─────────────────┴─────────────────┐
                    ▼                                   ▼
          [आर्थिक उद्देश्य?]                  [संसाधनों की सीमा?]
                    │                                   │
         ┌──────────┴──────────┐             ┌──────────┴──────────┐
         ▼                     ▼             ▼                     ▼
[लाभ / राजस्व]        [लागत / समय]        [अधिक से अधिक (≤)]   [कम से कम (≥)]
         │                     │             │                     │
         ▼                     ▼             ▼                     ▼
  (अधिकतमीकरण)          (न्यूनतमीकरण)       (परिबद्ध क्षेत्र)    (अपरिबद्ध क्षेत्र)
[Z = ax + by (Max)]   [Z = ax + by (Min)]   [Corner Point OK]     [Verification Req.]

• विनिर्माण समस्याएं (Manufacturing Problems): मुख्य उद्देश्य लाभ को अधिकतम करना होता है। इसमें मशीनी घंटे और श्रम घंटों की सीमाएं $\le$ के रूप में होती हैं।
• आहार समस्याएं (Diet Problems): मुख्य उद्देश्य न्यूनतम पोषण आवश्यकताओं को पूरा करते हुए लागत को कम करना होता है। इसमें पोषक तत्वों की न्यूनतम सीमाएं $\ge$ के रूप में होती हैं।
• परिवहन समस्याएं (Transportation Problems): विभिन्न केंद्रों से गोदामों तक माल भेजने की लागत को न्यूनतम करना। इसमें मांग $\ge$ और आपूर्ति $\le$ के रूप में परिभाषित होती है।

Real-Life Optimization Examples

Factory Example

एक खिलौना फैक्ट्री लकड़ी और प्लास्टिक के खिलौने बनाती है। लकड़ी का खिलौना बनाने में अधिक समय और कम सामग्री लगती है, जबकि प्लास्टिक के खिलौने में कम समय और अधिक सामग्री लगती है। सीमित संसाधनों के भीतर सर्वोत्तम उत्पादन मात्रा का निर्धारण रैखिक प्रोग्रामन का एक उत्कृष्ट विनिर्माण अनुप्रयोग है।

Farming Example

एक किसान के पास $10 \text{ hectares}$ भूमि है। वह गेहूं और सरसों की फसलें उगाना चाहता है। सरकार द्वारा न्यूनतम समर्थन मूल्य (MSP) और पानी की सीमित सिंचाई क्षमता को ध्यान में रखकर फसलों के रकबे का निर्धारण करना।

Transportation Example

एक तेल कंपनी के दो डीपो क्रमशः पानीपत और मथुरा में हैं। इन्हें तीन पेट्रोल पंपों पर तेल की आपूर्ति करनी है। परिवहन दूरी और लागत के आधार पर तेल के टैंकरों का इष्टतम मार्ग नियोजन।

Business Thinking Behind LPP

Why Companies Use It

व्यावसायिक घराने और निगम अपने दैनिक परिचालनों में रैखिक प्रोग्रामन का उपयोग इसलिए करते हैं क्योंकि यह अंतर्ज्ञान (Intuition) के बजाय विशुद्ध डेटा-आधारित वैज्ञानिक निर्णय लेने की सुविधा प्रदान करता है।

जहाँ मानवीय मस्तिष्क $3$ या $4$ सीमाओं से अधिक के बारे में एक साथ नहीं सोच सकता, रैखिक प्रोग्रामन कंप्यूटर सॉफ़्टवेयर की सहायता से हजारों व्यवरोधों को एक साथ हल कर सकता है

यदि मैं यह अध्याय ब्लैकबोर्ड पर पढ़ाता

कक्षा शिक्षण के दौरान गणित के सिद्धांतों को ब्लैकबोर्ड पर प्रस्तुत करने का एक विशिष्ट अनुक्रम (Teaching Sequence) निम्नलिखित है जो विद्यार्थियों के वैचारिक विकास को सुनिश्चित करता है:

My Teaching Sequence

1. प्रारंभिक परिदृश्य: सीधे गणितीय असमिकाएं लिखने के बजाय, पहले बढ़ई और सिलाई मशीन जैसे व्यावसायिक परिदृश्यों की कहानी से विषय की शुरुआत की जाती है।
2. शब्दावली का विकास: ब्लैकबोर्ड पर निर्णायक चर, उद्देश्य फलन और व्यवरोधों को रंगीन चॉक की सहायता से अलग-अलग चिह्नित करके समझाया जाता है।
3. आलेखीय निरूपण की चरणबद्ध प्रक्रिया: रेखाओं के अंतःखंड रूपों का उपयोग करके तीव्र ग्राफ बनाने की विधि ब्लैकबोर्ड पर प्रदर्शित की जाती है।
4. छायांकन और कोणीय बिंदुओं की गणना: मूलबिंदु परीक्षण के सिद्धांतों को ब्लैकबोर्ड पर स्पष्ट अक्षरों में सत्य/असत्य लिखकर समझाया जाता है

Common Student Doubts

• शंका 1:“सर, क्या कोणीय बिंदु हमेशा पूर्णांक (Integers) ही होने चाहिए?”
  • समाधान: गणितीय रूप से कोणीय बिंदु भिन्न या दशमलव में भी हो सकते हैं। परंतु यदि प्रश्न में खिलौनों या मशीनों जैसी भौतिक वस्तुओं की संख्या पूछी गई है, तो हमें निकटतम व्यवहार्य पूर्णांक बिंदुओं का परीक्षण करना होता है।
• शंका 2:“क्या अपरिबद्ध क्षेत्र में हमेशा न्यूनतम मान अस्तित्व में होता है?”
  • समाधान: नहीं, यदि सत्यापन परीक्षण $ax + by < m$ में सुसंगत क्षेत्र के साथ कोई भी बिंदु उभयनिष्ठ प्राप्त हो जाता है, तो न्यूनतम मान का अस्तित्व नहीं होता।

गलत तरीका बनाम सही तरीका

आलेखीय रैखिक प्रोग्रामन के प्रश्नों को हल करते समय की जाने वाली कुछ सामान्य गलतियों और उनके सही प्रस्तुतीकरण की तुलना नीचे दी गई है:

Wrong Constraints & Shading vs Correct Method

गलत दृष्टिकोण (Incorrect Presentation)

• असमिका सूत्रीकरण: “कम से कम $10 \text{ hours}$” को विद्यार्थी $x + y \le 10$ लिख देते हैं
• आलेखीय छायांकन: ऋणेतर प्रतिबंधों ($x \ge 0, y \ge 0$) की उपेक्षा करके छायांकित भाग को द्वितीय और तृतीय चतुर्थांश में भी विस्तारित कर देना।
• कोणीय बिंदुओं की पहचान: केवल ग्राफ को देखकर प्रतिच्छेदन बिंदु के निर्देशांक लिख देना।
• अपरिबद्ध क्षेत्र परीक्षण: कोणीय बिंदु सारणी से प्राप्त संभावित न्यूनतम मान को बिना किसी सत्यापन परीक्षण के सीधे अंतिम उत्तर मान लेना।

सही विशेषज्ञ दृष्टिकोण (Correct Expert Method)

• असमिका सूत्रीकरण: सही शब्दावली के अनुसार $x + y \ge 10$ लिखना
• आलेखीय छायांकन: ऋणेतर प्रतिबंधों के कारण सुसंगत क्षेत्र को कड़ाई से केवल प्रथम चतुर्थांश (First Quadrant) के भीतर ही परिसीमित रखना।
• कोणीय बिंदुओं की पहचान: दोनों रेखाओं के बीजगणितीय समीकरणों को युगपत विधि द्वारा पूर्णतः हल करके सटीक निर्देशांक (जैसे $x = 20/19, y = 45/19$) प्राप्त करना।
• अपरिबद्ध क्षेत्र परीक्षण: संभावित न्यूनतम मान $m$ के लिए खंडित रेखा $ax + by < m$ खींचना और सुसंगत क्षेत्र के साथ इसके उभयनिष्ठ बिंदुओं की कड़ाई से जांच करना।

Linear Programming Mistake Analysis

Modeling Errors

शाब्दिक समस्याओं को असमिकाओं में बदलते समय इकाइयों के मिलान की उपेक्षा करना (जैसे मिनटों और घंटों को सीधे जोड़ देना)।

Graph Errors

अक्षों पर पैमाना (Scale) न लिखना और रेखाओं के समीकरणों को उनके आलेखों के ऊपर चिह्नित न करना।

Feasible Region Errors

असमिकाओं के छायांकन क्षेत्रों के प्रतिच्छेदन (Intersection) के बजाय उनके संघ (Union) को सुसंगत क्षेत्र मान लेना।

Optimization Errors

बहु-इष्टतम समाधानों की स्थिति में केवल एक ही बिंदु को अंतिम उत्तर में लिखना और अन्य अनंत बिंदुओं की उपेक्षा कर देना।

पिछले 10 वर्षों का PYQ Analysis

बोर्ड परीक्षाओं के पिछले दशक के प्रश्न पत्रों का गहन विश्लेषण निम्नलिखित प्रवृत्तियों और प्रतिमानों को दर्शाता है:

Trend Analysis & Weightage Distribution

• सर्वाधिक दोहराई जाने वाली अवधारणाएँ:
  • बहु-इष्टतम समाधान की स्थिति: जहाँ आसन्न कोणीय बिंदुओं पर समान अधिकतम मान प्राप्त होता है। यह बोर्ड परीक्षा का एक अत्यंत प्रिय प्रश्न प्रारूप है।
  • अपरिबद्ध क्षेत्र में न्यूनतम का अस्तित्व: जहाँ विद्यार्थियों की अपरिबद्धता परीक्षण की वैचारिक क्षमता की जांच की जाती है।

NCERT Exercise Wise Analysis

एनसीईआरटी पाठ्यपुस्तक की संरचना और परीक्षा के दृष्टिकोण से उसकी प्रासंगिकता का विश्लेषणात्मक विवरण निम्नलिखित है:

Exercise Breakdown & NCERT Blueprint

• अनिवार्य प्रश्न प्रतिमान (Must-Do Questions):
  • विविध प्रश्नावली का प्रश्न 2 (केक विनिर्माण): वसा और आटे की सीमाओं के भीतर केकों की संख्या का अधिकतमीकरण।
  • प्रश्नावली 12.1 का प्रश्न 7 (संयुक्त परिबद्ध बहुभुज): $3$ से अधिक गैर-तुच्छ सीमाओं वाला आलेखीय प्रश्न।

NCERT Exemplar Analysis

एनसीईआरटी एक्सेम्पलर (Exemplar) पुस्तक बोर्ड परीक्षाओं में उच्च अंक (HOTS) और प्रतियोगी परीक्षाओं की तैयारी के लिए उत्कृष्ट स्रोत है।

Competency-Based & Assertion-Reason Categorisation

• सरल स्तर (Easy Level): सुसंगत क्षेत्र के सीधे बहुविकल्पीय प्रश्न, जैसे ऋणेतर प्रतिबंधों के ज्यामितीय निरूपण की पहचान करना।
• मध्यम स्तर (Moderate Level): दो चरों वाली ऐसी समस्याएं जहाँ एक व्यवरोध पूर्णतः निरर्थक (Redundant Constraint) सिद्ध होता है और सुसंगत क्षेत्र को प्रभावित नहीं करता।
• उच्च वैचारिक स्तर (Advanced/HOTS Questions):
  • असंगत व्यवरोधों की स्थिति (Inconsistent Constraints): जहाँ असमिकाओं में परस्पर विरोधाभास होने के कारण कोई भी उभयनिष्ठ सुसंगत क्षेत्र निर्मित नहीं होता। ऐसे मामलों में कोई अनुकूलतम समाधान संभव नहीं होता
  • केस स्टडीज और योग्यता-आधारित प्रश्न: औद्योगिक नियोजन और कार्गो क्षमता निर्धारण पर आधारित बहु-चर समस्याएं।

CUET Perspective

प्रवेश परीक्षा के वस्तुनिष्ठ प्रारूप (Objective Format) के अनुकूल तैयारी के लिए विशेष रणनीतियाँ निम्नलिखित हैं:

High Frequency Topics

• कोणीय बिंदुओं पर गुणांकों का संबंध: जैसे, यदि $Z = px + qy$ का अधिकतम मान दो बिंदुओं पर प्राप्त होता है, तो $p$ और $q$ के बीच संबंध की पहचान करना (जैसे $3p = q$)।
• सुसंगत क्षेत्र की उत्तलता (Convexity) के सिद्धांत: “क्या सुसंगत क्षेत्र हमेशा एक उत्तल बहुभुज होता है?”।

Preparation Strategy

• प्रतिच्छेदन बिंदुओं की तीव्र गणना: आलेख खींचने के बजाय युगपत समीकरणों को तीव्रता से हल करने की आदत डालें।
• अति-सीमित क्षेत्रों की पहचान: कोणीय बिंदुओं को सीधे $Z$ में रखकर विकल्पों के माध्यम से विलोपन विधि (Elimination Method) का उपयोग करें।

Quick Revision Framework

अंतिम समय में तीव्र पुनरीक्षण के लिए यह वैचारिक सारांश चार्ट अत्यंत सहायक है:

[रैखिक प्रोग्रामन समस्या (LPP)]
       │
       ├─► निर्णायक चर (Decision Variables): अज्ञात मात्राएं (x, y >= 0)
       │
       ├─► उद्देश्य फलन (Objective Function): Z = ax + by (Max/Min)
       │
       ├─► व्यवरोध (Constraints): सीमाओं के रैखिक असमिका रूप
       │
       └─► सुसंगत क्षेत्र (Feasible Region)
                 │
                 ├─► परिबद्ध (Bounded): कोणीय बिंदु ही इष्टतम समाधान
                 │
                 └─► अपरिबद्ध (Unbounded): सत्यापन (ax + by < m या > M) अनिवार्य

Real-Life Case Studies

Small Business Planning

एक स्थानीय खिलौने बनाने वाली लघु कुटीर इकाई दो प्रकार के खिलौने बनाती है उपलब्ध स्थान और बजट की सीमाओं के भीतर दैनिक उत्पादन की मात्रा निर्धारित करने के लिए एलपीपी का उपयोग किया जाता है जिससे उनका मासिक मुनाफा ₹$15,000$ से बढ़कर ₹$22,000$ हो जाता है।

Resource Allocation

एक ग्रामीण सरकारी अस्पताल में डॉक्टरों के कार्य समय का अनुकूलन इस प्रकार किया जाता है कि सभी वार्डों में डॉक्टरों की उपस्थिति भी सुनिश्चित रहे और डॉक्टरों का साप्ताहिक कार्य समय $48$ घंटे से अधिक न हो।

Formula Sheet

LPP(रैखिक प्रोग्रामन) Standard Mathematical Formulations

• उद्देश्य फलन (Objective Function):$$\text{Maximise or Minimise } Z = ax + by$$
• रैखिक व्यवरोधों की प्रणालियाँ (System of Constraints): $$a_1x + b_1y \le c_1$$$$a_2x + b_2y \ge c_2$$$$a_3x + b_3y = c_3$$
• ऋणेतर प्रतिबंध (Non-negativity Restrictions): $$x \ge 0, \quad y \ge 0$$
• अपरिबद्ध सुसंगत क्षेत्र हेतु सत्यापन असमिकाएँ (Verification Inequalities): $$\text{For Minimisation: } ax + by < m$$$$\text{For Maximisation: } ax + by > M$$

Visual Mind Map

Complete LPP Concept Flow

                                  [व्यावहारिक समस्या]
                                           │
                                           ▼
                                [गणितीय सूत्रीकरण]
                                           │
                    ┌──────────────────────┴──────────────────────┐
                    ▼                                             ▼
          [उद्देश्य फलन Z]                                    [व्यवरोध असमिकाएं]
                    │                                             │
                    ▼                                             ▼
          (Max/Min का निर्धारण)                            (सीमा रेखाओं का आलेखन)
                    │                                             │
                    └──────────────────────┬──────────────────────┘
                                           │
                                           ▼
                                [सुसंगत क्षेत्र की खोज]
                                           │
                    ┌──────────────────────┴──────────────────────┐
                    ▼                                             ▼
         [परिबद्ध क्षेत्र]                                [अपरिबद्ध क्षेत्र]
                    │                                             │
                    ▼                                             ▼
         (सभी कोणीय बिंदु लिखें)                        (सभी कोणीय बिंदु लिखें)
                    │                                             │
                    ▼                                             ▼
         (Z के मानों की गणना)                         (संभावित इष्टतम बिंदु)
                    │                                             │
                    ▼                                             ▼
         [कोणीय बिंदु = इष्टतम]                       [खुले अर्ध-समतल का परीक्षण]
                                                                  │
                                            ┌─────────────────────┴─────────────────────┐
                                            ▼                                           ▼
                                  [कोई उभयनिष्ठ बिंदु नहीं]                     [उभयनिष्ठ बिंदु मौजूद]
                                            │                                           │
                                            ▼                                           ▼
                                     [इष्टतम मान मान्य]                       [कोई इष्टतम मान नहीं]

5 Minute Revision Notes

• निर्णायक चर समस्या के अज्ञात मात्रात्मक पहलुओं को दर्शाते हैं।
• व्यवरोध संसाधनों की सीमाओं को असमिकाओं के रूप में निरूपित करते हैं।
• सुसंगत क्षेत्र सभी असमिकाओं का उभयनिष्ठ प्रतिच्छेदन भाग होता है।
• कोणीय बिंदु प्रमेय के अनुसार, इष्टतम समाधान हमेशा सुसंगत क्षेत्र के किसी शीर्ष पर ही स्थित होता है।
• अपरिबद्ध क्षेत्र होने पर संभावित न्यूनतम $m$ हेतु असमिका $ax + by < m$ की खुली सीमा का सुसंगत क्षेत्र के साथ मिलान करके सत्यापन करना वैधानिक रूप से अनिवार्य है।

15 Minute Revision Notes

1. सूत्रीकरण (Formulation): शाब्दिक प्रश्न को ध्यान से पढ़कर $x, y$ घोषित करें। आंकड़ों को एक संसाधन आवंटन सारणी में व्यवस्थित करें।
2. सीमाओं का आलेखन (Line Drawing): रेखाओं को आलेख पत्र पर खींचने के लिए अंतःखंड रूप $\frac{x}{X_{int}} + \frac{y}{Y_{int}} = 1$ का उपयोग करें।
3. मूलबिंदु परीक्षण (Origin Test): असमिका में $(0, 0)$ रखकर छायांकन क्षेत्र (अंदर या बाहर) का निर्धारण करें।
4. प्रतिच्छेदन बिंदु गणना: प्रतिच्छेदन बिंदुओं को कभी भी आलेख से सीधे न पढ़ें, हमेशा युगपत समीकरणों से हल करें।
5. अनंत समाधान की स्थिति (Infinite Solutions): यदि दो समीपवर्ती कोणीय बिंदुओं पर उद्देश्य फलन का अधिकतम मान समान प्राप्त होता है, तो उन्हें मिलाने वाले संपूर्ण रेखाखंड पर स्थित प्रत्येक बिंदु भी वही इष्टतम मान प्रदर्शित करेगा।

Night Before Exam Revision Notes

• परीक्षा कक्ष में पेंसिल, पैमाना, रबर और कटर ले जाना न भूलें। आलेखीय निरूपण अत्यंत साफ और सुस्पष्ट होना चाहिए।
• ऋणेतर प्रतिबंधों $x \ge 0, y \ge 0$ को अक्षों पर रेखांकित करना सुनिश्चित करें ताकि छायांकन केवल प्रथम चतुर्थांश में रहे।
• यदि प्रश्न पत्र में अपरिबद्ध क्षेत्र (Unbounded Region) का न्यूनतमीकरण का प्रश्न आता है, तो $ax + by < m$ की खंडित रेखा अवश्य खींचें और स्पष्ट शब्दों में सत्यापन वाक्य लिखें। इसके बिना पूरे $5$ अंक प्राप्त करना असंभव है।
• प्रत्येक रेखा के आलेख के ऊपर उसका बीजगणितीय समीकरण (जैसे $x + 2y = 10$) अवश्य अंकित करें

महत्वपूर्ण हल सहित सवाल।

विद्यार्थियों के अभ्यास और परीक्षा में उत्कृष्ट प्रदर्शन हेतु यहाँ विस्तृत हल सहित उच्च आवृत्ति वाले महत्वपूर्ण प्रश्न प्रस्तुत किए जा रहे हैं।

Easy Level Questions

प्रश्न 1:

निम्नलिखित व्यवरोधों के अंतर्गत उद्देश्य फलन $Z = 3x + 5y$ का अधिकतमीकरण आलेखीय विधि से कीजिए:

$$x + y \le 6, \quad x \ge 0, \quad y \ge 0$$

हल:

चरण 1: सीमा रेखा का आलेखन असमिका $x + y \le 6$ के लिए सीमा रेखा का समीकरण है:

$$x + y = 6$$

• यदि $y = 0 \implies x = 6$, अतः बिंदु $A(6, 0)$ प्राप्त होता है
• यदि $x = 0 \implies y = 6$, अतः बिंदु $B(0, 6)$ प्राप्त होता है

चरण 2: सुसंगत क्षेत्र की पहचान मूलबिंदु $(0, 0)$ को असमिका $x + y \le 6$ में प्रतिस्थापित करने पर:

$$0 + 0 \le 6 \implies 0 \le 6 \quad (\text{सत्य})$$

अतः सुसंगत क्षेत्र मूलबिंदु की ओर झुका हुआ त्रिभुज $OAB$ है। ऋणेतर प्रतिबंधों $x \ge 0, y \ge 0$ के कारण यह केवल प्रथम चतुर्थांश में सीमित रहेगा।

त्रिभुज $OAB$ के कोणीय बिंदु निम्नलिखित हैं:

$$O(0, 0), \quad A(6, 0), \quad B(0, 6)$$

चरण 3: उद्देश्य फलन का मूल्यांकन

निष्कर्ष: उद्देश्य फलन $Z$ का अधिकतम मान $30$ है, जो बिंदु $B(0, 6)$ पर प्राप्त होता है।

प्रश्न 2:

निम्नलिखित व्यवरोधों के अंतर्गत $Z = x + 2y$ का न्यूनतमीकरण कीजिए:

$$2x + y \ge 3, \quad x \ge 0, \quad y \ge 0$$

हल:

चरण 1: सीमा रेखा का निर्धारण रेखा $2x + y = 3$ के अंतःखंड बिंदु:

• यदि $y = 0 \implies x = 1.5$, अतः बिंदु $A(1.5, 0)$ है।
• यदि $x = 0 \implies y = 3$, अतः बिंदु $B(0, 3)$ है।

चरण 2: सुसंगत क्षेत्र का निर्धारण मूलबिंदु $(0, 0)$ को $2x + y \ge 3$ में रखने पर: $$0 \ge 3 \quad (\text{असत्य})$$अतः छायांकन रेखा से बाहर की ओर (मूलबिंदु के विपरीत दिशा में) होगा। सुसंगत क्षेत्र प्रथम चतुर्थांश में स्थित एक अपरिबद्ध क्षेत्र है, जिसके कोणीय बिंदु निम्नलिखित हैं:

$$A(1.5, 0), \quad B(0, 3)$$

चरण 3: उद्देश्य फलन का मूल्यांकन

चरण 4: अपरिबद्ध क्षेत्र का सत्यापन न्यूनतम मान $1.5$ के सत्यापन हेतु असमिका $x + 2y < 1.5$ का खुला अर्ध-समतल आलेख खींचते हैं। इस खुले क्षेत्र और हमारे सुसंगत क्षेत्र में कोई भी बिंदु उभयनिष्ठ नहीं है।

निष्कर्ष: अतः $Z$ का न्यूनतम मान $1.5$ है, जो बिंदु $A(1.5, 0)$ पर प्राप्त होता है।

Moderate Level Questions

प्रश्न 3:

निम्नलिखित व्यवरोधों के अंतर्गत $Z = 5x + 3y$ का अधिकतमीकरण कीजिए:

$$3x + 5y \le 15, \quad 5x + 2y \le 10, \quad x, y \ge 0$$

हल:

चरण 1: सीमा रेखाएं

1. रेखा $L_1: 3x + 5y = 15 \implies$ अंतःखंड बिंदु: $(5, 0)$ और $(0, 3)$
2. रेखा $L_2: 5x + 2y = 10 \implies$ अंतःखंड बिंदु: $(2, 0)$ और $(0, 5)$

चरण 2: प्रतिच्छेदन बिंदु की गणना $L_1$ और $L_2$ को हल करने पर:

$$3x + 5y = 15 \quad \text{— (i)}$$

$$5x + 2y = 10 \quad \text{— (ii)}$$समीकरण (i) को $2$ से और (ii) को $5$ से गुणा करने पर:

$$6x + 10y = 30$$

$$25x + 10y = 50$$

घटाने पर:

$$19x = 20 \implies x = 20/19$$

x का मान समीकरण (ii) में रखने पर:

$$5(20/19) + 2y = 10 $$$$\implies 100/19 + 2y = 10 $$$$\implies 2y = 90/19 $$$$\implies y = 45/19$$

अतः प्रतिच्छेदन बिंदु $B(20/19, 45/19)$ प्राप्त होता है।

चरण 3: सुसंगत क्षेत्र चूँकि दोनों असमिकाएं $\le$ प्रकार की हैं, सुसंगत क्षेत्र मूलबिंदु की ओर स्थित एक बंद चतुर्भुज $OABC$ है, जिसके कोणीय बिंदु निम्नलिखित हैं:

$$O(0, 0), $$$$\quad A(2, 0), $$$$\quad B(20/19, 45/19), $$$$\quad C(0, 3)$$

चरण 4: उद्देश्य फलन का मूल्यांकन

निष्कर्ष: उद्देश्य फलन का अधिकतम मान $235/19$ है, जो बिंदु $B(20/19, 45/19)$ पर प्राप्त होता है

प्रश्न 4:

निम्नलिखित व्यवरोधों के अंतर्गत $Z = 3x + 2y$ का अधिकतमीकरण कीजिए:

$$x + 2y \le 10, \quad 3x + y \le 15, \quad x, y \ge 0$$

हल:

चरण 1: सीमा रेखाएं

1. रेखा $L_1: x + 2y = 10 \implies$ बिंदु: $(10, 0)$ और $(0, 5)$
2. रेखा $L_2: 3x + y = 15 \implies$ बिंदु: $(5, 0)$ और $(0, 15)$

चरण 2: प्रतिच्छेदन बिंदु दोनों रेखाओं के समीकरणों को हल करने पर:

$$x + 2y = 10$$

$$3x + y = 15 \implies y = 15 – 3x$$

इसे प्रथम समीकरण में रखने पर:

$$x + 2(15 – 3x) = 10 $$$$\implies x + 30 – 6x = 10 $$$$\implies -5x = -20$$$$ \implies x = 4$$

अतः $y = 15 – 3(4) = 3$ प्रतिच्छेदन बिंदु $B(4, 3)$ है

चरण 3: कोणीय बिंदु और मूल्यांकन परिबद्ध सुसंगत क्षेत्र के कोणीय बिंदु $O(0, 0)$, $A(5, 0)$, $B(4, 3)$, और $C(0, 5)$ हैं

निष्कर्ष: $Z$ का अधिकतम मान $18$ है, जो बिंदु $B(4, 3)$ पर प्राप्त होता है

Board Level Questions

प्रश्न 5:

निम्नलिखित व्यवरोधों के अंतर्गत $Z = 5x + 10y$ का अधिकतमीकरण एवं न्यूनतमीकरण आलेखीय विधि से कीजिए:

$$x + 2y \le 120, $$$$\quad x + y \ge 60, $$$$\quad x – 2y \ge 0, $$$$\quad x, y \ge 0$$

हल:

चरण 1: सीमा रेखाएं और अंतःखंड बिंदु

1. $L_1: x + 2y = 120 \implies (120, 0)$ और $(0, 60)$
2. $L_2: x + y = 60 \implies (60, 0)$ और $(0, 60)$
3. $L_3: x – 2y = 0 \implies$ मूलबिंदु $(0, 0)$ और बिंदु $(120, 60)$ से गुजरने वाली रेखा

चरण 2: प्रतिच्छेदन बिंदु

• $L_1$ और $L_3$ का प्रतिच्छेदन बिंदु $C$:$$x = 2y $$$$\implies 2y + 2y = 120 $$$$\implies 4y = 120 $$$$\implies y = 30, x = 60 $$$$\implies C(60, 30)$$
• $L_2$ और $L_3$ का प्रतिच्छेदन बिंदु $D$:$$x = 2y $$$$\implies 2y + y = 60 $$$$\implies 3y = 60 $$$$\implies y = 20, x = 40 $$$$\implies D(40, 20)$$

चरण 3: सुसंगत क्षेत्र और कोणीय बिंदु इन असमिकाओं के संयुक्त प्रतिच्छेदन से परिबद्ध सुसंगत क्षेत्र $ABCD$ प्राप्त होता है जिसके कोणीय बिंदु निम्नलिखित हैं:

$$A(60, 0), $$$$\quad B(120, 0), $$$$\quad C(60, 30), $$$$\quad D(40, 20)$$

चरण 4: उद्देश्य फलन $Z = 5x + 10y$ का मूल्यांकन

निष्कर्ष:

• $Z$ का न्यूनतम मान $300$ है, जो बिंदु $A(60, 0)$ पर प्राप्त होता है
• $Z$ का अधिकतम मान $600$ है, जो बिंदुओं $C(60, 30)$ और $B(120, 0)$ दोनों पर प्राप्त होता है अतः इन दोनों बिंदुओं को मिलाने वाले रेखाखंड पर स्थित प्रत्येक बिंदु भी अधिकतम मान $600$ ही प्रदान करेगा।

प्रश्न 6:

एक कारखाने में दो प्रकार के पेंच $A$ और $B$ बनाए जाते हैं। प्रत्येक के निर्माण में दो मशीनों, स्वचालित (Automatic) और हस्तचालित (Hand-Operated) का उपयोग किया जाता है। पेंच $A$ के एक पैकेट के लिए स्वचालित मशीन पर $4$ मिनट और हस्तचालित मशीन पर $6$ मिनट का समय लगता है।

पेंच $B$ के एक पैकेट के लिए स्वचालित मशीन पर $6$ मिनट और हस्तचालित मशीन पर $3$ मिनट का समय लगता है। प्रत्येक मशीन प्रतिदिन अधिकतम $4$ घंटे ($240$ मिनट) के लिए उपलब्ध है। निर्माता पेंच $A$ के प्रत्येक पैकेट पर ₹$7$ और पेंच $B$ के प्रत्येक पैकेट पर ₹$10$ का लाभ कमाता है। अधिकतम लाभ हेतु रैखिक प्रोग्रामन मॉडल तैयार करके इसे आलेखीय विधि से हल कीजिए।

हल:

चरण 1: गणितीय मॉडल का निर्माण माना प्रतिदिन निर्मित होने वाले पेंच $A$ के पैकेटों की संख्या $x$ और पेंच $B$ के पैकेटों की संख्या $y$ है।

• उद्देश्य फलन: लाभ $Z = 7x + 10y$ को अधिकतम करना
• व्यवरोध (Constraints):
  1. स्वचालित मशीन का समय: $4x + 6y \le 240 \implies 2x + 3y \le 120$
  2. हस्तचालित मशीन का समय: $6x + 3y \le 240 \implies 2x + y \le 80$
  3. ऋणेतर प्रतिबंध: $x \ge 0, \quad y \ge 0$

चरण 2: सीमा रेखाएं और प्रतिच्छेदन बिंदु

1. रेखा $2x + 3y = 120 \implies$ बिंदु: $(60, 0)$ और $(0, 40)$।
2. रेखा $2x + y = 80 \implies$ बिंदु: $(40, 0)$ और $(0, 80)$।

• प्रतिच्छेदन बिंदु $P$: दोनों समीकरणों को घटाने पर:$$(2x + 3y) – (2x + y) = 120 – 80 $$$$\implies 2y = 40 $$$$\implies y = 20$$ अतः $$2x + 20 = 80 \implies 2x = 60 $$$$\implies x = 30$$ प्रतिच्छेदन बिंदु $P(30, 20)$ प्राप्त होता है।

चरण 3: सुसंगत क्षेत्र और मूल्यांकन परिबद्ध सुसंगत क्षेत्र के कोणीय बिंदु $$O(0, 0)$$, $$A(40, 0)$$, $$P(30, 20)$$, और $$B(0, 40)$$ हैं।

निष्कर्ष: अधिकतम लाभ ₹$410$ प्राप्त करने के लिए कारखाने को प्रतिदिन पेंच $A$ के $30$ पैकेट और पेंच $B$ के $20$ पैकेट बनाने चाहिए।

Competitive Level Questions (CUET / NDA)

प्रश्न 7:

यदि रैखिक प्रोग्रामन समस्या के लिए सुसंगत क्षेत्र के कोणीय बिंदु $(0, 10)$, $(5, 5)$, $(15, 15)$, और $(0, 20)$ हैं। उद्देश्य फलन $Z = px + qy$ (जहाँ $p, q > 0$) का अधिकतम मान कोणीय बिंदुओं $(15, 15)$ और $(0, 20)$ दोनों पर प्राप्त होता है। $p$ और $q$ के बीच अभीष्ट संबंध ज्ञात कीजिए।

हल:

चरण 1: दोनों कोणीय बिंदुओं पर $Z$ का मान लिखना

• बिंदु $(15, 15)$ पर उद्देश्य फलन का मान: $$Z_1 = 15p + 15q$$
• बिंदु $(0, 20)$ पर उद्देश्य फलन का मान: $$Z_2 = 0(p) + 20q = 20q$$

चरण 2: दोनों मानों को समान रखना (चूँकि दोनों इष्टतम हैं)

$$15p + 15q = 20q \\ 15p = 20q – 15q$$

$$15p = 5q$$

दोनों पक्षों में $5$ से भाग देने पर:

$$3p = q$$

निष्कर्ष: $p$ और $q$ के बीच अभीष्ट संबंध $q = 3p$ है

प्रश्न 8:

एक असमिका प्रणाली के अंतर्गत सुसंगत क्षेत्र खाली (Empty) प्राप्त होता है। निम्नलिखित में से कौन सा कथन उद्देश्य फलन के अनुकूलतम मान के संदर्भ में सत्य है? (a) अधिकतम मान अनंत होगा। (b) न्यूनतम मान शून्य होगा। (c) कोई इष्टतम समाधान संभव नहीं है (d) समस्या के एकाधिक समाधान होंगे

हल:

यदि किसी रैखिक प्रोग्रामन समस्या के व्यवरोधों में परस्पर अंतर्विरोध होने के कारण कोई भी उभयनिष्ठ सुसंगत क्षेत्र निर्मित नहीं होता है, तो सुसंगत क्षेत्र खाली (Feasible Region is Empty) कहलाता है। सुसंगत क्षेत्र की अनुपस्थिति में उद्देश्य फलन के किसी भी अनुकूलतम समाधान (Optimal Solution) का अस्तित्व संभव नहीं होता।

निष्कर्ष: सही उत्तर (c) कोई इष्टतम समाधान संभव नहीं है है

FAQ:

मेरा सलाह:

Last 7 Days Strategy

• प्रत्येक दिन कम से कम एक शाब्दिक समस्या का गणितीय सूत्रीकरण और आलेखीय निरूपण स्वयं हाथ से आलेख पत्र पर करने का अभ्यास करें।
• एनसीईआरटी प्रश्नावली 12.1 के प्रश्न 4, 6, और 8 का पुनरीक्षण अवश्य करें।

Last Day Strategy

• ज्यामितीय उपकरणों (पैमाना, पेंसिल, परकार) को व्यवस्थित करके बैग में रख लें।
• त्वरित पुनरीक्षण के लिए इस नोट्स में दी गई ५ मिनट की पुनरीक्षण निर्देशिका को परीक्षा केंद्र जाने से पूर्व एक बार ध्यानपूर्वक पढ़ लें।

Exam Hall Strategy

• प्रश्न पत्र मिलते ही सबसे पहले व्यवरोधों की असमिकाओं के चिह्नों ($\le$ या $\ge$) को प्रश्न-पत्र पर ही पेंसिल से रेखांकित कर लें ताकि सूत्रीकरण में कोई त्रुटि न हो।
• आलेख पत्र पर पेंसिल की नोक को बारीक रखें और रेखाओं को हमेशा एक ही बार में खींचें।

Time Management

• इस प्रश्न को हल करने के लिए कुल $15$ मिनट से अधिक का समय न लें। यदि प्रतिच्छेदन बिंदु निकालने में अधिक समय लग रहा हो, तो उसे रफ कार्य में विलोपन विधि से हल करके आलेख पर चिह्नित कर दें

निष्कर्ष:

Concept Recap

रैखिक प्रोग्रामन एक गणितीय अनुकूलन तकनीक है जो सीमित संसाधनों के कुशल आवंटन का वैज्ञानिक मार्ग प्रशस्त करती है। यह समस्या के घटकों को निर्णायक चरों, उद्देश्य फलन और व्यवरोधों के रूप में वर्गीकृत करती है।

Formula Recap

• उद्देश्य फलन: $Z = ax + by$
• व्यवरोध: $a_ix + b_iy \le c_i$ या $\ge c_i$
• ऋणेतर प्रतिबंध: $x \ge 0, y \ge 0$

Optimization Thinking Recap

अनुकूलन सोच (Optimization Thinking) व्यावहारिक जीवन में न्यूनतम इनपुट के साथ अधिकतम आउटपुट प्राप्त करने का दृष्टिकोण विकसित करती है।

Real-Life Learning

गणित केवल अमूर्त सूत्रों की दुनिया नहीं है, बल्कि हमारे निर्णयों को तर्कसंगत और इष्टतम बनाकर व्यावसायिक और दैनिक जीवन को समृद्ध करने का एक वास्तविक वैज्ञानिक उपकरण है।

कक्षा 12th गणित के नवीनतम पाठ्यक्रम और पाठ्यपुस्तक के लिए, आप NCERT की आधिकारिक वेबसाइट पर जा सकते हैं।”

अर्जुन प्रजापति (Arjun Prajapati), Founder & Maths Educator – Ganit Speed। मैं गणित को सरल, स्पष्ट और रोचक तरीके से सिखाने का प्रयास करता हूँ, ताकि छात्र बिना डर के सीख सकें। 5+ वर्षों से मैं हजारों छात्रों को बोर्ड परीक्षाओं की तैयारी में मार्गदर्शन दे रहा हूँ और उपयोगी सामग्री साझा कर रहा हूँ।

Arjun prajapati