Documente Academic
Documente Profesional
Documente Cultură
SOUMENDRA ROY
INTRODUCTION
• The assignment problem refers to another special
class of LPP where its objective is to assign a
number of resources to an equal number of
activities on a one – to – one basis so as to minimize
the total costs of performing the tasks at hand or
maximize the total profit of allocation.
FEW APPLICATIONS OF THE ASSIGNMENT MODEL
• Assign people to sales territories
• Assign vehicles to routes
• Assign accountants to client accounts
• Assign contracts to bidders through systematic evaluation of
bids from competing suppliers
• Assign naval vessels to war sectors
• Assign development engineers to several construction sites
• Schedule teachers to classes, etc.
• Men are matched to machines according to pieces produced
per hour by each individual on each machine
• Teams are matched to projects by the expected cost of each
team to accomplish each project
MATHEMATICAL FORMULATION
• Minimize Z = ΣΣ cij. Xij
Subject to constraints
xi1 + xi2 + ……. + xin = 1 or Σ xij = 1, for all i (resource
availability)
xij + x2j + …….. + xnj = 1 or Σ xij = 1, for all j (activity
requirement)
and xij = 0 or 1, for all I and j
SOLUTION METHODS OF ASSIGNMENT PROBLEM
• Complete Enumeration Method
• Simplex Method
• Transportation Method