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

I already have the answers to parts A and B, I just need help with part C. Thank

ID: 3175050 • Letter: I

Question

I already have the answers to parts A and B, I just need help with part C. Thanks in advance!

Please turn in the following problem. No need to solve the IP. Assigning new recruits to regional offices CarpetPlus sells and installs floor covering for commercial buildings. Brad Sweeney, a CarpetPlus account executive, was just awarded the contract for five jobs. Brad must now assign an installation crew to each of the five jobs. Because the commission Brad will earn depends on the profit of CarpetPlus makes, Brad would like to determine an assignment that will minimize the total installation cost. Currently, five installation crews are available for assignment. Each crew is identified by a color code, which aids in tracking of job progress on a large white board. The following table shows the costs (in hundreds of dollars) for each crew to complete each of the five jobs. Job Red 30 38 47 31 32 White 29 23 40 37 39 Blue 26 38 37 45 28 Green 26 34 44 43 28 Brown A. Construct a network diagram for this crew assignment problem. B. Formulate a binary integer program to optimize the crew assignment plan. c. Unexpectedly, the client requests an additional installation (i.e., the sixth job) as an amendment to the contract. Since Brad has only five crew members working for him, what will happen to his crew assignment plan? What is the consequence to the jobs in the amended contract? How will you change your current formulation to accommodate this change? Verbally explain your adjustments. There is no need to present the new IP formulation.

Explanation / Answer

(c) In such a case, the costs of each being recruited at the job six, then a dummy crew member must be taken with all costs zero so as to balance the problem of assignment. Next the assignment is solved in the usual manner and whichever job is alloted to dummy crew mebmer is not done by anybody, beacuse it indictes that that job ends up being the most costly one for Brad.