Kaundan
Pagporma sa problema
Ibutang ta nga ang kompanya nga imong gitrabahoan adunay tulo ka mga bodega, gikan diin ang mga butang moadto sa lima sa imong mga tindahan nga nagkatag sa tibuuk nga Moscow.
Ang matag tindahan makahimo sa pagbaligya sa usa ka piho nga gidaghanon sa mga butang nga nahibal-an namo. Ang matag usa sa mga bodega adunay limitado nga kapasidad. Ang tahas mao ang makatarunganon nga pagpili gikan sa kung unsang bodega kung diin ang mga tindahan maghatud sa mga butang aron maminusan ang kinatibuk-ang gasto sa transportasyon.
Sa wala pa magsugod ang pag-optimize, kinahanglan nga magtipon usa ka yano nga lamesa sa usa ka sheet sa Excel - ang among modelo sa matematika nga naghulagway sa kahimtang:
Nasabtan nga:
- Ang light yellow nga lamesa (C4:G6) naghulagway sa gasto sa pagpadala sa usa ka butang gikan sa matag bodega ngadto sa matag tindahan.
- Ang purpura nga mga selula (C15:G14) naghulagway sa gidaghanon sa mga butang nga gikinahanglan sa matag tindahan nga ibaligya.
- Ang pula nga mga selula (J10:J13) nagpakita sa kapasidad sa matag bodega – ang kinatas-ang gidaghanon sa mga butang nga mahuptan sa bodega.
- Ang yellow (C13:G13) ug asul (H10:H13) nga mga selyula mao ang row ug column sums alang sa green nga mga selula, matag usa.
- Ang kinatibuk-ang gasto sa pagpadala (J18) gikalkulo ingon ang sumada sa mga produkto sa gidaghanon sa mga butang ug ang ilang katugbang nga gasto sa pagpadala - alang sa kalkulasyon, ang function gigamit dinhi SUMPRODUCT (SUMPRODUCT).
Sa ingon, ang among buluhaton gipamubu sa pagpili sa labing kamalaumon nga mga kantidad sa berde nga mga selyula. Ug aron ang kinatibuk-ang kantidad alang sa linya (asul nga mga selula) dili molapas sa kapasidad sa bodega (pula nga mga selula), ug sa samang higayon ang matag tindahan makadawat sa gidaghanon sa mga butang nga gikinahanglan nga ibaligya (ang kantidad alang sa matag tindahan sa yellow nga mga selula kinahanglan nga ingon ka duol kutob sa mahimo sa mga kinahanglanon - purpura mga selula).
solusyon
Sa matematika, ang ingon nga mga problema sa pagpili sa labing maayo nga pag-apod-apod sa mga kahinguhaan naporma ug gihulagway sa dugay nga panahon. Ug, siyempre, ang mga paagi sa pagsulbad niini dugay na nga naugmad dili pinaagi sa blunt enumeration (nga taas kaayo), apan sa gamay kaayo nga gidaghanon sa mga pag-uli. Ang Excel naghatag sa tiggamit sa ingon nga pagpaandar gamit ang usa ka add-in. Pangitag Solusyon (Solusyon) gikan sa tab Data (Petsa):
Kung naa sa tab Data ang imong Excel walay ingon nga sugo - kini okay - kini nagpasabot nga ang add-in yano nga wala pa konektado. Aron ma-activate kini bukas file, unya pagpili lantugi - Mga Add-on - Mga (Mga Opsyon - Mga Add-In - Lakaw Sa). Sa bintana nga nagbukas, susiha ang kahon sunod sa linya nga among gikinahanglan Pangitag Solusyon (Solusyon).
Atong padaganon ang add-on:
Sa kini nga bintana, kinahanglan nimo nga itakda ang mosunud nga mga parameter:
- Pag-optimize sa target nga function (Ibutang tsalapi cell) – dinhi gikinahanglan nga ipahibalo ang kataposang pangunang tumong sa atong pag-optimize, ie pink nga kahon nga adunay kinatibuk-ang gasto sa pagpadala (J18). Ang target nga cell mahimong maminusan (kung kini gasto, sama sa among kaso), maximize (kung kini, pananglitan, ganansya) o pagsulay nga dad-on kini sa usa ka gihatag nga kantidad (pananglitan, mohaum gyud sa gigahin nga badyet).
- Pag-ilis sa Variable Cells (By pag-usab mga selula) – dinhi atong gipakita ang berdeng mga selula (C10: G12), pinaagi sa pag-usab-usab sa mga kantidad nga gusto natong makab-ot ang atong resulta – ang minimum nga gasto sa paghatod.
- Nahiuyon sa mga pagdili (subject sa ang Mga limitasyon) - usa ka lista sa mga pagdili nga kinahanglan nga tagdon kung mag-optimize. Aron makadugang mga pagdili sa lista, i-klik ang buton Idugang (Idugang) ug isulod ang kondisyon sa bintana nga makita. Sa among kaso, kini mao ang pagpugong sa panginahanglan:
ug limitahan ang maximum nga gidaghanon sa mga bodega:
Dugang pa sa dayag nga mga limitasyon nga nalangkit sa pisikal nga mga hinungdan (kapasidad sa mga bodega ug paagi sa transportasyon, badyet ug mga limitasyon sa panahon, ug uban pa), usahay gikinahanglan ang pagdugang sa mga pagdili "espesyal alang sa Excel". Busa, pananglitan, ang Excel dali nga makahan-ay alang kanimo nga "ma-optimize" ang gasto sa pagpadala pinaagi sa pagtanyag sa pagdala sa mga butang gikan sa mga tindahan balik sa bodega - ang mga gasto mahimong negatibo, ie kita makaganansya! 🙂
Aron mapugngan kini nga mahitabo, labing maayo nga biyaan nga naka-enable ang checkbox. Himoa ang Limitado nga mga Variable nga Dili Negatibo o bisan usahay klaro nga nagparehistro sa ingon nga mga higayon sa lista sa mga pagdili.
Human mabutang ang tanan nga gikinahanglan nga mga parameter, ang bintana kinahanglan nga tan-awon sama niini:
Diha sa drop-down list sa Pagpili og pamaagi sa pagsulbad, kinahanglan nimo nga pilion ang angay nga pamaagi sa matematika alang sa pagsulbad sa usa ka pagpili sa tulo ka mga opsyon:
- Simplex nga pamaagi mao ang usa ka yano ug paspas nga pamaagi sa pagsulbad sa linear nga mga problema, ie mga problema diin ang output kay linearly nagsalig sa input.
- Kinatibuk-ang Gipaubos nga Gradient nga Pamaagi (OGG) – alang sa non-linear nga mga problema, diin adunay mga komplikado nga non-linear dependencies tali sa input ug output data (pananglitan, ang pagsalig sa mga halin sa mga gasto sa advertising).
- Ebolusyonaryong pagpangita og solusyon – medyo bag-o nga pamaagi sa pag-optimize base sa mga prinsipyo sa biological evolution (hello Darwin). Kini nga pamaagi molihok sa daghang mga higayon nga mas taas kaysa sa una nga duha, apan makasulbad sa halos bisan unsang problema (nonlinear, discrete).
Ang among buluhaton klaro nga linear: gihatud ang 1 ka piraso - gigasto ang 40 ka rubles, gihatud ang 2 ka piraso - gigasto ang 80 ka rubles. ug uban pa, mao nga ang simplex nga pamaagi mao ang pinakamaayo nga pagpili.
Karon nga ang datos alang sa kalkulasyon gisulod, i-press ang buton Pangitag solusyon (Pagsulbad)aron magsugod sa pag-optimize. Sa grabe nga mga kaso nga adunay daghang pagbag-o sa mga selyula ug mga pagpugong, ang pagpangita sa usa ka solusyon mahimong magdugay (ilabi na sa ebolusyonaryong pamaagi), apan ang among tahas alang sa Excel dili usa ka problema - sa pipila ka mga gutlo makuha namon ang mga mosunud nga resulta. :
Hatagi'g pagtagad kung unsa ka makapainteres ang mga volume sa suplay nga giapod-apod sa mga tindahan, samtang dili molapas sa kapasidad sa among mga bodega ug gitagbaw ang tanan nga mga hangyo alang sa gikinahanglan nga gidaghanon sa mga butang alang sa matag tindahan.
Kung ang nakit-an nga solusyon mohaum kanamo, nan mahimo naton kini i-save, o i-roll balik sa orihinal nga mga kantidad ug sulayan pag-usab sa ubang mga parameter. Mahimo usab nimo i-save ang gipili nga kombinasyon sa mga parameter ingon Scenario. Sa hangyo sa tiggamit, ang Excel makahimo og tulo ka matang mga taho sa problema nga nasulbad sa lain-laing mga sheets: usa ka report sa mga resulta, usa ka report sa matematika kalig-on sa solusyon ug usa ka report sa mga limitasyon (pagdili) sa solusyon, bisan pa niana, sa kadaghanan sa mga kaso, sila sa interes lamang sa mga espesyalista. .
Adunay, bisan pa, mga sitwasyon diin ang Excel dili makapangita usa ka angay nga solusyon. Posible nga i-simulate ang ingon nga kaso kung gipakita namon sa among panig-ingnan ang mga kinahanglanon sa mga tindahan sa kantidad nga labi pa sa kinatibuk-ang kapasidad sa mga bodega. Pagkahuman, kung maghimo usa ka pag-optimize, sulayan sa Excel nga maduol sa solusyon kutob sa mahimo, ug dayon magpakita usa ka mensahe nga dili makit-an ang solusyon. Bisan pa, bisan sa kini nga kaso, kami adunay daghang mapuslanon nga kasayuran - labi na, makita namon ang "huyang nga mga sumpay" sa among mga proseso sa negosyo ug masabtan ang mga lugar alang sa pag-uswag.
Ang gikonsiderar nga pananglitan, siyempre, medyo yano, apan dali nga mga timbangan aron masulbad ang labi ka komplikado nga mga problema. Pananglitan:
- Optimization sa pag-apod-apod sa pinansyal nga mga kapanguhaan pinaagi sa aytem sa paggasto sa plano sa negosyo o badyet sa proyekto. Ang mga pagdili, sa kini nga kaso, mao ang kantidad sa financing ug ang oras sa proyekto, ug ang katuyoan sa pag-optimize mao ang pagpadako sa kita ug pagminus sa mga gasto sa proyekto.
- Pag-optimize sa pag-iskedyul sa empleyado aron maminusan ang pundo sa sweldo sa negosyo. Ang mga pagdili, sa kini nga kaso, mao ang gusto sa matag empleyado sumala sa iskedyul sa trabaho ug mga kinahanglanon sa lamesa sa mga kawani.
- Pag-optimize sa mga pamuhunan sa pamuhunan – ang panginahanglan sa husto nga pag-apod-apod sa mga pundo tali sa pipila ka mga bangko, mga securities o mga bahin sa mga negosyo aron, pag-usab, aron mapadako ang kita o (kon mas importante) mamenosan ang mga risgo.
Sa bisan unsa nga kaso, add-on Pangitag Solusyon (solver) kay gamhanan kaayo ug nindot nga himan sa Excel ug angayan sa imong pagtagad, kay makatabang kini sa daghang lisud nga mga sitwasyon nga kinahanglan nimong atubangon sa modernong negosyo.