Cynnwys
Ffurfio'r broblem
Tybiwch fod gan y cwmni lle rydych chi'n gweithio dri warws, lle mae'r nwyddau'n mynd i bump o'ch siopau wedi'u gwasgaru ledled Moscow.
Mae pob siop yn gallu gwerthu swm penodol o nwyddau sy'n hysbys i ni. Mae gan bob un o'r warysau gapasiti cyfyngedig. Y dasg yw dewis yn rhesymegol o ba warws i ba siopau i ddosbarthu'r nwyddau er mwyn lleihau cyfanswm y costau cludo.
Cyn dechrau ar yr optimeiddio, bydd angen llunio tabl syml ar ddalen Excel - ein model mathemategol yn disgrifio'r sefyllfa:
Deellir bod:
- Mae'r tabl melyn golau (C4:G6) yn disgrifio'r gost o gludo un eitem o bob warws i bob siop.
- Mae celloedd porffor (C15:G14) yn disgrifio faint o nwyddau sydd eu hangen i bob siop eu gwerthu.
- Mae celloedd coch (J10:J13) yn dangos cynhwysedd pob warws - yr uchafswm o nwyddau y gall y warws eu dal.
- Celloedd melyn (C13:G13) a glas (H10:H13) yw'r symiau rhes a cholofn ar gyfer celloedd gwyrdd, yn y drefn honno.
- Cyfrifir cyfanswm y gost cludo (J18) fel swm y cynhyrchion o nifer y nwyddau a'u costau cludo cyfatebol - ar gyfer cyfrifo, defnyddir y swyddogaeth yma SUMPRODUCT (SUMPRODUCT).
Felly, mae ein tasg yn cael ei leihau i ddewis y gwerthoedd gorau posibl o gelloedd gwyrdd. Ac fel nad yw'r cyfanswm ar gyfer y llinell (celloedd glas) yn fwy na chynhwysedd y warws (celloedd coch), ac ar yr un pryd mae pob siop yn derbyn faint o nwyddau y mae angen iddo eu gwerthu (y swm ar gyfer pob siop yn y dylai celloedd melyn fod mor agos â phosibl at y gofynion – celloedd porffor).
Ateb
Mewn mathemateg, mae problemau o'r fath o ddewis y dosbarthiad gorau posibl o adnoddau wedi'u llunio a'u disgrifio ers amser maith. Ac, wrth gwrs, mae ffyrdd o'u datrys wedi'u datblygu ers amser maith nid trwy gyfrif di-fin (sy'n hir iawn), ond mewn nifer fach iawn o iteriadau. Mae Excel yn darparu swyddogaeth o'r fath i'r defnyddiwr gan ddefnyddio ychwanegyn. Atebion Chwilio (Datryswr) o'r tab Dyddiad (Dyddiad):
Os ar y tab Dyddiad nid oes gan eich Excel orchymyn o'r fath - mae'n iawn - mae'n golygu nad yw'r ychwanegiad wedi'i gysylltu eto. I'w actifadu agorwch Ffeil, Yna dewiswch paramedrau - Adia-ons - Ynghylch (Dewisiadau - Ychwanegion - Ewch i). Yn y ffenestr sy'n agor, gwiriwch y blwch wrth ymyl y llinell sydd ei hangen arnom Atebion Chwilio (Datryswr).
Gadewch i ni redeg yr ychwanegyn:
Yn y ffenestr hon, mae angen i chi osod y paramedrau canlynol:
- Optimeiddio swyddogaeth darged (Gosod tarian cell) – yma mae angen nodi prif nod olaf ein hoptimeiddio, hy blwch pinc gyda chyfanswm cost cludo (J18). Gellir lleihau'r gell darged (os yw'n dreuliau, fel yn ein hachos ni), ei gynyddu i'r eithaf (os yw, er enghraifft, elw) neu geisio dod ag ef i werth penodol (er enghraifft, ffitio'n union i'r gyllideb a ddyrannwyd).
- Newid Celloedd Amrywiol (By newid celloedd) – yma rydym yn nodi’r celloedd gwyrdd (C10: G12), drwy amrywio’r gwerthoedd yr ydym am gyflawni ein canlyniad – isafswm cost cyflawni.
- Yn gyson â chyfyngiadau (Pwnc i y Cyfyngiadau) - rhestr o gyfyngiadau y mae'n rhaid eu hystyried wrth wneud y gorau. I ychwanegu cyfyngiadau at y rhestr, cliciwch ar y botwm Ychwanegu (Ychwanegu) a nodwch y cyflwr yn y ffenestr sy'n ymddangos. Yn ein hachos ni, dyma fydd y cyfyngiad ar y galw:
a chyfyngu ar uchafswm nifer y warysau:
Yn ogystal â'r cyfyngiadau amlwg sy'n gysylltiedig â ffactorau ffisegol (gallu warysau a dulliau cludo, cyfyngiadau cyllideb ac amser, ac ati), weithiau mae angen ychwanegu cyfyngiadau "arbennig ar gyfer Excel". Felly, er enghraifft, gall Excel drefnu’n hawdd i chi “optimeiddio” cost dosbarthu trwy gynnig cludo nwyddau o siopau yn ôl i’r warws - bydd y costau’n dod yn negyddol, h.y. byddwn yn gwneud elw! 🙂
Er mwyn atal hyn rhag digwydd, mae'n well gadael y blwch ticio wedi'i alluogi. Gwneud Newidynnau Anghyfyngedig Heb fod yn Negyddol neu hyd yn oed weithiau gofrestru eiliadau o'r fath yn benodol yn y rhestr o gyfyngiadau.
Ar ôl gosod yr holl baramedrau angenrheidiol, dylai'r ffenestr edrych fel hyn:
Yn y gwymplen Dewis dull datrys, mae angen i chi hefyd ddewis y dull mathemategol priodol ar gyfer datrys dewis o dri opsiwn:
- Dull Simplex yn ddull syml a chyflym ar gyfer datrys problemau llinol, h.y. problemau lle mae’r allbwn yn dibynnu’n llinol ar y mewnbwn.
- Dull Graddiant Israddedig Cyffredinol (OGG) – ar gyfer problemau aflinol, lle mae dibyniaethau aflinol cymhleth rhwng data mewnbwn ac allbwn (er enghraifft, dibyniaeth gwerthiannau ar gostau hysbysebu).
- Chwilio am ateb esblygiadol - dull optimeiddio cymharol newydd yn seiliedig ar egwyddorion esblygiad biolegol (helo Darwin). Mae'r dull hwn yn gweithio lawer gwaith yn hirach na'r ddau gyntaf, ond gall ddatrys bron unrhyw broblem (aflinol, arwahanol).
Mae ein tasg yn amlwg yn llinol: danfonwyd 1 darn - gwario 40 rubles, danfon 2 ddarn - gwario 80 rubles. ac ati, felly y dull simplex yw'r dewis gorau.
Nawr bod y data ar gyfer y cyfrifiad wedi'i fewnbynnu, pwyswch y botwm Dod o hyd i ateb (Datrys)i ddechrau optimeiddio. Mewn achosion difrifol gyda llawer o newid celloedd a chyfyngiadau, gall dod o hyd i ateb gymryd amser hir (yn enwedig gyda'r dull esblygiadol), ond ni fydd ein tasg ar gyfer Excel yn broblem - mewn ychydig eiliadau byddwn yn cael y canlyniadau canlynol :
Rhowch sylw i ba mor ddiddorol y dosbarthwyd y cyfeintiau cyflenwad ymhlith y siopau, heb fod yn fwy na chynhwysedd ein warysau a bodloni pob cais am y nifer gofynnol o nwyddau ar gyfer pob siop.
Os yw'r datrysiad a ddarganfuwyd yn addas i ni, yna gallwn ei arbed, neu rolio'n ôl i'r gwerthoedd gwreiddiol a cheisio eto gyda pharamedrau eraill. Gallwch hefyd arbed y cyfuniad dethol o baramedrau fel Senario. Ar gais y defnyddiwr, gall Excel adeiladu tri math Adroddiadau ar y broblem sy'n cael ei datrys ar daflenni ar wahân: adroddiad ar y canlyniadau, adroddiad ar sefydlogrwydd mathemategol yr ateb ac adroddiad ar derfynau (cyfyngiadau) yr ateb, fodd bynnag, yn y rhan fwyaf o achosion, maent o ddiddordeb i arbenigwyr yn unig .
Fodd bynnag, mae sefyllfaoedd lle na all Excel ddod o hyd i ateb addas. Mae'n bosibl efelychu achos o'r fath os ydym yn nodi yn ein hesiampl ofynion y storfeydd yn y swm sy'n fwy na chyfanswm cynhwysedd y warysau. Yna, wrth berfformio optimeiddio, bydd Excel yn ceisio mynd mor agos at yr ateb â phosib, ac yna'n arddangos neges na ellir dod o hyd i'r ateb. Serch hynny, hyd yn oed yn yr achos hwn, mae gennym lawer o wybodaeth ddefnyddiol – yn arbennig, gallwn weld “cysylltiadau gwan” ein prosesau busnes a deall y meysydd i’w gwella.
Mae'r enghraifft a ystyrir, wrth gwrs, yn gymharol syml, ond yn hawdd i ddatrys problemau llawer mwy cymhleth. Er enghraifft:
- Optimeiddio dosbarthiad adnoddau ariannol fesul eitem o wariant yn y cynllun busnes neu gyllideb y prosiect. Y cyfyngiadau, yn yr achos hwn, fydd faint o ariannu ac amseriad y prosiect, a nod optimeiddio yw gwneud y mwyaf o elw a lleihau costau prosiect.
- Optimeiddio amserlennu gweithwyr er mwyn lleihau cronfa gyflog y fenter. Cyfyngiadau, yn yr achos hwn, fydd dymuniadau pob gweithiwr yn unol â'r amserlen gyflogaeth a gofynion y bwrdd staffio.
- Optimeiddio buddsoddiadau buddsoddi – yr angen i ddosbarthu arian yn gywir rhwng nifer o fanciau, gwarantau neu gyfrannau o fentrau er mwyn, unwaith eto, sicrhau’r elw mwyaf posibl neu (os yw’n bwysicach) lleihau risgiau.
Mewn unrhyw achos, ychwanegiad Atebion Chwilio (Datryswr) yn arf Excel pwerus a hardd iawn ac yn deilwng o'ch sylw, gan y gall helpu mewn llawer o sefyllfaoedd anodd y mae'n rhaid i chi eu hwynebu mewn busnes modern.