contents
Fòmasyon pwoblèm nan
Sipoze ke konpayi an kote w ap travay gen twa depo, soti nan kote machandiz yo ale nan senk nan magazen ou yo gaye nan tout Moskou.
Chak magazen an kapab vann yon sèten kantite machandiz nou konnen. Chak nan depo yo gen yon kapasite limite. Travay la se rasyonèl chwazi nan ki depo nan ki magazen yo delivre machandiz yo nan lòd yo minimize depans total transpò yo.
Anvan yo kòmanse optimize a, li pral nesesè yo konpile yon tablo senp sou yon fèy Excel - modèl matematik nou an ki dekri sitiyasyon an:
Li konprann ke:
- Tablo jòn limyè a (C4:G6) dekri pri pou voye yon atik nan chak depo nan chak magazen.
- Selil koulè wouj violèt (C15:G14) dekri kantite machandiz ki nesesè pou chak magazen vann.
- Selil wouj (J10:J13) montre kapasite chak depo - kantite maksimòm machandiz ke depo a ka kenbe.
- Selil jòn (C13:G13) ak ble (H10:H13) yo se sòm ranje ak kolòn pou selil vèt yo, respektivman.
- Pri total transpò a (J18) kalkile kòm sòm total pwodwi yo nan kantite machandiz ak depans transpò korespondan yo - pou kalkil, yo itilize fonksyon an isit la. SUMPRODUCT (SÒM PWODWI).
Se konsa, travay nou an redwi a seleksyon an nan valè optimal nan selil vèt. Epi pou kantite total pou liy lan (selil ble) pa depase kapasite depo a (selil wouj), epi an menm tan chak magazen resevwa kantite machandiz li bezwen vann (kantite lajan an pou chak magazen nan selil jòn yo ta dwe pi pre ke posib nan kondisyon yo - selil koulè wouj violèt).
Solisyon
Nan matematik, pwoblèm sa yo nan chwazi distribisyon an pi bon nan resous yo te formul ak dekri pou yon tan long. Epi, nan kou, fason yo rezoud yo gen lontan yo te devlope pa pa enimerasyon blunt (ki se trè long), men nan yon ti kantite iterasyon. Excel bay itilizatè a fonksyonalite sa yo lè l sèvi avèk yon ajoute. Search Solutions (Rezolve) soti nan tab la Done (Dat):
Si sou tab la Done Excel ou a pa gen yon lòd sa a - li nan oke - sa vle di ke ajoute nan se tou senpleman pa konekte ankò. Pou aktive li louvri File, Lè sa a, chwazi paramèt - Ajoute-ons - A Pwopo (Opsyon — Add-Ins — Ale nan). Nan fennèt la ki ouvè, tcheke ti bwat ki akote liy nou bezwen an Search Solutions (Rezolve).
Ann kouri siplemantè a:
Nan fenèt sa a, ou bezwen mete paramèt sa yo:
- Optimize fonksyon sib (Mete tlajan selil) – isit la li nesesè pou endike objektif final prensipal optimize nou an, sa vle di bwat woz ak pri total anbake (J18). Selil sib la ka minimize (si se depans, tankou nan ka nou an), maksimize (si li se, pou egzanp, pwofi) oswa eseye pote li nan yon valè bay (pa egzanp, anfòm egzakteman nan bidjè a atribye ba).
- Chanje Selil Varyab (By chanje selil) - isit la nou endike selil vèt yo (C10: G12), pa varye valè yo nan ki nou vle reyalize rezilta nou an - pri a minimòm nan livrezon.
- Konfòm ak restriksyon yo (Sijè yo nan kontrent) - yon lis restriksyon ki dwe pran an kont lè optimize. Pou ajoute restriksyon nan lis la, klike sou bouton an Add (Ajoute) epi antre nan kondisyon an nan fenèt la ki parèt. Nan ka nou an, sa a pral kontrent demann lan:
ak limit sou volim maksimòm depo:
Anplis de limit evidan ki asosye ak faktè fizik (kapasite nan depo ak mwayen transpò, bidjè ak tan kontrent, elatriye), pafwa li nesesè ajoute restriksyon "espesyal pou Excel". Se konsa, pou egzanp, Excel ka fasilman fè aranjman pou ou "optimize" pri a nan livrezon pa ofri transpòte machandiz soti nan magazen tounen nan depo a - depans yo pral vin negatif, sa vle di nou pral fè yon pwofi! 🙂
Pou anpeche sa rive, li pi bon pou kite kaz la aktive. Fè Varyab san limit ki pa negatif oswa menm pafwa klèman enskri moman sa yo nan lis la nan restriksyon yo.
Apre yo fin mete tout paramèt ki nesesè yo, fenèt la ta dwe gade tankou sa a:
Nan lis deroulant Chwazi yon metòd pou rezoud, ou bezwen chwazi metòd matematik apwopriye pou rezoud yon chwa nan twa opsyon:
- Metòd senp se yon metòd senp ak rapid pou rezoud pwoblèm lineyè, sa vle di pwoblèm kote pwodiksyon an se lineyèman depann sou opinyon an.
- Metòd gradyan jeneral degradasyon (OGG) – pou pwoblèm ki pa lineyè, kote gen depandans konplèks ki pa lineyè ant done antre ak pwodiksyon (pa egzanp, depandans lavant sou depans piblisite).
- Rechèch evolisyonè pou yon solisyon – yon metòd optimize relativman nouvo ki baze sou prensip evolisyon byolojik (bonjou Darwin). Metòd sa a travay anpil fwa pi lontan pase de premye yo, men li ka rezoud prèske nenpòt pwoblèm (non lineyè, disrè).
Travay nou an klèman lineyè: delivre 1 moso - depanse 40 rubles, delivre 2 moso - depanse 80 rubles. elatriye, kidonk metòd la senp se pi bon chwa.
Kounye a ke done yo pou kalkil la antre, peze bouton an Jwenn yon solisyon (Rezoud)pou kòmanse optimize. Nan ka grav ak anpil chanjman selil ak kontrent, jwenn yon solisyon ka pran yon bon bout tan (sitou ak metòd evolisyonè), men travay nou an pou Excel pa pral yon pwoblèm - nan yon koup de moman nou pral jwenn rezilta sa yo. :
Peye atansyon sou ki jan enteresan volim rezèv yo te distribye nan mitan magazen yo, pandan y ap pa depase kapasite nan depo nou yo ak satisfè tout demann pou kantite machandiz yo mande pou chak magazen.
Si solisyon an jwenn kostim nou, Lè sa a, nou ka sove li, oswa woule tounen nan valè orijinal yo epi eseye ankò ak lòt paramèt. Ou kapab tou sove konbinezon an chwazi nan paramèt kòm Senaryo. Sou demann itilizatè a, Excel ka bati twa kalite Rapò sou pwoblèm nan rezoud sou fèy separe: yon rapò sou rezilta yo, yon rapò sou estabilite nan matematik nan solisyon an ak yon rapò sou limit yo (restriksyon) nan solisyon an, sepandan, nan pifò ka yo, yo enterese sèlman nan espesyalis. .
Gen, sepandan, sitiyasyon kote Excel pa ka jwenn yon solisyon apwopriye. Li posib pou simule yon ka konsa si nou endike nan egzanp nou an egzijans magazen yo nan kantite lajan ki pi gran pase kapasite total depo yo. Lè sa a, lè w ap fè yon optimize, Excel ap eseye jwenn pi pre solisyon an ke posib, ak Lè sa a, montre yon mesaj ke solisyon an pa ka jwenn. Men, menm nan ka sa a, nou gen anpil enfòmasyon itil - an patikilye, nou ka wè "lyen fèb yo" nan pwosesis biznis nou yo ak konprann zòn yo pou amelyorasyon.
Egzanp konsidere a, nan kou, se relativman senp, men fasil balans yo rezoud pwoblèm pi konplèks. Pa egzanp:
- Optimizasyon distribisyon resous finansye yo pa atik depans nan plan biznis la oswa bidjè pwojè a. Restriksyon yo, nan ka sa a, yo pral kantite lajan an nan finansman ak distribisyon an nan pwojè a, ak objektif la nan optimize se maksimize pwofi ak minimize depans pwojè yo.
- Optimize orè anplwaye yo yo nan lòd yo minimize fon an salè nan antrepriz la. Restriksyon, nan ka sa a, yo pral volonte chak anplwaye selon orè travay la ak kondisyon ki nan tablo anplwaye yo.
- Optimizasyon envestisman envestisman – bezwen kòrèkteman distribye lajan ant plizyè bank, sekirite oswa aksyon nan antrepriz yo nan lòd, ankò, yo maksimize pwofi oswa (si pi enpòtan) minimize risk yo.
Nan nenpòt ka, ajoute sou Search Solutions (Solveur) se yon zouti Excel trè pwisan ak bèl ak merite atansyon ou, menm jan li ka ede soti nan anpil sitiyasyon difisil ke ou gen fè fas a nan biznis modèn.