Learn & Review: Operation Research | Linear Programming Problem | Overview & Concepts

ऑपरेशन रिसर्च का परिचय और लीनियर प्रोग्रामिंग समस्या (LPP)

यह सारांश डॉक्टर गजेंद्र पुरोहित द्वारा प्रस्तुत इंजीनियरिंग, गणित और बीएससी छात्रों के लिए ऑपरेशन रिसर्च (OR) और लीनियर प्रोग्रामिंग समस्या (LPP) पर एक परिचयात्मक व्याख्यान का है।

वक्ता का परिचय और सहायता

• डॉ. गजेंद्र पुरोहित: पीएचडी (बीजगणित), CSIR NET क्लियर। इंजीनियरिंग, गणित और बीएससी छात्रों के लिए वीडियो अपलोड करते हैं।
• सहायता:
  • समस्याओं के लिए प्लेलिस्ट देखें।
  • टिप्पणी बॉक्स में प्रश्न या छोटी गलतियों (जैसे प्लस/माइनस) के बारे में टिप्पणी करें।
  • गलतियों को सुधारा जाएगा और पिन टिप्पणी में सूचित किया जाएगा।
• CSIR NET तैयारी:
  • Unacademy ऐप इंस्टॉल करें।
  • "गजेंद्र" खोजें और फॉलो करें।
  • कोर्स नोटिफिकेशन प्राप्त करें, पढ़ें, समीक्षा करें और दोस्तों के साथ साझा करें।

ऑपरेशन रिसर्च (OR) के विषय

OR में सांख्यिकी (Statistics) के कुछ भाग शामिल हैं, जैसे:

• वितरण (Distributions)
• यादृच्छिक चर (Random Variables)
• संभावना (Probability) के मूल सिद्धांत (जैसे मोमेंट, MJF, CGAF)

OR के मुख्य विषय जिन्हें कवर किया जाएगा:

1. लीनियर प्रोग्रामिंग समस्या (Linear Programming Problem - LPP):

   • हल करने की विधियाँ:
     • ग्राफिक विधि (Graphic Method)
     • सिम्प्लेक्स विधि (Simplex Method)
     • डुअल गेम (Dual Game)
     • टू-फेस (Two-Phase) विधि
     • संशोधित सिम्प्लेक्स विधि (Revised Simplex Method)

2. परिवहन समस्या (Transportation Problem):

   • हल करने की विधियाँ:
     • उत्तर-पूर्व कोने विधि (North-East Corner Method)
     • न्यूनतम लागत विधि (Minimum Cost Method)
     • मोदी विधि (MODI Method - Mentioned as Modi test)
     • VAM (Vogels Approximation Method)
     • अनुकूलन परीक्षण (Optimality Tests)

3. असाइनमेंट मॉडल (Assignment Model):

   • यह निर्धारित करना कि कौन सा कार्य किसे सौंपा जाना चाहिए।

4. डायनामिक प्रोग्रामिंग (Dynamic Programming):

   • जल्दी खराब होने वाले उत्पादों (जैसे पेस्ट्री, फूल, समाचार पत्र) से संबंधित समस्याओं को हल करने के लिए उपयोगी।
   • यह तय करना कि कितनी मात्रा का उत्पादन करना है ताकि बर्बादी कम हो और लाभ अधिकतम हो।

5. गेम थ्योरी (Game Theory):

   • संभावना-आधारित मॉडल।

6. क्यूइंग थ्योरी (Queuing Theory):

   • विभिन्न मॉडल शामिल हैं (जैसे सिंगल सर्वर, मल्टी-सर्वर, सीमित/असीमित क्षमता)।

7. प्रोजेक्ट मूल्यांकन और समीक्षा तकनीक (Project Evaluation and Review Techniques - PERT) और पाथ मेथड (Path Method):

   • परियोजनाओं को पूरा करने के लिए सबसे कम समय और लागत वाले पथ का निर्धारण।

8. इन्वेंटरी मॉडल (Inventory Model):

   • स्टॉक प्रबंधन की समस्या को हल करना।
   • EOQ (Economic Order Quantity) मॉडल।
   • दो प्रकार के मॉडल (एक मॉडल का उल्लेख किया गया, दूसरे का नहीं)।

9. मोंटे कार्लो सिमुलेशन विधि (Monte Carlo Simulation Method):

   • परीक्षाओं में पूछे जाने वाले प्रश्न।

10. सीक्वेंसिंग (Sequencing) / जॉब सीक्वेंसिंग (Job Sequencing):

    • मशीनों पर कार्यों को क्रमबद्ध करना (जैसे 2 मशीन, N जॉब; N मशीन, N जॉब; 3 मशीन, N जॉब)।

ऑपरेशन रिसर्च का मूल सिद्धांत

• OR व्यावसायिक समस्याओं को हल करने के लिए उपयोग किया जाता है।
• मुख्य लक्ष्य हैं:
  • लाभ अधिकतम करना (Profit Maximization)
  • लागत न्यूनतम करना (Cost Minimization)
  • उपलब्ध संसाधनों का इष्टतम उपयोग (Optimum Utilization of Available Resources)

लीनियर प्रोग्रामिंग समस्या (LPP) क्या है?

• लीनियर (Linear): समीकरणों में चर (variables) की घात (degree) 1 होती है।
• LPP मॉडल के घटक:
  1. उद्देश्य फलन (Objective Function):
     • यह वह लक्ष्य है जिसे अधिकतम (Maximize) या न्यूनतम (Minimize) करना होता है।
     • उदाहरण: Max Z = x + 2y या Min Z = 2x + 3y
  2. बाधाएं (Constraints):
     • ये व्यावसायिक मजबूरियां या सीमाएं हैं जो उपलब्ध संसाधनों (जैसे जनशक्ति, धन, समय, भूमि) को दर्शाती हैं।
     • इन्हें अक्सर असमानताओं (inequalities) के रूप में व्यक्त किया जाता है (जैसे <=, >=)।
     • उदाहरण: 2x + 3y >= 5 या x + y <= 7
  3. गैर-नकारात्मकता बाधाएं (Non-negativity Constraints):
     • संसाधन (जैसे पैसा, समय) हमेशा सकारात्मक होते हैं।
     • उदाहरण: x >= 0, y >= 0

यूट्यूब पर सामग्री वितरण पर स्पष्टीकरण

• फोकस: अवधारणाओं (Concepts) और उन पर आधारित संख्यात्मक प्रश्नों (Numerical Problems) पर।
• प्रमाण (Proofs): यूट्यूब पर विस्तृत प्रमाण प्रदान नहीं किए जाते क्योंकि इसमें बहुत समय लगता है (8-15 मिनट प्रति प्रमेय)। छात्र प्रमाण स्वयं पुस्तकों से समझ सकते हैं यदि वे अवधारणाओं को समझते हैं।
• उद्देश्य: छात्रों को विषय से परिचित कराना और प्रश्नों को हल करने में मार्गदर्शन करना।
• अपेक्षाएं: छात्रों से यथार्थवादी अपेक्षाएं रखने का आग्रह किया जाता है।
• प्रश्न समाधान: शिक्षक के पास व्यक्तिगत रूप से बड़ी संख्या में छात्रों के प्रश्नों को हल करने के लिए पर्याप्त समय नहीं है (प्रति दिन 100-150 प्रश्न प्राप्त होते हैं)।
• गति: व्याख्यान की गति तेज हो सकती है क्योंकि शिक्षक कम समय में अधिक सामग्री समझाने का प्रयास करते हैं। छात्र यूट्यूब की प्लेबैक गति सेटिंग का उपयोग करके इसे धीमा कर सकते हैं।

आगे क्या?

• अगले वीडियो में ग्राफिक विधि का उपयोग करके लीनियर प्रोग्रामिंग समस्याओं को हल करना सिखाया जाएगा।
• अनंत समाधान (Infinite Solutions), अव्यवस्था (Degeneracy), अवांछित समाधान (Unwanted Solution), कोई समाधान नहीं (No Solution), और अद्वितीय समाधान (Unique Solution) जैसे मामलों पर चर्चा की जाएगी।

छात्रों से अपील

• चैनल को सब्सक्राइब करें।
• नोटिफिकेशन बेल दबाएं।
• वीडियो पर टिप्पणी (Comment) और लाइक (Like) करें। यह शिक्षक को प्रेरित करता है और सामग्री की प्रभावशीलता को समझने में मदद करता है।