MATHEMATICAL STRUCTURE OF ASSIGNMENT PROBLEM - Quantitative Techniques for management

The structure of assignment problem of assigning operators to jobs is shown in Table.

Structure of Assignment Problem

Structure of Assignment Problem

Let n be the number of jobs and number of operators.
tij be the processing time of job i taken by operator j.

Mathematical model of Assignment problem

A few applications of mathematical model of assignment problem are:

  1. assignment of employees to machines.
  2. assignment of operators to jobs.
  3. effectiveness of teachers and subjects.
  4. allocation of machines for optimum utilization of space.
  5. salesmen to different sales areas.
  6. clerks to various counters.

In all the cases, the objective is to minimize the total time and cost or otherwise maximize the sales and returns.


All rights reserved © 2018 Wisdom IT Services India Pvt. Ltd DMCA.com Protection Status

Quantitative Techniques for management Topics