Home | | Business Maths 12th Std | Definition and formulation of Assignment Problem

Operations Research - Definition and formulation of Assignment Problem | 12th Business Maths and Statistics : Chapter 10 : Operations Research

Chapter: 12th Business Maths and Statistics : Chapter 10 : Operations Research

Definition and formulation of Assignment Problem

Consider the problem of assigning n jobs to n machines (one job to one machine).

Definition and formulation

Consider the problem of assigning n jobs to n machines (one job to one machine). Let Cij be the cost of assigning ith job to the jth machine and xij represents the assignment of ith job to the jth machine.


 xij is missing in any cell means that no assignment is made between the pair of job and machine.(i.e) xij = 0.

xij presents in any cell means that an assignment is made their.In such cases xij = 1

The assignment model can be written in LPP as follows


Subject to the constrains


Note

The optimum assignment schedule remains unaltered if we add or subtract a constant from all the elements of the row or column of the assignment cost matrix.

Note

If for an assignment problem all Cij > 0 then an assignment schedule (xij) which satisfies ‚ąĎ Cij xij  = 0 must be optimal.


Tags : Operations Research , 12th Business Maths and Statistics : Chapter 10 : Operations Research
Study Material, Lecturing Notes, Assignment, Reference, Wiki description explanation, brief detail
12th Business Maths and Statistics : Chapter 10 : Operations Research : Definition and formulation of Assignment Problem | Operations Research

Related Topics

12th Business Maths and Statistics : Chapter 10 : Operations Research


Privacy Policy, Terms and Conditions, DMCA Policy and Compliant

Copyright © 2018-2023 BrainKart.com; All Rights Reserved. Developed by Therithal info, Chennai.