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

C

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.05

0.1 K 2 + 0.2 K 3 + 0.1 K 4 ≥ 0.07

K 1 K 2 K 3 K 4

D

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

0.1K2+0.1K3+0.2K4≥0.07

0.1K1+0.2K2+0.1K4≥0.05

K1K2K3K4

Show Answer
Correct Answer
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 :

To convert a primal Linear Programming Problem (LPP) to its dual form, we follow standard duality rules step-by-step.

Step 1: Identify Primal Elements
The given primal problem is a minimization problem:
Primal Objective Function:

Min Z=0.07x1+0.05x2


Subject to the constraints:
1. 0.1x1+0.0x2≥0.4 (associated dual variable: K1)
2. 0.0x1+0.1x2≥0.6 (associated dual variable: K2)
3. 0.1x1+0.2x2≥2.0 (associated dual variable: K3)
4. 0.2x1+0.1x2≥1.8 (associated dual variable: K4)
with non-negativity condition x1,x2≥0.

Step 2: Dual Objective Function
Since the primal is a Minimization problem, the dual will be a Maximization problem.
The coefficients of the dual objective function W come from the right-hand side (RHS) constants of the primal constraints:

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

Step 3: Dual Constraints
The transpose of the primal coefficient matrix defines the dual constraints. Since all primal constraints are of the type ≥, all dual constraints will be of the type ≤, and their RHS values are the coefficients of the primal objective function.

For primal variable x1 (column coefficients: 0.1, 0.0, 0.1, 0.2 and primal cost coefficient 0.07):

0.1K1+0.1K3+0.2K4≤0.07

For primal variable x2 (column coefficients: 0.0, 0.1, 0.2, 0.1 and primal cost coefficient 0.05):

0.1K2+0.2K3+0.1K4≤0.05

Step 4: Non-negativity Restrictions
All dual variables are non-negative:

K1,K2,K3,K4≥0

Thus, the correct dual formulation matches Option 1:

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

0.1K1+0.1K3+0.2K4≤0.07

0.1K2+0.2K3+0.1K4≤0.05

K1,K2,K3,K4≥0

Transparent Access on Mindyard

Built for Learners & Educators Alike

Completely free for students. Educators & coaching institutes get 2 months free Pro trial to create tests.

FREE FOR STUDENTS

Practice & Learn Free for Students

Access unlimited practice questions, detailed step-by-step solutions, and exam study materials — completely free for students.

  • Unlimited mock tests & question bank practice
  • Full access to curated study library & formula notes
  • 100% free for students • No credit card required
2 MONTHS FREE TRIAL

Educators & Coaching Institutes

Create and conduct professional online assessments with AI question generation, tab proctoring, and comprehensive batch management.

  • AI question uploader & rapid test generator
  • Anti-cheating tab proctoring & performance reports
  • Full Pro access free for 60 days • No upfront commitment
Discover more resources

You may also like

Mock Tests

View All
  • GATE
  • beginner
  • 3 hours
  • civil engineering

Prepare for GATE 2026 Civil Engineering with the latest question papers, previous year papers, detailed solutions, syllabus, exam pattern, preparation tips, mock tests, and subject-wise study material. Download GATE 2026 CE question papers with solutions in PDF format and boost your preparation for top engineering institutes and PSU recruitment.

  • GATE
  • beginner
  • 3 hours
  • electronics and communication engineering

Prepare effectively for GATE 2026 Electronics & Communication Engineering (EC) with this comprehensive Question Paper with Solutions. This resource includes detailed explanations, concept-wise solutions, previous year paper analysis, and exam-oriented practice to help aspirants strengthen core subjects like Electronic Devices, Analog Circuits, Digital Circuits, Signals & Systems, Network Theory, Control Systems, Electromagnetics, Communications, and more. Perfect for revision, self-assessment, and boosting your GATE 2026 EC preparation strategy.

Ask AI Tutor
5 left
Q1 View Question & Options
AI Tutor is solving this question...
Reading question context & options...
Ask your own doubt or choose a quick prompt: