A. Develop a network representation of the problem.

B. Formulate and solve a linear programming model to determine the minimum cost assignment.

C. Write out the LP Model for this exercise. Solution must be by the Hungarian Method.

D. Clearly write out all the steps for finding the solution by the Hungarian Method for this exercise.

10. 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 a CarpetPlus installation crew to each of the five jobs. Because the commission Brad will earn depends on the profit CarpetPlus makes, Brad would like to determine an assignment that will minimize total installation costs. 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 1 2 3 5 Red White Blue Green Brown Crew 30 25 23 26 26 44 32 40 38 34 4 47 44 39 45 43 38 45 37 37 44 31 25 29 28 28