Question Details

An objective function Z of primal variable ( x 1 , x 2 ) is described. K 1 , K 2 , K 3 , K 4 are the dual variables.

Min  Z = 0.07 x 1 + 0.05 x 2

Subject to:

0.1 x 1 0.4

0.1 x 2 0.6

0.1 x 1 + 0.2 x 2 2.0

0.2 x 1 + 0.1 x 2 1.8

x 1 , x 2 0

W is the objective function of dual of Z . Which option is correct?

Options

A

Max W = 0.4 K 1 + 0.6 K 2 + 2.0 K 3 + 1.8 K 4

0.1 K 1 + 0.1 K 3 + 0.2 K 4 0.07

0.1 K 2 + 0.2 K 3 + 0.1 K 4 0.05

K 1 , K 2 , K 3 , K 4    

B

Max W = 0.4 K 1 + 0.6 K 2 + 2.0 K 3 + 1.8 K 4

0.1 K 1 + 0.1 K 3 + 0.2 K 4 0.07

0.1 K 2 + 0.2 K 3 + 0.1 K 4 0.05

K 1 , K 2 , K 3 , K 4 ≥ 0    

C

Max W =0.4K1+0.6K2+2.0K3+1.8K4

0.1K1+0.1K3+0.2K40.05

0.1K2+0.2K3+0.1K40.07

K1K2K3K4

D

Max W =0.4K1+0.6K2+2.0K3+1.8K4

0.1K2+0.1K3+0.2K40.07

0.1K1+0.2K2+0.1K40.05

K1K2K3K4

Show Answer

Correct Answer :

Option A

Max W = 0.4 K 1 + 0.6 K 2 + 2.0 K 3 + 1.8 K 4

0.1 K 1 + 0.1 K 3 + 0.2 K 4 0.07

0.1 K 2 + 0.2 K 3 + 0.1 K 4 0.05

K 1 , K 2 , K 3 , K 4    

Solution :

The correct option is:
Max W = 0.4 K 1 + 0.6 K 2 + 2.0 K 3 + 1.8 K 4
Subject to:
0.1 K 1 + 0.1 K 3 + 0.2 K 4 0.07
0.1 K 2 + 0.2 K 3 + 0.1 K 4 0.05
where:
K 1 , K 2 , K 3 , K 4 0

Step-by-Step Explanation:

1. Understanding the Primal Linear Programming Problem (LPP)
We are given a primal minimization problem with two primal decision variables, x1 and x2:
Minimize Z = 0.07 x 1 + 0.05 x 2
Subject to the constraints:
Constraint 1: 0.1x1+0x20.4 (associated with dual variable K1)
Constraint 2: 0x1+0.1x20.6 (associated with dual variable K2)
Constraint 3: 0.1x1+0.2x22.0 (associated with dual variable K3)
Constraint 4: 0.2x1+0.1x21.8 (associated with dual variable K4)
And the non-negativity restrictions: x1,x20

2. Constructing the Dual Objective Function (W)
For a primal minimization LPP, the corresponding dual LPP is a maximization problem.
The coefficients of the dual objective function W are the right-hand side constants of the primal constraints:
The right-hand sides are: 0.4, 0.6, 2.0, and 1.8.
Therefore, the dual objective function is:
Maximize W = 0.4 K 1 + 0.6 K 2 + 2.0 K 3 + 1.8 K 4

3. Determining the Dual Constraints
Since the primal has two variables, x1 and x2, the dual will have two constraints.
For each primal variable xj, we look at its coefficients across all constraints to form the j-th dual constraint:

  • First dual constraint (corresponding to primal variable x1):
    The coefficients of x1 in the four primal constraints are: 0.1 (in constraint 1), 0 (in constraint 2), 0.1 (in constraint 3), and 0.2 (in constraint 4).
    Since the primal is a minimization problem with "" constraints, the dual constraints will be "" constraints, bounded by the coefficient of x1 in the primal objective function, which is 0.07.
    Thus:
    0.1 K 1 + 0 K 2 + 0.1 K 3 + 0.2 K 4 0.07
    Which simplifies to:
    0.1 K 1 + 0.1 K 3 + 0.2 K 4 0.07
  • Second dual constraint (corresponding to primal variable x2):
    The coefficients of x2 in the four primal constraints are: 0 (in constraint 1), 0.1 (in constraint 2), 0.2 (in constraint 3), and 0.1 (in constraint 4).
    This constraint is bounded by the coefficient of x2 in the primal objective function, which is 0.05.
    Thus:
    0 K 1 + 0.1 K 2 + 0.2 K 3 + 0.1 K 4 0.05
    Which simplifies to:
    0.1 K 2 + 0.2 K 3 + 0.1 K 4 0.05

4. Non-negativity Conditions
Since the primal constraints are all inequalities (), the dual variables K1,K2,K3,K4 must be non-negative:
K 1 , K 2 , K 3 , K 4 0

Unlock Our Free Library

Access expert-curated educational resources and study materials—completely free.

Discover more resources

You may also like

Mock Tests

View All
  • GATE
  • intermediate
  • 3 hours
  • mechanical engineering

Ask AI Tutor
5 left
Q1 View Question & Options
AI Tutor is solving this question...
Reading question context & options...