|
|
 |
Network Flow Programming Models |
 |
-
Crew Assignment |
|
|
The rows of the table below represent work crews and the columns
represent jobs. The entries in the table show the costs of doing
the jobs with the various crews, for instance the entry in row
C3 and column J1 is the cost of doing job 1 with crew 3. An entry
of M indicates that the crew cannot do the associated job. All
the jobs must be done, but not all the crews need be assigned.
Each crew can do at most one job. The problem is to select a crew
for each job so that total cost is minimized.
|
|
J1
|
J2
|
J3
|
J4
|
|
C1
|
M
|
8
|
6
|
12
|
|
C2
|
15
|
12
|
7
|
M
|
|
C3
|
10
|
M
|
5
|
14
|
|
C4
|
12
|
M
|
12
|
16
|
|
C5
|
18
|
17
|
M
|
M
|
|
C6
|
M
|
13
|
M
|
14
|
|
|
