![](https://storage.ning.com/topology/rest/1.0/file/get/12427624277?profile=RESIZE_710x)
For every Linear programming Problem, there is a corresponding unique problem involving the same data and it also describes the original problem. The original problem is called primal program and the corresponding unique problem is called Dual program. The two programs are very closely related and optimal solution of dual gives complete information about optimal solution of primal and vice versa.
Poddar International College, one of the best colleges in Jaipur provides best UG and PG in Science along with other courses.
Different useful aspects of this property are given below:
(a) If primal has large number of constaints and small number of variables, computation can be considerably reduced by converting problem to Dual and then solving it.
(b) Duality in linear programming has certain far reaching consequence of economic nature. This can help managers answer questions about alternative courses of action and their relative values.
(c) Calculation of the dual checks the accuracy of the primal solution.
(d) Duality in linear programming shows that each linear program is equivalent to a two-person zero-sum game. This indicates that fairly close relationships exist between linear programming and the theory of games.
By fostering a culture of academic rigor, innovation, and holistic development, Poddar International College empowers students to become lifelong learners and leaders in their respective fields.
1. Forming Dual when Primal is in Canonical Form:
Forming Dual when Primal is in Canonical Form
From the above two programs, the following points are clear:
(i) The maximization problem in the primal becomes the minimization problem in the dual and vice versa.
(ii) The maximization problem has (<) constraints while the minimization problem has (>) constraints.
(iii) If the primal contains n variables and m constraints, the dual will contain m variables and n constraints.
At Poddar International College – one of the top Colleges in Rajasthan the pedagogy is complemented by innovative approaches that encourage critical thinking and creativity.
(iv) The constants b1 b2, b3……… bm in the constraints of the primal appear in the objective function of the dual.
(v) The constants c1, c2, c3 cn in the objective function of the primal appear in the constraints of the dual.
(vi) The variables in both problems are non-negative.
Poddar International College's industry collaborations and Internships provide students with real-world experiences, enhancing their employability in various sectors.
The constraint relationships of the primal and dual are represented below.
Constraint Relationships of the Primal and Dual
Example 1
Construct the dual to the primal problem
Duality in Linear Programme
Solution
Firstly the ≥ constraint is converted into ≤ constraint by multiplying both sides by -1.
Duality in Linear Programme
Example 2
Construct the dual to the primal problem
Duality in Linear Programme
Solution:
Let Y1,Y2 , V3 and V4 be the corresponding dual variables, then the dual problem is given by
clip_image008
As the dual problem has lesser number of constraints than the primal (2 instead of 4), it requires lesser work and effort to solve it. This follows from the fact that the computational difficulty in the linear programming problem is mainly associated with the number of constraints rather than number of variables.
By cultivating a culture of excellence and empowerment, Poddar International College is shaping the leaders and innovators of tomorrow, ensuring a brighter future for generations to come.
You need to be a member of On Feet Nation to add comments!
Join On Feet Nation