Формулирајте модел | Покушај и грешка | Решите модел
Користите решавач у Екцел да пронађе комбинацију капитална улагања чиме се максимизира укупна добит.
Формулирајте модел
Модел који ћемо решити изгледа овако у Екцелу.
1. Да бисте формулисали овај модел бинарног целобројног програмирања (БИП), одговорите на следећа три питања.
а. Које одлуке треба донијети? За овај проблем потребан нам је Екцел да бисмо сазнали која капитална улагања треба извршити (Да = 1, Не = 0).
б. Која су ограничења за ове одлуке? Прво, износ капитала који се користи за инвестиције не може премашити ограничену количину расположивог капитала (50). На пример, инвестиција Оне користи 12 јединица капитала. Друго, може се уложити само једно или два улагања. Треће, могу се уложити само три или четири инвестиције. Четврто, улагање шест и улагање седам могу се извршити само ако се уложи пет.
ц. Која је укупна мера учинка ових одлука? Општа мера учинка је укупна добит остварених капиталних улагања, па је циљ максимизирање ове количине.
2. Да бисте модел лакше разумели, креирајте следеће именоване опсеге.
| Назив опсега | Ћелије |
|---|---|
| Профит | Ц5: И5 |
| Да не | Ц13: И13 |
| ТоталПрофит | М13 |
3. Уметните следећих пет функција СУМПРОДУЦТ.
Објашњење: ћелија К7 (износ употријебљеног капитала) једнака је супроизводу распона Ц7: И7 и ДаНе, ћелија К8 једнака је супроизводу распона Ц8: И8 и ДаНо, итд. Укупна добит једнака је супроизводу добити и ДаНе.
Покушаја и грешке
Помоћу ове формулације постаје лако анализирати било које пробно решење.
1. На пример, ако инвестирамо један и два, друго ограничење је прекршено.
2. На пример, ако уложимо шест и седам, а не уложимо пет, четврто ограничење је прекршено.
3. Међутим, у реду је инвестирати један, пет и шест. Сва ограничења су задовољена.
Није потребно користити покушај и грешку. Следеће ћемо описати како је Екцел Солвер може се користити за брзо проналажење оптималног решења.
Решите модел
Да бисте пронашли оптимално решење, извршите следеће кораке.
1. На картици Подаци у групи Анализа кликните на Решивач.
Напомена: не можете да пронађете дугме за решавање проблема? Кликните овде за учитавање програмског додатка Солвер.
Унесите параметре решавача (читајте даље). Резултат би требао бити у складу са доњом сликом.
2. Унесите ТоталПрофит за циљ.
3. Кликните на Макс.
4. Унесите ИесНо за промену променљивих ћелија.
5. Притисните Додај да бисте унели следеће ограничење.
6. Притисните Додај да бисте унели следеће ограничење.
Напомена: бинарне променљиве су или 0 или 1.
7. Означите „Учини неограничене променљиве негативним“ и изаберите „Симплек ЛП“.
8. На крају кликните на дугме Реши.
Резултат:
Оптимално решење:
Закључак: оптимално је улагати два, четири, пет и седам. Ово решење даје максимални профит од 146. Сва ограничења су задовољена.
