परिवहन समस्या के पतित समाधान से आप क्या समझते हैं?

परिवहन समस्या के पतित समाधान: $m+n-1$ शर्त और प्रभाव

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

परिवहन समस्या में पतित समाधान का वास्तविक अर्थ

परिवहन समस्या में पतित समाधान तब होता है जब आपके द्वारा आवंटित किए गए बुनियादी कक्षों (Basic Cells) की संख्या m + n - 1 की निर्धारित सीमा से कम रह जाती है। इसका सीधा मतलब यह है कि वितरण की प्रक्रिया में कुछ पंक्तियाँ और स्तंभ एक साथ संतुष्ट (Satisfy) हो गए हैं। यह स्थिति सुनने में भले ही कुशल लगे, लेकिन गणितीय रूप से यह इष्टतमता परीक्षण (Optimality Test) को बाधित कर देती है।

परिवहन समस्या में पतित समाधान की स्थिति उत्पन्न होती है - मुख्य रूप से जब एक से अधिक सेल एक साथ शून्य हो जाते हैं^[1].

यह न केवल गणना को जटिल बनाता है, बल्कि यह उस छिपी हुई त्रुटि का भी संकेत है जिसे अधिकांश छात्र नज़रअंदाज़ कर देते हैं। बस यही पेंच है। यदि आप इस स्थिति को पहचान नहीं पाते, तो आपका इष्टतम समाधान (Optimal Solution) कभी सही नहीं आएगा। मैं इस लेख में आगे एक ऐसी विशेष तकनीक के बारे में बताऊंगा जिसे 90% छात्र भूल जाते हैं - हम इसकी चर्चा MODI विधि वाले अनुभाग में करेंगे।

m + n - 1 का गणितीय रहस्य और इसका महत्व

किसी भी परिवहन समस्या को हल करते समय हमारा पहला लक्ष्य एक बुनियादी व्यवहार्य समाधान (Basic Feasible Solution) प्राप्त करना होता है। गणितीय नियमों के अनुसार, यदि आपके पास m स्रोत (Sources) और n गंतव्य (Destinations) हैं, तो स्वतंत्र आवंटन वाले कक्षों की संख्या ठीक $m + n - 1$ होनी चाहिए। उदाहरण के लिए, यदि एक तालिका में 3 पंक्तियाँ और 4 स्तंभ हैं, तो आपके पास कम से कम 6 आवंटित सेल होने चाहिए।

जब मैंने पहली बार यह विषय पढ़ा था, तो मुझे लगा था कि कम आवंटन होने से काम आसान हो जाएगा। कितनी बड़ी गलतफहमी थी। वास्तव में, आवंटित कक्षों की संख्या कम होने का मतलब है कि आपके पास इष्टतमता की जाँच के लिए पर्याप्त समीकरण नहीं हैं। औद्योगिक परिवहन मॉडलों में प्रारंभिक समाधान पतित पाए जाते हैं।^[2] यह कोई विफलता नहीं है, बल्कि एक गणितीय लक्षण है जिसे सुधारने की आवश्यकता होती है।

पतित समाधान पैदा होने के प्रमुख कारण

परिवहन समस्या के पतित समाधान (Degeneracy) अचानक नहीं आता, इसके पीछे ठोस तार्किक कारण होते हैं। सबसे आम कारण तब होता है जब किसी विशेष चरण में मांग (Demand) और आपूर्ति (Supply) दोनों एक साथ शून्य हो जाते हैं। आमतौर पर, हम या तो एक पंक्ति या एक स्तंभ को काटते हैं, लेकिन यहाँ दोनों एक साथ खत्म हो जाते हैं।

यह तब भी हो सकता है जब प्रारंभिक आवंटन के दौरान चुनी गई कोशिकाओं की संख्या अपर्याप्त हो। मैंने देखा है कि जब छात्र नॉर्थ-वेस्ट कॉर्नर नियम (North-West Corner Rule) या वोगेल की सन्निकटन विधि (VAM) का उपयोग करते हैं, तो वे अक्सर यह गिनना भूल जाते हैं कि कितने सेल भरे गए हैं। परिणाम? गणना के बीच में ही प्रक्रिया रुक जाती है। यहाँ एक बात गौर करने वाली है - पतित समाधान का मतलब यह नहीं है कि समस्या गलत है, बल्कि यह कि हमें एक कृत्रिम आवंटन (Artificial Allocation) की ज़रूरत है।

MODI विधि में आने वाली बाधाएं और समाधान

अब बात करते हैं उस पेंच की जिसे मैंने शुरू में बताया था। जब आप MODI विधि और पतित समाधान से संबंधित गणनाओं या स्टेप्पिंग स्टोन विधि का उपयोग करते हैं, तो आपको प्रत्येक आवंटित सेल के लिए $ui + vj = c_{ij}$ समीकरण हल करने होते हैं। यदि आपके पास $m + n - 1$ से कम सेल हैं, तो आपके पास समीकरणों की संख्या कम पड़ जाएगी। आप गणना आगे बढ़ा ही नहीं पाएंगे।

इस गतिरोध को तोड़ने के लिए हम Epsilon (इप्सिलॉन) तकनीक का उपयोग करते हैं। हम एक खाली सेल में, जो स्वतंत्र स्थिति (Non-independent position) में नहीं है, एक बहुत ही छोटी धनात्मक मात्रा (epsilon) आवंटित करते हैं। यह मात्रा इतनी छोटी होती है कि यह कुल लागत को प्रभावित नहीं करती, लेकिन गणितीय रूप से यह $m + n - 1$ की शर्त को पूरा कर देती है। ऑपरेशंस रिसर्च में पतित समाधान की गणना को जटिल बना सकता है^[3] - बशर्ते आप इप्सिलॉन को सही जगह रखना जानते हों।

ईमानदारी से कहूँ तो, इप्सिलॉन को चुनना भी एक कला है। जब मैं कॉलेज में था, मैं इसे किसी भी रैंडम खाली सेल में रख देता था। नतीजा? लूप (Loop) कभी बंद ही नहीं होता था। याद रखें, इप्सिलॉन को हमेशा ऐसी जगह रखें जहाँ से कोई बंद लूप न बन रहा हो। यह सुनने में जटिल लग सकता है, पर थोड़ा अभ्यास इसे आसान बना देता है।

सामान्य बनाम पतित समाधान की तुलना

सामान्य समाधान (Non-Degenerate)

कम जटिल, छात्र इसे आसानी से हल कर सकते हैं

MODI विधि सीधे और बिना किसी बाधा के लागू की जा सकती है

आवंटित कक्षों की संख्या ठीक m + n - 1 होती है

पतित समाधान (Degenerate)

उच्च जटिलता, गणना में 25% तक अतिरिक्त समय लग सकता है

इप्सिलॉन (epsilon) का उपयोग करके कृत्रिम आवंटन करना पड़ता है

आवंटित कक्षों की संख्या m + n - 1 से कम होती है

वाराणसी लॉजिस्टिक्स का एक व्यावहारिक अनुभव

अमित, वाराणसी की एक बड़ी सप्लाई चेन कंपनी में जूनियर मैनेजर हैं। उन्हें शहर के 3 गोदामों से 4 अलग-अलग शोरूम तक माल पहुँचाने का काम सौंपा गया। उन्होंने वोगेल की विधि से गणना शुरू की, लेकिन अंत में देखा कि केवल 5 सेल में माल आवंटित हुआ था, जबकि नियम के अनुसार 6 सेल होने चाहिए थे।

अमित ने सोचा कि शायद कम सेल का मतलब है कि काम जल्दी हो गया। उन्होंने बिना जाँच किए MODI विधि शुरू कर दी। परिणाम यह हुआ कि वह गणना के बीच में अटक गए क्योंकि समीकरणों को हल करने के लिए उनके पास पर्याप्त डेटा नहीं था।

उन्हें महसूस हुआ कि उन्होंने पतित समाधान की अनदेखी की है। उन्होंने अपने पुराने नोट्स पलटे और सबसे कम लागत वाले एक खाली सेल में 'इप्सिलॉन' (epsilon) जोड़ने का फैसला किया। उन्होंने ध्यान रखा कि यह सेल लूप न बनाए।

इप्सिलॉन जोड़ते ही गणितीय बाधा खत्म हो गई। अगले 45 मिनट में उन्होंने परिवहन लागत में 15% की कमी लाने वाला एक नया रूट मैप तैयार कर लिया, जिससे कंपनी के मासिक खर्च में काफी बचत हुई।