An electrical contractor pays his subcontractors a fixed feeplus mileage for work performed. On a given day the contractor isfaced with three electrical jobs associated with various projects.Each subcontractor will have enough time to work on up to twoprojects during the day. Each project should be completed byexactly two subcontractors. Given below are the distances betweenthe subcontractors and the projects Projects Subcontractor A B CWestside 2 3 4 Federated 6 1 5 Goliath 5 6 6 Universal 11 2 3
a. Draw a network to represent the possiblesubcontractor-project assignments.
b. Develop a linear model which would be used to minimize totalmileage costs.
