रैखिक प्रोग्रामिंग के लिए सरल विधि क्या है?
रैखिक प्रोग्रामिंग के लिए सरल विधि क्या है?

वीडियो: रैखिक प्रोग्रामिंग के लिए सरल विधि क्या है?

वीडियो: रैखिक प्रोग्रामिंग के लिए सरल विधि क्या है?
वीडियो: सिम्प्लेक्स विधि का परिचय | एलपी हल करें | सिम्प्लेक्स झांकी 2024, मई
Anonim

सिंप्लेक्स विधि . सिंप्लेक्स विधि , मानक तकनीक रैखिक प्रोग्रामिंग हल करने के लिए अनुकूलन समस्या, आम तौर पर एक समारोह और कई बाधाओं को असमानताओं के रूप में व्यक्त किया जाता है। असमानताएं एक बहुभुज क्षेत्र को परिभाषित करती हैं (बहुभुज देखें), और समाधान आम तौर पर एक शीर्ष पर होता है।

इसी तरह, लोग पूछते हैं, रैखिक प्रोग्रामिंग विधि क्या है?

रैखिक प्रोग्रामिंग (एलपी, जिसे भी कहा जाता है) रैखिक अनुकूलन ) एक है तरीका गणितीय मॉडल में सर्वोत्तम परिणाम (जैसे अधिकतम लाभ या न्यूनतम लागत) प्राप्त करने के लिए जिनकी आवश्यकताओं का प्रतिनिधित्व किया जाता है रैखिक रिश्तों।

इसके अतिरिक्त, सिम्प्लेक्स विधि अधिकतमकरण क्या है? रैखिक प्रोग्रामिंग समस्याओं को संभालने के लिए जिसमें दो चर के ऊपर होते हैं, गणितज्ञों ने विकसित किया जिसे अब के रूप में जाना जाता है। सिंप्लेक्स विधि . यह एक कुशल है कलन विधि (यांत्रिक चरणों का सेट) जो कोने के बिंदुओं के माध्यम से "टॉगल" करता है, जब तक कि यह उद्देश्य फ़ंक्शन को अधिकतम करने वाला नहीं हो जाता है।

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

परिभाषा : NS सिंप्लेक्स विधि या सिंप्लेक्स एल्गोरिथम रैखिक प्रोग्रामिंग समस्या के इष्टतम समाधान की गणना के लिए प्रयोग किया जाता है। दूसरे शब्दों में, सिंप्लेक्स एल्गोरिथम व्यवहार्य समाधानों के सेट से इष्टतम समाधान निर्धारित करने के लिए व्यवस्थित रूप से की जाने वाली एक पुनरावृत्त प्रक्रिया है।

सिम्प्लेक्स विधि में CJ कहाँ होता है?

नए zj पंक्ति मान cB कॉलम को प्रत्येक कॉलम, एलिमेंट को एलिमेंट और योग से गुणा करके प्राप्त किए जाते हैं। के लिये उदाहरण , z1 = 5(0) + -1(18) + -1(0) = -18। नई मुख्य न्यायाधीश -zj पंक्ति मान से एक कॉलम में zj मान घटाकर प्राप्त किया जाता है मुख्य न्यायाधीश एक ही कॉलम में मान।

सिफारिश की: