Formuler modellen | Prøve og feil | Løs modellen
Bruk løseren i utmerke å finne kombinasjonen av kapitalinvesteringer som maksimerer det totale overskuddet.
Formuler modellen
Modellen vi skal løse ser ut som følger i Excel.
1. For å formulere denne binære heltalsprogrammeringsmodellen (BIP), svar på følgende tre spørsmål.
en. Hva er avgjørelsene som skal tas? For dette problemet trenger vi Excel for å finne ut hvilke kapitalinvesteringer som skal gjøres (Ja = 1, Nei = 0).
b. Hva er begrensningene i disse avgjørelsene? For det første kan kapitalmengden som brukes av investeringene ikke overstige den begrensede mengden tilgjengelig kapital (50). For eksempel bruker investering One 12 kapitalenheter. For det andre kan bare investering En eller investering To gjøres. For det tredje, bare investering tre eller investering fire kan gjøres. For det fjerde kan investering seks og investering sju bare gjøres hvis investering fem er gjort.
c. Hva er det generelle målet for ytelse for disse avgjørelsene? Det overordnede mål for ytelse er det totale overskuddet av de investerte investeringene, så målet er å maksimere denne mengden.
2. For å gjøre modellen lettere å forstå, opprett følgende navngitte områder.
| Områdenavn | Celler |
|---|---|
| Profitt | C5: I5 |
| Ja Nei | C13: I13 |
| Total profitt | M13 |
3. Sett inn følgende fem SUMPRODUCT -funksjoner.
Forklaring: celle K7 (mengden brukt kapital) er lik sumproduktet i området C7: I7 og YesNo, celle K8 er sumproduktet i området C8: I8 og YesNo, etc. Total Profit er lik sumproduktet av Profit og YesNo.
Prøve og feil
Med denne formuleringen blir det enkelt å analysere enhver prøveløsning.
1. Hvis vi for eksempel investerer én og to, blir den andre begrensningen brutt.
2. For eksempel, hvis vi foretar investering seks og syv, uten å investere fem, blir den fjerde begrensningen brutt.
3. Det er imidlertid OK å foreta investeringene One, Five and Six. Alle begrensninger er tilfredse.
Det er ikke nødvendig å bruke trial and error. Vi skal beskrive neste hvordan Excel -løsning kan brukes til raskt å finne den optimale løsningen.
Løs modellen
For å finne den optimale løsningen, utfør følgende trinn.
1. Klikk på Solver i gruppen Analyser i kategorien Data.
Merk: finner du ikke Solver -knappen? Klikk her for å laste inn Solver-tillegget.
Angi løsningsparametrene (les videre). Resultatet skal stemme overens med bildet nedenfor.
2. Skriv inn TotalProfit for målet.
3. Klikk på Maks.
4. Skriv inn Ja Nei for de endrede variabelcellene.
5. Klikk på Legg til for å angi følgende begrensning.
6. Klikk på Legg til for å angi følgende begrensning.
Merk: binære variabler er enten 0 eller 1.
7. Merk av for "Gjør ubegrensede variabler ikke-negative" og velg "Simplex LP".
8. Til slutt klikker du på Løs.
Resultat:
Den optimale løsningen:
Konklusjon: det er optimalt å gjøre investeringer to, fire, fem og syv. Denne løsningen gir maksimal fortjeneste på 146. Alle begrensninger er tilfredsstilt.
