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 cach crew to complete cach of the five jobs. Job 3 38 Crew Red White Blue Green Brown 1 30 25 23 26 26 2 44 32 40 38 34 45 37 37 44 4 47 44 39 45 43 5 31 25 29 28 28 A. B. C. Construct a network diagram for this crew assignment problem. Formulate a binary integer program to optimize the crew assignment plan. 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 with justification. There is no need to present the new IP formulation