विषयसूची
लघà¥à¤¤à¤® पथ समसà¥à¤¯à¤¾
à¤à¤• अनिरà¥à¤¦à¤¿à¤·à¥à¤Ÿ नेटवरà¥à¤• में नोड S से नोड T तक का सबसे छोटा रासà¥à¤¤à¤¾ खोजने के लिठà¤à¤•à¥à¤¸à¥‡à¤² में सॉलà¥à¤µà¤° का उपयोग करें। नेटवरà¥à¤• में बिंदà¥à¤“ं को नोडà¥à¤¸ (SABCDE और T) कहा जाता है। नेटवरà¥à¤• में रेखाओं को आरà¥à¤•à¥à¤¸ (SA SB SC AC आदि) कहा जाता है।
मॉडल तैयार करें
हम जिस मॉडल को हल करने जा रहे हैं वह à¤à¤•à¥à¤¸à¥‡à¤² में इस पà¥à¤°à¤•à¤¾à¤° दिखता है।
1. इस लघà¥à¤¤à¥à¤¤à¤® पथ समसà¥à¤¯à¤¾ को सूतà¥à¤°à¤¬à¤¦à¥à¤§ करने के लिठनिमà¥à¤¨à¤²à¤¿à¤–ित तीन पà¥à¤°à¤¶à¥à¤¨à¥‹à¤‚ के उतà¥à¤¤à¤° दीजिà¤à¥¤
à¤à¤•à¥¤ कà¥à¤¯à¤¾ निरà¥à¤£à¤¯ लिठजाने चाहिà¤? इस समसà¥à¤¯à¤¾ के लिठहमें à¤à¤•à¥à¤¸à¥‡à¤² की आवशà¥à¤¯à¤•à¤¤à¤¾ है कि पता लगाया जाठकि चाप सबसे छोटे पथ पर है या नहीं (हाà¤=1 नहीं=0)। उदाहरण के लिठयदि SB सबसे छोटे पथ का à¤à¤¾à¤— है तो सेल F5 बराबर 1 है। यदि नहीं तो सेल F5 बराबर 0 है।
बी। What are the constraints on these decisions? The Net Flow (Flow Out – Flow In) of each node should be equal to Supply/Demand. Node S should only have one outgoing arc (Net Flow = 1). Node T should only have one ingoing arc (Net Flow = -1). All other nodes should have one outgoing arc and one ingoing arc if the node is on the shortest path (Net Flow = 0) or no flow (Net Flow = 0).
सी। इन निरà¥à¤£à¤¯à¥‹à¤‚ के लिठपà¥à¤°à¤¦à¤°à¥à¤¶à¤¨ का समगà¥à¤° माप कà¥à¤¯à¤¾ है? पà¥à¤°à¤¦à¤°à¥à¤¶à¤¨ का समगà¥à¤° माप सबसे छोटे रासà¥à¤¤à¥‡ की कà¥à¤² दूरी है, इसलिठउदà¥à¤¦à¥‡à¤¶à¥à¤¯ इस मातà¥à¤°à¤¾ को नà¥à¤¯à¥‚नतम करना है।
2. मॉडल को समà¤à¤¨à¤¾ आसान बनाने के लिठनिमà¥à¤¨à¤²à¤¿à¤–ित नामित शà¥à¤°à¥‡à¤£à¤¿à¤¯à¤¾à¤ बनाà¤à¤à¥¤
रेंज का नाम | पà¥à¤°à¤•à¥‹à¤·à¥à¤ ों |
---|---|
From | बी4:बी21 |
को | सी4:सी21 |
दूरी | डी4:डी21 |
जाना | à¤à¤«4:à¤à¤«21 |
शà¥à¤¦à¥à¤§ पà¥à¤°à¤µà¤¾à¤¹ | I4:I10 |
SupplyDemand | के4:के10 |
कà¥à¤² दूरी | à¤à¤«23 |
3. निमà¥à¤¨à¤²à¤¿à¤–ित फ़ंकà¥à¤¶à¤¨ डालें।
Explanation: The SUMIF functions calculate the Net Flow of each node. For node S the SUMIF function sums the values in the Go column with an “S” in the From column. As a result only cell F4 F5 or F6 can be 1 (one outgoing arc). For node T the SUMIF function sums the values in the Go column with a “T” in the To column. As a result only cell F15 F18 or F21 can be 1 (one ingoing arc). For all other nodes Excel looks in the From and To column. Total Distance equals the sumproduct of Distance and Go.
परीकà¥à¤·à¤£ तà¥à¤°à¥à¤Ÿà¤¿ विधि
इस सूतà¥à¤°à¥€à¤•à¤°à¤£ से किसी à¤à¥€ परीकà¥à¤·à¤£ समाधान का विशà¥à¤²à¥‡à¤·à¤£ करना आसान हो जाता है।
1. उदाहरण के लिठपथ SBET की कà¥à¤² दूरी 16 है।
परीकà¥à¤·à¤£ और तà¥à¤°à¥à¤Ÿà¤¿ का उपयोग करना आवशà¥à¤¯à¤• नहीं है। हम आगे बताà¤à¤‚गे कि à¤à¤•à¥à¤¸à¥‡à¤² सॉलà¥à¤µà¤° का उपयोग कैसे किया जा सकता है ताकि जलà¥à¤¦à¥€ से इषà¥à¤Ÿà¤¤à¤® समाधान पाया जा सके।
मॉडल हल करें
इषà¥à¤Ÿà¤¤à¤® समाधान खोजने के लिठनिमà¥à¤¨à¤²à¤¿à¤–ित चरणों का पालन करें।
1. विशà¥à¤²à¥‡à¤·à¤£ समूह में डेटा टैब पर सॉलà¥à¤µà¤° पर कà¥à¤²à¤¿à¤• करें।
Note: can’t find the Solver button? Click here to load the Solver add-in.
सॉलà¥à¤µà¤° पैरामीटर दरà¥à¤œ करें (आगे पढ़ें)। परिणाम नीचे दी गई तसà¥à¤µà¥€à¤° के अनà¥à¤°à¥‚प होना चाहिà¤à¥¤
आपके पास सà¥à¤ªà¥à¤°à¥‡à¤¡à¤¶à¥€à¤Ÿ में शà¥à¤°à¥‡à¤£à¥€ नाम टाइप करने या ककà¥à¤·à¥‹à¤‚ पर कà¥à¤²à¤¿à¤• करने का विकलà¥à¤ª है।
2. उदà¥à¤¦à¥‡à¤¶à¥à¤¯ के लिठकà¥à¤² दूरी दरà¥à¤œ करें।
3. नà¥à¤¯à¥‚नतम पर कà¥à¤²à¤¿à¤• करें.
4. बदलते चर कोशिकाओं के लिठजाओ दरà¥à¤œ करें।
5. निमà¥à¤¨à¤²à¤¿à¤–ित पà¥à¤°à¤¤à¤¿à¤¬à¤‚ध दरà¥à¤œ करने के लिठजोड़ें पर कà¥à¤²à¤¿à¤• करें।
6. Check ‘Make Unconstrained Variables Non-Negative’ and select ‘Simplex LP’.
7. अंत में हल करें पर कà¥à¤²à¤¿à¤• करें।
परिणाम:
इषà¥à¤Ÿà¤¤à¤® समाधान:
निषà¥à¤•à¤°à¥à¤·: SADCT सबसे छोटा रासà¥à¤¤à¤¾ है जिसकी कà¥à¤² दूरी 11 है।