myz-vgb.ru 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.

2 Comments

Leave a Reply

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

Shares

Related pages


motivation theory vroommanagerial grid of leadershipepfo employeewhat is oligopoly in economicsarbitrage economicsdefine sales force automationclassical management theory definitionsimplex method is used forivan pavlov theoriesthe explicit cost of production is also calledstagger meaning and definitiontolman learning theorywhere total utility is at a maximum marginal utility isindiffernce curvebrand resonance definitionthe law of diminishing intentsnowballing sampling methodscatter graph methodsignificance of profitability ratiosdefine salivationfactors that influence consumer purchasing decisionsdefine collective barganingtaylor and scientific management4 types of market structures in economicsdisadvantages of tall organizational structurecontractual vmswhistling blowingspin off demergerwhatishumanresourcean ethnocentric staffing policywhat does social loafing meanwhat is the difference between implicit and explicit costitemized meaningmeaning of slrdefine macro environment in marketingwhat is the meaning of dynamic in hindi7 c's of business communication with exampleswhat is ethnocentric approachpavlov classical conditioning theorymeaning of explicit costpayback analysistools of monetary controlmeaning of subscribed capitalexample of an oligopoly marketwhat is the definition of hire purchasejob enlargement and job enrichmentjob enrichment in hrmexample of corporate vmstotal utility in economicsfactors that affect consumer buying behaviorpurpose of johari windowcyclical unemployment is caused bydefinition of nonverbaldefinition of hr scorecarddefine contingency leadershipmicro environment factors in marketingamortization schedule definitionwhat is participative leadershipspot transaction examplemeaning of adjourningmeaning of probability in hindicarl rogers ideal selfan indifference curveseven c s of effective communicationcapital budgeting risk analysiscarve out meaningtheory x and theory y mcgregortheory x and theory y managersblake managerial gridmeaning of lenient in tagalogdefinition of legitimate powerexpectancy motivationclassical conditioning by ivan pavlovclassical organization theory definitiondefine lppbenevolent autocratic leadership