Skip to main content

Duality in Linear Programming

Quantitative Methods: Duality in Linear Programming

Associated with every linear programming problem, there is another intimately related LPP, called the dual problem of the original LPP. The original LPP is called the Primal Problem. According to the duality theorem:
“For every maximization (or minimization) problem in linear programming, there is a unique similar problem of minimization (or maximization) involving the same data which describes the original problem.”


The rules for constructing the Dual from the Primal (or Primal from the Dual) are:
i) If the objective of one problem is to be maximized, the objective of the other is to be minimized.
ii) The maximization problem should have all ≤ constraints and the minimization problem has all ≥ constraints.
iii) All primal and dual variables must be non-negative (> 0).
iv) The element of the right hand side of the constraints in one problem are the respective coefficient of the objective functions in the other problem.
v) The matrix of constraints coefficients for one problem is the transpose of the matrix of constraint coefficients for the either problem.

Comments

List of Popular Posts

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 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 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…