LAISHA
Open Laisha

GATE Optimization Techniques for Statisticians: practice questions

GATE - Statistics (ST) · India · IITs and IISc on rotation (2026: IIT Guwahati)

Original practice questions written to the published syllabus · not past papers
10worked here, free
40written to this exam in this subject
10syllabus units

What this subject covers

The optimisation theory statisticians use: linear programming with simplex and duality, transportation and assignment, integer and goal programming for farm and crop planning, non-linear optimisation with Kuhn-Tucker conditions, and the numerical optimisers inside likelihood estimation. The Agribusiness track teaches operations research for managers; this goes to the theory.

In the exams: AICE-JRF Ag Stat Unit 2 'linear programming: formulation, graphical, simplex, duality, transportation and assignment' (heavy); UPSC ISS Statistics III operations research (heavy, reported); ASRB NET Ag Stat (present)

What GATE asks from it

GATE Statistics and Data Science (related items)

Lagrange multipliers, convexity and KKT conditions, and Newton and gradient methods in estimation and machine learning.

Where the 40 questions fall

How our questions for GATE spread across the units of Optimization Techniques for Statisticians. Difficulty: 4 easy, 29 medium, 7 hard.

Numerical optimisation: gradient, Newton and quasi-Newton methods10
Non-linear programming: Lagrange multipliers and Kuhn-Tucker conditions8
Integer programming: branch and bound5
Dynamic programming5
Goal programming for multi-objective farm planning3
Linear programming: formulation and graphical solution2
Simplex method, Big-M and two-phase methods2
Duality and sensitivity analysis2
Quadratic programming and risk programming (MOTAD)2
Transportation and assignment problems1

10 practice questions, worked

Choose an answer, then open the working. Each explanation says why the right answer is right and why the others are not.

1 · Linear programming: formulation and graphical solution · medium

What shape is the feasible region of a linear programme?

  1. A non-convex polygon
  2. Any closed curve
  3. A convex polyhedron
  4. A circle or ellipse
Answer and working

C. A convex polyhedron

Intersections of half-spaces are convex polyhedra.

Further reading: Taha, Operations Research: An Introduction; Hazell and Norton, Mathematical Programming for Economic Analysis in Agriculture; Nocedal and Wright, Numerical Optimization

2 · Duality and sensitivity analysis · hard

Mustard's return stays at 30. Over what range of wheat return does the plan (4, 8) remain optimal?

  1. 30 to 60
  2. 20 to 40
  3. 0 to 40
  4. 40 to 80
Answer and working

A. 30 to 60

The plan stays optimal while c_wheat/c_mustard lies between the slopes 1 (land) and 2 (labour), i.e. 30 to 60.

Further reading: Taha, Operations Research: An Introduction; Hazell and Norton, Mathematical Programming for Economic Analysis in Agriculture; Nocedal and Wright, Numerical Optimization

3 · Transportation and assignment problems · medium

In the Hungarian method, when has an optimal assignment been reached?

  1. When one line covers all zeros
  2. After exactly n iterations
  3. When all entries are zero
  4. When n lines cover the zeros
Answer and working

D. When n lines cover the zeros

n covering lines guarantee n independent zeros for a complete assignment.

Further reading: Taha, Operations Research: An Introduction; Hazell and Norton, Mathematical Programming for Economic Analysis in Agriculture; Nocedal and Wright, Numerical Optimization

4 · Integer programming: branch and bound · medium

When is a branch-and-bound node fathomed?

  1. Infeasible, integral, or no better bound
  2. When its LP value exceeds the incumbent
  3. Only when its LP is infeasible
  4. After a fixed number of branches
Answer and working

A. Infeasible, integral, or no better bound

Each of the three conditions shows that no better integer solution can lie in that branch.

Further reading: Taha, Operations Research: An Introduction; Hazell and Norton, Mathematical Programming for Economic Analysis in Agriculture; Nocedal and Wright, Numerical Optimization

5 · Integer programming: branch and bound · medium

A binary-variable model requires that at most 2 of 5 irrigation projects be chosen. How is this written?

  1. Σδⱼ = 2.5
  2. δ₁ + δ₂ ≤ 5
  3. δ₁δ₂ ≤ 2
  4. δ₁ + δ₂ + δ₃ + δ₄ + δ₅ ≤ 2
Answer and working

D. δ₁ + δ₂ + δ₃ + δ₄ + δ₅ ≤ 2

With δⱼ ∈ {0, 1}, the sum counts chosen projects.

Further reading: Taha, Operations Research: An Introduction; Hazell and Norton, Mathematical Programming for Economic Analysis in Agriculture; Nocedal and Wright, Numerical Optimization

6 · Non-linear programming: Lagrange multipliers and Kuhn-Tucker conditions · medium

In maximising xy subject to x + y = 10, λ = 5. By about how much does the optimum rise if the constraint becomes x + y = 10.1?

  1. 0.05
  2. 5
  3. 0.1
  4. 0.5
Answer and working

D. 0.5

λ is the marginal value of the constraint: Δ ≈ λ × 0.1 = 0.5 (exactly 5.05² − 25 = 0.5025).

Further reading: Taha, Operations Research: An Introduction; Hazell and Norton, Mathematical Programming for Economic Analysis in Agriculture; Nocedal and Wright, Numerical Optimization

7 · Non-linear programming: Lagrange multipliers and Kuhn-Tucker conditions · medium

Which is NOT one of the KKT conditions for a maximum with constraints gᵢ(x) ≤ bᵢ?

  1. ∇f = Σμᵢ∇gᵢ
  2. μᵢ ≥ 0
  3. μᵢ[gᵢ(x) − bᵢ] = 0
  4. μᵢ < 0 for binding constraints
Answer and working

D. μᵢ < 0 for binding constraints

Dual feasibility requires μᵢ ≥ 0; the others are stationarity and complementary slackness (plus primal feasibility).

Further reading: Taha, Operations Research: An Introduction; Hazell and Norton, Mathematical Programming for Economic Analysis in Agriculture; Nocedal and Wright, Numerical Optimization

8 · Non-linear programming: Lagrange multipliers and Kuhn-Tucker conditions · medium

What does the Lagrange multiplier of a constraint measure?

  1. The number of binding constraints
  2. The constraint's marginal value
  3. The value of the objective
  4. The step size of the algorithm
Answer and working

B. The constraint's marginal value

λ = ∂f*/∂b, the shadow price of the constraint.

Further reading: Taha, Operations Research: An Introduction; Hazell and Norton, Mathematical Programming for Economic Analysis in Agriculture; Nocedal and Wright, Numerical Optimization

9 · Numerical optimisation: gradient, Newton and quasi-Newton methods · easy

How fast does Newton's method converge near an optimum?

  1. Linearly
  2. Not at all
  3. Sub-linearly
  4. Quadratically
Answer and working

D. Quadratically

The number of correct digits roughly doubles per iteration once close; gradient methods are linear.

Further reading: Taha, Operations Research: An Introduction; Hazell and Norton, Mathematical Programming for Economic Analysis in Agriculture; Nocedal and Wright, Numerical Optimization

10 · Numerical optimisation: gradient, Newton and quasi-Newton methods · hard

After an MLE optimiser converges, why check that the Hessian is negative definite?

  1. To make the gradient zero
  2. To speed up the next run
  3. To confirm a true maximum
  4. To transform the parameters
Answer and working

C. To confirm a true maximum

A stationary point may be a saddle or minimum; the inverse of −H gives the standard errors only at a proper maximum.

Further reading: Taha, Operations Research: An Introduction; Hazell and Norton, Mathematical Programming for Economic Analysis in Agriculture; Nocedal and Wright, Numerical Optimization

Ten here, 40 in the app. The Laisha app has every practice question we have written to GATE in this subject, marked as you go, with timed papers, a jump-to-unanswered list and a certificate when you pass at 70 per cent.

Free for ten days, then one subscription of US$10 a month. We would rather say so here than have you find it later.

Practise the full set in Laisha →

Read the subject

Optimization Techniques for StatisticiansThe full study manual, free GATEFormat, sections and how it has changed

More GATE practice

Stochastic ProcessesStatistical Inference I: EstimationProbability TheoryMultivariate AnalysisCategorical Data Analysis & Generalized Linear ModelsBayesian InferenceNonparametric & Rank-Based MethodsBioassay, Survival & Epidemiological StatisticsProbability Distributions & Sampling DistributionsStatistical Inference II: Testing of Hypotheses & Sequential AnalysisReal Analysis for StatisticsLinear Algebra & Matrix Theory for StatisticsStatistical Quality Control & ReliabilityLinear Models & Regression Analysis

Optimization Techniques for Statisticians for other exams

ICAR AICE-JRF/SRF · IndiaState statistical services · IndiaASRB NET · IndiaIndian Statistical Service Examination · IndiaIIT JAM · IndiaCUET-PG · IndiaASRB Agricultural Research Service · IndiaIndian Statistical Institute admission tests · IndiaCSIR-UGC NET · India

Ask Laisha about this

Opens Laisha's chat with your question ready to send. Sign in or start free.