Formulirajte model | Pokušaj i pogreška | Riješite model
Upotrijebite rješavač u Excel pronaći kombinaciju kapitalnih ulaganja čime se maksimizira ukupna dobit.
Formulirajte model
Model koji ćemo riješiti izgleda ovako u Excelu.
1. Za formuliranje ovog modela binarnog cjelobrojnog programiranja (BIP) odgovorite na sljedeća tri pitanja.
a. Koje se odluke trebaju donijeti? Za ovaj problem potreban nam je Excel da bismo saznali koja kapitalna ulaganja treba uložiti (Da = 1, Ne = 0).
b. Koja su ograničenja za ove odluke? Prvo, iznos kapitala koji se koristi za ulaganja ne može premašiti ograničenu količinu raspoloživog kapitala (50). Na primjer, ulaganje One koristi 12 jedinica kapitala. Drugo, moguće je uložiti samo jedno ulaganje ili dva ulaganja. Treće, mogu se uložiti samo tri ili četiri ulaganja. Četvrto, ulaganje šest i ulaganje sedam mogu se napraviti samo ako se uloži pet.
c. Koja je ukupna mjera uspješnosti ovih odluka? Sveukupna mjera uspješnosti je ukupna dobit od kapitalnih ulaganja, pa je cilj maksimizirati ovu količinu.
2. Da biste model lakše razumjeli, stvorite sljedeće imenovane raspone.
| Naziv raspona | Stanice |
|---|---|
| Dobit | C5: I5 |
| Da ne | C13: I13 |
| TotalProfit | M13 |
3. Umetnite sljedećih pet funkcija SUMPRODUCT.
Objašnjenje: ćelija K7 (iznos upotrijebljenog kapitala) jednaka je suproizvodu raspona C7: I7 i DaNe, ćelija K8 jednaka je suproizvodu raspona C8: I8 i DaNo itd. Ukupna dobit jednaka je suproizvodu dobiti i DaNe.
Pokušaj i pogreška
S ovom formulacijom postaje lako analizirati bilo koje pokusno rješenje.
1. Na primjer, ako investiramo jedan i dva, drugo ograničenje je prekršeno.
2. Na primjer, ako ulažemo šest i sedam, a ne ulažemo pet, četvrto ograničenje je prekršeno.
3. Međutim, u redu je uložiti jedan, pet i šest. Sva ograničenja su zadovoljena.
Nije potrebno koristiti pokušaj i pogrešku. Dalje ćemo opisati kako je Riješivač programa Excel može se koristiti za brzo pronalaženje optimalnog rješenja.
Riješite model
Da biste pronašli optimalno rješenje, izvedite sljedeće korake.
1. Na kartici Podaci, u grupi Analiza kliknite Solver.
Napomena: ne možete pronaći gumb Solver? Kliknite ovdje za učitavanje programskog dodatka Solver.
Unesite parametre rješavača (čitajte dalje). Rezultat bi trebao biti u skladu sa donjom slikom.
2. Unesite TotalProfit za cilj.
3. Pritisnite Max.
4. Unesite YesNo za promjenu ćelija promjenjive.
5. Pritisnite Dodaj za unos sljedećeg ograničenja.
6. Pritisnite Dodaj za unos sljedećeg ograničenja.
Napomena: binarne varijable su 0 ili 1.
7. Označite "Učini neograničene varijable negativnim" i odaberite "Simplex LP".
8. Na kraju kliknite Riješi.
Proizlaziti:
Optimalno rješenje:
Zaključak: optimalno je ulagati dva, četiri, pet i sedam. Ovo rješenje daje najveću dobit od 146. Sva su ograničenja zadovoljena.
