GATE ME 2026 — Question 46

Operations ResearchLinear programmingMCQ2 marks · −2/3 if wrongMedium

An objective function \(Z\) of primal variables (\(x_1\) and \(x_2\)) is described below: Minimize \(Z = 0.07\,x_1 + 0.05\,x_2\) subject to
\[\begin{aligned} &0.1\,x_1 \ge 0.4\\ &0.1\,x_2 \ge 0.6\\ &0.1\,x_1 + 0.2\,x_2 \ge 2.0\\ &0.2\,x_1 + 0.1\,x_2 \ge 1.8\\ &x_1, x_2 \ge 0 \end{aligned}\]
\(W\) is the objective function of the dual of \(Z\). \(k_1, k_2, k_3\), and \(k_4\) represent the corresponding dual variables. Which one of the following options represents the correct form of \(W\)?
  1. A
    Maximize \(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 \le 0.07\) \(0.1\,k_2 + 0.2\,k_3 + 0.1\,k_4 \le 0.05\) \(k_1, k_2, k_3, k_4 \ge 0\)
  2. B
    Maximize \(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_2 + 0.2\,k_4 \le 0.07\) \(0.1\,k_2 + 0.2\,k_3 + 0.1\,k_4 \le 0.05\) \(k_1, k_2, k_3, k_4 \ge 0\)
  3. C
    Maximize \(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_2 + 0.2\,k_4 \le 0.05\) \(0.1\,k_1 + 0.2\,k_3 + 0.1\,k_4 \le 0.07\) \(k_1, k_2, k_3, k_4 \ge 0\)
  4. D
    Maximize \(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 \le 0.05\) \(0.1\,k_2 + 0.2\,k_3 + 0.1\,k_4 \le 0.07\) \(k_1, k_2, k_3, k_4 \ge 0\)
Practise the full 2026 paper
Challenge a friend: WhatsApp Telegram
From RENYXERAThis week's 10-question challengeSame 10 past-GATE questions for everyone this week — see where you stand.
Practise more on Linear programmingTimed, in the real exam interface · free to start

A GATE question every morning

One real past-paper question every morning for your branch, answer hidden until you tap. Free on Telegram.

Join
Stuck? Ask in the student group