300 Primerov

Težava z dodelitvijo

Assignment Problem

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.





Težava z dodelitvijo v Excelu

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 .

Ime obsega Celice
Stroški C4: E6
Dodelitev C10: E12
Osebe Dodeljene C14: E14
Povpraševanje C16: E16
Dodeljene naloge G10: G12
Dobava I10: I12
Skupni stroški I16

3. Vstavite naslednje funkcije.

Vstavi 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.

Poskusna rešitev

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.

Kliknite Solver

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

Parametri reševalca

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.

Binarna omejitev

Opomba: binarne spremenljivke so 0 ali 1.

6. Kliknite Dodaj, da vnesete naslednjo omejitev.

Omejitev povpraševanja

7. Kliknite Dodaj, da vnesete naslednjo omejitev.

Omejitev dobave

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

9. Na koncu kliknite Reši.

Rezultat:

Rezultati reševanja

kako narediti strani v

Optimalna rešitev:

Rezultat težave z dodelitvijo

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.

3/7 Dokončano! Preberite več o reševalcu>
Pojdi na naslednje poglavje: Analiza ToolPak



^