Arazoaren formulazioa
Demagun lan egiten duzun enpresak hiru biltegi dituela, eta bertatik salgaiak Mosku osoan sakabanatuta dauden zure bost dendetara joaten dira.
Denda bakoitzak ezagutzen ditugun ondasun kopuru jakin bat saltzeko gai da. Biltegi bakoitzak edukiera mugatua du. Eginkizuna da arrazionalki aukeratzea zein biltegira zein dendatara entregatu merkantziak, garraio-kostu totalak minimizatzeko.
Optimizazioari ekin baino lehen, beharrezkoa izango da taula sinple bat osatzea Excel orri batean - egoera deskribatzen duen gure eredu matematikoa:
Ulertzen da:
- Taul hori argiak (C4:G6) biltegi bakoitzetik denda bakoitzerako elementu bat bidaltzearen kostua deskribatzen du.
- Gelaxka moreak (C15:G14) denda bakoitzak saltzeko behar duen ondasun-kantitatea deskribatzen du.
- Globulu gorriek (J10:J13) biltegi bakoitzaren edukiera erakusten dute: biltegiak eduki ditzakeen salgaien gehienezko kopurua.
- Gelaxka horiak (C13:G13) eta urdinak (H10:H13) gelaxka berdeen errenkaden eta zutabeen batuketak dira, hurrenez hurren.
- Bidalketa-kostu osoa (J18) salgaien kopuruaren eta dagozkien bidalketa-kostuen produktuen batura gisa kalkulatzen da - kalkulatzeko, funtzioa hemen erabiltzen da. SUMPRODUCT (PRODUKTU BURUZKOA).
Horrela, gure zeregina zelula berdeen balio optimoak hautatzera murrizten da. Eta lerroaren guztizko zenbatekoak (gelaxka urdinak) biltegiaren ahalmena gaindi ez dezan (zelula gorriak), eta, aldi berean, denda bakoitzak saldu behar duen ondasun-kopurua jasotzen du (denda bakoitzeko zenbatekoa. zelula horiak eskakizunetatik ahalik eta hurbilen egon behar dira - zelula moreak).
Irtenbidea
Matematikan, baliabideen banaketa optimoa aukeratzeko horrelako problemak formulatu eta deskribatu dira aspalditik. Eta, jakina, horiek konpontzeko moduak aspaldi garatu dira ez zenbaketa kamutsaren bidez (oso luzea da), iterazio kopuru oso txikian baizik. Excel-ek funtzionalitate hori eskaintzen dio erabiltzaileari gehigarri bat erabiliz. Bilaketa Irtenbideak (konpontzailea) fitxatik Data (Data):
fitxan bada Data zure Excel-ek ez du halako komandorik - ongi dago - gehigarria oraindik ez dagoela konektatu esan nahi du. Aktibatzeko, ireki File, Hautatu parametroak - (E) rako gehigarri guztiak - buruz (Aukerak — Gehigarriak — Joan Hona). Irekitzen den leihoan, markatu behar dugun lerroaren ondoko laukia Bilaketa Irtenbideak (konpontzailea).
Exekutatu dezagun gehigarria:
Leiho honetan, parametro hauek ezarri behar dituzu:
- Helburu-funtzioa optimizatu (Ezarri tdirua zelula) – hemen beharrezkoa da gure optimizazioaren azken helburu nagusia adierazi, hau da, kutxa arrosa bidalketa kostu osoa (J18). Xede-gelaxka minimizatu daiteke (gastuak badira, gure kasuan bezala), maximizatu (adibidez, irabaziak badira) edo balio jakin batera eramaten saiatu (adibidez, esleitutako aurrekontuan zehatz-mehatz egokitzea).
- Gelaxka aldagaiak aldatzea (By aldatzen zelulak) – Hemen gelaxka berdeak adierazten ditugu (C10: G12), gure emaitza lortu nahi dugun balioak aldatuz – entregaren gutxieneko kostua.
- Murrizketekin bat (Gaia to du Murrizketak) – optimizatzeko orduan kontuan hartu beharreko murrizketen zerrenda. Zerrendan murrizketak gehitzeko, egin klik botoian Gehitu (Gehitu) eta sartu baldintza agertzen den leihoan. Gure kasuan, hau izango da eskariaren muga:
eta biltegien gehienezko bolumenaren muga:
Faktore fisikoekin lotutako muga nabariez gain (biltegien eta garraiobideen edukiera, aurrekontu eta denbora mugak, etab.), batzuetan beharrezkoa da "Excel-erako bereziak" murrizketak gehitzea. Beraz, adibidez, Excel-ek erraz antolatu diezazuke bidalketaren kostua "optimizatzeko" salgaiak dendatik biltegira itzultzea eskainiz - kostuak negatiboak izango dira, hau da, irabaziak lortuko ditugu! 🙂
Hori gerta ez dadin, hobe da kontrol-laukia gaituta uztea. Egin aldagai mugagabeak ez negatiboak edota, batzuetan, halako uneak espresuki erregistratu murrizketen zerrendan.
Beharrezko parametro guztiak ezarri ondoren, leihoak honela izan beharko luke:
Hautatu ebazteko metodo bat goitibeherako zerrendan, gainera, hiru aukeren aukera ebazteko metodo matematiko egokia hautatu behar duzu:
- Simplex metodoa Problema linealak ebazteko metodo sinple eta azkarra da, hau da, irteera sarreraren menpekotasun linealean dagoen problemak.
- Jaitsitako Gradienteen Metodo Orokorra (OGG) – problema ez-linealetarako, non lineal ez-lineal konplexuak diren sarrerako eta irteerako datuen artean (adibidez, salmentak publizitate-kostuen menpekotasuna).
- Irtenbide bilatze ebolutiboa – eboluzio biologikoaren printzipioetan oinarritutako optimizazio metodo berri samarra (kaixo Darwin). Metodo honek lehen biek baino denbora luzeagoan funtzionatzen du, baina ia edozein arazo ebatzi dezake (ez lineala, diskretua).
Gure zeregina argi eta garbi lineala da: pieza 1 entregatu - 40 errublo gastatu, 2 pieza entregatu - 80 errublo gastatu. etab., beraz, simplex metodoa da aukerarik onena.
Orain kalkulurako datuak sartuta, sakatu botoia Bilatu irtenbide bat (Ebatzi)optimizazioa hasteko. Aldatzen diren zelulak eta murrizketa asko dituzten kasu larrietan, irtenbide bat aurkitzeak denbora luzea izan dezake (batez ere eboluzio-metodoarekin), baina Excel-erako gure zeregina ez da arazorik izango; momentu pare batean emaitza hauek lortuko ditugu. :
Kontuan izan hornikuntza-bolumenak denden artean nola banatzen ziren interesgarria den, gure biltegien edukiera gainditu gabe eta denda bakoitzerako behar den salgai-kopuruaren eskaera guztiak asetzen.
Aurkitutako irtenbidea egokitzen bazaigu, orduan gorde dezakegu, edo jatorrizko balioetara itzuli eta berriro saiatu beste parametro batzuekin. Aukeratutako parametroen konbinazioa honela ere gorde dezakezu eszenatokia. Erabiltzaileak hala eskatuta, Excel-ek hiru mota eraiki ditzake Txostenak ebazten ari den problemari buruzko fitxa bereizietan: emaitzei buruzko txostena, soluzioaren egonkortasun matematikoari buruzko txostena eta soluzioaren mugei (murrizketei) txostena, hala ere, kasu gehienetan, espezialistentzako soilik dira interesgarriak. .
Badaude, ordea, Excel-ek irtenbide egokirik aurkitu ezin duen egoerak. Posible da horrelako kasu bat simulatzea, baldin eta gure adibidean biltegien guztizko edukiera baino kopuru handiagoan denden eskakizunak adierazten baditugu. Ondoren, optimizazio bat egitean, Excel soluziora ahalik eta gehien hurbiltzen saiatuko da, eta gero irtenbidea aurkitu ezin dela dioen mezua erakutsiko du. Hala ere, kasu honetan ere, informazio baliagarri asko dugu; bereziki, gure negozio-prozesuen "lotura ahulak" ikus ditzakegu eta hobetu beharreko arloak uler ditzakegu.
Kontuan hartutako adibidea, noski, nahiko sinplea da, baina erraz eskalatzen da askoz arazo konplexuagoak ebazteko. Adibidez:
- Baliabide finantzarioen banaketaren optimizazioa proiektuaren negozio-planeko edo aurrekontuko gastu-partidaren arabera. Murrizketak, kasu honetan, finantzaketaren zenbatekoa eta proiektuaren denbora izango dira, eta optimizazioaren helburua irabaziak maximizatzea eta proiektuaren kostuak minimizatzea da.
- Langileen programazioaren optimizazioa enpresaren soldata-funtsa minimizatzeko. Murrizketak, kasu honetan, langile bakoitzaren nahiak izango dira lan-egutegiaren eta plantilla-mahaiaren eskakizunen arabera.
- Inbertsio inbertsioen optimizazioa – hainbat banku, balore edo enpresen akzioen artean funtsak behar bezala banatu beharra, berriro ere, irabaziak maximizatzeko edo (garrantzitsuagoa bada) arriskuak minimizatzeko.
Edonola ere, gehigarria Bilaketa Irtenbideak (Ebazlea) Excel tresna oso indartsua eta ederra da eta zure arreta merezi duena, negozio modernoetan aurre egin behar dituzun egoera zail askotan lagun dezakeelako.