Question: Draw the network for this assignment problem. (Let x ij = 1 if person i is assigned to task j and is 0 otherwise.) Min11x11+13x12+14x13+24x14+12x21+15x22+20x23+33x24+17x31+20x32+24x33+28x34+16x41+21x42+27x43+29x44s.t.x11+x12+x13+x141x21+x22+x23+x241x31+x32+x33+x341x41+x42+x43+x441x11+x21+x31+x41=1x12+x22+x32+x42=1x13+x23+x33+x43=1x14+x24+x34+x44=1Forallxij=0,1

Draw the network for this assignment problem. (Let xij = 1 if person i is assigned to task j and is 0 otherwise.)

Draw the network for this assignment problem. (Let xij = 1 if

person i is assigned to task j and is 0 otherwise.) Min11x11+13x12+14x13+24x14+12x21+15x22+20x23+33x24+17x31+20x32+24x33+28x34+16x41+21x42+27x43+29x44s.t.x11+x12+x13+x141x21+x22+x23+x241x31+x32+x33+x341x41+x42+x43+x441x11+x21+x31+x41=1x12+x22+x32+x42=1x13+x23+x33+x43=1x14+x24+x34+x44=1Forallxij=0,1

(i) 0 (i) (i) O (i) Min11x11+13x12+14x13+24x14+12x21+15x22+20x23+33x24+17x31+20x32+24x33+28x34+16x41+21x42+27x43+29x44s.t.x11+x12+x13+x141x21+x22+x23+x241x31+x32+x33+x341x41+x42+x43+x441x11+x21+x31+x41=1x12+x22+x32+x42=1x13+x23+x33+x43=1x14+x24+x34+x44=1Forallxij=0,1 (i) 0 (i) (i) O

Min11x11+13x12+14x13+24x14+12x21+15x22+20x23+33x24+17x31+20x32+24x33+28x34+16x41+21x42+27x43+29x44s.t.x11+x12+x13+x141x21+x22+x23+x241x31+x32+x33+x341x41+x42+x43+x441x11+x21+x31+x41=1x12+x22+x32+x42=1x13+x23+x33+x43=1x14+x24+x34+x44=1Forallxij=0,1 (i) 0 (i) (i) O (i) Min11x11+13x12+14x13+24x14+12x21+15x22+20x23+33x24+17x31+20x32+24x33+28x34+16x41+21x42+27x43+29x44s.t.x11+x12+x13+x141x21+x22+x23+x241x31+x32+x33+x341x41+x42+x43+x441x11+x21+x31+x41=1x12+x22+x32+x42=1x13+x23+x33+x43=1x14+x24+x34+x44=1Forallxij=0,1 (i) 0 (i) (i) O (i)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!