aaaaCzęsto usiłujemy ukryć nasze uczucia przed tymi, którzy powinni je poznać.aaaa [ Pobierz całość w formacie PDF ]

Opis werbalny problemu

Pewna firma informatyczna dostała zlecenie na wykonanie systemu informatycznego dla firmy doradztwa podatkowego. W firmie pracuje pewna liczba programistów i została zatrudniona pewna liczba stażystów. Aby wykonać projekt pracowników należy podzielić na kilka zespołów, tak aby każdy robił inną część projektu. Każdy programista został przydzielony do co najwyżej 3 stażystów. Każdy programista pisze kod z inną szybkością, a możliwości stażysty nie przekraczają średnio 60% możliwości przydzielonego mu programisty. W związku z tym, iż programista musi kontrolować stażystów, szybkość jego zmniejsza się o 10% w stosunku do szybkości optymalnej dla każdego przydzielonego mu stażysty.

Należy tak rozdzielić programistów i stażystów, aby czas wykonania projektu był jak najkrótszy.

Opis cech

Z - liczba zespołów

P – liczba programistów

S – liczba stażystów

Z' – zbiór numerów zespołów

P' – zbiór numerów programistów

S' – zbiór numerów stażystów

Lpi – liczba programistów w i-tym zespole

Lsi - liczba stażystów w i-tym zespole

S’Pi – zbiór numerów stażystów przydzielonych do i-tego programisty

P’Zi – zbiór numerów programistów przydzielonych do i-tego zespołu

Di – liczba linijek kodu do napisania przez i-ty zespół

Vpij – szybkość pisania kodu przez i-tego programistę z j-ego zespołu (linii kodu/godzinę)

Vsij – szybkość pisania kodu przez i-tego stażystę z j-ego zespołu

Czi – czas wykonania części projektu przez i-ty zespół

C – czas wykonania projektu

Zbiór wartości dopuszczalnych

= {<Z, N> , <P, N> , <S, N> , <Z’,2N> , <P’,2N> , <S’,2N> , {<Lpi,N>iϵZ'} , {<Lsi,N>iϵZ'},  

          {<S’Pi,2N>}iԑP’ , {<P’Zi,2N>}iԑZ’ , {<Di,N>}iԑZ’ , {<Vpij,N>}iԑP’,jԑZ’ , {<Vsij,N>}iԑS’,jԑZ’ , {<Czi,R+>}iԑZ’ ,  <C,R+>}.

= {<p1,Y1,R1>,<p2,Y2,R2>,<p3,Y3,R3>,<p4,Y4,R4>,<p5,Y5,R5>,<p6,Y6,R6>,<p7,Y7,R7>}

p1 – liczba stażystów w i-tym zespole nie może być większa niż trzykrotność liczby programistów w tym zespole

Y1 - <Z’ , {Lpi}iԑZ’ , {Lsi}iԑZ’ >

R1 – {<x1 , {x2i}iԑx1 , {x3i}iԑx1> ԑ N2 x 2N: iԑx1 3x2i≥x3i}

p2 – programista nie może mieć przydzielonych więcej niż 3 stażystów

Y2 – <P’, {S’Pi}iԑP’>

R2 – {<x1 , {x2i}iԑx1> ԑ (2N)2 : iԑx1 |x2i|≤3}

P3 – w zespole musi być co najmniej jeden programista

Y3 - <Z’, P’, {P’Zi}iԑZ’>

R3 –{<x1, x2, {x3i}iԑx1> ԑ (2N)3 : iԑx1jԑx2 j ԑ x3j }

P4 – każdy programista pracujący w firmie pracuje przy projekcie

Y4 – <P’, Z’, {P’Zi}iԑZ’>

R4 – {<x1, x2, {x3i}iԑx2> ԑ (2N)3: iԑx1jԑx2 i ԑ x3j}

P5 – szybkość pisania kodu przez stażystę jest równa 60% szybkości programisty

Y5 - <Z’, P’, S’, {Vpij}iԑP’, jԑZ’ , {Vsij}iԑS’, jԑZ’, {S’Pi}iԑP’>

R5 – {<x1, x2, x3, {x4ij) iԑx2, jԑx1, {x5ij) iԑx3, jԑx1, {x6i}iԑx2> ԑ N5x2N: iԑx1iԑx2iԑx6 x5ij=60%*x4ji}

P6 – czas pracy każdego zespołu

Y6 - <Z’, P’, S’, {P’Zi}iԑZ’, {S’Pi}iԑP’, {Vpij}iԑP’, jԑZ’ , {Vsij}iԑS’, jԑZ’, {Di}iԑZ’, {Czi}iԑZ’>

R6 – {<x1, x2, x3, {x4i}iԑx1, {x5i}iԑx2, {x6ij}iԑx2, jԑx1, {x7ij}iԑx3, jԑx1, {x8i}iԑx1, {x9i}iԑx1> ԑ N6x(2N)2xR:

...