Please answer question 2 using table 51. LP model (including definition of varia
ID: 3890544 • Letter: P
Question
Please answer question 2 using table 51. LP model (including definition of variables), optimal solution, optimal objective value. Please code in Octave.
PROBLEM S Group A 1 Five employees are available to perform four jobs. The time it takes each person to perform each job is given in Table 50. Determine the assignment of employees to jobs that minimizes the total time required to perform the four jobs. 2t Doc Councillman is putting together a relay team for the 400-meter relay. Each swimmer must swim 100 meters of breaststroke, backstroke, butterfly, or freestyle. Doc believes that each swimmer will attain the times given in This problem is based on Machol (1970) 398 CHAPTER 7 Transportation, Assignment, aExplanation / Answer
Variables:
names - array for storing names of swimmers
freestyle - array to store timing for swimmers in freestyle
back_stroke - array to store timing for swimmers in back_stroke
butterfly - array to store timing for swimmers in butterfly
breast_stroke - array to store timing for swimmers in breast_stroke
mean_freestyle - calculate the mean of all the swimmer's speed
mean_back_stroke - calculate the mean of all the swimmer's speed
mean_butterfly - calculate the mean of all the swimmer's speed
mean_breast_stroke - calculate the mean of all the swimmer's speed
dev_freestyle - deviation of each swimmer's spped from mean
dev_back_stroke - deviation of each swimmer's spped from mean
dev_butterfly - deviation of each swimmer's spped from mean
dev_breast_stroke - deviation of each swimmer's spped from mean
Procedure:
Code:
names = {"Gary Hall", "Mark Spitz", "Jim Montgomery", "Chet Jastremski"};
freestyle = [54, 51, 50, 56];
breast_stroke = [54, 57, 53, 54];
butterfly = [51, 52, 54, 55];
back_stroke = [53, 52, 56, 53];
mean_freestyle = mean(freestyle);
mean_breast_stroke = mean(breast_stroke);
mean_butterfly = mean(butterfly);
mean_back_stroke = mean(back_stroke);
dev_freestyle = [];
dev_breast_stroke = [];
dev_butterfly = [];
dev_back_stroke = [];
for i = 1:4
dev_freestyle(i) = abs(freestyle(i) - mean_freestyle);
dev_breast_stroke(i) = abs(breast_stroke(i) - mean_breast_stroke);
dev_butterfly(i) = abs(butterfly(i) - mean_butterfly);
dev_back_stroke(i) = abs(back_stroke(i) - mean_back_stroke);
endfor
# For freestyle
disp(names(find(dev_freestyle == min(dev_freestyle))));
# For breast-stroke
disp(names(find(dev_breast_stroke == min(dev_breast_stroke))));
# For butterfly stroke
disp(names(find(dev_butterfly == min(dev_butterfly))));
# For back-stroke
disp(names(find(dev_back_stroke == min(dev_back_stroke))));