Formulovat model | Pokus a omyl | Vyřešte model
Použijte řešič v Vynikat najít kombinaci kapitálové investice který maximalizuje celkový zisk.
Formulovat model
Model, který budeme řešit, vypadá v Excelu následovně.
1. Chcete -li formulovat tento model binárního celočíselného programování (BIP), odpovězte na následující tři otázky.
A. Jaká rozhodnutí je třeba učinit? Pro tento problém potřebujeme, aby Excel zjistil, jaké kapitálové investice provést (Ano = 1, Ne = 0).
b. Jaká jsou omezení těchto rozhodnutí? Za prvé, výše kapitálu použitého investicemi nesmí překročit omezené množství dostupného kapitálu (50). Například investice One používá 12 jednotek kapitálu. Za druhé, lze provést pouze investici jedna nebo investici dvě. Za třetí, lze provést pouze investici tři nebo investici čtyři. Začtvrté, investici Six a investici Seven lze provést pouze tehdy, je -li provedena investice Five.
C. Jaká je celková míra výkonu těchto rozhodnutí? Celkovým měřítkem výkonnosti je celkový zisk z vynaložených kapitálových investic, takže cílem je toto množství maximalizovat.
2. Aby byl model srozumitelnější, vytvořte následující pojmenované rozsahy.
| Název rozsahu | Buňky |
|---|---|
| Zisk | C5: I5 |
| Ano ne | C13: I13 |
| Celkový zisk | M13 |
3. Vložte následujících pět funkcí SUMPRODUCT.
Vysvětlení: buňka K7 (množství použitého kapitálu) se rovná součtu produktů v rozsahu C7: I7 a YesNo, buňka K8 se rovná součtu produktů v rozsahu C8: I8 a YesNo atd. Celkový zisk se rovná součtu zisku a YesNo.
Pokus omyl
S touto formulací je snadné analyzovat jakékoli zkušební řešení.
1. Pokud například investujeme číslo jedna a dva, druhé omezení je porušeno.
2. Pokud například investujeme šest a sedm, aniž bychom investovali pět, je porušeno čtvrté omezení.
3. Je však v pořádku investovat číslo jedna, pět a šest. Všechna omezení jsou splněna.
Není nutné používat pokus a omyl. Dále popíšeme, jak Řešitel aplikace Excel lze použít k rychlému nalezení optimálního řešení.
Vyřešte model
Chcete -li najít optimální řešení, proveďte následující kroky.
1. Na kartě Data ve skupině Analyzovat klikněte na Řešitel.
Poznámka: nemůžete najít tlačítko Řešitel? Kliknutím sem načtete doplněk Řešitel.
Zadejte parametry řešiče (čtěte dále). Výsledek by měl být v souladu s následujícím obrázkem.
2. Jako cíl zadejte TotalProfit.
3. Klikněte na Max.
4. Pro změnu proměnných buněk zadejte YesNo.
5. Kliknutím na Přidat zadejte následující omezení.
6. Kliknutím na Přidat zadejte následující omezení.
Poznámka: binární proměnné jsou buď 0 nebo 1.
7. Zaškrtněte políčko „Vytvořit neomezené proměnné jako záporné“ a vyberte „Jednostranné LP“.
8. Nakonec klikněte na Vyřešit.
Výsledek:
Optimální řešení:
Závěr: Optimální je investovat dva, čtyři, pět a sedm. Toto řešení poskytuje maximální zisk 146. Všechna omezení jsou splněna.
