The assignment problem is a special type of linear programming problem where assignees are being assigned to perform task. It can also be defined as a special type of transportation problem in which each source should have capacity to fulfill the demand of any of the destinations. In other words, any operator should be able to perform any job regardless of his skills, although cost will be more if the job does not match with the worker’s skill. An example of assigning workers to jobs in a factory is given in Table 1.