Assignment Problem
  • Assignment Problem is a particular case of transportation problem where the objective is to assign a number of origins(resources) to an equal number of  destinations(activities). so as to minimize total cost of assignment or maximize total profit of allocation.
  • The problem of assignment arises because available resources such as men, machines, materials etc.,
  • have varying degree of efficiency for performing different activities. Therefore, cost, profit or time of performing the different activities is different.

  • Some of the problems where the assignment technique may be useful are:
    • Assignment of workers to machines,
    • Salesmen to different sales areas,
    • clerks to various checkout counters,
    • classes to rooms,
    • vehicles to routes and contracts to bidders etc.

Balanced Assignment Problem
  • In the given assignment problem total no of row is equal to total no of column then the given assignment problem is balanced.
  • Means no of person = no of jobs

Unbalanced Assignment Problem
  • In the given assignment problem total no of row is not equal to total no of column then the given assignment problem is unbalanced.
  • Means no of person = no of jobs

Than convert it into balance by adding dummy row or dummy column with adjusting value is zero.

There are two method for solving A.P.
        1) Complete enumeration method
        2) Hungarian method

Hungarian Method




or follow below link for my blog
https://cdprajapati.blogspot.com/p/blog-page.html