कंप्यूटरप्रोग्रामिंग

सरल विधि और इसके आवेदन

रैखिक प्रोग्रामिंग में उत्पन्न समस्याओं का कोई भी ग्राफ़िकल समाधान यह निर्धारित करता है कि किसी भी समस्या का सबसे सही (इष्टतम) समाधान पूरी तरह से सेट (या अंतरिक्ष के कोने बिंदु) के चरम बिंदु से जुड़ा हुआ है। यह विचार समस्याओं को सुलझाने की बीजीय सामान्य सरल पद्धति पर आधारित है जो किसी भी प्रोग्रामिंग समस्या को हल करने की अनुमति देता है।

रैखिक प्रोग्रामिंग की सरल पद्धति का उपयोग करके समस्याओं को सुलझाने की ज्यामितीय पद्धति से स्थानांतरित करने के लिए, बीजीय पद्धतियों का उपयोग करके अंतरिक्ष के सभी चरम बिंदुओं का वर्णन करना आवश्यक है। इस परिवर्तन को करने के लिए, आपको किसी भी प्रोग्रामिंग कार्य को एक मानक रूप में लाने की ज़रूरत है (जिसे कैनोनिकल भी कहा जाता है)।

ऐसा करने के लिए, आपको निम्नलिखित कदम उठाने होंगे:

  • बाधाओं की समानता में सभी असमानताओं को परिवर्तित करें (अतिरिक्त नए चर को शुरू करने के द्वारा एहसास);
  • अधिकतमकरण समस्या को कम से कम समस्या में बदला जाना चाहिए;
  • गैर-नकारात्मक चर प्राप्त करना आवश्यक है, इसमें सभी मुफ्त चर को परिवर्तित करना।

सभी परिवर्तनों के परिणामस्वरूप प्राप्त की जाने वाली एक मानक फॉर्म समस्या का रूप हमें बुनियादी समाधान निर्धारित करने की अनुमति देगा। जो बदले में, अंतरिक्ष के सभी कोने के बिंदुओं को स्पष्ट रूप से परिभाषित करता है। इसके बाद, सरल तरीके से हमें प्राप्त सभी बुनियादी लोगों से सबसे इष्टतम समाधान खोजने की अनुमति होगी।

मुख्य बात यह है कि अभ्यास में बीजीय कार्य को सुलझाने की इस पद्धति को पूरा करता है, योजना के क्रियान्वयन में एक सुसंगत और निरंतर सुधार होता है, जिसके परिणामस्वरूप अधिकतम दक्षता वाले कार्यों को कार्यान्वित किया जाता है। वांछित परिणाम प्राप्त करने के लिए आपको जो मुख्य चीज की ज़रूरत है वह गणितीय और कार्यक्रम के रूप में सही ढंग से लागू करना है।

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

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

सरल तरीके से 1 9 47 में वापस विकसित किया गया था उनका "अभिभावक" अमेरिकी जॉर्ज डेन्ज़ीग के गणितज्ञ थे। इस तथ्य को ध्यान में रखते हुए कि सरल विधि में इस तरह के एक लंबा इतिहास है, अब यह एक व्यक्ति की समस्याओं के समाधान के लिए सबसे अधिक उपयुक्त और सबसे प्रभावी उपाय है।

चरण-दर-चरण अनुकूलन की विधि ने समाज की किसी भी गतिविधि को सरल बनाया है। यह वैज्ञानिक और उत्पादन दोनों क्षेत्रों में इस्तेमाल किया जा सकता है। इसकी व्यापक अनुप्रयोग जटिल समस्याओं के लिए गणितीय रूप से सिद्ध समाधान बनाने में मदद करेगा।

Similar articles

 

 

 

 

Trending Now

 

 

 

 

Newest

Copyright © 2018 hi.birmiss.com. Theme powered by WordPress.