• Skip to main content
  • Skip to primary sidebar
  • Accounting
  • Banking
  • Business
  • Statistics
  • Economics
  • Finance
  • HR
  • Law
  • Marketing
business-jargons-site-logo

Business Jargons

A Business Encyclopedia

Duality in Linear Programming

Definition: The Duality in Linear Programming states that every linear programming problem has another linear programming problem related to it and thus can be derived from it. The original linear programming problem is called “Primal,” while the derived linear problem is called “Dual.”

Before solving for the duality, the original linear programming problem is to be formulated in its standard form. Standard form means, all the variables in the problem should be non-negative and “≥,” ”≤” sign is used in the minimization case and the maximization case respectively.

The concept of Duality can be well understood through a problem given below:

Maximize

Z = 50x1+30x2

Subject to:
4x1 + 3x2 ≤ 100
3x1 + 5x2 ≤ 150
X1, x2 ≥ 0

The duality can be applied to the above original linear programming problem as:

Minimize

G = 100y1+150y2

Subject to:

4y1 + 3y1 ≥ 50
3y1 +5y2 ≥ 30
Y1, y2 ≥ 0

The following observations were made while forming the dual linear programming problem:

  1. The primal or original linear programming problem is of the maximization type while the dual problem is of minimization type.
  2. The constraint values 100 and 150 of the primal problem have become the coefficient of dual variables y1 and y2 in the objective function of a dual problem and while the coefficient of the variables in the objective function of a primal problem has become the constraint value in the dual problem.
  3. The first column in the constraint inequality of primal problem has become the first row in a dual problem and similarly the second column of constraint has become the second row in the dual problem.
  4. The directions of inequalities have also changed, i.e. in the dual problem, the sign is the reverse of a primal problem. Such that in the primal problem, the inequality sign was “≤” but in the dual problem, the sign of inequality becomes “≥”.

Note: The dual of a dual problem is the primal problem.

Related terms:

  1. Formulation of Linear Programming-Maximization Case
  2. Linear Programming
  3. Formulation of Linear Programming-Minimization Case
  4. Assumptions of Linear Programming
  5. Simplex Method

Reader Interactions

Comments

  1. vishakha arya says

    September 19, 2016 at 1:36 am

    good concept.

    Reply
  2. Prabhat says

    February 13, 2017 at 12:10 am

    Very very helpful for students…

    Reply
  3. Hatprrrab says

    April 12, 2018 at 3:47 pm

    I agree with Prabhat.

    Reply
  4. A. G. Hazra says

    July 29, 2018 at 11:44 pm

    It couldn’t be more simplistic. Thanks.

    Reply
  5. Deepika Pandey says

    January 20, 2019 at 4:52 pm

    it could be easier in the table format.

    Reply
  6. ragul says

    April 25, 2019 at 11:27 am

    thank you

    Reply
  7. Garini Radha says

    September 23, 2019 at 8:58 pm

    Thanks a lot .

    Reply
  8. bekzod says

    September 29, 2019 at 2:38 pm

    good concept and useful thing for students who wants to know about duality method

    Reply
  9. Anania says

    July 7, 2022 at 2:21 pm

    Thanks

    Reply

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Primary Sidebar

Top Searches

  • Communication Process
  • Planning
  • 7 C’s of Communication
  • Management
  • International Marketing
  • Business Strategy
  • Effective Communication
  • Insurance
  • Strategic Management
  • Selection Process

Trending Now

  • Group
  • Business
  • Accounting
  • Budget
  • Entrepreneurship
  • Journal
  • Leadership
  • Motivation
  • Communication
  • Stress

New Business Terms

  • Unique Selling Proposition (USP)
  • Bandwagon Effect
  • Bullwhip Effect
  • Crowdsourcing
  • Advertising Campaign Planning
  • Advertising Campaign
  • Consumer Cooperatives
  • Competency Mapping
  • Cluster Sampling
  • Integrated Marketing Communication (IMC)

Categories

  • Accounting
  • Banking
  • Business
  • Business Law
  • Business Statistics
  • Economics
  • Finance
  • HR
  • Marketing

Copyright © 2023 · Business Jargons · Contact Us · About Us · Privacy