Answered step by step
Verified Expert Solution
Question
1 Approved Answer
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.)
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
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started