300 Pavyzdžių

Užduoties problema

Assignment Problem

Suformuluokite modelį | Bandymas ir klaida | Išspręskite modelį





Naudokite sprendėją „Excel“ rasti asmenų paskyrimą užduotims, kurios sumažina visas išlaidas.

Suformuluokite modelį

Modelis, kurį ketiname išspręsti, „Excel“ atrodo taip.





Užduoties problema „Excel“

1. Suformuluoti tai užduoties problema , atsakykite į šiuos tris klausimus.



a. Kokie sprendimai turi būti priimti? Norėdami išspręsti šią problemą, mums reikia „Excel“, kad išsiaiškintume, kurį asmenį kuriai užduočiai priskirti (Taip = 1, Ne = 0). Pavyzdžiui, jei 1 užduočiai priskiriame asmenį 1, langelis C10 yra lygus 1. Jei ne, langelis C10 lygus 0.

b. Kokie yra šių sprendimų apribojimai? Kiekvienas asmuo gali atlikti tik vieną užduotį (tiekimas = 1). Kiekvienai užduočiai reikia tik vieno žmogaus (paklausa = 1).

c. Koks yra bendras šių sprendimų rezultatų matas? Bendras veiklos rodiklis yra visos užduoties išlaidos, todėl tikslas yra sumažinti šį kiekį.

2. Kad modelį būtų lengviau suprasti, sukurkite šį pavadinti diapazonai .

Diapazono pavadinimas Ląstelės
Kaina C4: E6
Užduotis C10: E12
Asmenys C14: E14
Paklausa C16: E16
Užduotys G10: G12
Tiekimas I10: I12
Iš viso išlaidų I16

3. Įdėkite šias funkcijas.

Įterpti funkcijas

darbas su „Excel“ sukamosiomis lentelėmis

Paaiškinimas: SUM funkcijos apskaičiuoja asmeniui priskirtų užduočių skaičių ir užduočiai priskirtų asmenų skaičių. Bendra kaina lygi suminis produktas išlaidų ir priskyrimo.

Bandymas ir klaida

Naudojant šią formuluotę tampa lengva išanalizuoti bet kokį bandomąjį sprendimą.

Pavyzdžiui, jei 1 asmenį priskiriame 1 užduočiai, 2 asmenį - 2 užduočiai, o 3 asmenį - 3 užduočiai, paskirtos užduotys yra lygios pasiūlai, o paskirti asmenys - paklausai. Bendras šio sprendimo kaina yra 147.

Bandomasis sprendimas

Nebūtina naudoti bandymų ir klaidų. Toliau aprašysime, kaip „Excel“ sprendėjas galima greitai rasti optimalų sprendimą.

Išspręskite modelį

Norėdami rasti optimalų sprendimą, atlikite šiuos veiksmus.

1. Skirtuko Duomenys grupėje Analizuoti spustelėkite Sprendėjas.

Spustelėkite Sprendėjas

Pastaba: nerandate „Solver“ mygtuko? Spustelėkite čia norėdami įkelti Sprendėjo priedas .

Įveskite sprendėjo parametrus (skaitykite toliau). Rezultatas turėtų atitikti žemiau pateiktą paveikslėlį.

kaip suapvalinti iki tūkstančio tikslumu Excel

Sprendimo parametrai

Galite pasirinkti įvesti diapazonų pavadinimus arba spustelėti skaičiuoklės langelius.

2. Įveskite Tikslas TotalCost.

3. Spustelėkite Min.

4. Įveskite kintamųjų langelių keitimo užduotį.

5. Spustelėkite Pridėti, kad įvestumėte šį apribojimą.

Dvejetainis apribojimas

Pastaba: dvejetainiai kintamieji yra 0 arba 1.

6. Spustelėkite Pridėti, kad įvestumėte šį apribojimą.

Paklausos apribojimas

7. Spustelėkite Pridėti, kad įvestumėte šį apribojimą.

Tiekimo apribojimas

8. Pažymėkite „Padaryti nevaržomus kintamuosius kaip neigiamus“ ir pasirinkite „Simplex LP“.

9. Galiausiai spustelėkite „Išspręsti“.

Rezultatas:

Sprendėjų rezultatai

„Excel“ importuoti duomenis iš teksto failo

Optimalus sprendimas:

Užduoties problemos rezultatas

Išvada: optimalu 1 asmenį priskirti 2 užduočiai, 2 asmenį - 3 užduočiai, o 3 asmenį - 1 užduočiai. Šis sprendimas suteikia minimalias išlaidas 129. Visi apribojimai yra patenkinti.

3/7 baigtas! Sužinokite daug daugiau apie sprendėją>
Eiti į kitą skyrių: Analizės įrankių paketas



^