2. Write the dual of the following primal problem:
Maximise: z = -5x1 + 2x2
Subject to the constraints:
x1 - x2 โฅ 2
2x1 + 3x2 โค 5
x1, x2 โฅ 0
3. 1. If primal is a maximisation problem, its dual will be a minimisation problem, and vice versa.
2. No. of dual variables = no. of primal constraints.
3. No. of dual constraints = no. of primal variables.
4. The transpose of the coefficient matrix of the primal is the coefficient matrix of the dual.
5. The direction of constraints of the dual is the reverse of the direction of constraints in the
primal.
6. If the kth primal constraint is a strict equality, then the kth dual variable will be unrestricted in
sign.
7. If the ith primal variable is unrestricted in sign, then the ith dual constraint will be a strict
equality.
8. If the primal is a maximisation problem, then before formulating the dual all the constraints
should be converted into โโค typeโ. If the primal is a minimisation problem, then before
formulating the dual all the constraints should be converted into โโฅ typeโ.
9. The objective function coefficients of the primal become the RHS constants of the
constraints of the dual and the RHS constants of the primal constraints become the objective
function coefficients of the variables in the dual.
10. If a variable is unrestricted in sign, it can be written as the difference between two non-
negative variables.