Formulera modellen | Test och fel | Lös modellen
Använd lösaren i Excel att hitta kombinationen av kapitalinvesteringar som maximerar den totala vinsten.
Formulera modellen
Modellen vi ska lösa ser ut enligt följande i Excel.
1. För att formulera denna binära heltalsprogrammeringsmodell (BIP), svara på följande tre frågor.
a. Vilka beslut ska fattas? För detta problem behöver vi Excel för att ta reda på vilka investeringar som ska göras (Ja = 1, Nej = 0).
b. Vilka är begränsningarna för dessa beslut? För det första kan det kapitalbelopp som används av investeringarna inte överstiga det begränsade tillgängliga kapitalet (50). Till exempel använder investering One 12 kapitalenheter. För det andra kan endast investering en eller investering två göras. För det tredje, bara investering tre eller investering fyra kan göras. Fjärde, investering sex och investering sju kan endast göras om investering fem görs.
c. Vad är det övergripande måttet på prestanda för dessa beslut? Det övergripande måttet på prestanda är den totala vinsten av de investerade investeringarna, så målet är att maximera denna kvantitet.
2. För att göra modellen lättare att förstå, skapa följande namngivna intervall.
| Intervallnamn | Celler |
|---|---|
| Vinst | C5: I5 |
| Ja Nej | C13: I13 |
| Total vinst | M13 |
3. Sätt i följande fem SUMPRODUCT -funktioner.
Förklaring: cell K7 (mängden kapital som används) är lika med sumprodukten i intervallet C7: I7 och YesNo, cell K8 är sumprodukten för intervallet C8: I8 och YesNo, etc. Total vinst är summan av vinsten och YesNo.
Test och fel
Med denna formulering blir det enkelt att analysera vilken testlösning som helst.
1. Om vi till exempel gör investering ett och två bryts den andra begränsningen.
2. Om vi till exempel gör investering sex och sju, utan att göra investering fem, bryts den fjärde begränsningen.
3. Det är dock OK att göra investeringar ett, fem och sex. Alla begränsningar är uppfyllda.
Det är inte nödvändigt att använda trial and error. Vi kommer att beskriva nästa hur Excel -lösning kan användas för att snabbt hitta den optimala lösningen.
Lös modellen
För att hitta den optimala lösningen, utför följande steg.
1. På fliken Data, i gruppen Analysera, klicka på Lösare.
Obs: hittar du inte Solver -knappen? Klicka här för att ladda tilläggsprogrammet Solver.
Ange lösningsparametrarna (läs vidare). Resultatet ska överensstämma med bilden nedan.
2. Ange TotalProfit för målet.
3. Klicka på Max.
4. Ange YesNo för de variabla cellerna.
5. Klicka på Lägg till för att ange följande begränsning.
6. Klicka på Lägg till för att ange följande begränsning.
Obs: binära variabler är antingen 0 eller 1.
7. Markera "Gör obegränsade variabler icke-negativa" och välj "Simplex LP".
8. Slutligen klickar du på Lös.
Resultat:
Den optimala lösningen:
Slutsats: det är optimalt att göra investeringar två, fyra, fem och sju. Denna lösning ger maximal vinst på 146. Alla begränsningar är uppfyllda.
