The electrical contractor pays the subcontractors a fixed fee plus mileage for work performed. On the given day contractor is faced with 3 electrical jobs related with different projects. Every subcontractor will have adequate time to work on up to 2 projects during day. Every project must be completed by exactly 2 subcontractors. Given below are distances between subcontractors and projects
i) Sketch the network to represent possible subcontractor-project assignments.
ii) Create the linear model that would be used to minimize total mileage costs.
|
Projects
|
|
Subcontractor
|
A
|
B
|
C
|
|
Westside
|
2
|
3
|
4
|
|
Federated
|
6
|
1
|
5
|
|
Goliath
|
5
|
6
|
6
|
|
Universal
|
11
|
2
|
3
|