Pratidin
2026 · Statistics Optional Paper II · 5 marksMainsQuestion 4bi

What is a Transportation problem ? Give a general mathematical model of a transportation problem.

5 marks · directive: Explain

Answer

The core of a good answer

A transportation problem is a special linear programme that finds how many units xᵢⱼ to ship from each of m sources (supply aᵢ) to each of n destinations (demand bⱼ) so as to minimise total cost ΣΣ cᵢⱼxᵢⱼ subject to Σⱼ xᵢⱼ = aᵢ, Σᵢ xᵢⱼ = bⱼ and xᵢⱼ ≥ 0, with Σaᵢ = Σbⱼ for a balanced problem.

An outline written by upsc.help, not an official UPSC answer; every fact checked by a separate review. How we work

What the question asks

Definition plus the model: decision variables, objective, supply and demand constraints, non-negativity, the balance condition, and key properties (m + n − 1 basic variables, integrality). Brief, 5 marks.

Answer outline

Introduction

The problem is credited to F. L. Hitchcock (1941) and is also called the Hitchcock-Koopmans transportation problem; its constraint matrix has a special structure that allows simple solution methods.

Model

Properties

Conclusion

The transportation problem is an LPP with m × n variables and m + n equality constraints whose structure makes it solvable by tabular methods.

Examples and data to cite

Facts

Facts to remember

Sources used for the explanation

Write a timed answer in the app