Priskyrimo uždavinys

8
2
4
Darbuotojas 3
4
5
5
Darbuotojas 4
3
6
7
1 lentelė. Darbuotojai ir darbai
Reikia paskirstyti darbus taip, kad visi darbai būtų atlikti ir, kad bendras visų darbuotojų sugaištas laikas būtų mažiausias.
Uždavinį išspręsti šiais būdais:
1. Naudojant procedūrą ASSIGN.
2. Naudojant SAS/OR procedūrą LP, duomenis įvedant sparse formatu, matrica 3x4
3. Naudojant SAS/OR procedūrą LP, programuojant duomenų įvedimą sparse formatu, matrica 7x7
A1
A2
A3
A4
A5
A6
A7
D1
7
8
4
3
5
6
1
D2
3
2
5
6
7
2
13
D3
12
4
5
7
8
2
4
D4
2
1
10
7
6
5
12
D5
5
6
12
13
15
16
3
D6
4
18
2
5
7
8
12
D7
4
5
6
2
3
12
1
2 lentelė. Mano užduotis
Matematinis modelis. Priskyrimo uždaviniai yra atskiras paskirstymo uždavinių atvejis. Šiuo atveju (1 ir 2 uždaviniai) reikia 3 darbus paskirstyti 4 darbuotojams, kai duota matrica C, kurios elementas c - nurodo i-tojo darbuotojo efektyvumą, atliekant j-tąjį darbą.
Tikslas – gauti mažiausią bendrą sugaištą laiką. Papildomos sąlygos:
• kiekvienas darbuotojas gali atlikti tik vieną darbą,
• kiekvienas darbas gali būti atliekamas tik vieno darbuotojo.
Matematinis modelis:
Min ; ir
x- binarinis kintamasis, kai i=1,..4 ir j=1,..3.
1. Sprendimas pasinaudojat procedūra ASSIGN.
Sprendžiant pasiskirstymo uždavinį pasinaudojame procedūra ASSIGN, programos kodas bus šis:
data dLaikas;
input darbuotojas $ D1-D3;
cards;
a1 7 3 12
a2 8 2 4
a3 4 5 5
a4 3 6 7
;
proc assign data=dLaikas;
cost D1-D3;
id darbuotojas;
run;
proc print noobs;
sum _fcost_;
run;
1 pav. “Output langas”
Paveikslėlyje matome, jog pirmasis darbuotojas neskiriamas jokiam darbui, antrasis gauna 2 darbą, trečiasis – 3, o ketvirtas gauną 1 darbą. Viso darbams nudirbti užtrunkama 10 valandų.
2. Sprendimas pasinaudojat procedūra LP bei duomenis įvedant sparne formatu.
data dLaikasSparse;
input _type_ $ _row_ $ _col_ $ _coef_;
cards;
min laikas . .
. laikas x11 7
. laikas x12 8
. laikas x13 4
. laikas x14 3
. laikas x21 3
. laikas x22 2
. laikas x23 5
. laikas x24 6
. laikas x31 12
. laikas x32 4
. laikas x33 5
. laikas x34 7
eq a1 . .
. a1 x11 1
. a1 x12 1
. a1 x13 1
. a1 x14 1
. a1 _rhs_ 1
eq a2 . .
. a2 x21 1
. a2 x22 1
. a2 x23 1
. a2 x24 1
. a2 _rhs_ 1
eq a3 . .
. a3 x31 1
. a3 x32 1
. a3 x33 1
. a3 x34 1
. a3 _rhs_ 1
le b1 . .
. b1 x11...

Daugiau informacijos...

★ Klientai rekomenduoja

Šį rašto darbą rekomenduoja mūsų klientai. Ką tai reiškia?

Mūsų svetainėje pateikiama dešimtys tūkstančių skirtingų rašto darbų, kuriuos įkėlė daugybė moksleivių ir studentų su skirtingais gabumais. Būtent šis rašto darbas yra patikrintas specialistų ir rekomenduojamas kitų klientų, kurie po atsisiuntimo įvertino šį mokslo darbą teigiamai. Todėl galite būti tikri, kad šis pasirinkimas geriausias!