Definition: Assignment problems are specials class of linear programming problems which involve determining most efficient assignment of people to projects, jobs to machines etc. The desired objective is to minimize total costs or time required to perform the task at hand. The assignment is made on a one-to-one basis.
Comparison with Transportation Model: Assignment model may be regarded as a special case of transportation model. Here facilities represent the “sources” while the jobs represent the “destinations”. The supply available at each source is 1 i.e. ai = 1 for all i. Similarly, the demand at each destination is 1 i.e. bj = 1 for all j. The cost of transport ting (assigning) facility i to job j is cij.
Distinction between assignment problem and transportation problem: Assignment problem is a variation of transportation problem with two characteristics:
i) The cost matrix of an assignment problem is a square matrix and
ii) The optimum solution for the problem would always be such that there would be only one assignment in a given row or column of the cost matrix.
Comparison with Transportation Model: Assignment model may be regarded as a special case of transportation model. Here facilities represent the “sources” while the jobs represent the “destinations”. The supply available at each source is 1 i.e. ai = 1 for all i. Similarly, the demand at each destination is 1 i.e. bj = 1 for all j. The cost of transport ting (assigning) facility i to job j is cij.
Distinction between assignment problem and transportation problem: Assignment problem is a variation of transportation problem with two characteristics:
i) The cost matrix of an assignment problem is a square matrix and
ii) The optimum solution for the problem would always be such that there would be only one assignment in a given row or column of the cost matrix.
Post A Comment:
0 comments:
Dear readers,
Your feedback is usually appreciated. We'll reply to your queries among 24hrs. Before writing your comments, please read the the subsequent directions attentively:
1. Please comments in English. We accept only English comments.
2. Please don't Spam. All spammed comments will be deleted as before long as pobile, after review.
3. Please don't Add Links with your comments as they won't be published.
4. If We can be of assistance, please don't hesitate to contact us.