Mathematics · Linear Programming
A Primal Linear Programming Problem is given as: Maximize Z = 5x1 + 12x2 + 4x3 subject to the constraints x1 + 2x2 + x3 ≤ 10, 2x1 - x2 + 3x3 = 8, and x1, x2, x3 ≥ 0. Determine the correct formulation of its corresponding Dual problem.
- 1Minimize W = 10y1 + 8y2 subject to y1 + 2y2 ≥ 5, 2y1 - y2 ≥ 12, y1 + 3y2 ≥ 4, with y1 unrestricted and y2 ≥ 0.
- 2Minimize W = 5y1 + 12y2 + 4y3 subject to y1 + 2y2 + y3 ≥ 10, 2y1 - y2 + 3y3 = 8, with y1, y2, y3 ≥ 0.
- 3Minimize W = 10y1 + 8y2 subject to y1 + 2y2 ≤ 5, 2y1 - y2 ≤ 12, y1 + 3y2 ≤ 4, with y1 ≥ 0 and y2 ≥ 0.
- 4Minimize W = 10y1 + 8y2 subject to y1 + 2y2 ≥ 5, 2y1 - y2 ≥ 12, y1 + 3y2 ≥ 4, with y1 ≥ 0 and y2 unrestricted.✓
Correct answer
Minimize W = 10y1 + 8y2 subject to y1 + 2y2 ≥ 5, 2y1 - y2 ≥ 12, y1 + 3y2 ≥ 4, with y1 ≥ 0 and y2 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!
Preparing for Mathematics?
Practice full-length mock tests with real exam timers, instant score analysis, and all-India ranking.
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