2.soru

Question 2 (25 points) The testing department at a TV production facility has to schedule the TV tests. They are going to perform several tests including shock test, thermal test, stacking test, panel measurement, etc. In total, there are 20 tests to be performed. The manager of the testing department has to decide which operator is going to perform which test. Operators can only perform the tests they are trained for. Each test is going to be performed by one operator Obviously, more than one test is going to assigned to some operators. Otherwise, there is no feasible assignment. Moreover, at least one test has to be assigned to each operator. The time (in minutes) it takes to perform a certain test for each operator is given in the following table. If the operator cannot conduct the test, the relevant cell is left empty. 93 1 2 3 4 5 H 1 52 - S 6 7 8 - - Operator 23 96 185 10 134 267 80205 80 43 148 71 88 278 174164 36 53 129 245 130 299 238 22 267 176 114 200 140 112 274 247 143 196 180 269 223 266 108 129 31 127 210 278 265 266 44 48 104 201 101 35 240 17 110 189 251 278 152 16 107271 282 20 73 150288 170 209 96 90 125 157 42 103 180 218 236 214 188 40 182 115 145 124 238 180 129 253 22 176 130 291 107 100 149 28 102252 207 298 38 132 33 117 41 X2 186 193 58 128 32 291 46 59 121 46 39 54 221 33 172 193 163 290 200 289 286 22392285250189 BEL: BEBA -- ESRAE Test Elele Ekle 181551-3135014 BESETTERHELLA . Ja 12 13 14 IS 16 17 18 19 Develop an integer programming formulation to determine the assignment of tests to the operators such that the difference between the maximum and minimum among the total duration of the tests assigned to the operators is minimized. (For example, if the total duration of the tests assigned to these 10 operators are 202, 152, 93, 79.95, 145, 156, 185, 192 and 173 minutes, then the difference between the maximum and minimum is 202 - 79 2 Question 2 (25 points) The testing department at a TV production facility has to schedule the TV tests. They are going to perform several tests including shock test, thermal test, stacking test, panel measurement, etc. In total, there are 20 tests to be performed. The manager of the testing department has to decide which operator is going to perform which test. Operators can only perform the tests they are trained for. Each test is going to be performed by one operator Obviously, more than one test is going to assigned to some operators. Otherwise, there is no feasible assignment. Moreover, at least one test has to be assigned to each operator. The time (in minutes) it takes to perform a certain test for each operator is given in the following table. If the operator cannot conduct the test, the relevant cell is left empty. 93 1 2 3 4 5 H 1 52 - S 6 7 8 - - Operator 23 96 185 10 134 267 80205 80 43 148 71 88 278 174164 36 53 129 245 130 299 238 22 267 176 114 200 140 112 274 247 143 196 180 269 223 266 108 129 31 127 210 278 265 266 44 48 104 201 101 35 240 17 110 189 251 278 152 16 107271 282 20 73 150288 170 209 96 90 125 157 42 103 180 218 236 214 188 40 182 115 145 124 238 180 129 253 22 176 130 291 107 100 149 28 102252 207 298 38 132 33 117 41 X2 186 193 58 128 32 291 46 59 121 46 39 54 221 33 172 193 163 290 200 289 286 22392285250189 BEL: BEBA -- ESRAE Test Elele Ekle 181551-3135014 BESETTERHELLA . Ja 12 13 14 IS 16 17 18 19 Develop an integer programming formulation to determine the assignment of tests to the operators such that the difference between the maximum and minimum among the total duration of the tests assigned to the operators is minimized. (For example, if the total duration of the tests assigned to these 10 operators are 202, 152, 93, 79.95, 145, 156, 185, 192 and 173 minutes, then the difference between the maximum and minimum is 202 - 79 2