Menu

Solve by Vogel Approximation Method

Contents hide
1 1.वोगल सन्निकटन विधि से हल करें (Solve by Vogel Approximation Method),वोगल सन्निकटन विधि से परिवहन समस्याओं का हल (Solution of Transportation Problems by Vogel Approximation Method):

1.वोगल सन्निकटन विधि से हल करें (Solve by Vogel Approximation Method),वोगल सन्निकटन विधि से परिवहन समस्याओं का हल (Solution of Transportation Problems by  Vogel Approximation Method):

वोगल सन्निकटन विधि से हल करें (Solve by Vogel Approximation Method) के इस आर्टिकल में परिवहन समस्याओं का इष्टतम हल ज्ञात करने के लिए कुछ सवालों को हल करके समझने का प्रयास करेंगे।
आपको यह जानकारी रोचक व ज्ञानवर्धक लगे तो अपने मित्रों के साथ इस गणित के आर्टिकल को शेयर करें।यदि आप इस वेबसाइट पर पहली बार आए हैं तो वेबसाइट को फॉलो करें और ईमेल सब्सक्रिप्शन को भी फॉलो करें।जिससे नए आर्टिकल का नोटिफिकेशन आपको मिल सके।यदि आर्टिकल पसन्द आए तो अपने मित्रों के साथ शेयर और लाईक करें जिससे वे भी लाभ उठाए।आपकी कोई समस्या हो या कोई सुझाव देना चाहते हैं तो कमेंट करके बताएं।इस आर्टिकल को पूरा पढ़ें।

Also Read This Article:- Vogel Approximation Method

2.वोगल सन्निकटन विधि से हल करें के उदाहरण (Solve by Vogel Approximation Method Illustrations):

निम्न परिवहन समस्यायें हल कीजिए
(Solve the following transportation problems):
Illustration:4.

\begin{array}{c|ccccc|c} \multicolumn{1}{c}{} & A & B & C & D & \multicolumn{1}{c}{E} & a_{i}\\ \cline{2-6} X & 55 & 30 & 40 & 50 & 40 & 40 \\ Y & 35 & 30 & 100 & 45 & 60 & 20 \\ Z& 40 & 60 & 95 & 35 & 30 & 40 \\ \cline{2-6} \multicolumn{1}{c}{b_{j}} & 25 & 10 & 20 & 30 & \multicolumn{1}{c}{15} & \end{array}
Solution:वोगल सन्निकटन विधि या इकाई लागत विधि:
पद (Step):I.प्रत्येक पंक्ति में न्यूनतम तथा अगली न्यूनतम लागतों का अन्तर उसके सामने लिखते हैं तथा प्रत्येक स्तम्भ में न्यूनतम तथा अगली न्यूनतम लागतों के अन्तर को उस स्तम्भ के नीचे लिखते हैं तथा इन अन्तरों को छोटे कोष्ठक में लिखते हैं।इस प्रकार आवंटन करते समय इस अन्तर को शास्ति (penalty) कहते हैं।
पद (Step):II.अधिकतम शास्ति वाला तृतीय स्तम्भ है जिसकी शास्ति 55 है।अतः तृतीय स्तम्भ में न्यूनतम लागत वाला कोष्ठक (1,3) है इसमें min(40,20)=20 का आवंटन करते हैं।इस प्रकार तृतीय स्तम्भ की सीमा पूरी हो जाती है इसलिए इसको निरस्त कर देते हैं।
अब पुनः शास्ति की जाँच कर अधिकतम शास्ति वाले द्वितीय स्तम्भ को चुनते हैं जिसकी शास्ति 30 है।द्वितीय  स्तम्भ के न्यूनतम लागत वाले कोष्ठक (1,2) में आवंटन min(20,10)=10 करते हैं।सीमा पूरी होने पर इसे निरस्त कर देते हैं।अब पुनः शास्ति की जाँच कर अधिकतम शास्ति वाली प्रथम पंक्ति,चतुर्थ व पंचम स्तम्भ हैं जिनकी शास्ति 10 है।इनमें से प्रथम पंक्ति को चुनते हैं।प्रथम पंक्ति में न्यूनतम लागत वाला कोष्ठक (1,5) पर आवंटन min(10,15)=10 करते हैं।जिसकी सीमा पूरी होने पर इसे निरस्त कर देते हैं।अब पुनः शास्ति की जाँच कर अधिकतम शास्ति वाले पंचम स्तम्भ को चुनते हैं जिसकी शास्ति 30 है।पंचम स्तम्भ में न्यूनतम लागत वाले कोष्ठक (3,5) पर आवंटन min(40,5)=5 करते हैं।इसकी सीमा पूरी होने पर इसे निरस्त कर देते हैं।अब पुनः शास्ति की जाँच करते हैं।अधिकतम शास्ति वाली तृतीय पंक्ति व चतुर्थ स्तम्भ हैं जिनकी शास्ति 10 है।इनमें चतुर्थ स्तम्भ को चुनते हैं।चतुर्थ स्तम्भ में न्यूनतम लागत वाले कोष्ठक (3,4) पर आवंटन min(35,30)=30 करते हैं।इसकी सीमा पूरी होने पर इसे निरस्त कर देते हैं।अब पुनः शास्ति की जाँच करते हैं।अधिकतम शास्ति वाला प्रथम स्तम्भ है जिसकी शास्ति 20 है।प्रथम स्तम्भ में न्यूनतम लागत वाले कोष्ठक (2,1) पर आवंटन min(20,20)=20 करते हैं।इस प्रकार माँग व पूर्ति का आवंटन पूरा हो गया है।वोगल सन्निकटन विधि के लिए अब हम एक ही निम्न सारणी में आवंटन कर हल ज्ञात करते हैं।

\begin{array}{c|ccccc|l|ccccccc|}\cline{2-14} & A & B & C & D & E & a_{i} & \multicolumn{7}{c|}{\text{Penalty}}\\ \cline{2-14} X & 55 & 10(30) & 20(40) & (50) & 10(40) & 40/20/\not{10} & (10) & (10) & (10) & - & - & - & -\\ Y & 20(35) & (30) & (100) & (45) & (60) & \not{20} & (5) & (5) & (5) & (5) & (5) & (5) & (5) \\ Z & 5(40) & (60) & (95) & 30(35) & 5(30) & 40/35/\not{5} & (5) & (5) & (5) & (5) & (10) & (20) & -\\ \cline{2-14} b_{j} & 25/\not{20} & \not{10} & \not{20} & \not{30} & 15/\not{5}  \\ \cline{2-6} \text{Penalty} & (5) & (30) & (55) & (10) & (10) \\ & (5) & (30) & - & (10) & (10) \\ & (5) & - & - & (10) & (10) \\  & (5) & - & - & (10) & (30) \\ & (5) & - &- & (10) & - \\ & (5) &- & - & - & - \\ & (20) & - & - &- &- \\ \cline{2-6} \end{array}
उपर्युक्त सारणी से आधारी सुसंगत हल को निम्न सारणी में लिखते हैं:

\begin{array}{|c|ccccc|c|} \hline & A & B & C & D & E & a_{i} \\ \hline X & & 10(30) & 20(40) & & 10(40) & 40 \\ Y & 20(35) & & & & & 20 \\ Z & 5(40) & & & 30(35) & 5(30) & 40 \\ \hline b_{j} & 25 & 10 & 20 & 30 & 15 &  \\ \hline \end{array}
अतः सारणी से कुल परिवहन लागत
=10×30+20×40+10×40+20×35+5×40+30×35+5×30
=300+800+400+700+200+1050+150
=3600
इस हल की इष्टतम हल का परीक्षण के लिए चरणशः मैट्रिक्स बनाते हैं एवं मैट्रिक्स [d_{ij}] ज्ञात करते हैं।
u_{i} तथा v_{j} के मानों के समुच्चय को ज्ञात करने के लिए सर्वाधिक नियतन वाली पंक्ति या स्तम्भ को चुनते हैं।यहाँ पहली व तीसरी पंक्ति ऐसी है।अतः प्रथम पंक्ति को चुन लेते हैं।अब u_{1} को स्वेच्छित मान शून्य लेते हैं।भरी हुई कोष्ठिकाओं में सूत्र C_{ij}=u_{i}+v_{j} का उपयोग करके u_{i} तथा v_{j} का मान ज्ञात करते हैं।
u_{i} तथा v_{j} के लिए सारणी

\begin{array}{c|ccccc|c} \multicolumn{1}{c}{} & & & & & \multicolumn{1}{c}{} & u_{i} \downarrow \\ \cline{2-6} & & *(30) & *(40) & & *(40)  & 0 \\ & *(35) & & & & & -15 \\ & *(40) & & & *(35) & *(30) & -10 \\ \cline{2-6}   \multicolumn{1}{c}{v_{j}} \rightarrow & 50 & 30 & 40 & 45 & \multicolumn{1}{c}{40}  \end{array} \\ C_{12}=u_1+v_2 \Rightarrow 30=0+v_2 \Rightarrow v_2=30 \\ C_{13}=u_1+v_3 \Rightarrow 40=0+v_3 \Rightarrow v_3=40 \\ C_{15}=u_1+v_5 \Rightarrow 40=0+v_5 \Rightarrow v_5=40 \\ C_{35}=u_3+v_5 \Rightarrow 30=u_3+40 \Rightarrow u_3=-10 \\ C_{31}=u_3+v_1 \Rightarrow 40=-10+v_1 \Rightarrow v_1=50 \\ C_{34}=u_3+v_4 \Rightarrow 35=-10+v_4 \Rightarrow v_4=45
रिक्त कोष्ठिकाओं के लिए मैट्रिक्स

\left[u_i+v_j\right]=\left[\begin{array}{ccccc} 50 & * & * & 45 & * \\ * & 15 & 25 & 30 & 25 \\ * & 20 & 30 & * & * \end{array}\right]
रिक्त कोष्ठिकाओं के लिए मैट्रिक्स

\left[C_{ij}\right]=\left[\begin{array}{ccccc} 55 & * & * & 50 & * \\ * & 30 & 100 & 45 & 60 \\ * & 60 & 95 & * & * \end{array}\right]
रिक्त कोष्ठिकाओं के लिए मैट्रिक्स [d_{ij}]

[d_{ij}]=[C_{ij}]-\left[u_i+v_j\right] \\=\left[\begin{array}{ccccc} 55 & * & * & 50 & * \\ * & 30 & 100 & 45 & 60 \\ * & 60 & 95 & * & * \end{array}\right]-\left[\begin{array}{ccccc} 50 & * & * & 45 & * \\ * & 15 & 25 & 30 &25 \\ * & 20 & 30 & * & * \end{array}\right] \\ \Rightarrow[d_{ij}]=\left[\begin{array}{ccccc} 5 & * & * & 5 & * \\ * & 15 & 75 & 15 & 35 \\ * & 40 & 65 & * & * \end{array}\right]
चूँकि मैट्रिक्स [d_{ij}] का प्रत्येक अवयव ऋणेतर है अतः उपर्युक्त हल इष्टतम है।

उपर्युक्त उदाहरणों के द्वारा वोगल सन्निकटन विधि से हल करें (Solve by Vogel Approximation Method),वोगल सन्निकटन विधि से परिवहन समस्याओं का हल (Solution of Transportation Problems by  Vogel Approximation Method) को समझ सकते हैं।
Illustration:5.

\begin{array}{|c|c|c|c|c|c|c|c|} \hline & E & F & G & H & I & J & a_i \\ \hline A & 5 & 3 & 7 & 3 & 8 & 5 & 3 \\ \hline B & 5 & 6 & 12 & 5 & 7 & 11 & 4 \\ \hline C & 2 & 8 & 3 & 4 & 8 & 2 & 2 \\ \hline D & 9 & 6 & 10 & 5 & 10 & 9 & 8 \\ \hline b_j & 3 & 3 & 6 & 2 & 1 & 2 & 17 \\ \hline \end{array}
Solution:वोगल सन्निकटन विधि या इकाई लागत विधि:
पद (Step):I.प्रत्येक पंक्ति में न्यूनतम तथा अगली न्यूनतम लागतों का अन्तर उसके सामने लिखते हैं तथा प्रत्येक स्तम्भ में न्यूनतम तथा अगली न्यूनतम लागतों के अन्तर को उस स्तम्भ के नीचे लिखते हैं तथा इन अन्तरों को छोटे कोष्ठक में लिखते हैं।इस प्रकार आवंटन करते समय इस अन्तर को शास्ति (penalty) कहते हैं।
पद (Step):II.अधिकतम शास्ति वाला तृतीय स्तम्भ है जिसकी शास्ति 4 है।अतः तृतीय स्तम्भ में न्यूनतम लागत वाला कोष्ठक (3,3) है इसमें min(2,6)=2 का आवंटन करते हैं।शेष इकाइयाँ 6-2=4 कोष्ठक (1,3) पर min(3,4)=3 तथा कोष्ठक (2,3) पर min(4,1)=1 आवंटन कर देते हैं।इस प्रकार तृतीय स्तम्भ की सीमा पूरी हो जाती है इसलिए इसको निरस्त कर देते हैं।
अब पुनः शास्ति की जाँच कर अधिकतम शास्ति वाले प्रथम,द्वितीय व षष्ठम स्तम्भ में से प्रथम स्तम्भ को चुनते हैं जिनकी शास्ति 3 है।प्रथम स्तम्भ के न्यूनतम लागत वाले कोष्ठक (2,1) पर आवंटन min(3,3)=3 करते हैं।सीमा पूरी होने पर इसे निरस्त कर देते हैं।अब पुनः शास्ति की जाँच कर अधिकतम शास्ति वाले द्वितीय व षष्ठम स्तम्भ में से द्वितीय स्तम्भ को चुनते हैं जिनकी शास्ति 3 है।द्वितीय स्तम्भ के न्यूनतम लागत वाले कोष्ठक (4,2) पर आवंटन min(8,3)=3 करते हैं।जिसकी सीमा पूरी होने पर इसे निरस्त कर देते हैं।अब पुनः शास्ति की जाँच कर अधिकतम शास्ति वाली चतुर्थ पंक्ति को चुनते हैं जिसकी शास्ति 4 है।चतुर्थ पंक्ति में न्यूनतम लागत वाले कोष्ठक (4,4),(4,6),(4,5) पर क्रमशः आवंटन min(5,2)=2,min(3,2)=2,min(1,1)=1 करते हैं।इस प्रकार माँग व पूर्ति का आवंटन पूरा हो गया है।वोगल सन्निकटन विधि के लिए अब हम एक ही निम्न सारणी में आवंटन कर हल ज्ञात करते हैं।

\begin{array}{c|cccccc|c|cccc|} \cline{2-12} & E & F & G & H & I & J & a_i & \multicolumn{4}{c|}{\text{Penalty}} \\ \cline{2-12} A & (5) & (3) & 3(7) & (3) & (8) & (5) & \not{3} & (2) & 2 & - & - \\ B & 3(5) & (6) & 1(12) & (5) & (7) & (11) & 4/\not{3} & (1) & (1) & (1)& -\\ C & (2) & (8) & 2(3) & (4) & (8) & (2) & \not{2} & (1) & (2) & - & - \\ D & (9) & 3(6) & (10) & 2(5) & 1(10) & 2(9) 7 & 8 /5/3/\not{1} & (1) & (1) & (1) & (4) \\ \cline{2-12} b_{j} & \not{3} & \not{3} & 6/4/\not{1} & \not{2} & \not{1} & \not{2} \\ \cline{2-7} \text{Penalty} & (3) & (3) & (4) & (1) & (1) & (3) \\ & (3) & (3) & - & (1) & (1) & (3) \\ & - & (3) & - & (1) & (1) & (3) \\ & - & - & - & (1) & (1) & (3) \\ \cline{2-7} \end{array}
उपर्युक्त सारणी से आधारी सुसंगत हल को निम्न सारणी में लिखते हैं:

\begin{array}{|c|cccccc|c|} \hline & E & F & G & H & I & J & a_{i} \\ \hline A & & & 3(7)  & & & & 3 \\ B & 3(5) & & 1(12) & & & & 4 \\ C & & & 2(3) & & & & 2 \\ D & & 3(6) & & 2(5) & 1(10) & 2(9) & 8 \\ \hline b_{j} & 3 & 3 & 6 & 2 & 1 & 2 & \\ \hline \end{array}
अतः सारणी से कुल परिवहन लागत
=3×7+3×5+1×12+2×3+3×6+2×5+1×10+2×9
=21+15+12+6+18+10+10+18
=110
उपर्युक्त सारणी से स्पष्ट है कि स्वतन्त्र नियतन की संख्या 8 है जो m+n-1=4+6-1=9 से कम है अतः इष्टतम की शर्त को पूरा नहीं करती है।

उपर्युक्त उदाहरणों के द्वारा वोगल सन्निकटन विधि से हल करें (Solve by Vogel Approximation Method),वोगल सन्निकटन विधि से परिवहन समस्याओं का हल (Solution of Transportation Problems by  Vogel Approximation Method) को समझ सकते हैं।

Illustration:6. 

\begin{array}{|c|cccc|c|} \hline & D_{1} & D_{2} & D_{3} & D_{4} & \text{Supply}\\ \hline W_{1} & 10 & 12 & 15 & 8 & 130 \\ W_{2} & 14 & 11 & 9 & 10 & 150 \\ W_{3} & 20 & 5 & 7 & 18 & 170 \\ \hline \text{Demand} & 90 & 100 & 140 & 120 & \\ \hline \end{array}
Solution:वोगल सन्निकटन विधि या इकाई लागत विधि:
पद (Step):I.प्रत्येक पंक्ति में न्यूनतम तथा अगली न्यूनतम लागतों का अन्तर उसके सामने लिखते हैं तथा प्रत्येक स्तम्भ में न्यूनतम तथा अगली न्यूनतम लागतों के अन्तर को उस स्तम्भ के नीचे लिखते हैं तथा इन अन्तरों को छोटे कोष्ठक में लिखते हैं।इस प्रकार आवंटन करते समय इस अन्तर को शास्ति (penalty) कहते हैं।
पद (Step):II.अधिकतम शास्ति वाला द्वितीय स्तम्भ है जिसकी शास्ति 6 है।अतः द्वितीय स्तम्भ में न्यूनतम लागत वाला कोष्ठक (3,2) है इसमें min(170,100)=100 का आवंटन करते हैं।इस प्रकार द्वितीय स्तम्भ की सीमा पूरी हो जाती है इसलिए इसको निरस्त कर देते हैं।अब पुनः शास्ति की जाँच कर अधिकतम शास्ति वाली तृतीय पंक्ति को चुनते हैं जिसकी शास्ति 11 है।तृतीय पंक्ति के न्यूनतम लागत वाले कोष्ठक (3,3) में आवंटन min(70,140)=70 करते हैं।सीमा पूरी होने पर इसे निरस्त कर देते हैं।अब पुनः शास्ति की जाँच कर अधिकतम शास्ति वाले तृतीय स्तम्भ को चुनते हैं जिसकी शास्ति 6 है।तृतीय स्तम्भ में न्यूनतम लागत वाला कोष्ठक (2,3) पर आवंटन min(180,70)=70 करते हैं।जिसकी सीमा पूरी होने पर इसे निरस्त कर देते हैं।अब पुनः शास्ति की जाँच कर अधिकतम शास्ति वाले प्रथम स्तम्भ को चुनते हैं जिसकी शास्ति 4 है।प्रथम स्तम्भ में न्यूनतम लागत वाले कोष्ठक (1,1) पर आवंटन min(130,90)=90 करते हैं।इसकी सीमा पूरी होने पर इसे निरस्त कर देते हैं।अब पुनः शास्ति की जाँच करते हैं।अधिकतम शास्ति वाले चतुर्थ स्तम्भ को चुनते हैं जिसकी शास्ति 2 है।चतुर्थ स्तम्भ में न्यूनतम लागत वाले कोष्ठक (2,4) पर आवंटन min(80,80)=80 करते हैं।इस प्रकार माँग व पूर्ति का आवंटन पूरा हो गया है।वोगल सन्निकटन विधि के लिए अब हम एक ही निम्न सारणी में आवंटन कर हल ज्ञात करते हैं।

\begin{array}{c|cccc|c|cccccc|} \cline{2-12} & D_{1} & D_{2} & D_{3} & D_{4} & \text{Supply} & \multicolumn{6}{c|}{\text{Penalty}} \\ \cline{2-12} W_{1} & 90(10) & (12) & (15) & 40(8) & 130 / \not{40} & (2) & (2) & (2) & (2) & (4) & - \\ W_{2} & (14) & (11) & 70(9) & 80(10) & 150 / 80 & (1) & (1) & (1) & (1) & (1) & (1) \\ W_{3} & (20) & 100(5) & 70(7) & (18) & 170 / \not{70} & (2) & (11) & - & - & - & - \\ \cline{2-12} \text{Demand} & \not{90} & \not{100} & 140/ \not{70} & 120/ \not{80} \\ \cline{2-5} \text{Penalty} & (4) & (6) & (2) & (2) \\ & (4) & - & (2) & (2) \\ & (4) & - & (6) & (2) \\ & - & - & - & (2) \\ & - & - & - & (2) \\ \cline{2-5} \end{array}
उपर्युक्त सारणी से आधारी सुसंगत हल को निम्न सारणी में लिखते हैं:

\begin{array}{|c|cccc|c|} \hline & D_{1} & D_{2} & D_{3} & D_{4} & \text{Supply}\\ \hline W_{1} & 90(10) & & & 40(8) & 130 \\ W_{2} & & & 70(9) & 80(10) & 150 \\ W_{3} & & 100(5) & 70(7) & & 170 \\ \hline \text{Demand} & 90 & 100 & 140 & 120 \\ \hline \end{array}
अतः सारणी से कुल परिवहन लागत
=90×10+40×8+70×9+80×10+100×5+70×7
=900+320+630+800+500+490
=3640
इस हल की इष्टतम हल का परीक्षण के लिए चरणशः मैट्रिक्स बनाते हैं एवं मैट्रिक्स [d_{ij}] ज्ञात करते हैं।

u_{i} तथा v_{j} के मानों के समुच्चय को ज्ञात करने के लिए सर्वाधिक नियतन वाली पंक्ति या स्तम्भ को चुनते हैं।यहाँ प्रत्येक स्तम्भ व पंक्ति में आवंटन 2 है।अतः इनमें से प्रथम पंक्ति को चुन लेते हैं।अब u_{1} को स्वेच्छित मान शून्य लेते हैं।भरी हुई कोष्ठिकाओं में सूत्र C_{ij}=u_{i}+v_{j} का उपयोग करके u_{i} तथा v_{j} का मान ज्ञात करते हैं।
u_{i} तथा v_{j} के लिए सारणी

\begin{array}{c|cccc|c} \multicolumn{5}{c}{} & u_{i} \downarrow \\ \cline{2-5} & *(10) & & &*(8) & 0 \\ & & &*(9) & *(10) &2 \\ & & *(5) &*(7) & & 0 \\ \cline{2-5} \multicolumn{1}{c}{v_{j}} \to  & 10 & 5 & 7 & \multicolumn{1}{c}{8} \end{array} \\ C_{14}=u_1+v_4 \Rightarrow 8=0+v_4 \Rightarrow v_4=8 \\ C_{11}=u_1+v_1 \Rightarrow 10=0+v_1 \Rightarrow v_1=10 \\ C_{24}=u_2+v_4 \Rightarrow 10=u_2+8 \Rightarrow u_2=2 \\ C_{23}=u_2+v_3 \Rightarrow 9=2+v_3 \Rightarrow v_3=7 \\ C_{33}=u_3+v_3 \Rightarrow 7=u_3+7 \Rightarrow u_3=0 \\ C_{32}=u_3+v_2 \Rightarrow 5=0+v_2 \Rightarrow v_2=5
रिक्त कोष्ठिकाओं के लिए मैट्रिक्स

\left[u_i+v_j\right]=\left[\begin{array}{cccc} * & 5 & 7 & * \\ 12 & 7 & * & * \\ 10 & * & * & 8 \end{array}\right]
रिक्त कोष्ठिकाओं के लिए मैट्रिक्स

[d_{ij}]=\left[\begin{array}{cccc} * & 12 & 15 & * \\ 14 & 11 & * & * \\ 20 & * & * & 18 \end{array}\right]
रिक्त कोष्ठिकाओं के लिए मैट्रिक्स [d_{ij}]

\left[d_{ij}\right]=\left[c_{i j}\right]-\left[u_i+v_j\right] \\=\left[\begin{array}{llll} * & 12 & 15 & * \\ 14 & 11 & * & * \\ 20 & * & * & 18 \end{array}\right]-\left[\begin{array}{lll} * & 5 & 7 & * \\ 12 & 7 & * &* \\ 10 & * & * & 8 \end{array}\right] \\ \Rightarrow [d_{ij}]=\left[\begin{array}{llll} * & 7 & 8 & * \\ 2 & 4 & * & * \\ 10 & * & * & 10 \end{array}\right]
चूँकि मैट्रिक्स [d_{ij}] का प्रत्येक अवयव ऋणेतर है अतः उपर्युक्त हल इष्टतम है।
Illustration:7.

\begin{array}{c|ccc|c} & \text{From} & \text{(To)} & & \text{(Available)} \\ \cline{2-4} & 16 & 19 & 12 & 14 \\ & 22 & 13 & 19 & 16 \\ & 14 & 28 & 8 & 12 \\ \cline{2-4} \text{Demand } & 10 & 15 & 17 & \end{array}
Solution:वोगल सन्निकटन विधि या इकाई लागत विधि:
पद (Step):I.प्रत्येक पंक्ति में न्यूनतम तथा अगली न्यूनतम लागतों का अन्तर उसके सामने लिखते हैं तथा प्रत्येक स्तम्भ में न्यूनतम तथा अगली न्यूनतम लागतों के अन्तर को उस स्तम्भ के नीचे लिखते हैं तथा इन अन्तरों को छोटे कोष्ठक में लिखते हैं।इस प्रकार आवंटन करते समय इस अन्तर को शास्ति (penalty) कहते हैं।
पद (Step):II.अधिकतम शास्ति वाली द्वितीय व तृतीय पंक्ति तथा द्वितीय स्तम्भ हैं जिसमें द्वितीय पंक्ति को चुनते हैं जिनकी शास्ति 6 है।अतः द्वितीय पंक्ति में न्यूनतम लागत वाला कोष्ठक (2,2) है इसमें min(16,15)=15 का आवंटन करते हैं।शेष इकाई 16-15=1 कोष्ठक (2,3) पर min(1,17)=1 आवंटन कर देते हैं।इस प्रकार द्वितीय पंक्ति की सीमा पूरी हो जाती है इसलिए इसको निरस्त कर देते हैं।
अब पुनः शास्ति की जाँच कर अधिकतम शास्ति वाली तृतीय पंक्ति को चुनते हैं जिसकी शास्ति 6 है।तृतीय पंक्ति के न्यूनतम लागत वाले कोष्ठक (3,3) पर आवंटन min(12,16)=12 करते हैं।सीमा पूरी होने पर इसे निरस्त कर देते हैं।अब पुनः शास्ति की जाँच कर अधिकतम शास्ति वाली प्रथम पंक्ति को चुनते हैं जिसकी शास्ति 4 है।प्रथम पंक्ति में न्यूनतम लागत वाला कोष्ठक (1,4) पर आवंटन min(14, 4)=4 करते हैं।शेष इकाईयाँ 14-4=10 कोष्ठक (1,1) पर आवंटन (10,10)=10 करते हैं।इस प्रकार माँग व पूर्ति का आवंटन पूरा हो गया है।वोगल सन्निकटन विधि के लिए अब हम एक ही निम्न सारणी में आवंटन कर हल ज्ञात करते हैं।

\begin{array}{c|ccc|c|ccc|} \cline{2-8} & \text{From} \downarrow & \text{To} \to & & \text{Available} & \multicolumn{3}{c|}{\text{Penalty}} \\ \cline{2-8} & 10(16) & ( 19) & 4(12) & 14 / \not{10} & (4) & (4) & (4) \\ & (22) & 15(13) & 1(19) & 16 / \not{1} & (6) & - & - \\ & (14) & (28) & 12(8) & \not{12} & (6) & (6) & - \\ \cline{2-8} \text{Demand} & \not{10} & \not{15} & 17 /16/\not{4} \\ \cline{2-4} \text{penalty} & (2) & (6) & (4) \\ & (2) & - & (4) \\ & (2) & - & (4) \\ \cline{2-4} \end{array}
उपर्युक्त सारणी से आधारी सुसंगत हल को निम्न सारणी में लिखते हैं:

\begin{array}{|c|ccc|c|} \hline  \text{From} \downarrow & \text{To} \to & & & \text{Available}\\ \hline & 10(16) & & 4(12) & 14 \\ && 15(13) & 1(19) & 16 \\ & & & 12(8) & 12 \\ \hline \text{Demand} & 10 & 15 & 17 & \\ \hline \end{array}
अतः सारणी से कुल परिवहन लागत
=10×16+4×12+15×13+1×19+12×8
=160+48+195+19+95
=518
इस हल की इष्टतम हल का परीक्षण के लिए चरणशः मैट्रिक्स बनाते हैं एवं मैट्रिक्स [d_{ij}] ज्ञात करते हैं।
u_{i} तथा v_{j} के मानों के समुच्चय को ज्ञात करने के लिए सर्वाधिक नियतन वाली पंक्ति या स्तम्भ को चुनते हैं।यहाँ तृतीय स्तम्भ में सबसे अधिक बार 3 बार आवंटन हुआ है।अतः v_{3} को स्वेच्छित मान शून्य लेते हैं।भरी हुई कोष्ठिकाओं में सूत्र C_{ij}=u_{i}+v_{j} का उपयोग करके तथा का मान ज्ञात करते हैं।
u_{i} तथा v_{j} के लिए सारणी

\begin{array}{c|ccc|c} \multicolumn{4}{c}{} & u_{i} \downarrow \\ \cline{2-4} & *(16) & & *(12) & 12 \\ & & *(13) & *(19) & 19 \\ & & & *(8) & 8 \\ \cline{2-4} \multicolumn{1}{c}{v_{j}} \to & 4 & -6 & \multicolumn{1}{c}{0} \end{array} \\ C_{13}=u_1+v_3 \Rightarrow 12=u_1+0 \Rightarrow u_1=12 \\ C_{23}=u_2+v_3 \Rightarrow 19=u_2+0 \Rightarrow u_2=19 \\ C_{33}=u_3+v_3 \Rightarrow 8=u_3+0 \Rightarrow u_3=8 \\ C_{11}=u_1+v_1 \Rightarrow 16=12+v_1 \Rightarrow v_1=4 \\ C_{22}=u_2+v_2 \Rightarrow 13=19+v_2 \Rightarrow v_2=-6
रिक्त कोष्ठिकाओं के लिए मैट्रिक्स

\left[u_i+v_j\right]=\left[\begin{array}{ccc} * & 6 & * \\ 23 & * & * \\ 12 & 2 & * \end{array}\right]
रिक्त कोष्ठिकाओं के लिए मैट्रिक्स

[C_{ij}]=\left[\begin{array}{ccc} * & 19 & * \\ 22 & * & * \\ 14 & 28 & * \end{array}\right]
रिक्त कोष्ठिकाओं के लिए मैट्रिक्स

\left[d_{ij}\right]=\left[C_{ij}\right]-\left[u_i+v_j\right]=\left[\begin{array}{ccc} * & 19 & * \\ 22 & * & * \\ 14 & 28 & *\end{array}\right]-\left[\begin{array}{ccc} * & 6 & * \\ 23 & * & * \\ 12 & 2 & * \end{array}\right] \\ \Rightarrow \left[d_{i j}\right] =\left[\begin{array}{ccc} * & 13 & * \\ -1 & * & * \\ 2 & 26 & * \end{array}\right]
मैट्रिक्स [d_{ij}] में d_{21}=-1 के अतिरिक्त सभी रिक्त कोष्ठिकाओं से सम्बन्धित मूल्यांकन ऋणेतर है।अतः कोष्ठक (2,1) को आवंटन कर इस हल को सुधारते हैं।
चूँकि d_{21}=-1 न्यूनतम है इसलिए इस कोष्ठक की अधिकतम आवंटन किसी भरे हुए कोष्ठक से करते हैं।शेष आवंटन में परिवर्तन करते हुए जैसा कि नीचे सारणी में दर्शाया गया है।यहाँ अधिकतम आवंटन माना \theta है। \theta बन्दलूप के कोने पर –\theta वाले नियतन में से न्यूनतम को शून्य के बराबर रखकर \theta का मान ज्ञात करते हैं।

\begin{array}{|c|c|c|} \hline \underset{-\theta}{10(16)} & \longrightarrow & \underset{4(12)}{+\theta} \\ \hline \uparrow & & \downarrow \\ \hline +\theta & \underset{15(13)}{\longleftarrow } & \underset{1(19) }{-\theta} \\\hline & & 12(8) \\ \hline \end{array} \\ \min(10-\theta, 1-\theta)=0 \Rightarrow 1-\theta=0 \Rightarrow \theta=1
इस प्रकार कोष्ठिका (2,3) में आवंटन शून्य हो जाता है अर्थात् यह खाली कोष्ठिका हो जाती है।नया आधारी हल निम्न सारणी में दर्शाया गया है।

\begin{array}{|ccc|} \hline 9(16) & & 5(12) \\ 1(22) & 15(13) & \\ & & 12(8) \\ \hline \end{array}
अतः सारणी से कुल परिवहन लागत=9×16+5×12+1×22+15×13+12×8
=144+60+22+195+96
=517
इस हल की इष्टतम हल का परीक्षण के लिए चरणशः मैट्रिक्स बनाते हैं एवं मैट्रिक्स [d_{ij}] ज्ञात करते हैं।
u_{i} तथा v_{j} के मानों के समुच्चय को ज्ञात करने के लिए सर्वाधिक नियतन वाली पंक्ति या स्तम्भ को चुनते हैं।यहाँ प्रथम व द्वितीय पंक्ति तथा प्रथम व तृतीय स्तम्भ में सबसे अधिक बार 2 बार आवंटन हुआ है।अतः u_{1} इनमें से प्रथम पंक्ति को चुनते हैं।अतः को स्वेच्छित मान शून्य लेते हैं।भरी हुई कोष्ठिकाओं में सूत्र C_{ij}=u_{i}+v_{j} का उपयोग करके u_{i} तथा v_{j} का मान ज्ञात करते हैं।
u_{i} तथा v_{j} के लिए सारणी

\begin{array}{c|ccc|c} \multicolumn{4}{c}{} & u_{i} \downarrow \\ \cline{2-4} & *(16) & & *(12) & 0 \\ & *(22) & *(13) & & 6 \\ & & & *(8) & -4 \\ \cline{2-4} \multicolumn{1}{c}{v_{j}} \to & 16 & 7 & \multicolumn{1}{c}{12} \end{array} \\ C_{11}=u_1+v_1 \Rightarrow 16=0+v_1 \Rightarrow v_1=16 \\ C_{13}=u_1+v_3 \Rightarrow 12=0+v_3 \Rightarrow v_3=12 \\ C_{21}=u_2+v_1 \Rightarrow 22=u_2+16 \Rightarrow u_2=6 \\ C_{22}=u_2+v_2 \Rightarrow 13=6+v_2 \Rightarrow v_2=7 \\ C_{33}=u_3+v_3 \Rightarrow 8=u_3+12 \Rightarrow u_3=-4
रिक्त कोष्ठिकाओं के लिए मैट्रिक्स

\left[u_i+v_j\right]=\left[\begin{array}{ccc} * & 7 & * \\ * & * & 18 \\ 12 & 3 & * \end{array}\right]
रिक्त कोष्ठिकाओं के लिए मैट्रिक्स

\left[c_{ij}\right]=\left[\begin{array}{lll} * & 19 & * \\ * & * & 19 \\ 14 & 28 & * \end{array}\right]
रिक्त कोष्ठिकाओं के लिए मैट्रिक् \left[d_{ij}\right] \\  \left[d_{ij}\right]=\left[C_{ij}\right]-\left[u_i+v_j\right] \\ =\left[\begin{array}{cccc} * & 19 & * \\ * & * & 19 \\ 14 & 28 & * \end{array}\right]-\left[\begin{array}{ccc} * & 7 & * \\ * & * & 18 \\ 12 & 3 & * \end{array}\right] \\ \Rightarrow \left[d_{ij}\right] =\left[\begin{array}{lll} * & 12 & * \\ * & * & 1 \\ 2 & 25 & * \end{array}\right]
चूँकि मैट्रिक्स [d_{ij}]  का प्रत्येक अवयव ऋणेतर है अतः उपर्युक्त हल इष्टतम है।
इस परिवहन समस्या की न्यूनतम लागत=517
उपर्युक्त उदाहरणों के द्वारा वोगल सन्निकटन विधि से हल करें (Solve by Vogel Approximation Method),वोगल सन्निकटन विधि से परिवहन समस्याओं का हल (Solution of Transportation Problems by  Vogel Approximation Method) को समझ सकते हैं।

Also Read This Article:- 2 Tips of Vogel Approximation Method

3.वोगल सन्निकटन विधि से हल करें (Frequently Asked Questions Related to Solve by Vogel Approximation Method),वोगल सन्निकटन विधि से परिवहन समस्याओं का हल (Solution of Transportation Problems by  Vogel Approximation Method) से सम्बन्धित अक्सर पूछे जाने वाले प्रश्न:

प्रश्न:1.परिवहन समस्या व नियतन समस्या में क्या अन्तर है? (What is the Difference Between a T. P. and a Assignment Problem?):

उत्तर:नियतन समस्याएं विशिष्ट प्रकार की परिवहन समस्याएं हैं।यदि परिवहन समस्या में m=n,सभी a_{i}=b_{j}=1 एवं प्रत्येक x_{ij} का मान या तो 0 हो या 1 हो तो परिवहन समस्या नियतन रूप ले लेती है।इन परिस्थितियों में ठीक x_{ij} के केवल n अशून्य मान हो सकते हैं।प्रत्येक पंक्ति में एक तथा प्रत्येक स्तम्भ में एक अशून्य मान होंगे जो यह प्रदर्शित करता है कि एक कार्य (Job) की नियता की जा सकती है।
उपर्युक्त उदाहरणों के द्वारा वोगल सन्निकटन विधि से हल करें (Solve by Vogel Approximation Method),वोगल सन्निकटन विधि से परिवहन समस्याओं का हल (Solution of Transportation Problems by  Vogel Approximation Method) को समझ सकते हैं।

प्रश्न:2.यदि परिवहन समस्या में किसी विधि का उल्लेख न हो तो किस विधि से हल करते हैं? (If Transportation Problem Does Not Mention Any Method Then by Which Method Should It Be Solved?):

उत्तर:वोगल सन्निकटन विधि से प्राप्त लागत अन्य विधियों (प्रथम विधि:उत्तर:पश्चिम कोने वाला नियम,द्वितीय विधि:न्यूनतम-लागत प्रविष्टि विधि) से लागत तुलनात्मक रूप में न्यूनतम है इसलिए इस विधि से उन्नत प्रारम्भिक आधारी सुसंगत हल प्राप्त होता है।प्रश्नों के हल करने के लिए जब तक किसी विधि का उल्लेख नहीं हो तो वोगल सन्निकटन विधि का प्रयोग करते हैं।
उपर्युक्त उदाहरणों के द्वारा वोगल सन्निकटन विधि से हल करें (Solve by Vogel Approximation Method),वोगल सन्निकटन विधि से परिवहन समस्याओं का हल (Solution of Transportation Problems by  Vogel Approximation Method) को समझ सकते हैं।

प्रश्न:3.परिवहन समस्या का इष्टतम हल कैसे ज्ञात किया जाता है? (How is the Transportation Problem Optimality?):

उत्तर:परिवहन समस्या का इष्टतम हल निम्न दो चरणों (steps) में किया जाता है:
चरण (step):I.आरम्भिक आधारी सुसंगत हल (initial basic feasible solution I. F. ‘S.) प्राप्त करते हैं।
चरण (step):II.चरण I से प्राप्त आधारी सुसंगत हल को पुनरुक्ति विधि (iterative method) से प्रोन्नत (Improve) कर अभीष्ट इष्टतम हल प्राप्त करते हैं।
उपर्युक्त प्रश्नों के उत्तर द्वारा वोगल सन्निकटन विधि से हल करें (Solve by Vogel Approximation Method),वोगल सन्निकटन विधि से परिवहन समस्याओं का हल (Solution of Transportation Problems by  Vogel Approximation Method) के बारे में और अधिक जानकारी प्राप्त कर सकते हैं।

No. Social Media Url
1. Facebook click here
2. you tube click here
3. Instagram click here
4. Linkedin click here
5. Facebook Page click here
6. Twitter click here

Solve by Vogel Approximation Method

वोगल सन्निकटन विधि से हल करें
(Solve by Vogel Approximation Method)

Solve by Vogel Approximation Method

वोगल सन्निकटन विधि से हल करें (Solve by Vogel Approximation Method) के इस
आर्टिकल में परिवहन समस्याओं का इष्टतम हल ज्ञात करने के लिए कुछ सवालों को हल
करके समझने का प्रयास करेंगे।

Leave a Reply

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