Skip to main content

Assignment Problem

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.

Comments

List of Popular Posts

Write a dialogue between two friends about the uses and abuses of Internet

Write a dialogue between two friends about the uses and abuses of Internet.

Dialogue:A dialogue between two friends (Lina & Mina) the uses and abuses of Internet.

Lina: Hi! How are you, Mina?
Mina: Fine and you?

Lina: I'm also fine. Where are you going now?
Mina: I'm going to the cyber cafe. I will have to submit an application via internet.


Lina: Oh I see. I will be very glad if you kindly tell me something about the uses of Internet.
Mina: Internet is a computerized network of information. Internet allows us to meet new people and discover new places even though we are not there. With the help of internet, we can get information about new books, movies, latest news, music, medicine, invention and can send mail electronically to any part of the world.

Composition:Uses and Abuses of Internet
Lina: How does it work in the field of education?
Mina: With the help of Internet we can get foreign education. A student no longer needs to spend long hours in libraries searching for a desired…

Write a dialogue between two friends about the proper use of time

Suppose, You are Lina and Mina is you best friend. Now, write a dialogue between you and Mina about the proper use of time.

Dialogue: A dialogue between two friends (myself: Lina and my friend: Mina) about the proper use of time.

Lina: Hello Mina, how are you?
Mina: I'm not well.

Lina: Why! What happened?
Mina: My results of the HSC pre-test examination are not good.

Lina: What's the problem? Didn't you learn your lessons regularly?
Mina: No, I was not serious in using time properly and very often I wasted my valuable time on Facebook.


Lina: Oh, God, you are sure to fail in the HSC Examination.
Mina: Please tell me what I can do.

Lina: You must be sincere about your time. If you utilize of your time, you are sure to succeed.
Do you know about the benefits of using time properly?
Mina: Oh, no. I don't.

Quick navigation:Write a dialogue between two friends about national poet Kazi Nazrul Islam
Lina: All the great men of the world had made the proper use of time. They were very sincer…

Write a dialogue between two friends on environment pollution

Dialogue about environment pollution.Karim: Good morning, Rahim?
Rahim: Good morning.

Karim: How are you, friend?
Rahim: I am fine and you?

Read:Write a dialogue between  two friends about the cause, effect and possible suggestion of remedy for drug addiction.
Karim: I am also fine. But why do you look so worried?
Rahim: You are right. I am somewhat worried about environment pollution.

Karim: Oh, Yes! Environmental pollution is one of the biggest problems the world faces today. It is being polluted day by day.
Rahim: You are absolutely right. This polluted environment causes much harm to us.

Karim: Exactly! But what are you thinking about its consequences?
Rahim: The consequence of environmental pollution is an issue that troubles us economically, physically and everyday of our lives.


Karim: Absolutely! Besides, the increase of world temperature is the result of environment pollution. What is your idea about it?
Rahim: I agree with you. I think the plants and animals are likely to be extinct…