📘 अध्याय 12: रैखिक प्रोग्रामिंग

1. महत्वपूर्ण परिभाषाएँ

🔹 रैखिक प्रोग्रामिंग क्या है?

किसी समस्या में रैखिक असमिकाओं (Linear Inequalities) के आधार पर किसी रैखिक फलन का अधिकतम (Maximum) या न्यूनतम (Minimum) मान ज्ञात करना रैखिक प्रोग्रामिंग कहलाता है।

🔹 उद्देश्य फलन (Objective Function)

जिस फलन को अधिकतम या न्यूनतम करना होता है, उसे उद्देश्य फलन कहते हैं।Z=ax+byZ=ax+by

उदाहरण:Z=3x+5yZ=3x+5y

🔹 बाधाएँ (Constraints)

समस्या में दी गई रैखिक असमिकाएँ बाधाएँ कहलाती हैं।

जैसे:2x+y≤102x+y\leq 10x+3y≤12x+3y\leq 12

🔹 व्यवहार्य क्षेत्र (Feasible Region)

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

🔹 व्यवहार्य हल (Feasible Solution)

जो बिंदु सभी बाधाओं को संतुष्ट करता है, वह व्यवहार्य हल कहलाता है।

🔹 इष्टतम हल (Optimal Solution)

जिस व्यवहार्य हल पर उद्देश्य फलन का अधिकतम या न्यूनतम मान प्राप्त हो, उसे इष्टतम हल कहते हैं।


⭐ सबसे महत्वपूर्ण नियम

यदि व्यवहार्य क्षेत्र bounded (परिबद्ध) है, तो अधिकतम या न्यूनतम मान सामान्यतः corner points (कोने के बिंदुओं) पर प्राप्त होता है।

समाधान की विधि:

  1. Objective Function लिखें।
  2. सभी Constraints लिखें।
  3. प्रत्येक असमिका की रेखा बनाएँ।
  4. व्यवहार्य क्षेत्र ज्ञात करें।
  5. Corner Points निकालें।
  6. प्रत्येक Corner Point पर ZZ का मान निकालें।
  7. सबसे बड़ा/छोटा मान चुनें।

🔥 महत्वपूर्ण प्रश्न

प्रश्न 1.

रैखिक प्रोग्रामिंग की परिभाषा लिखिए।

उत्तर:
रैखिक असमिकाओं द्वारा दी गई बाधाओं के अंतर्गत किसी रैखिक उद्देश्य फलन का अधिकतम या न्यूनतम मान ज्ञात करने की प्रक्रिया रैखिक प्रोग्रामिंग कहलाती है।

प्रश्न 2.

Objective Function क्या है?

उत्तर:
जिस रैखिक फलन को अधिकतम या न्यूनतम करना होता है, उसे Objective Function कहते हैं।

प्रश्न 3.

Feasible Region क्या है?

उत्तर:
सभी constraints को संतुष्ट करने वाले बिंदुओं का क्षेत्र Feasible Region कहलाता है।

प्रश्न 4.

Corner Point क्या होता है?

उत्तर:
व्यवहार्य क्षेत्र की सीमा पर स्थित प्रमुख शीर्ष/कोने के बिंदु Corner Points कहलाते हैं।

प्रश्न 5.

Linear Programming में Objective Function का सामान्य रूप क्या है?

उत्तर:Z=ax+byZ=ax+by

प्रश्न 6.

Constraints क्या होते हैं?

उत्तर:
समस्या में दी गई रैखिक असमिकाएँ Constraints कहलाती हैं।

प्रश्न 7.

Feasible Solution क्या है?

उत्तर:
जो बिंदु सभी दी गई बाधाओं को संतुष्ट करता है, वह Feasible Solution कहलाता है।

प्रश्न 8.

Optimal Solution क्या है?

उत्तर:
वह व्यवहार्य हल जहाँ Objective Function का अधिकतम या न्यूनतम मान प्राप्त हो, Optimal Solution कहलाता है।


🧮 महत्वपूर्ण Numerical Questions

प्रश्न 9.

अधिकतम कीजिए:Z=3x+2yZ=3x+2y

बाधाएँ:x+y≤4x+y\leq 4x≤2x\leq 2y≤3y\leq 3x,y≥0x,y\geq0

उत्तर:
Corner Points:(0,0),(2,0),(2,2),(1,3),(0,3)(0,0),(2,0),(2,2),(1,3),(0,3)

इन पर ZZ का मान:

बिंदुZ=3x+2yZ=3x+2y
(0,0)0
(2,0)6
(2,2)10
(1,3)9
(0,3)6

अधिकतम मान = 10

Optimal Point = (2,2)


प्रश्न 10.

अधिकतम कीजिए:Z=5x+3yZ=5x+3y

Subject to:x+y≤6x+y\leq6x≤4x\leq4y≤3y\leq3x,y≥0x,y\geq0

उत्तर:
Corner Points:(0,0),(4,0),(4,2),(3,3),(0,3)(0,0),(4,0),(4,2),(3,3),(0,3)

सबसे बड़ा ZZ:Z=26Z=26

अतःZmax⁡=26\boxed{Z_{\max}=26}


⭐ बहुत महत्वपूर्ण Long Questions

प्रश्न 11.

ग्राफिकल विधि द्वारा अधिकतम कीजिए:Z=40x+30yZ=40x+30y

बाधाएँ:2x+y≤402x+y\leq40x+2y≤50x+2y\leq50x,y≥0x,y\geq0

करने की विधि:

  • दोनों constraints की lines बनाएँ।
  • Common feasible region निर्धारित करें।
  • सभी corner points निकालें।
  • प्रत्येक corner point पर ZZ का मान निकालें।
  • सबसे बड़ा मान ही maximum होगा।

प्रश्न 12.

निम्न को ग्राफिकल विधि से हल कीजिए:Z=60x+40yZ=60x+40y

अधिकतम करें, जहाँx+y≤5x+y\leq53x+2y≤123x+2y\leq12x,y≥0x,y\geq0

यह बोर्ड परीक्षा के लिए बहुत महत्वपूर्ण प्रकार का प्रश्न है।


प्रश्न 13.

एक कारखाने में दो प्रकार के उत्पाद AA और BB बनाए जाते हैं। AA पर ₹40 तथा BB पर ₹30 लाभ होता है। उपलब्ध मशीन समय और श्रम के आधार पर निम्न बाधाएँ हैं:2x+y≤402x+y\leq40x+2y≤50x+2y\leq50

जहाँ xx और yy, उत्पाद AA और BB की संख्या हैं।

कुल लाभ को अधिकतम करने के लिए Linear Programming Problem बनाइए।

उत्तर:

Objective Function:Z=40x+30yZ=40x+30y

Subject to:2x+y≤402x+y\leq40x+2y≤50x+2y\leq50 x,y≥0

Leave a Reply

Your email address will not be published. Required fields are marked *