EV x + v 61 X 6 9 C' i learneUSeeaste1eprodefleetOZexythosxontent.blackboardcdmom/61aa8d434113f/2010167?XeBlackboardeSSeBucket:learneUSeeasHsprodefleetO... 19 it I] W + El Problem 111 2 Questions 1 1 through 20 are based on Problem III ( 1) 1e highest number of assignments you can make in Table 4 among the zero cells is : (a) l (b) 2 (c) 3 (d) 4 (e) 5 ( 2) 1e lowest num Jer of lines needed to cover all the zero cells in Table 4 is equal to: (a) l (b) 2 (e) 3 (d) 4 (e) 5 ( 3) 1e minimum value of the uncovered elements in Table 4 is equal to: (a) l (b) 2 (c) 3 (d) 4 (e) 5 4) 16 total number of zero cells in Table 5 is equal to: (a) 8 (b) 10 (c) ll (d) 13 (e) 14 5) 1e number of tables needed to nd the optimal solution for this problem is: (a) 4 (b) 5 (C) 6 (d) 7 (e) 8 ( 6) 1e total cost of the optimal solution is: (a) 0 (b) l (C) -1 (d) 2 (6) 4 ( 7) This problem has more than one optimal solution. (a) True (b) False (c) Not enough information to decide Hint for questions l8, l9, and 20: Each question refers to a different optimal solution. ( 8) Suppose A is assigned to job 2 in an optimal solution. Then B must be assigned to job 3. (a) True (b) False (o) Not enough information to decide ( 9) Suppose B is assigned to job I in an optimal solution. Then C must be assigned to job 4. (a) True (b) False (c) Not enough information to decide (20) Suppose C is assigned to job 2 in an optimal solution. Then A must be assigned to job 3. c Not enou information to decide 1 75"F .- R , 12:27 PM ' Sunny ' Q - II '3 '1le 10/28/2023