An objective function of primal variable is described. are the dual variables.
Subject to:
is the objective function of dual of . Which option is correct?
Correct Answer :
Solution :
The correct option is:
Subject to:
where:
Step-by-Step Explanation:
1. Understanding the Primal Linear Programming Problem (LPP)
We are given a primal minimization problem with two primal decision variables,
and :
Subject to the constraints:
Constraint 1: (associated with dual variable )
Constraint 2: (associated with dual variable )
Constraint 3: (associated with dual variable )
Constraint 4: (associated with dual variable )
And the non-negativity restrictions:
2. Constructing the Dual Objective Function ()
For a primal minimization LPP, the corresponding dual LPP is a maximization problem.
The coefficients of the dual objective function are the right-hand side constants of the primal constraints:
The right-hand sides are: , , , and .
Therefore, the dual objective function is:
3. Determining the Dual Constraints
Since the primal has two variables, and , the dual will have two constraints.
For each primal variable , we look at its coefficients across all constraints to form the -th dual constraint:
4. Non-negativity Conditions
Since the primal constraints are all inequalities (), the dual variables must be non-negative:
Access expert-curated educational resources and study materials—completely free.
Create, conduct, and manage professional online assessments with Mindyard. Perfect for teachers and institutes.
Copyright © 2026 Mindyard. All Rights Reserved.