Add capacity to Ford Fulkerson algorithm - php

Question

I have a working php implementation of Ford Fulkerson algorithm, based on this great article http://www.geeksforgeeks.org/maximum-bipartite-matching/
At the moment, the matrix that control the algorithm can have in its cells a value of 1 or 0, to represent the possibility of every employee to work in that position. I would like to add capacity to the algorithm, basically place in the matrix higher values, like 2, 3 and so on to express the preference to choose an employee instead of another.
Do You have any suggestion on how to edit the algorithm to add capacity?
This is the algorithm code:
function maxMatch($matrix, $cols) {
$match = array();
foreach ($cols as $v => $item) {
$match[$item] = -1;
}
$result = 0;
foreach ($matrix as $u => $row) {
$seen = array();
foreach ($cols as $v => $item) {
$seen[$item] = 0;
}
if ($this->checkVertex($matrix, $u, $seen, $match)) {
print_r($match);
$result++;
}
}
return $match;
}
function checkVertex($matrix, $u, &$seen, &$match) {
foreach ($matrix[$u] as $v => $row) {
if ($matrix[$u][$v] && !$seen[$v]) {
$seen[$v] = TRUE;
if ($match[$v] < 0 || $this->checkVertex($matrix, $match[$v], $seen, $match)) {
$match[$v] = $u;
return TRUE;
}
}
}
return FALSE;
}
This is how I create the matrix:
function createMatrix($year, $month, $day, $shift) {
global $sql;
$result = $sql->query("VERY HUGE SELECT FOR EMPLOYEES AND POSITIONS MATCH");
while ($row = $result->fetch_assoc()) {
$matrix[$row['employee']][$row['position']] = 1;
}
return $matrix;
}
Thanks a lot,
Marco