What is Assignment Model?

What is an Assignment Model? (Sirug, 2012)
· It is a special case of transportation problem that requires pairing of various items to various receivers in
such a way that the total cost/profit of the pairings is minimized or maximized.
Difference between Transportation and Assignment Model

Application Area of Assignment Model
· Assigning teachers to classes
· Assigning sales/marketing people to sales territories
· Assigning accountants to accounts of the clients
· Assigning machines to factory orders
· Assigning contracts to bidders
Characteristics of an Assignment Model (Hillier & Lieberman, 2015)
· Each entity is to be assigned to exactly one (1) task
· Each task is to be performed by exactly one entity
Steps in Solving Assignment Model using Hungarian Method
Hungarian Method (Flood’s Technique or Matrix Reduction Method) (http://www.wikihow.com/Use-theHungarian-Algorithm)

· It is used to find minimum matches, in which the time of completion or cost of making all activities by a
number of persons are minimized
· It was first published by Harold W. Kuhn in 1955
· It was based on the earlier work of the two (2) Hungarian mathematicians: Dénes König and Jenö Egerváry

Sample Maximization Problem:
· A department store has five (5) sections
· They have five (5) employees available for service
· The supervisor’s objective is to assign five (5) employees to five (5) sections in a way that will result in thehighest profit

Sample Minimization Problem:
· An electronics firm quality control records indicates that different number of defects on four (4) electronic
components were produce by four (4) employees
· The electronics firm objective is to create a set of assignments that will minimize the total number of defects
produced by the firm

What is an Unbalanced Assignment Model?
· As the name implies, this is a type of problem in which the number of entities to be assigned does not equal
the number of tasks
· To satisfy the one-to-one relationship for this, dummy rows or dummy columns are added
Sample Minimization Problem:
Determine the minimum combination on each row and column of Table below using Hungarian method.

Sample Maximization Problem: (Sirug, 2012)
Determine the maximum combination on each row and column of Table below using Hungarian method.