गैर-मानक सिम्प्लेक्स विधि कैलकुलेटर

क्या किसी समस्या को गैर-मानक बनाता है

एक मानक अधिकतमकरण समस्या में केवल कम-या-बराबर बाधाएँ और गैर-ऋणात्मक दाहिने-हाथ पक्ष होते हैं। एक गैर-मानक समस्या में बड़ा-या-बराबर या समानता बाधाएँ होती हैं, जिन्हें सरप्लस और कृत्रिम चरों की आवश्यकता होती है। यह गैर-मानक सिम्प्लेक्स विधि कैलकुलेटर उन चरों को जोड़ता है और समस्या को बिग M विधि से हल करता है ताकि किसी भी प्रकार की बाधा समर्थित हो।

गैर-मानक LP हल करना

बड़ा-से बाधाएँ एक सरप्लस चर घटाती हैं और एक कृत्रिम चर जोड़ती हैं; समानता बाधाएँ एक कृत्रिम चर जोड़ती हैं। बिग M दंड कृत्रिम चरों को आधार से बाहर करने के लिए मजबूर करता है, जिसके बाद कैलकुलेटर इष्टतम समाधान तक सामान्य सिम्प्लेक्स पुनरावृत्तियाँ जारी रखता है और बताता है कि समस्या संभव है या नहीं।