300 Esimerkkejä

Tehtäväongelma

Assignment Problem

Muotoile malli | Yritys ja erehdys | Ratkaise malli





Käytä ratkaisijaa sisään Excel löytää henkilöiden osoittaminen tehtäviin, jotka minimoivat kokonaiskustannukset.

Muotoile malli

Malli, jonka aiomme ratkaista, näyttää Excelissä seuraavalta.





Tehtäväongelma Excelissä

1. Tämän muotoilemiseksi tehtäväongelma , vastaa seuraaviin kolmeen kysymykseen.



a. Mitä päätöksiä on tehtävä? Tätä ongelmaa varten tarvitsemme Excelin selvittääksemme, kenelle henkilölle tehtävä annetaan (Kyllä = 1, Ei = 0). Jos esimerkiksi määritämme tehtävään 1 henkilön 1, solu C10 on 1. Jos ei, solu C10 on 0.

b. Mitä rajoituksia näillä päätöksillä on? Jokainen voi tehdä vain yhden tehtävän (tarjonta = 1). Jokainen tehtävä tarvitsee vain yhden henkilön (kysyntä = 1).

c. Mikä on näiden päätösten yleinen suorituskykymitta? Suorituskyvyn kokonaismitta on tehtävän kokonaiskustannukset, joten tavoitteena on minimoida tämä määrä.

2. Jotta malli olisi helpompi ymmärtää, luo seuraava nimettyjä alueita .

Alueen nimi Solut
Kustannus C4: E6
Tehtävä C10: E12
Henkilöt C14: E14
Kysyntä C16: E16
Tehtävät G10: G12
Toimittaa I10: I12
Kokonaiskustannukset I16

3. Lisää seuraavat toiminnot.

Lisää toimintoja

kuinka asettaa pienin ja suurin arvo Excelissä

Selitys: SUM -funktiot laskevat henkilölle osoitettujen tehtävien määrän ja tehtävään osoitettujen henkilöiden määrän. Kokonaiskustannukset ovat sumproduct kustannuksista ja toimeksiannoista.

Yritys ja erehdys

Tämän koostumuksen avulla on helppoa analysoida mitä tahansa koeratkaisua.

Jos esimerkiksi annamme henkilölle 1 tehtävän 1, henkilölle 2 tehtävän 2 ja henkilölle 3 tehtävän 3, annetut tehtävät vastaavat tarjontaa ja määrätyt henkilöt ovat kysyntää. Tämän ratkaisun kokonaiskustannukset ovat 147.

Kokeiluratkaisu

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 Tiedot -välilehden Analysoi -ryhmästä Ratkaisu.

Napsauta Ratkaisu

Huomautus: et löydä Ratkaisija -painiketta? Lataa tämä napsauttamalla tätä Ratkaisulaajennus .

Syötä ratkaisijaparametrit (lue). Tuloksen tulee olla alla olevan kuvan mukainen.

laskea, jos suurempi tai yhtä suuri kuin

Ratkaisuparametrit

Voit valita kirjoittamalla alueiden nimet tai napsauttamalla laskentataulukon soluja.

2. Syötä tavoitteen TotalCost.

3. Napsauta Min.

4. Kirjoita muuttuvien solujen muuttaminen.

5. Napsauta Lisää syöttääksesi seuraavan rajoituksen.

Binaarinen rajoitus

Huomaa: binäärimuuttujat ovat joko 0 tai 1.

6. Napsauta Lisää syöttääksesi seuraavan rajoituksen.

Kysynnän rajoitukset

7. Napsauta Lisää syöttääksesi seuraavan rajoituksen.

Toimitusrajoitus

8. Valitse 'Make Unconstrained Variables Non-Negative' ja valitse 'Simplex LP'.

9. Napsauta lopuksi Ratkaise.

Tulos:

Ratkaisijan tulokset

kuinka tehdä yhtälöitä Excelissä

Optimaalinen ratkaisu:

Tehtäväongelman tulos

Johtopäätös: On parasta asettaa henkilö 1 tehtävään 2, henkilö 2 tehtävään 3 ja henkilö 3 tehtävään 1. Tämä ratkaisu antaa vähimmäiskustannukset 129. Kaikki rajoitukset täyttyvät.

3/7 valmis! Lue lisää ratkaisusta>
Siirry seuraavaan lukuun: Analyysityökalupakki



^