Scribd
Upload
805 views

Difference Between Transportation Problem and Assignment Problem

The document compares transportation and assignment problems. Transportation problems can have unequal numbers of sources and destinations, resulting in a non-square cost matrix and potential imbalance if total supply does not equal demand. Assignment problems require equal numbers of sources and destinations for a one-to-one assignment, so the cost matrix must be square and imbalance only occurs if the matrix is non-square.

Uploaded by

A Senthilkumar
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
805 views

Difference Between Transportation Problem and Assignment Problem

The document compares transportation and assignment problems. Transportation problems can have unequal numbers of sources and destinations, resulting in a non-square cost matrix and potential imbalance if total supply does not equal demand. Assignment problems require equal numbers of sources and destinations for a one-to-one assignment, so the cost matrix must be square and imbalance only occurs if the matrix is non-square.

Uploaded by

A Senthilkumar
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 1

Difference Between Transportation problem and Assignment problem

Transportation Problem
Number of sources and
number of destinations need
not be equal. Hence, the cost
matrix is not necessarily a
square matrix.
The problem is unbalanced if
the total supply and total
demand are not equal.

Assignment Problem
Since assignment is done one
basis, the number of sources
and
the
number
of
destinations
are
equal.
Hence, the cost matrix must
be a square matrix.
The problem is unbalanced if
the cost matrix is not a
square matrix.

You might also like