Duality
GATE Mechanical Engineering · Operations Research - Linear Programming Duality · 1996-2026
Study anchor
Source-book anchor pending for this concept.
Practice action
Start latest PYQPYQs in this concept
All concepts →An objective function Z of primal variables (x₁ and x₂) is described below: Minimize Z = 0.07 x₁ + 0.05 x₂ subject to 0.1 x₁ ≥ 0.4 0.1 x₂ ≥ 0.6 0.1 x₁ + 0.2 x₂ ≥ 2.0 0.2 x₁ + 0.1 x...
Consider the Linear programme $$(LP)$$ Max $$4x$$ + $$6y$$ Subject to $$\eqalign{ & \,\,\,\,\,\,\,\,\,\,\,3x + 2y \le 6 \cr & \,\,\,\,\,\,\,\,\,\,\,2x + 3y \le 6 \cr & \,\,\,\,\,\,...
Consider a linear programming problem with two variables and two constraints. The objective function is: Maximize $${x_1} + {x_2}.$$ The corner points of the feasible region are $$...
If at the optimum in a linear programming problem, a dual variable corresponding to a particular primal constraint is zero, then it means that