Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

nment and Set Covering Test PM EDT A developer of video game software has seven

ID: 3185400 • Letter: N

Question

nment and Set Covering Test PM EDT A developer of video game software has seven proposals for new games. Unfortunately, the company cannot develop all the proposals because its budget for new projects is o limited to $950,000 and it has only 20 programmers to assign to new projects. The financial requirements, returns, and the number of programmers required by each project are summarized in the following table. Projects 2 and 6 require specialized programming knowledge that only one of the programmers has. Both of these projects cannot be selected because the programmer with the necessary skills can be assigned to only one of the projects. (Note: All dollar amounts represent thousands.) $175 $150 $145 $160 a. Select the correct ILP model for this problem Let X represent 1 if project i is selected, 0 otherwise MAX 650X1 + ssox2 + 600x3 + 450x4 + 375xs + s25x6 + 7sox, ST 7X+6X2 +9x3+SX4+6Xs+4X68x7 s 20 1 11 MIN 650X1 + SSOx2 + 600x3 + 4S0X4 + 37SXS + S25X6 + 7SX, ST 7Xs +6x2+9X3+ 5Xs+ 6Xs + 4X6 +8x7 2 20 250x+ 175x2+300X3+150X4+ 145Xs+ 160xs+325X s 950 250x1175x2300x3+150x4 +145Xs160xs 325X z 950 ?MIN 650x1 + 550x2 + 600x3 + 450x4 + 375xs + 52SX6 + 750x7 750x7 7X1 + 6X2 + 9X3 + 5X4 + 6X5 + 4X6 + 8X7 250x1 +175x2+300X+150x4+145Xs+160xs + 325X s 950 ST 20 250x1+175x2+300x3+ 150x4+ 145Xs+160x+ 325xy s 95s0

Explanation / Answer

a) It is a maximization problem since we have to maximize the net present value.

Option I is correct.

b)

Since, required programmers = 7+5+8 = 20

and, required capital = $(250+150+325) = $725 < $950

c) The total estimated net present value is = $(650+450+750) = $1850.

Project Select (0=No, 1=Yes) 1 1 2 0 3 0 4 1 5 0 6 0 7 1