Formuleer het model | Trial and Error | Los het model op
Gebruik de oplosser in Excel om de combinatie van te vinden kapitaalinvesteringen dat de totale winst maximaliseert.
Formuleer het model
Het model dat we gaan oplossen ziet er in Excel als volgt uit.
1. Beantwoord de volgende drie vragen om dit binaire integere programmeringsmodel (BIP) te formuleren.
A. Wat zijn de te nemen beslissingen? Voor dit probleem hebben we Excel nodig om erachter te komen welke kapitaalinvesteringen we moeten doen (Ja=1, Nee=0).
B. Wat zijn de beperkingen van deze beslissingen? Ten eerste mag de hoeveelheid kapitaal die door de investeringen wordt gebruikt, de beperkte hoeveelheid beschikbaar kapitaal niet overschrijden (50). Investering One gebruikt bijvoorbeeld 12 eenheden kapitaal. Ten tweede kan alleen investering Eén of investering Twee worden gedaan. Ten derde kan alleen investering Drie of investering Vier worden gedaan. Ten vierde kunnen investering Zes en investering Zeven alleen worden gedaan als investering Vijf wordt gedaan.
C. Wat is de algemene prestatiemaatstaf voor deze beslissingen? De algemene prestatiemaatstaf is de totale winst van de gedane kapitaalinvesteringen, dus het doel is om deze hoeveelheid te maximaliseren.
2. Maak de volgende benoemde bereiken om het model begrijpelijker te maken.
| Bereiknaam | Cellen |
|---|---|
| Winst | C5:I5 |
| Ja nee | C13:I13 |
| Totale winst | M13 |
3. Voeg de volgende vijf SOMPRODUCT-functies in.
Toelichting: cel K7 (de hoeveelheid gebruikt kapitaal) is gelijk aan het somproduct van het bereik C7:I7 en JaNee, cel K8 is het somproduct van het bereik C8:I8 en JaNee, etc. Totale winst is gelijk aan het somproduct van Winst en JaNee.
Vallen en opstaan
Met deze formulering wordt het gemakkelijk om elke proefoplossing te analyseren.
1. Als we bijvoorbeeld investering Eén en Twee doen, wordt de tweede beperking geschonden.
2. Als we bijvoorbeeld investering Zes en Zeven doen, zonder investering Vijf, wordt de vierde beperking geschonden.
3. Het is echter oké om één, vijf en zes te investeren. Aan alle beperkingen is voldaan.
Het is niet nodig om trial and error te gebruiken. We zullen hierna beschrijven hoe de Excel Oplosser kan worden gebruikt om snel de optimale oplossing te vinden.
Los het model op
Voer de volgende stappen uit om de optimale oplossing te vinden.
1. Klik op het tabblad Gegevens in de groep Analyseren op Oplosser.
Opmerking: kunt u de knop Oplosser niet vinden? Klik hier om de Oplosser-invoegtoepassing te laden.
Voer de solverparameters in (lees verder). Het resultaat moet overeenkomen met de onderstaande afbeelding.
2. Vul bij de doelstelling TotalProfit in.
3. Klik op Max.
4. Voer JaNee in voor de variabele cellen wijzigen.
5. Klik op Toevoegen om de volgende beperking in te voeren.
6. Klik op Toevoegen om de volgende beperking in te voeren.
Opmerking: binaire variabelen zijn 0 of 1.
7. Vink 'Make Unconstrained Variables Non-Negative' aan en selecteer 'Simplex LP'.
8. Klik ten slotte op Oplossen.
Resultaat:
De optimale oplossing:
Conclusie: het is optimaal om twee, vier, vijf en zeven te investeren. Deze oplossing geeft de maximale winst van 146. Aan alle beperkingen is voldaan.
