Težava z dodelitvijo

Oblikujte model | Poskušanje | Rešite model

Rešitelj uporabite v Excel najti razporeditev oseb na naloge, ki zmanjšujejo skupne stroške.

Oblikujte model

Model, ki ga bomo rešili, je v Excelu naslednji.

1. To formulirati problem dodelitve , odgovorite na naslednja tri vprašanja.

a. Kakšne odločitve je treba sprejeti? Za to težavo potrebujemo Excel, da ugotovimo, katero osebo dodeliti kateri nalogi (Da = 1, Ne = 0). Na primer, če osebi 1 dodelimo nalogo 1, je celica C10 enaka 1. Če ne, je celica C10 enaka 0.

b. Kakšne so omejitve pri teh odločitvah? Vsaka oseba lahko opravi samo eno nalogo (dobava = 1). Vsako opravilo potrebuje samo eno osebo (povpraševanje = 1).

c. Kakšno je splošno merilo uspešnosti teh odločitev? Splošno merilo uspešnosti so skupni stroški naloge, zato je cilj zmanjšati to količino.

2. Za lažje razumevanje modela ustvarite naslednje imenovanih obsegov .

3. Vstavite naslednje funkcije.

kaj naredi funkcija iskanja v Excelu

Pojasnilo: Funkcije SUM izračunajo število nalog, dodeljenih osebi, in število oseb, dodeljenih nalogi. Skupni stroški so enaki sumprodukt stroškov in odstopa.

Poskušanje

S to formulacijo postane enostavno analizirati katero koli poskusno rešitev.

Na primer, če osebo 1 dodelimo nalogi 1, osebo 2 nalogi 2 in osebo 3 nalogi 3, so dodeljene naloge enake ponudbi, dodeljene osebe pa povpraševanju. Ta rešitev ima skupne stroške 147.

Uporaba poskusov in napak ni potrebna. V nadaljevanju bomo opisali, kako Excel Solver lahko uporabite za hitro iskanje optimalne rešitve.

Rešite model

Če želite poiskati optimalno rešitev, izvedite naslednje korake.

1. Na zavihku Podatki v skupini Analiza kliknite Reševalnik.

Opomba: ne najdete gumba Solver? Kliknite tukaj, če želite naložiti datoteko Dodatek za reševanje .

Vnesite parametre reševalca (preberite dalje). Rezultat mora biti skladen s spodnjo sliko.

kako uporabiti funkcijo štetja v Excelu za besedilo

Imate možnost, da vnesete imena obsegov ali kliknete celice v preglednici.

2. Vnesite TotalCost za cilj.

3. Kliknite Min.

4. Vnesite dodelitev za spreminjanje spremenljivih celic.

5. Kliknite Dodaj, da vnesete naslednjo omejitev.

Opomba: binarne spremenljivke so 0 ali 1.

6. Kliknite Dodaj, da vnesete naslednjo omejitev.

7. Kliknite Dodaj, da vnesete naslednjo omejitev.

8. Potrdite polje »Naj neomejene spremenljivke postanejo negativne« in izberite »Simplex LP«.

9. Na koncu kliknite Reši.

Rezultat:

kako narediti strani v

Optimalna rešitev:

Zaključek: Optimalno je, da se oseba 1 dodeli nalogi 2, osebo 2 nalogi 3 in osebo 3 nalogi 1. Ta rešitev daje minimalne stroške 129. Vse omejitve so izpolnjene.