for Constructing Dual Problems
Model in Canonical Form
The following general rules apply for constructing
the dual problem for a maximisation model in canonical form:
of the dual is minimisation.The primalís RHS constants become the dual
problemís objective function coefficients
The primalís objective function coefficients become
the dual problemís RHS constants.
When the primal has n variables, the dual has n constraints.
The constraint coefficients of the j-th dual constraint are the constraint
coefficients of the j-th primal variable.
When the primal has m constraints, the dual has m variables.
The i-th dual variable is associated with the i-th primal constraint.
All dual constraints are
All dual variables are nonnegative.
General Dual Problems
The constraint types of one model affect the variablesí
sign restrictions of its dual. The variablesí sign restrictions of one
model affect the constraint types of its dual.