एकधा विधि और रैखिक क्रमादेशन

शॉर्टकट: मतभेद, समानता, समानता गुणांक, संदर्भ।

एकधा विधि और रैखिक क्रमादेशन के बीच अंतर

एकधा विधि vs. रैखिक क्रमादेशन

गणितीक्य इष्टतमीकरण (ऑप्टिमाइजेशन) के सन्दर्भ में, एकधा विधि (simplex method या simplex algorithm) रैखिक क्रमादेशन की प्रसिद्ध विधि है। इस विधि का सुझाव सबसे पहले टी एस मोजकिन (T. S. Motzkin) ने दिया था। इस विधिक का 'सिम्प्लेक्स विधि' इसलिये पड़ा है क्योंकि यह विधि 'सिम्प्लेक्स' के सिद्धान्त पर आधारित है। . लिओनिद कान्तोरोविच गणित में रैखिक प्रोग्रामन (linear programming) इष्टतमीकरण (ऑप्टिमाइजेशन) की एक तकनीक है जिसमें लक्ष्य-फलन भी रैखीय होता है तथा शर्तें (समिकाएं/असमिकाएँ) भी रैखिक होतीं हैं। किन्तु इसका कम्प्यूटर प्रोग्रामन से कोई सम्बन्ध नहीं है। .

रैखिक क्रमादेशन

लिओनिद कान्तोरोविच गणित में रैखिक प्रोग्रामन (linear programming) इष्टतमीकरण (ऑप्टिमाइजेशन) की एक तकनीक है जिसमें लक्ष्य-फलन भी रैखीय होता है तथा शर्तें (समिकाएं/असमिकाएँ) भी रैखिक होतीं हैं। किन्तु इसका कम्प्यूटर प्रोग्रामन से कोई सम्बन्ध नहीं है। .

एकधा विधि और रैखिक क्रमादेशन · रैखिक क्रमादेशन और रैखिक क्रमादेशन · और देखें »

गतिक क्रमादेशन

गणित, प्रबन्धन विज्ञान, अर्थशास्त्र, बायोइन्फॉर्मैटिक्स और कम्प्यूटर विज्ञान में गतिक क्रमादेशन (डाइनैमिक प्रोग्रामिंग) जटिल समस्याओं को सरल चरणों में तोड़कर हल करने के लिए एक विधि है। इसे 'गतिक इष्टतमीकरण' (डायनैमिक ऑप्टिमाइजेशन) भी कहते हैं। यह उन समस्याओं पर लागू है जो अपनी तरह की छोटी समस्याओं के अतिव्यापन और इष्टतम तरफ को प्रदर्शित करती है। जब लागू होती है, यह विधि सहज (naive) तरीकों से भी कम समय लेती है। गतिक क्रमादेशन में एक बड़ी समस्या को सबसे पहले छोटी-छोटी (सरल) उपसमस्याओं के रूप में बदला जाता है। इसके बाद इन सरल समस्याओं को केवल एक बार हल किया जाता है तथा इनके हलों को संगृहीत (स्टोर) कर लिया जाता है। इस काम के लिये स्मृति-आधारित डेटा-स्ट्रक्चर का उपयोग किया जाता है। अगली बार जब भी वही उपसमस्या सामने आती है तो उसको पुनः हल करने के बजाय उसके संगृहीत हल को ले लिया जाता है। इस प्रकार कुछ स्मृति का अतिरिक्त उपयोग करके गणना में लगने वाले समय की बचत की जाती है। .

एकधा विधि और गतिक क्रमादेशन · गतिक क्रमादेशन और रैखिक क्रमादेशन · और देखें »

इष्टतमकरण

परवलयज का अधिकतम बिन्दु गणित में अभीष्टीकरण या इष्टतमकरण (optimization) उन गणितीय समस्याओं के अध्ययन को कहते हैं जिनमें किसी वास्तविक फलन (real function) का मान अधिकतम या न्यूनतम करने की चेष्टा की जाती है। इसके लिये उचित विधियों का सहारा लेते हुए, उस फलन में निहित वास्तविक चरों या पूर्णांक चरों का मान इस प्रकार चुना जाता है कि उस फलन का मान अधिकतम या न्यूनतम (अभीष्टतम् / optimum) हो जाय। इसके साथ यह भी आवश्यक है कि ये चर एक दिये हुए डोमेन (या समुच्चय) में से हों; दूसरे शब्दों में, ये चर कुछ अन्य दी हुई शर्तों का पालन भी करना चाहिये (जैसे x particularly in automated reasoning)।.

इष्टतमकरण और एकधा विधि · इष्टतमकरण और रैखिक क्रमादेशन · और देखें »