नेटवर्क सिम्प्लेक्स विधि कैलकुलेटर
न्यूनतम-लागत प्रवाह और नेटवर्क रैखिक प्रोग्रामिंग समस्याओं के लिए नेटवर्क सिम्प्लेक्स विधि कैलकुलेटर, जिसे सिम्प्लेक्स एल्गोरिथम से हल किया जाता है।
सिम्प्लेक्स कैलकुलेटर
सिम्प्लेक्स विधि कैलकुलेटर कैसे काम करता है
LP समस्या दर्ज करें
उद्देश्य फलन के गुणांक और प्रत्येक बाधा पंक्ति को उसके दाहिने पक्ष के मान सहित टाइप करें।
अधिकतम या न्यूनतम चुनें
अपना अनुकूलन लक्ष्य चुनें। उपकरण स्वचालित रूप से स्लैक चरों के साथ प्रारंभिक टेबलो बनाता है।
पिवट पुनरावृत्तियाँ चलाएँ
कैलकुलेटर Cj-Zj द्वारा पिवट स्तंभ की पहचान करता है, अनुपातों की गणना करता है, और इष्टतम होने तक प्रारंभिक पंक्ति संक्रियाएँ करता है।
इष्टतम समाधान पढ़ें
अंतिम टेबलो इष्टतम चर मान, Zj पंक्ति, और अधिकतम/न्यूनतम उद्देश्य मान प्रदर्शित करता है।
नमूना सिम्प्लेक्स टेबलो आउटपुट
2-चर अधिकतमकरण समस्या के लिए उदाहरण टेबलो पुनरावृत्ति
| Basis | x1 | x2 | s1 | s2 | RHS | Cj-Zj |
|---|---|---|---|---|---|---|
| x1 | 14 | 0 | 0 | 1 | 14 | 0 |
| x2 | 7 | 1 | 0 | 0 | 7 | 5 |
| Zj | 35 | 5 | 0 | 0 | 35 |
नेटवर्क प्रवाह रैखिक प्रोग्रामिंग के रूप में
नेटवर्क समस्याएँ - जैसे न्यूनतम-लागत प्रवाह, न्यूनतम पथ, और निर्धारण - को प्रत्येक नोड पर प्रवाह-संतुलन बाधाओं के साथ रैखिक प्रोग्राम के रूप में लिखा जा सकता है। नेटवर्क सिम्प्लेक्स विधि इन समस्याओं के लिए सिम्प्लेक्स एल्गोरिथम का एक विशिष्ट, कुशल संस्करण है। यह कैलकुलेटर मानक सिम्प्लेक्स विधि से रैखिक-प्रोग्रामिंग सूत्रीकरण को हल करता है और प्रत्येक टेबलू दिखाता है।
इसका उपयोग कब करें
क्षमता और संतुलन बाधाओं के अधीन एक नेटवर्क के माध्यम से प्रवाह भेजने की कुल लागत को न्यूनतम करने के लिए इसका उपयोग करें। इष्टतम प्रवाह और कुल लागत को पूर्ण टेबलू चरणों के साथ प्राप्त करने के लिए लागत उद्देश्य और नोड/आर्क बाधाएँ दर्ज करें।
संबंधित कैलकुलेटर
अक्सर पूछे जाने वाले प्रश्न
नेटवर्क सिम्प्लेक्स विधि क्या है?
यह नेटवर्क प्रवाह समस्याओं के लिए डिज़ाइन किया गया सिम्प्लेक्स एल्गोरिथम का एक विशिष्ट संस्करण है, जो अधिक दक्षता के लिए नेटवर्क संरचना का लाभ उठाता है।
यह किन समस्याओं को हल करता है?
न्यूनतम-लागत प्रवाह, परिवहन, निर्धारण, और न्यूनतम-पथ समस्याओं को सभी नेटवर्क रैखिक प्रोग्राम के रूप में तैयार और हल किया जा सकता है।
नेटवर्क समस्या को LP के रूप में कैसे लिखा जाता है?
प्रत्येक आर्क में एक प्रवाह चर और एक लागत होती है; प्रत्येक नोड में एक प्रवाह-संतुलन बाधा होती है जिसके लिए अंतर्वाह को बहिर्वाह प्लस आपूर्ति या मांग के बराबर होना आवश्यक है।
क्या यह मानक सिम्प्लेक्स विधि से तेज़ है?
नेटवर्क-संरचित समस्याओं के लिए नेटवर्क सिम्प्लेक्स विधि आमतौर पर बहुत तेज़ होती है क्योंकि यह पूर्ण टेबलू के बजाय स्पैनिंग-ट्री आधारों का उपयोग करती है।
क्या यह उपकरण चरण दिखाता है?
हाँ, यह रैखिक-प्रोग्रामिंग सूत्रीकरण को हल करता है और इष्टतम समाधान तक प्रत्येक सिम्प्लेक्स टेबलू प्रदर्शित करता है।