Professional Documents
Culture Documents
PROBLEMS
This cost table contains all the necessary data for solving the
problem Source: Hillier et al., 2012
The Assignment Problem Model
Assignee i ; Task j
Because si and dj are integers ( 1) now, this property implies that every BF
solution (including an optimal one) is an integer solution for an assignment
problem.
The functional constraints of the assignment problem model prevent any variable
from being greater than 1, and the nonnegativity constraints prevent values
less than 0. Therefore, by deleting the binary restriction to enable us to solve
an assignment problem as a linear programming problem,
The resulting BF solutions obtained automatically will satisfy the binary restriction
anyway.
Source: “Operations Management,” J. Heizer, B. Render, J. Rajashekhar
Network Representation of Assignment Model