Formuler modellen | Test og fejl | Løs modellen
Brug løsningen i Excel at finde kombinationen af kapitalinvesteringer der maksimerer det samlede overskud.
Formuler modellen
Den model, vi skal løse, ser ud som følger i Excel.
1. For at formulere denne binære heltalsprogrammeringsmodel (BIP) skal du besvare følgende tre spørgsmål.
en. Hvad er de beslutninger, der skal træffes? Til dette problem har vi brug for Excel for at finde ud af, hvilke kapitalinvesteringer der skal foretages (Ja = 1, Nej = 0).
b. Hvad er begrænsningerne for disse beslutninger? For det første må mængden af kapital, der bruges af investeringerne, ikke overstige det begrænsede kapitalbeløb (50). For eksempel bruger investering One 12 kapitalenheder. For det andet kan der kun foretages investering One eller investering Two. For det tredje kan der kun foretages investering tre eller investering fire. For det fjerde kan investering seks og investering syv kun foretages, hvis investering fem foretages.
c. Hvad er det overordnede mål for ydeevne for disse beslutninger? Det overordnede mål for ydeevne er det samlede overskud af de foretagne kapitalinvesteringer, så målet er at maksimere denne mængde.
2. For at gøre modellen lettere at forstå skal du oprette følgende navngivne områder.
| Område navn | Celler |
|---|---|
| Profit | C5: I5 |
| Ja Nej | C13: I13 |
| TotalProfit | M13 |
3. Indsæt følgende fem SUMPRODUCT -funktioner.
Forklaring: celle K7 (mængden af anvendt kapital) er lig med sumproduktet i intervallet C7: I7 og YesNo, celle K8 er lig med sumproduktet i intervallet C8: I8 og YesNo osv. Total Profit er lig med sumproduktet af Profit og YesNo.
Test og fejl
Med denne formulering bliver det let at analysere enhver prøveløsning.
1. Hvis vi f.eks. Investerer én og to, overtrædes den anden begrænsning.
2. For eksempel, hvis vi foretager investering seks og syv, uden at foretage investering fem, overtrædes den fjerde begrænsning.
3. Det er dog OK at foretage investeringer One, Five og Six. Alle begrænsninger er opfyldt.
Det er ikke nødvendigt at bruge trial and error. Vi skal derefter beskrive, hvordan Excel -løsning kan bruges til hurtigt at finde den optimale løsning.
Løs modellen
For at finde den optimale løsning skal du udføre følgende trin.
1. Klik på Solver i gruppen Analyse under fanen Data.
Bemærk: kan du ikke finde knappen Solver? Klik her for at indlæse tilføjelsesprogrammet Solver.
Indtast løsningsparametrene (læs videre). Resultatet skal være i overensstemmelse med billedet herunder.
2. Indtast TotalProfit for målet.
3. Klik på Maks.
4. Indtast YesNo for ændring af variabelceller.
5. Klik på Tilføj for at angive følgende begrænsning.
6. Klik på Tilføj for at angive følgende begrænsning.
Bemærk: binære variabler er enten 0 eller 1.
7. Marker 'Gør ubegrænsede variabler til ikke-negative', og vælg 'Simplex LP'.
8. Klik til sidst på Løs.
Resultat:
Den optimale løsning:
Konklusion: det er optimalt at foretage investeringer to, fire, fem og syv. Denne løsning giver den maksimale fortjeneste på 146. Alle begrænsninger er opfyldt.
