Formulovať model | Pokus a omyl | Vyriešte model
Použite riešič v Excel nájsť kombináciu kapitálové investície čo maximalizuje celkový zisk.
Formulovať model
Model, ktorý ideme riešiť, vyzerá v Exceli nasledovne.
1. Na formulovanie tohto modelu binárneho celočíselného programovania (BIP) odpovedzte na nasledujúce tri otázky.
a. Aké rozhodnutia treba urobiť? Na tento problém potrebujeme, aby Excel zistil, aké kapitálové investície je potrebné vykonať (Áno = 1, Nie = 0).
b. Aké sú obmedzenia týchto rozhodnutí? Po prvé, množstvo kapitálu použitého na investície nemôže prekročiť obmedzené množstvo dostupného kapitálu (50). Napríklad investícia One používa 12 jednotiek kapitálu. Za druhé, je možné uskutočniť iba investíciu jedna alebo investíciu dve. Po tretie, je možné uskutočniť iba tri investície alebo štyri investície. Po štvrté, investíciu Six a investíciu Seven je možné uskutočniť iba vtedy, ak je realizovaná investícia Five.
c. Aká je celková miera výkonnosti týchto rozhodnutí? Celková miera výkonnosti je celkový zisk z investovaných kapitálu, takže cieľom je toto množstvo maximalizovať.
2. Aby bol model zrozumiteľnejší, vytvorte nasledujúce pomenované rozsahy.
| Názov rozsahu | Bunky |
|---|---|
| Zisk | C5: I5 |
| Áno nie | C13: I13 |
| Celkový zisk | M13 |
3. Vložte nasledujúcich päť funkcií SUMPRODUCT.
Vysvetlenie: bunka K7 (množstvo použitého kapitálu) sa rovná súčtu produktov v rozsahu C7: I7 a YesNo, bunka K8 sa rovná súčtu produktov v rozsahu C8: I8 a YesNo, atď. Celkový zisk sa rovná súčtu zisku a YesNo.
Pokus a omyl
S touto formuláciou je ľahké analyzovať akékoľvek skúšobné riešenie.
1. Ak napríklad urobíme investíciu jedna a dva, druhé obmedzenie je porušené.
2. Ak napríklad investujeme šesť a sedem bez toho, aby sme investovali päť, štvrté obmedzenie je porušené.
3. Je však v poriadku investovať jeden, päť a šesť. Všetky obmedzenia sú splnené.
Nie je potrebné používať pokus a omyl. Ďalej popíšeme, ako Riešiteľ Excelu možno použiť na rýchle nájdenie optimálneho riešenia.
Vyriešte model
Ak chcete nájsť optimálne riešenie, vykonajte nasledujúce kroky.
1. Na karte Údaje v skupine Analyzovať kliknite na položku Riešiteľ.
Poznámka: Nemôžete nájsť tlačidlo Riešiteľ? Kliknutím sem načítate doplnok Riešiteľ.
Zadajte parametre riešiteľa (čítajte ďalej). Výsledok by mal byť v súlade s nasledujúcim obrázkom.
2. Ako cieľ zadajte TotalProfit.
3. Kliknite na položku Max.
4. Pre zmenu variabilných buniek zadajte YesNo.
5. Kliknutím na položku Pridať zadajte nasledujúce obmedzenie.
6. Kliknutím na položku Pridať zadajte nasledujúce obmedzenie.
Poznámka: binárne premenné sú 0 alebo 1.
7. Začiarknite políčko „Nastaviť neviazané premenné ako záporné“ a vyberte možnosť „Simplex LP“.
8. Nakoniec kliknite na položku Vyriešiť.
Výsledok:
Optimálne riešenie:
Záver: Optimálne je investovať dva, štyri, päť a sedem. Toto riešenie poskytuje maximálny zisk 146. Všetky obmedzenia sú splnené.
