Operations Research MCQ Quiz in हिन्दी - Objective Question with Answer for Operations Research - मुफ्त [PDF] डाउनलोड करें

व्याख्या:

क्रांतिक पथ विधि (CPM):

• क्रांतिक पथ विधि (CPM) एक परियोजना प्रबंधन तकनीक है जिसका उपयोग उन गतिविधियों के अनुक्रम को निर्धारित करने के लिए किया जाता है जो सीधे परियोजना पूर्णता समय को प्रभावित करती हैं। यह परियोजना अनुसूची में आश्रित गतिविधियों के सबसे लंबे पथ की पहचान करता है, जिसे क्रांतिक पाथ के रूप में जाना जाता है। इस पथ की अवधि सबसे कम संभव परियोजना पूर्णता समय निर्धारित करती है।

क्रांतिक पथ और स्लैक:

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

क्रांतिक पथ पर स्लैक शून्य क्यों होता है:

• क्रांतिक पथ परियोजना नेटवर्क में सबसे लंबी अवधि का पथ दर्शाता है। यदि इस पथ पर कोई भी गतिविधि विलंबित होती है, तो पूरी परियोजना पूर्णता का समय भी विलंबित हो जाएगा।
• स्लैक की गणना किसी गतिविधि के नवीनतम स्वीकार्य समाप्ति समय (LF) और सबसे प्रारंभिक समाप्ति समय (EF) के बीच के अंतर के रूप में की जाती है:
  स्लैक = LF - EF
• क्रांतिक पथ पर गतिविधियों के लिए, LF, EF के बराबर होता है क्योंकि वे परियोजना की अंतिम तिथि निर्धारित करते हैं। इसलिए, उनका स्लैक शून्य होता है।

व्याख्या:

क्रांतिक पथ विधि (CPM):

परिभाषा: क्रांतिक पथ विधि (CPM) एक परियोजना प्रबंधन तकनीक है जिसका उपयोग किसी परियोजना के भीतर कार्यों का विश्लेषण और शेड्यूल करने के लिए किया जाता है। यह आश्रित कार्यों के सबसे लंबे क्रम (जिसे क्रांतिक पथ के रूप में जाना जाता है) की पहचान करता है जो परियोजना की न्यूनतम संभव अवधि निर्धारित करता है। क्रांतिक पथ पर कार्यों में किसी भी देरी का सीधा प्रभाव समग्र परियोजना के पूरा होने के समय पर पड़ेगा।

क्रांतिक पथ की पहचान कैसे करें:

• परियोजना को पूरा करने के लिए आवश्यक सभी कार्यों की सूची बनाएँ।
• कार्यों के बीच निर्भरताएँ परिभाषित करें (अर्थात, किन कार्यों को पूरा करने से पहले अन्य शुरू हो सकते हैं)।
• प्रत्येक कार्य की अवधि निर्धारित करें।
• नेटवर्क आरेख के माध्यम से आगे की ओर गुजरकर प्रत्येक कार्य के लिए सबसे शुरुआती शुरुआत (ES) और समाप्ति (EF) समय की गणना करें।
• नेटवर्क आरेख के माध्यम से पीछे की ओर गुजरकर प्रत्येक कार्य के लिए सबसे देर से शुरुआत (LS) और समाप्ति (LF) समय की गणना करें।
• शून्य स्लैक वाले कार्यों की पहचान करें (अर्थात, ऐसे कार्य जहाँ ES = LS और EF = LF)। ये कार्य क्रांतिक पथ बनाते हैं।

क्रांतिक पथ की पहचान करने के लिए, हम दिए गए नेटवर्क आरेख का विश्लेषण करते हैं और इन चरणों का पालन करते हैं:

• चरण 1: नेटवर्क आरेख में सभी पथों की सूची बनाएँ और प्रत्येक पथ के लिए कुल अवधि की गणना करें।
• चरण 2: सबसे लंबी अवधि वाले पथ की पहचान करें। यह क्रांतिक पथ है क्योंकि यह परियोजना को पूरा करने के लिए आवश्यक न्यूनतम समय को नियंत्रित करता है।

दिए गए आंकड़ों के आधार पर:

• पथ 1: 1-2-3-7
  • कुल अवधि = इस पथ के साथ कार्यों की अवधि का योग।
• पथ 2: 1-2-4-5-6-7
  • कुल अवधि = इस पथ के साथ कार्यों की अवधि का योग।
• पथ 3: 1-2-4-5-6
  • कुल अवधि = इस पथ के साथ कार्यों की अवधि का योग।
• पथ 4: 1-2-4-7
  • कुल अवधि = इस पथ के साथ कार्यों की अवधि का योग।

गणनाओं से, पथ 2 (1-2-4-5-6-7) की अवधि सबसे लंबी है। इसलिए, यह क्रांतिक पथ है।

संप्रत्यय:

इस समस्या में पॉइसन आगमन और एक्सपोनेंशियल सेवा समय (M/M/1 क्यू) के साथ एक क्यूइंग सिस्टम शामिल है। इस बात की प्रायिकता कि एक आगमन को सेवा के लिए प्रतीक्षा नहीं करनी पड़ेगी, सिस्टम के निष्क्रिय होने की प्रायिकता (यानी, कोई ग्राहक सेवा नहीं ले रहा है) के बराबर है।

दिया गया है:

• आगमन के बीच औसत समय (\(\lambda^{-1}\)) = 12 मिनट → आगमन दर, \(\lambda = \frac{1}{12}\) ग्राहक प्रति मिनट
• औसत सेवा समय (\(\mu^{-1}\)) = 5 मिनट → सेवा दर, \(\mu = \frac{1}{5}\) ग्राहक प्रति मिनट

चरण 1: ट्रैफ़िक तीव्रता (ρ) की गणना करें

ट्रैफ़िक तीव्रता आगमन दर से सेवा दर का अनुपात है:

\[ \rho = \frac{\lambda}{\mu} = \frac{\frac{1}{12}}{\frac{1}{5}} = \frac{5}{12} ≈ 0.4167 \]

चरण 2: सिस्टम के निष्क्रिय होने की प्रायिकता (P₀) निर्धारित करें

M/M/1 क्यू के लिए, सिस्टम के निष्क्रिय होने (सिस्टम में कोई ग्राहक नहीं) की प्रायिकता है:

\[ P_0 = 1 - \rho = 1 - \frac{5}{12} = \frac{7}{12} ≈ 0.5833 \]

इस बात की प्रायिकता कि एक आगमन को सेवा के लिए प्रतीक्षा नहीं करनी पड़ेगी, सिस्टम के निष्क्रिय होने की प्रायिकता के बराबर है, जो P₀ ≈ 0.5833 है

संप्रत्यय:

उद्देश्य फलन: \( p(x,y) = 3x + 9y \)

प्रतिबंध:

• \( x + y \leq 8 \)
• \( x + 2y \leq 4 \)
• \( x \geq 0 \)
• \( y \geq 0 \)

चरण 1: सुसंगत क्षेत्र की पहचान करें

सर्वप्रथम, सुसंगत क्षेत्र के शीर्षों को निर्धारित करने के लिए प्रतिबंधों के प्रतिच्छेदन बिंदु ज्ञात करें।

1. x + y = 8 और x + 2y = 4 का प्रतिच्छेदन:

   पहले समीकरण को दूसरे से घटाएँ:

   \( (x + 2y) - (x + y) = 4 - 8 \)

   \( y = -4 \)

   x + y = 8 में y = -4 प्रतिस्थापित करें:

   \( x = 12 \)

   हालांकि, y = -4, y \geq 0 का उल्लंघन करता है, इसलिए यह प्रतिच्छेदन सुसंगत नहीं है।

2. y = 0 के साथ x + y = 8 का प्रतिच्छेदन:

   \( x = 8 \), y = 0. यह बिंदु (8, 0) देता है।

3. x = 0 के साथ x + 2y = 4 का प्रतिच्छेदन:

   \( y = 2 \), x = 0. यह बिंदु (0, 2) देता है।

4. y = 0 के साथ x + 2y = 4 का प्रतिच्छेदन:

   \( x = 4 \), y = 0. यह बिंदु (4, 0) देता है।

5. मूलबिंदु (0, 0):

   यह बिंदु सभी प्रतिबंधों को संतुष्ट करता है।

सुसंगत शीर्ष (0, 0), (4, 0), और (0, 2) हैं। बिंदु (8, 0) सुसंगत नहीं है क्योंकि यह x + 2y \leq 4 का उल्लंघन करता है।

चरण 2: प्रत्येक शीर्ष पर उद्देश्य फलन का मूल्यांकन करें

1. (0, 0) पर:

   \( p(0, 0) = 3(0) + 9(0) = 0 \)

2. (4, 0) पर:

   \( p(4, 0) = 3(4) + 9(0) = 12 \)

3. (0, 2) पर:

   \( p(0, 2) = 3(0) + 9(2) = 18 \)

उद्देश्य फलन का अधिकतम मान सुसंगत शीर्षों से प्राप्त सबसे बड़ा मान है, जो बिंदु (0, 2) पर 18 है।

संप्रत्यय:

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

• आशावादी समय (to) अनुमान गतिविधि के पूरा होने के लिए आवश्यक सबसे कम संभव समय है
• सबसे अधिक संभावित समय (tm) अनुमान सामान्य परिस्थितियों में गतिविधि के पूरा होने के लिए आवश्यक समय है
• निराशावादी समय (tp) अनुमान गतिविधि के पूरा होने के लिए आवश्यक सबसे लंबा संभव समय है

PERT में अपेक्षित समय एक गतिविधि का नीचे दिए गए सूत्र का उपयोग करके निर्धारित किया जाता है:

\({t_e} = \frac{{\left( {{t_o} + 4{t_m} + {t_p}} \right)}}{6}\)

अतिरिक्त जानकारी

प्रसरण, σ2 = \({\left[ {\frac{{{t_P} - {t_0}}}{6}} \right]^2}\)

संकल्पना:

CPM में:

क्रांतिक पथ का मानक विचलन:

σ_cp = \(\sqrt {Sum\;of\;variance\;along\;critical\;path} \)

σ_cp = \(\sqrt {σ _1^2 + σ _2^2 + \ldots + σ _8^2 + σ _9^2} \)

जहाँ, σ₁, σ₂, ...., σ₈, σ₉ क्रांतिक पथ पर प्रत्येक गतिविधि का मानक विचलन हैं। 

गणना:

दिया गया है:

σ1, σ2, ...., σ8, σ9 = 3

σcp = \(\sqrt {σ _1^2 + σ _2^2 + \ldots + σ _8^2 + σ _9^2} \)

σ_cp = \(\sqrt {3^2 + 3^2 + 3^2 + 3^2 + 3^2 + 3^2 + 3^2 + 3^2 + 3^2} \)

σ_cp = \(\sqrt {9 \times 9} \) = 9

∴ क्रांतिक पथ का मानक विचलन 9 है। 

अवधारणा:

एक परियोजना को परस्पर संबंधित गतिविधियों के संयोजन के रूप में परिभाषित किया जा सकता है जिसे पूरे कार्य को पूरा करने से पहले एक निश्चित क्रम में निष्पादित किया जाना चाहिए।

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

व्यवस्थित योजना के उद्देश्य को पूरा करने के लिए, प्रबंधन नेटवर्क रणनीति को लागू करने वाली कई तकनीकों को विकसित करती है।

PERT - प्रोग्राम इवैल्यूएशन एंड रिव्यु (कार्यक्रम मूल्यांकन और समीक्षा तकनीक) और CPM क्रिटिकल पाथ मेथड (क्रांतिक पथ विधि) नेटवर्क तकनीकें हैं जो बड़ी और जटिल परियोजनाओं की योजना, समय निर्धारण और नियंत्रण के लिए व्यापक रूप से प्रयोग की जाती हैं।

• PERT (परियोजना मूल्यांकन एवं समीक्षा तकनीक) दृष्टिकोण अनिश्चितताओं को ध्यान में रखता है। इस दृष्टिकोण में प्रत्येक गतिविधि के साथ 3-गुना मान जुड़ा हुआ होता है। इसलिए, यह प्रायिकतात्मक है।

• जबकि CPM (विशिष्ट पथ विधि) में महत्वपूर्ण पथ शामिल होता है जो नेटवर्क में प्रारंभ से लेकर समाप्ति की घटना तक का सबसे बड़ा पथ है और परियोजना को पूरा करने के लिए आवश्यक न्यूनतम समय को परिभाषित करता है। इसलिए यह निर्धारणात्मक है।

PERT एवं CPM (विशिष्ट पथ विधि) में अंतर:

संकल्पना:

परियोजना मूल्यांकन और समीक्षा तकनीक (PERT) प्रकृति में संभाव्यता है और एक गतिविधि को पूरा करने के लिए तीन बार के अनुमानों पर आधारित है।

आशावादी समय (to): यह न्यूनतम समय है जो एक गतिविधि को पूरा करने के लिए लिया जाएगा यदि सब कुछ योजना के अनुसार होता है।

निराशावादी समय (tp): यह वह अधिकतम समय है जब किसी गतिविधि को पूरा करने के लिए लिया जाएगा जब सब कुछ योजना के विरुद्ध हो जाएगा।

अधिकतम संभाव्य समय (t_m): यह एक परियोजना को पूरा करने के लिए आवश्यक समय है जब किसी गतिविधि को सामान्य परिस्थितियों में निष्पादित किया जाता है।

औसत या अधिकतम अपेक्षित समय इसके द्वारा दिया जाता है

\({t_E} = \left( {\frac{{{t_p}\; + \;4{t_m}\; + {t_o}}}{6}} \right)\)

प्रसरण गतिविधि पूर्ण होने की अनिश्चितता का माप देता है। गतिविधि का प्रसरण निम्न द्वारा दिया जाता है

प्रसरण, \(V = {\left( {\frac{{{t_p} - {t_0}}}{6}} \right)^2}\)

मानक अवधि, \(\sigma = \sqrt {variance} \)

गणना:

दिया गया है:

t_p = 10 दिन, t_o = 4 दिन

\({\rm{V}} = {\left( {\frac{{{{\rm{t}}_{\rm{p}}} - {{\rm{t}}_{\rm{o}}}}}{6}} \right)^2} = {\left( {\frac{{10 - 4}}{6}} \right)^2} = 1\)

गतिविधि मे प्रसरण 1 होगा।

अवधारणा:

एम आपूर्ति बिंदुओं और एन मांग बिंदुओं वाली परिवहन समस्या में

अवरोधों की संख्या = m + n

चरों की संख्या = m × n

समीकरणों की संख्या = m + n - 1

गणना:

दिया गया:

एम = 4, एन = 5

अवरोधों की संख्या = m + n = 4 + 5 = 9

सही उत्तर कोलकाता है।

Key Points

• भारतीय रेलवे को 18 जोन और 73 मंडलों में बांटा गया है।
• एक मंडल रेल प्रबंधक (DRM) मंडल का प्रमुख होता है और वह महाप्रबंधक (GM) को रिपोर्ट करता है।
• रेलवे मंडल रेलवे की सबसे छोटी प्रशासनिक इकाई है।
• सबसे बड़ा जोन उत्तरी जोन है।

नीचे सभी रेलवे जोन और उनके मुख्यालयों की सूची दी गई है:

स्पष्टीकरण

स्लैक या घटना फ्लोट

• स्लैक PERT में घटना के अनुरुप होता है।
• फ्लोट CPM में गतिविधि के अनुरुप होता है।

स्लैक

• इसे उस समय की राशि के रूप में परिभाषित किया जाता है जिसके द्वारा किसी कार्यक्रम को परियोजना की निर्धारित अवधि (शेड्यूल) में विलंब किए बिना विलंब किया जा सकता है।
• किसी घटना का स्लैक = नवीनतम प्रारंभ समय - आरंभिक प्रारंभ समय या नवीनतम समाप्ति समय - सबसे जल्दी समाप्त होने वाला समय

यहाँ तीन प्रकार के फ्लोट होते हैं।

संकल्पना:

समीकरण की एक प्रणाली के लिए, संभावित मूल समाधान की संख्या की गणना - \({n_C}_m\) द्वारा की जाती है 

n = चर की संख्या।

m = समीकरणों की संख्या।

असमानताओं को समानता में बदलना होगा

गणना:

दिया गया है कि:

X1 + X2 + X3 ≤ 5

X1 + X2 + X3 + S1 + 0S2 = 5     (1)

2X1 + X2 + 3X3 ≤ 10

2X1 + X2 + 3X3 + 0S1 + S2 = 10      (2)

n = चरों की संख्या = 5

m = समीकरणों की संख्या = 2

∴ मूल समाधान की संख्या = \({n_C}_m ⇒ {5_C}_2\)

∴ \(\frac{5!}{2!\;\times\;(5-2)!}\Rightarrow10\)

व्याख्या:

PERT का अर्थ " कार्यक्रम​ मूल्यांकन और समीक्षा तकनीक" है। इस नेटवर्क मॉडल का उपयोग परियोजना नियोजन के लिए किया जाता है।

PERT और CPM के बीच अंतर (क्रांतिक पथ विधि)

PERT समय के अनुमान में शामिल अनिश्चितताओं को लेता है, इसलिए गणना परियोजना अवधि के लिए तीन बार के अनुमान लिए गए हैं। वे आशावादी (to), निराशावादी (tp) और सबसे अधिक संभावना (tm) हैं।

\(T_e=\frac{t_o\;+\;4t_m\;+\;t_p}{6}\)

इसलिए, विकल्प 2 दिए गए विकल्पों में से गलत कथन है।

वर्णन:

यदि \(x_{ij}\ge 0, \) iवें स्रोत से jवें गंतव्य तक पहुँचायी जाने वाली इकाइयों की संख्या है, तो समकक्ष LPP मॉडल निम्न होगा

निम्न के आधार पर \(Z = \sum\limits_{i = 1}^m {\sum\limits_{j = 1}^n {{c_{ij}}} } {x_{ij}}\) को कम करने पर:

\(\begin{array}{l} \sum\limits_{i = 1}^m {{x_{ij}}} \le {b_i}\,\,(demand)\\ \sum\limits_{j = 1}^n {{x_{ij}}} \le {a_i}\,\,(\sup ply) \end{array}\)

यदि कुल आपूर्ति = कुल मांग है, तो यह एक संतुलित परिवहन समस्या है अन्यथा इसे असंतुलित परिवहन समस्या कहा जाता है। 

(m x n) चरों में से यहाँ (m + n - 1) मूल स्वतंत्र चर होंगे। 

वर्णन:

PERT का अर्थ प्रोग्राम मूल्यांकन और समीक्षा तकनीक होता है और इसे उन परियोजनाओं की आवश्यकताओं को पूरा करने के लिए विकसित किया गया था जिसके लिए समय और लागत अनुमान काफी अनिश्चित होते हैं।

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

PERT, 3 स्थितियों का उपयोग करता है:

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