वितरण अनुकूलन

समस्याको सूत्रीकरण

मान्नुहोस् कि तपाईले काम गर्ने कम्पनीसँग तीनवटा गोदामहरू छन्, जहाँबाट सामानहरू मस्कोभरि छरिएका पाँचवटा स्टोरहरूमा जान्छन्।

प्रत्येक पसलले हामीलाई ज्ञात सामानहरूको एक निश्चित मात्रा बेच्न सक्षम छ। प्रत्येक गोदामको क्षमता सीमित छ। कुल ढुवानी लागत कम गर्नको लागि कुन गोदामबाट कुन पसलमा सामान ढुवानी गर्ने भन्ने कुरा तर्कसंगत छनोट गर्नु हो।

अनुकूलन सुरु गर्नु अघि, एक्सेल पानामा एउटा साधारण तालिका कम्पाइल गर्न आवश्यक हुनेछ - हाम्रो गणितीय मोडेलले स्थिति वर्णन गर्दछ:

यो बुझिन्छ कि:

  • हल्का पहेंलो तालिका (C4:G6) ले प्रत्येक गोदामबाट प्रत्येक स्टोरमा एउटा वस्तु ढुवानीको लागत वर्णन गर्दछ।
  • बैजनी कक्षहरू (C15:G14) प्रत्येक पसललाई बेच्नको लागि आवश्यक वस्तुहरूको मात्रा वर्णन गर्दछ।
  • रातो कक्षहरू (J10:J13) प्रत्येक गोदामको क्षमता प्रदर्शन गर्दछ - गोदामले राख्न सक्ने सामानहरूको अधिकतम मात्रा।
  • पहेंलो (C13:G13) र नीलो (H10:H13) कक्षहरू क्रमशः हरियो कक्षहरूको लागि पङ्क्ति र स्तम्भ योगहरू हुन्।
  • कुल ढुवानी लागत (J18) वस्तुहरूको संख्या र तिनीहरूको सम्बन्धित ढुवानी लागतहरूको योगफलको रूपमा गणना गरिन्छ - गणनाको लागि, कार्य यहाँ प्रयोग गरिन्छ। SUMPRODUCT (SUMPRODUCT).

यसरी, हाम्रो कार्य हरियो कक्षहरूको इष्टतम मानहरूको चयनमा घटाइएको छ। र ताकि रेखा (नीलो कक्षहरू) को लागि कुल रकम गोदाम (रातो कक्षहरू) को क्षमता भन्दा बढी नहोस्, र एकै समयमा प्रत्येक स्टोरले बेच्न आवश्यक सामानहरूको मात्रा प्राप्त गर्दछ (प्रत्येक स्टोरको लागि रकम। पहेंलो कोशिकाहरू आवश्यकताहरूसँग सकेसम्म नजिक हुनुपर्छ - बैजनी कक्षहरू)।

समाधान

गणितमा, स्रोतहरूको इष्टतम वितरण छनौट गर्ने यस्ता समस्याहरू लामो समयदेखि तयार र वर्णन गरिएको छ। र, निस्सन्देह, तिनीहरूलाई समाधान गर्ने तरिकाहरू लामो समयसम्म ब्लन्ट गणना (जुन धेरै लामो छ) द्वारा विकसित गरिएको छैन, तर धेरै सानो संख्यामा पुनरावृत्तिमा। एक्सेलले प्रयोगकर्तालाई एड-इन प्रयोग गरेर यस्तो प्रकार्यता प्रदान गर्दछ। समाधान खोज्नुहोस् (समाधानकर्ता) ट्याबबाट तथ्याङ्क (मिति):

यदि ट्याबमा छ भने तथ्याङ्क तपाईको एक्सेलमा त्यस्तो आदेश छैन - यो ठीक छ - यसको मतलब एड-इन अझै जोडिएको छैन। यसलाई सक्रिय गर्न खोल्नुहोस् फाइल, त्यसपछि चयन गर्नुहोस् परिमिति - -On थप्न - हाम्रो बारेमा (विकल्पहरू — Add-Ins — जानुहोस्)। खुल्ने विन्डोमा, हामीलाई चाहिने लाइनको छेउमा रहेको बाकस जाँच गर्नुहोस् समाधान खोज्नुहोस् (समाधानकर्ता).

एड-अन चलाउनुहोस्:

यो विन्डोमा, तपाईंले निम्न प्यारामिटरहरू सेट गर्न आवश्यक छ:

  • लक्ष्य प्रकार्य अनुकूलन गर्नुहोस् (सेट tपैसा सेल) - यहाँ हाम्रो अप्टिमाइजेसनको अन्तिम मुख्य लक्ष्य, अर्थात् गुलाबी बक्स कुल ढुवानी लागत (J18) को संकेत गर्न आवश्यक छ। लक्षित कक्षलाई न्यूनीकरण गर्न सकिन्छ (यदि यो खर्च हो, हाम्रो अवस्थामा जस्तै), अधिकतम (यदि यो हो, उदाहरणका लागि, नाफा) वा यसलाई दिइएको मानमा ल्याउन प्रयास गर्नुहोस् (उदाहरणका लागि, छुट्याइएको बजेटमा ठ्याक्कै फिट)।
  • चर कक्षहरू परिवर्तन गर्दै (By फेर्दै कक्षहरू) - यहाँ हामी हरियो कक्षहरू (C10: G12) संकेत गर्छौं, जसको मानहरू हामी हाम्रो परिणाम प्राप्त गर्न चाहन्छौं - वितरणको न्यूनतम लागत।
  • प्रतिबन्ध संग संगत (विषय लाई को बाधाहरू) - प्रतिबन्धहरूको सूची जुन अनुकूलन गर्दा ध्यानमा राख्नुपर्छ। सूचीमा प्रतिबन्धहरू थप्न, बटनमा क्लिक गर्नुहोस् थप (थप्नुहोस्) र देखा पर्ने विन्डोमा सर्त प्रविष्ट गर्नुहोस्। हाम्रो अवस्थामा, यो माग बाधा हुनेछ:

     

    र गोदामहरूको अधिकतम मात्रामा सीमा:

भौतिक कारकहरूसँग सम्बन्धित स्पष्ट सीमाहरू (गोदामहरूको क्षमता र यातायातका साधनहरू, बजेट र समय अवरोधहरू, आदि) को अतिरिक्त, कहिलेकाहीँ "एक्सेलको लागि विशेष" प्रतिबन्धहरू थप्न आवश्यक छ। त्यसोभए, उदाहरणका लागि, एक्सेलले सजिलैसँग स्टोरबाट सामानहरू गोदाममा ढुवानी गर्न प्रस्ताव गरेर डेलिभरी लागतलाई "अप्टिमाइज" गर्न मिलाउन सक्छ - लागतहरू नकारात्मक हुनेछन्, अर्थात् हामीले नाफा कमाउनेछौं! 🙂

यो हुनबाट रोक्नको लागि, चेक बाकस सक्षम छाड्नु उत्तम हुन्छ। असीमित चरहरू गैर-नकारात्मक बनाउनुहोस् वा कहिलेकाहीँ स्पष्ट रूपमा प्रतिबन्धहरूको सूचीमा त्यस्ता क्षणहरू दर्ता गर्नुहोस्।

सबै आवश्यक प्यारामिटरहरू सेट गरेपछि, सञ्झ्याल यो जस्तो देखिनु पर्छ:

समाधान गर्ने विधि चयन गर्नुहोस् ड्रप-डाउन सूचीमा, तपाईंले थप तीन विकल्पहरूको छनोट समाधान गर्न उपयुक्त गणितीय विधि चयन गर्न आवश्यक छ:

  • सिम्प्लेक्स विधि रैखिक समस्याहरू समाधान गर्नको लागि सरल र छिटो विधि हो, अर्थात् समस्याहरू जहाँ आउटपुट इनपुटमा रैखिक रूपमा निर्भर हुन्छ।
  • सामान्य डाउनग्रेड ग्रेडियन्ट विधि (OGG) - गैर-रैखिक समस्याहरूको लागि, जहाँ इनपुट र आउटपुट डेटा बीच जटिल गैर-रैखिक निर्भरताहरू छन् (उदाहरणका लागि, विज्ञापन लागतहरूमा बिक्रीको निर्भरता)।
  • समाधानको लागि विकासवादी खोज - जैविक विकासका सिद्धान्तहरूमा आधारित अपेक्षाकृत नयाँ अप्टिमाइजेसन विधि (हेलो डार्विन)। यो विधिले पहिलो दुई भन्दा धेरै पटक काम गर्दछ, तर लगभग कुनै पनि समस्या समाधान गर्न सक्छ (ननलाइनर, असक्रिय)।

हाम्रो कार्य स्पष्ट रूपमा रैखिक छ: 1 टुक्रा डेलिभर गरियो - 40 रूबल खर्च गरियो, 2 टुक्राहरू डेलिभर गरियो - 80 रूबल खर्च गरियो। आदि, त्यसैले सिम्प्लेक्स विधि उत्तम विकल्प हो।

अब जब गणनाको लागि डाटा प्रविष्ट गरिएको छ, बटन थिच्नुहोस् समाधान खोज्नुहोस् (समाधान)अनुकूलन सुरु गर्न। धेरै परिवर्तनशील कक्षहरू र अवरोधहरूको साथ गम्भीर अवस्थाहरूमा, समाधान खोज्न धेरै समय लाग्न सक्छ (विशेष गरी विकासवादी विधिको साथ), तर एक्सेलको लागि हाम्रो कार्यले समस्या हुने छैन - केही क्षणमा हामी निम्न परिणामहरू प्राप्त गर्नेछौं। :

हाम्रो गोदामहरूको क्षमता भन्दा बढि र प्रत्येक स्टोरको लागि आवश्यक संख्याको सामानहरूको लागि सबै अनुरोधहरू सन्तुष्ट नहुँदा पसलहरूमा आपूर्ति मात्राहरू कत्ति चाखलाग्दो रूपमा वितरण गरिएको थियो भनेर ध्यान दिनुहोस्।

यदि फेला परेको समाधान हामीलाई उपयुक्त छ भने, हामी यसलाई बचत गर्न सक्छौं, वा मूल मानहरूमा फिर्ता गर्न र अन्य प्यारामिटरहरूसँग पुन: प्रयास गर्न सक्छौं। तपाइँ प्यारामिटरहरूको चयन गरिएको संयोजनलाई पनि बचत गर्न सक्नुहुन्छ परिदृश्य। प्रयोगकर्ताको अनुरोधमा, एक्सेलले तीन प्रकारको निर्माण गर्न सक्छ रिपोर्ट समस्यामा अलग-अलग पानाहरूमा समाधान भइरहेको छ: नतिजाहरूमा रिपोर्ट, समाधानको गणितीय स्थिरता र समाधानको सीमा (प्रतिबन्धहरू) मा एक रिपोर्ट, तथापि, धेरै जसो केसहरूमा, तिनीहरू विशेषज्ञहरूको लागि मात्र रुचि राख्छन्। ।

तथापि, त्यहाँ परिस्थितिहरू छन् जहाँ एक्सेलले उपयुक्त समाधान पाउन सक्दैन। यदि हामीले हाम्रो उदाहरणमा गोदामहरूको कुल क्षमता भन्दा बढी रकममा स्टोरहरूको आवश्यकताहरू संकेत गर्छौं भने यस्तो केस अनुकरण गर्न सम्भव छ। त्यसोभए, अप्टिमाइजेसन प्रदर्शन गर्दा, एक्सेलले सकेसम्म समाधानको नजिक पुग्न प्रयास गर्नेछ, र त्यसपछि समाधान फेला पार्न सकिँदैन भन्ने सन्देश प्रदर्शन गर्दछ। यद्यपि, यस अवस्थामा पनि, हामीसँग धेरै उपयोगी जानकारी छ - विशेष गरी, हामी हाम्रो व्यापार प्रक्रियाहरूको "कमजोर लिङ्कहरू" देख्न सक्छौं र सुधारका लागि क्षेत्रहरू बुझ्न सक्छौं।

विचार गरिएको उदाहरण, निस्सन्देह, अपेक्षाकृत सरल छ, तर धेरै जटिल समस्याहरू समाधान गर्न सजिलै मापन गर्दछ। उदाहरणका लागि:

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

कुनै पनि अवस्थामा, add-on समाधान खोज्नुहोस् (समाधानकर्ता) एक धेरै शक्तिशाली र सुन्दर एक्सेल उपकरण हो र तपाईंको ध्यानको योग्य छ, किनकि यसले आधुनिक व्यवसायमा सामना गर्नुपर्ने धेरै कठिन परिस्थितिहरूमा मद्दत गर्न सक्छ।

जवाफ छाड्नुस्