Mathematics · Linear Programming
Consider the linear programming primal problem: Maximize z = 5x1 + 12x2 + 4x3 Subject to: x1 + 2x2 + x3 = 102x1 - x2 + 3x3 = 8 with x1, x2, x3 ≥ 0. Its dual problem is formulated as: Minimize w = 10y1 + 8y2 Subject to: y1 + 2y2 ≥ 52y1 - y2 ≥ 12 y1 + 3y2 ≥ 4 Which of the following correctly describes the sign restrictions on the dual variables y1 and y2?
Verified Solution4 OptionsUpdated: October 2026👁️1 View
Share:
- 1y1 ≥ 0, y2 is unrestricted
- 2y1 ≥ 0, y2 ≥ 0
- 3y1 is unrestricted, y2 is unrestricted✓
- 4y1 is unrestricted, y2 ≥ 0
Correct answer
y1 is unrestricted, y2 is unrestricted
Download Single Question PDF
Save this question and verified answer as a clean study sheet with live clickable link.
👥
Share with Friends & Study Groups
Challenge your peer aspirants on WhatsApp or Telegram to solve this question!
Online Test Series
Start Free Mock Test →Preparing for Mathematics?
Practice full-length mock tests with real exam timers, instant score analysis, and all-India ranking.
Chapter Practice
Practice Linear Programming MCQs →Want more practice questions on Linear Programming?
Solve complete topic-wise tests with detailed solutions on GkGet.
Related Practice Questions
Recommended practice questions in Mathematics · Linear Programming