עקספּרעס אָפּטימיזאַטיאָן

פאָרמולאַטיאָן פון די פּראָבלעם

רעכן אַז די פירמע ווו איר אַרבעט האט דרייַ ווערכאַוזיז, פון ווו די סכוירע גיין צו פינף פון דיין סטאָרז צעוואָרפן איבער מאָסקווע.

יעדער קראָם איז ביכולת צו פאַרקויפן אַ זיכער קוואַנטיטי פון סכוירע באקאנט צו אונדז. יעדער פון די ווערכאַוזיז האט אַ לימיטעד קאַפּאַציטעט. די אַרבעט איז צו ראַשאַנאַלי קלייַבן פון וואָס ווערכאַוס צו וואָס סטאָרז צו צושטעלן די סכוירע אין סדר צו מינאַמייז די גאַנץ טראַנספּערטיישאַן קאָס.

איידער איר אָנהייבן די אַפּטאַמאַזיישאַן, עס וועט זיין נייטיק צו זאַמלען אַ פּשוט טיש אויף אַן עקססעל בלאַט - אונדזער מאַטאַמאַטיקאַל מאָדעל דיסקרייבינג די סיטואַציע:

עס איז פארשטאנען אַז:

  • די ליכט געל טיש (C4: G6) באשרייבט די פּרייַז פון שיפּינג איין נומער פון יעדער ווערכאַוס צו יעדער קראָם.
  • לילאַ סעלז (C15: G14) באַשרייַבן די קוואַנטיטי פון סכוירע פארלאנגט פֿאַר יעדער קראָם צו פאַרקויפן.
  • רויט סעלז (J10:J13) ווייַזן די קאַפּאַציטעט פון יעדער ווערכאַוס - די מאַקסימום סומע פון ​​סכוירע וואָס די ווערכאַוס קענען האַלטן.
  • געל (C13:G13) און בלוי (H10:H13) סעלז זענען די רודערן און זייַל סאַמז פֿאַר גרין סעלז ריספּעקטיוולי.
  • די גאַנץ שיפּינג קאָס (J18) איז קאַלקיאַלייטיד ווי די סאַכאַקל פון די פּראָדוקטן פון די נומער פון סכוירע און די קאָראַספּאַנדינג שיפּינג קאָס - פֿאַר כעזשבן, די פֿונקציע איז געניצט דאָ SUMPRODUCT (SUMPRODUCT).

אזוי, אונדזער אַרבעט איז רידוסט צו די סעלעקציע פון ​​אָפּטימאַל וואַלועס פון גרין סעלז. און אַזוי אַז די גאַנץ סומע פֿאַר די שורה (בלוי סעלז) טוט נישט יקסיד די קאַפּאַציטעט פון די ווערכאַוס (רויט סעלז), און אין דער זעלביקער צייַט יעדער קראָם נעמט די קוואַנטיטי פון סכוירע עס דאַרף צו פאַרקויפן (די סומע פֿאַר יעדער קראָם אין די קראָם). געל סעלז זאָל זיין ווי נאָענט ווי מעגלעך צו די באדערפענישן - לילאַ סעלז).

באַשייד

אין מאטעמאטיק, אַזאַ פראבלעמען פון טשוזינג די אָפּטימאַל פאַרשפּרייטונג פון רעסורסן זענען פארמולירט און דיסקרייבד פֿאַר אַ לאַנג צייַט. און, פון קורס, וועגן צו סאָלווע זיי האָבן לאַנג שוין דעוועלאָפּעד ניט דורך אָפן ינומעריישאַן (וואָס איז זייער לאַנג), אָבער אין אַ זייער קליין נומער פון יטעריישאַנז. עקססעל גיט דעם באַניצער מיט אַזאַ פאַנגקשאַנאַליטי ניצן אַ לייגן-אין. זוכן סאַלושאַנז (סאָלווער) פון די קוויטל דאַטע (דאַטע):

אויב אויף די קוויטל דאַטע דיין עקססעל האט נישט אַזאַ אַ באַפֿעל - עס איז אָוקיי - עס מיטל אַז די אַדישאַן איז נאָך נישט קאָננעקטעד. צו אַקטאַווייט עס עפענען טעקע, דעמאָלט סעלעקטירן פּאַראַמעטערס - לייג-אָנס - וועגן (אָפּציעס - לייג-ינס - גיין צו). אין די פֿענצטער אַז אָפּענס, טשעק די קעסטל ווייַטער צו די שורה מיר דאַרפֿן זוכן סאַלושאַנז (סאָלווער).

לאָמיר לויפן דעם אַדישאַן:

אין דעם פֿענצטער איר דאַרפֿן צו שטעלן די פאלגענדע פּאַראַמעטערס:

  • אָפּטימיזירן ציל פונקציע (שטעלן tגעלט צעל) - דאָ עס איז נייטיק צו אָנווייַזן די לעצט הויפּט ציל פון אונדזער אַפּטאַמאַזיישאַן, הייסט ראָזעווע קעסטל מיט די גאַנץ שיפּינג קאָס (J18). דער ציל צעל קענען זיין מינאַמייזד (אויב עס איז הוצאות, ווי אין אונדזער פאַל), מאַקסאַמייזד (אויב עס איז, פֿאַר בייַשפּיל, נוץ) אָדער פּרובירן צו ברענגען עס צו אַ געגעבן ווערט (למשל, פּאַסיק פּונקט אין די אַלאַקייטיד בודזשעט).
  • טשאַנגינג וואַריאַבלע סעלז (By טשאַנגינג צעלן) - דאָ מיר אָנווייַזן די גרין סעלז (C10: G12), דורך וועריינג די וואַלועס פון וואָס מיר ווילן צו דערגרייכן אונדזער רעזולטאַט - די מינימום עקספּרעס קאָס.
  • קאָנסיסטענט מיט ריסטריקשאַנז (ונטערטעניק צו די קאַנסטריינץ) - אַ רשימה פון ריסטריקשאַנז וואָס מוזן זיין גענומען אין חשבון ווען אָפּטימיזינג. צו לייגן ריסטריקשאַנז צו דער רשימה, גיט די קנעפּל צוגעבן (לייג צו) און אַרייַן די צושטאַנד אין די פֿענצטער וואָס איז ארויס. אין אונדזער פאַל, דאָס וועט זיין די פאָדערונג קאַנסטריינץ:

     

    און באַגרענעצן די מאַקסימום באַנד פון ווערכאַוזיז:

אין אַדישאַן צו די קלאָר ווי דער טאָג לימיטיישאַנז פֿאַרבונדן מיט גשמיות סיבות (קאַפּאַציטעט פון ווערכאַוזיז און מיטל פון טראַנספּערטיישאַן, בודזשעט און צייט קאַנסטריינץ, אאז"ו ו), מאל עס איז נייטיק צו לייגן ריסטריקשאַנז "ספּעציעל פֿאַר עקססעל". אַזוי, למשל, עקססעל קענען לייכט צולייגן פֿאַר איר צו "אַפּטאַמייז" די עקספּרעס קאָס דורך פאָרשלאָגן צו אַריבערפירן סכוירע פון ​​סטאָרז צוריק צו די ווערכאַוס - די קאָס וועט ווערן נעגאַטיוו, ד"ה מיר וועלן מאַכן אַ נוץ! 🙂

צו פאַרמייַדן דעם פון געשעעניש, עס איז בעסטער צו לאָזן די טשעקקבאָקס ענייבאַלד. מאַכן ונלימיטעד וועריאַבאַלז ניט-נעגאַטיוו אָדער אפילו מאל בפירוש פאַרשרייַבן אַזאַ מאָומאַנץ אין דער רשימה פון ריסטריקשאַנז.

נאָך באַשטעטיקן אַלע די נייטיק פּאַראַמעטערס, די פֿענצטער זאָל קוקן ווי דאָס:

אין דער פאַל-אַראָפּ רשימה אויסקלייַבן אַ סאַלווינג אופֿן, איר אויך דאַרפֿן צו אויסקלייַבן די צונעמען מאַטאַמאַטיקאַל אופֿן פֿאַר סאַלווינג אַ ברירה פון דריי אָפּציעס:

  • פּשוט אופֿן איז אַ פּשוט און שנעל אופֿן פֿאַר סאַלווינג לינעאַר פּראָבלעמס, ד"ה פּראָבלעמס ווו די רעזולטאַט איז לינעאַר אָפענגיק אויף די אַרייַנשרייַב.
  • אַלגעמיינע דאַונגריידאַד גראַדיענט מעטאַד (OGG) - פֿאַר ניט-לינעאַר פּראָבלעמס, ווו עס זענען קאָמפּלעקס ניט-לינעאַר דיפּענדאַנסיז צווישן אַרייַנשרייַב און רעזולטאַט דאַטן (למשל, די אָפענגיקייַט פון פארקויפונג אויף גאַנצע קאָס).
  • עוואָלוטיאָנאַרי זוכן פֿאַר אַ לייזונג - אַ לעפיערעך נייַ אַפּטאַמאַזיישאַן אופֿן באזירט אויף די פּרינסאַפּאַלז פון בייאַלאַדזשיקאַל עוואָלוציע (העלא דאַרווין). דער אופֿן אַרבעט פילע מאל מער ווי די ערשטער צוויי, אָבער קענען סאָלווע כּמעט קיין פּראָבלעם (ניט-לינעאַר, דיסקרעטע).

אונדזער אַרבעט איז קלאר לינעאַר: איבערגעגעבן 1 שטיק - אויסגעגעבן 40 רובל, איבערגעגעבן 2 ברעקלעך - אויסגעגעבן 80 רובל. אאז"ו ו, אַזוי די סימפּלעקס אופֿן איז דער בעסטער ברירה.

איצט אַז די דאַטן פֿאַר די כעזשבן איז אריין, דריקן די קנעפּל געפֿינען אַ לייזונג (סאָלווע)צו אָנהייבן אַפּטאַמאַזיישאַן. אין שטרענג קאַסעס מיט אַ פּלאַץ פון טשאַנגינג סעלז און קאַנסטריינץ, געפֿינען אַ לייזונג קענען נעמען אַ לאַנג צייַט (ספּעציעל מיט די עוואָלוטיאָנאַרי אופֿן), אָבער אונדזער אַרבעט פֿאַר עקססעל וועט נישט זיין אַ פּראָבלעם - אין אַ פּאָר פון מאָומאַנץ מיר וועלן באַקומען די פאלגענדע רעזולטאַטן :

אכטונג געבן אויף ווי אינטערסאנט די פארזארגונגס-באמעמען זענען געווען פארשפרייט צווישן די געשעפטן, בשעת נישט יקסיד די קאַפּאַציטעט פון אונדזער ווערכאַוסיז און סאַטיספייינג אַלע ריקוועס פֿאַר די פארלאנגט נומער פון סכוירע פֿאַר יעדער קראָם.

אויב די געפֿונען לייזונג איז פּאַסיק פֿאַר אונדז, מיר קענען ראַטעווען עס, אָדער צוריקקומען צו די אָריגינעל וואַלועס און פּרובירן ווידער מיט אנדערע פּאַראַמעטערס. איר קענען אויך ראַטעווען די אויסגעקליבן קאָמבינאַציע פון ​​פּאַראַמעטערס ווי Scenario. אין דער בקשה פון דער באַניצער, עקססעל קענען בויען דריי טייפּס רעפּאָרץ אויף דעם פּראָבלעם וואָס איז סאַלווד אויף באַזונדער שיץ: אַ באַריכט וועגן די רעזולטאַטן, אַ באַריכט וועגן די מאַטאַמאַטיקאַל פעסטקייַט פון די לייזונג און אַ באַריכט וועגן די לימאַץ (ריסטריקשאַנז) פון די לייזונג, אָבער, אין רובֿ פאלן, זיי זענען פון אינטערעס בלויז צו ספּעשאַלאַסץ .

עס זענען, אָבער, סיטואַטיאָנס ווו עקססעל קען נישט געפֿינען אַ פּאַסיק לייזונג. עס איז מעגלעך צו סימולירן אַזאַ אַ פאַל אויב מיר אָנווייַזן אין אונדזער בייַשפּיל די רעקווירעמענץ פון די סטאָרז אין אַ סומע גרעסער ווי די גאַנץ קאַפּאַציטעט פון די ווערכאַוזיז. דערנאָך, ווען איר דורכפירן אַן אַפּטאַמאַזיישאַן, עקססעל וועט פּרובירן צו באַקומען ווי נאָענט צו די לייזונג ווי מעגלעך, און דערנאָך ווייַזן אַ אָנזאָג אַז די לייזונג קען נישט זיין געפֿונען. דאך, אפילו אין דעם פאַל, מיר האָבן אַ פּלאַץ פון נוציק אינפֿאָרמאַציע - אין באַזונדער, מיר קענען זען די "שוואַך פֿאַרבינדונגען" פון אונדזער געשעפט פּראַסעסאַז און פֿאַרשטיין די געביטן פֿאַר פֿאַרבעסערונג.

דער באטראכט ביישפּיל, פון קורס, איז לעפיערעך פּשוט, אָבער לייכט וואָג צו סאָלווע פיל מער קאָמפּליצירט פּראָבלעמס. למשל:

  • אָפּטימיזאַטיאָן פון די פאַרשפּרייטונג פון פינאַנציעל רעסורסן דורך נומער פון העצאָע אין די געשעפט פּלאַן אָדער בודזשעט פון די פּרויעקט. די ריסטריקשאַנז, אין דעם פאַל, וועט זיין די סומע פון ​​פינאַנסינג און די טיימינג פון די פּרויעקט, און דער ציל פון אַפּטאַמאַזיישאַן איז צו מאַקסאַמייז פּראַפיץ און מינאַמייז די פּרויעקט קאָס.
  • אַפּטאַמאַזיישאַן פון אָנגעשטעלטער סקעדזשולינג אין סדר צו מינאַמייז די לוין פאָנד פון די פאַרנעמונג. ריסטריקשאַנז, אין דעם פאַל, וועט זיין די וויל פון יעדער אָנגעשטעלטער לויט די באַשעפטיקונג פּלאַן און די באדערפענישן פון די סטאַפפינג טיש.
  • אָפּטימיזאַטיאָן פון ינוועסמאַנט ינוועסטמאַנץ - די נויט צו ריכטיק פאַרשפּרייטן געלט צווישן עטלעכע באַנקס, סיקיוראַטיז אָדער שאַרעס פון ענטערפּריסעס אין סדר, ווידער, צו מאַקסאַמייז פּראַפיץ אָדער (אויב מער וויכטיק) מינאַמייז ריסקס.

אין קיין פאַל, אַדישנאַל זוכן סאַלושאַנז (סאָלווער) איז אַ זייער שטאַרק און שיין עקססעל געצייַג און ווערט דיין ופמערקזאַמקייט, ווייַל עס קענען העלפֿן אין פילע שווער סיטואַטיאָנס וואָס איר האָבן צו פּנים אין מאָדערן געשעפט.

לאָזן אַ ענטפֿערן