Sprendimo paieškos naudojimas kapitalinio biudžeto sudarymas

Kaip įmonė gali naudoti sprendimo paiešką, kad nustatytų, kokius projektus turėtų atlikti?

Kiekvienais metais, kaip "Eli Lilly", įmonė turi nustatyti, kuriuos narkotikus kurti; įmonė, pvz., "Microsoft", kurią sukuria programinės įrangos programos; įmonė, pvz., "Proctor & Gamble", kurią kurti nauji vartotojų produktai. Sprendimo paieškos priemonė programoje "Excel" gali padėti įmonei atlikti šiuos sprendimus.

Daugelis korporacijų nori atlikti projektus, kurie prisideda prie didžiausios grynosios dabartinės vertės (NPV), kurioms taikomi riboti ištekliai (paprastai – kapitalas ir darbas). Tarkime, kad programinės įrangos kūrimo įmonė bando nustatyti, kuriuos iš 20 programinės įrangos projektų ji turėtų atlikti. NPV (milijonais dolerių) prisidėjo kiekvienas projektas, taip pat kapitalas (milijonais dolerių) ir programuotojų, reikalingų per ateinančius trejus metus, skaičius pateikiamas pagrindinio modelio darbalapyje, kuris rodomas iliustracijoje 30-1 kitame puslapyje. Pvz., "Project 2" $908 000 000. Reikia "$151 000 000" per metus 1, $269 000 000 per metus 2 ir $248 000 000 per 3 metus. "Project 2" reikia "139" programuotojams 1, 86 programuotojams per metus 2 ir 83 programuotojų per 3 metus. Langeliai E4: G4 rodo kapitalą (milijonais dolerių) pasiekiama per kiekvienus iš trejų metų, o langeliai H4: J4 nurodo, kiek galima naudotis programuotojais. Pvz., per metus nuo 1 iki $2 500 000 000, galima naudoti kapitalą ir 900 programuotojams.

Įmonė turi nuspręsti, ar ji turėtų atlikti kiekvieną projektą. Tarkime, kad negalime atlikti programinės įrangos projekto dalies; Jei priskiriame 0,5 reikalingų išteklių, pvz., mes turėtume nedarbo programą, kuri atneš mums $0 pajamas!

Modeliavimo situacijų, kuriose atliekate arba neatliekate, fokusas naudoti dvejetainius kintantį langelį. Dvejetainis kintantis langelis visada lygus 0 arba 1. Kai dvejetainis keitimo langelis, atitinkantis projektą, yra lygus 1, mes darome projektą. Jei dvejetainis keitimo langelis, atitinkantis projektą, yra lygus 0, projekto nedarome. Nustatykite sprendimo paiešką, kad būtų galima naudoti dvejetainius kintantį langelių intervalą, įtraukdami apribojimą – pažymėkite norimus naudoti langelius ir pasirinkite dėžę iš sąrašo, esančio dialogo lange įtraukti apribojimą.

Book image

Šiame fone esame pasirengę išspręsti programinės įrangos projekto žymėjimo problemą. Kaip visada su sprendimo paieškos modeliu, mes pradėjome identifikuoti mūsų paskirties langelį, kintančius langelius ir suvaržymus.

  • Paskirties langelis. Mes maksimizuojame pagal pasirinktus projektus sugeneruotą NPV.

  • Keičiami langeliai.Ieškome 0 arba 1 dvejetainių keitimo langelio kiekvienam projektui. Aš naudojau šiuos langelius intervale A6: A25 (ir pavadino intervalo doit). Pvz., 1 langelyje A6 nurodo, kad mes atliekame 1 projektą; 0 langelyje C6 nurodo, kad mes neatliekame projekto 1.

  • Apribojimus.Turime užtikrinti, kad už kiekvienus metus t (t = 1, 2, 3), t metų kapitalas būtų mažesnis arba lygus t metų kapitalui , o metų t naudojama darbo jėga yra mažesnė arba lygi t metų darbo, kurį galima gauti.

Kaip matote, mūsų darbalapis turi apskaičiuoti bet kokį projektų žymėjimą NPV, kasmet naudojamą kapitalą ir kiekvienais metais panaudotą programuotojus. Langelyje B2 aš naudoju formulę SUMPRODUCT (doit, NPV) , kad apskaičiuotų iš pasirinktų projektų gautą bendrą NPV. (Intervalo pavadinimas NPV reiškia intervalą C6: C25.) Atliekant kiekvieną projektą, kurio a stulpelis a 1, ši formulė paima projekto NPV ir kiekvienam projektui su 0 stulpelyje A, ši formulė neima projekto NPV. Todėl galime apskaičiuoti visų projektų NPV, o mūsų paskirties langelis yra linijinis, nes apskaičiuojamas sudedant terminus, kurie yra po formos (kintantis langelis) * (konstanta). Panašiu būdu Apskaičiavau kiekvienais metais naudotą kapitalą ir kiekvienais metais naudojamą darbą nukopijuodami iš E2 į F2: J2 formulės SUMPRODUCT (doit, E6: E25).

Dabar įrašau dialogo langą sprendimo paieškos parametrai, kaip pavaizduota 30-2 paveiksle.

Book image

Mūsų tikslas – maksimaliai padidinti NPV pasirinktų projektų (langelyje B2). Mūsų keičiami langeliai (sritis, pavadinta doit) yra kiekvieno projekto dvejetainiai kintantys langeliai. E2 apribojimas : J2<= E4: J4 užtikrina, kad kiekvienų metų kapitalas ir darbo jėga yra mažesnė arba lygi kapitalui ir darbo jėga. Norėdami įtraukti apribojimą, kuris leidžia keisti langelius dvejetainius, dialogo lange Sprendimo paieškos parametrai spustelėkite įtraukti, tada dialogo lango viduryje esančiame sąraše pasirinkite dėžė. Dialogo langas įtraukti apribojimą turėtų būti rodomas taip, kaip pavaizduota 30-3 paveiksle.

Book image

Mūsų modelis yra linijinė, nes paskirties langelis apskaičiuojamas kaip sąlygų, kurios turi formą (keičiamas langelis) * (konstanta) , suma, o išteklių naudojimo apribojimai apskaičiuojami palyginant (keičiant langelius) * (konstantas) iki konstantos.

Kai dialogo langas sprendimo paieškos parametrai yra pilnas, spustelėkite spręsti ir mes rezultatai rodomi anksčiau paveiksle 30-1. Įmonė gali įsigyti maksimalų NPV iš $9 293 000 000 ($9 293 000 000) pasirinkdami projektus 2, 3, 6 – 10, 14 – 16, 19 ir 20.

Kartais projektų žymėjimo modeliai turi kitų apribojimų. Pavyzdžiui, Tarkime, kad pasirinkus 3 projektą, taip pat turime pasirinkti "Project 4". Kadangi mūsų Dabartinis optimalus sprendimas pasirenka "Project 3", bet ne "Project 4", mes žinome, kad mūsų Dabartinis sprendimas negali išlikti optimalus. Norėdami išspręsti šią problemą, tiesiog įtraukite apribojimą, kad dvejetainio keitimo langelis, skirtas 3 projektui, yra mažesnis už arba lygus "Project 4" dvejetainiam kintančiam langeliui.

Šiame pavyzdyje galite ieškoti " IF 3 then 4 " darbalapio faile "capbudget. xlsx", kuris rodomas 30-4 paveiksle. Langelio L9 reiškia dvejetainę reikšmę, susijusią su 3 projektu, ir langelio L12 į dvejetainę reikšmę, susijusią su 4 projektu. Įtraukdami apribojimą <L9 = L12, jei renkamės "Project 3", L9 lygu 1 ir mūsų apribojimo pajėgos L12 ("Project 4 Binary") atitinka 1. Mūsų apribojimas taip pat turi palikti dvejetainę reikšmę programos "Project 4" langelio, esančio 4 neribojama, jei nepasirenkate 3 projekto. Jei nepasirinksite "Project 3", L9 lygu 0 ir mūsų apribojimas leidžia projektui 4 dvejetainius į lygų 0 arba 1, tai yra tai, ko mums reikia. Naujas optimalus sprendimas rodomas 30-4 paveiksle.

Book image

Naujas optimalus sprendimas apskaičiuojamas pasirinkus projektą 3 reiškia, kad taip pat turime pasirinkti "Project 4". Dabar tarkime, kad galime atlikti tik keturis projektus iš 1 – 10 projektų. (Žiūrėkite ne daugiau kaip 4 iš P1 – P10 darbalapio, parodyto paveiksle 30-5.) Langelyje L8 apskaičiuojame dvejetainių reikšmių, susietų su projektais nuo 1 iki 10, sumą su formulės suma (A6: A15). Tada mes įtrauksime apribojimą L8<= L10, kuri užtikrina, kad ne daugiau kaip 4 iš pirmųjų 10 projektų bus pažymėti. Naujas optimalus sprendimas rodomas 30-5 paveiksle. NPV sumažėjo iki $9 014 000 000.

Book image

Linijinio sprendimo būdai, kuriuose kai kurie arba visi kintantys langeliai turi būti dvejetainio arba sveikojo skaičiaus, paprastai yra sunkiau išspręsti nei linijinės modelių, kuriuose leidžiama naudoti visus kintančius langelius. Dėl šios priežasties dažnai esame patenkinti beveik optimaliu "Binary" arba sveikojo skaičiaus programavimo problemos sprendimu. Jei jūsų sprendimo paieškos modelis veikia ilgą laiką, galbūt norėsite pakoreguoti nuokrypio parametrą dialogo lange Sprendimo paieškos parinktys. (Žiūrėti 30-6 pav.) Pvz., "0,5%" nuokrypio parametras reiškia, kad sprendimo paieška nustos veikti pirmą kartą, kai randa įvykdomą sprendimą, kuris yra 0,5 proc. teorinės optimalaus tikslinės langelio reikšmės (teorinė optimalaus paskirties langelio reikšmė yra optimali paskirties reikšmė, nustatyta, kai dvejetainių ir sveikojo skaičiaus apribojimai praleisti). Dažnai susiduriame su pasirinkimu tarp atsakymo rasti atsakymą per 10 procentų optimalios 10 min. arba rasti optimalų sprendimą per dvi savaites nuo kompiuterio laiko! Numatytoji leistino nuokrypio reikšmė yra 0,05%, o tai reiškia, kad sprendimo paieškos programa sustoja, kai randa tikslinę langelio reikšmę, kai 0,05 procentai atitinka teorinę optimalią tikslinę langelio reikšmę.

Book image

  1. 1. įmonė turi devynis projektus. NPV, kurią pridėjo kiekvienas projektas ir kapitalas, kurio reikia kiekvienam projektui per ateinančius dvejus metus, rodoma toliau pateiktoje lentelėje. (Visi skaičiai yra milijonais.) Pvz., "Project 1" bus įtraukti $14 000 000 į NPV ir reikalauti išlaidų iš $12 000 000 1 ir $3 000 000 per metus 2. Per 1 metus "$50 000 000" kapitalas galimas projektams, o "$20 000 000" pasiekiama per 2 metus.

NPV

1 metų išlaidos

2 metų išlaidos

1 projektas

14

12

3

2 projektas

17

54

7

3 projektas

17

6

6

4 projektas

15

6

2

5 projektas

40

30

35

6 projektas

12

6

6

"Project 7"

14

48

4

"Project 8"

10

36

3

"Project 9"

12

18

3

  • Jei negalime atlikti projekto dalies, tačiau turi atlikti visus arba bet kokius projekto veiksmus, kaip galime maksimaliai padidinti NPV?

  • Tarkime, kad jei bus atliktas 4 projektas, turi būti vykdomas 5 projektas. Kaip galime maksimaliai padidinti NPV?

  • Leidybos įmonė bando nustatyti, kurias "36" knygas reikėtų publikuoti šiais metais. Failas pressData. xlsx pateikia šią informaciją apie kiekvieną knygą:

    • Numatomos pajamos ir plėtros išlaidos (tūkstančiais dolerių)

    • Puslapiai kiekvienoje knygoje

    • Ar knyga orientuota į programinės įrangos kūrėjų auditoriją (pažymėta 1 stulpelyje E)

      Leidybos įmonė šiais metais gali publikuoti knygas iš viso iki "8500" puslapių ir turi publikuoti bent keturias knygas, skirtas programinės įrangos kūrėjams. Kaip įmonė gali maksimaliai padidinti pelną?

Šis straipsnis buvo pritaikytas iš "Microsoft Office Excel" 2007 duomenų analizės ir verslo modeliavimo pagal Wayne L. Winston.

Ši klasės stiliaus knyga buvo sukurta iš pateikčių serijos Wayne Winston, gerai žinomas statistikos specialistas ir verslo profesorius, kuris specializuojasi kūrybinėje, praktiniuose programos "Excel" programose.

Pastaba:  Šis puslapis išverstas automatiškai, todėl gali būti gramatikos klaidų ar netikslumų. Mūsų tikslas – padaryti, kad šis turinys būtų jums naudingas. Prašome mus informuoti, ar radote reikiamos informacijos. Čia yra straipsnis anglų kalba, kuriuo galite pasinaudoti kaip nuoroda.

Reikia daugiau pagalbos?

Tobulinkite savo „Office“ įgūdžius
Ieškoti mokymo
Pirmiausia gaukite naujų funkcijų
Prisijunkite prie „Office Insider“ dalyvių

Ar ši informacija buvo naudinga?

Dėkojame už jūsų atsiliepimus!

Dėkojame už jūsų atsiliepimą! Panašu, kad gali būti naudinga jus sujungti su vienu iš mūsų „Office“ palaikymo agentų.

×