Muotoile malli | Kokeilu ja virhe | Ratkaise malli
Käytä ratkaisijaa sisään Excel löytää yhdistelmä pääomasijoituksia joka maksimoi kokonaisvoiton.
Muotoile malli
Malli, jonka aiomme ratkaista, näyttää seuraavalta Excelissä.
1. Muotoile tämä binaarinen kokonaislukuohjelmointimalli (BIP) vastaamalla seuraaviin kolmeen kysymykseen.
a. Mitä päätöksiä on tehtävä? Tätä ongelmaa varten tarvitsemme Excelin selvittääkseen, mitkä pääomasijoitukset tehdään (Kyllä = 1, Ei = 0).
b. Mitä rajoituksia näillä päätöksillä on? Ensinnäkin investointien käyttämän pääoman määrä ei voi ylittää käytettävissä olevaa pääomaa (50). Esimerkiksi Invest One käyttää 12 pääomaa. Toiseksi voidaan tehdä vain yksi tai kaksi sijoitusta. Kolmanneksi voidaan tehdä vain sijoitus Kolmas tai Sijoitus Neljä. Neljänneksi, sijoitus kuusi ja sijoitus seitsemän voidaan tehdä vain, jos sijoitus viisi tehdään.
c. Mikä on näiden päätösten yleinen suorituskykymitta? Suorituskyvyn kokonaismitta on tehtyjen pääomasijoitusten kokonaisvoitto, joten tavoitteena on maksimoida tämä määrä.
2. Jotta malli olisi helpompi ymmärtää, luo seuraavat nimetyt alueet.
| Alueen nimi | Solut |
|---|---|
| Voitto | C5: I5 |
| Kyllä ei | C13: I13 |
| Koko tuotto | M13 |
3. Lisää seuraavat viisi SUMPRODUCT -toimintoa.
Selitys: solu K7 (käytetyn pääoman määrä) on yhtä suuri kuin alueen C7: I7 ja Kyllä Ei ei -solu, solu K8 on alueen C8: I8 ja KylläEi jne. Kokonaistulos. Kokonaisvoitto on voiton ja Kyllä
Yritys ja erehdys
Tämän koostumuksen avulla on helppoa analysoida mitä tahansa koeratkaisua.
1. Jos esimerkiksi teemme sijoituksen One and Two, toinen rajoitus rikotaan.
2. Jos esimerkiksi teemme sijoituksen kuusi ja seitsemän tekemättä sijoitusta viisi, neljäs rajoitus rikkoo.
3. On kuitenkin hyvä tehdä sijoitus One, Five ja Six. Kaikki rajoitukset täyttyvät.
Kokeilua ja erehdystä ei tarvitse käyttää. Seuraavassa kuvataan, miten Excel -ratkaisija voidaan käyttää löytämään optimaalinen ratkaisu nopeasti.
Ratkaise malli
Löydä optimaalinen ratkaisu suorittamalla seuraavat vaiheet.
1. Valitse Data -välilehden Analysoi -ryhmästä Ratkaisu.
Huomautus: et löydä Ratkaisija -painiketta? Lataa Solver-apuohjelma napsauttamalla tätä.
Syötä ratkaisijaparametrit (lue). Tuloksen tulee olla alla olevan kuvan mukainen.
2. Kirjoita tavoitteen TotalProfit.
3. Napsauta Max.
4. Kirjoita muuttuvien solujen vaihtamiseen Kyllä Ei.
5. Napsauta Lisää syöttääksesi seuraavan rajoituksen.
6. Kirjoita seuraava rajoitus napsauttamalla Lisää.
Huomautus: binäärimuuttujat ovat joko 0 tai 1.
7. Valitse 'Tee rajoittamattomista muuttujista ei-negatiivisia' ja valitse 'Simplex LP'.
8. Napsauta lopuksi Ratkaise.
Tulos:
Optimaalinen ratkaisu:
Johtopäätös: on optimaalista sijoittaa kaksi, neljä, viisi ja seitsemän. Tämä ratkaisu tuottaa suurimman voiton 146. Kaikki rajoitukset täyttyvät.
