In a transportation problem if the total supply equals the total demand, it is said to be balanced transportation problem. Otherwise it is said to be unbalanced transportation problem.

**Summary**

Â·
In a transportation problem if the
total supply equals the total demand, it is** **said to be balanced transportation problem. Otherwise it is said
to be unbalanced transportation problem

Â·
**Feasible Solution**: A feasible solution
to a transportation problem is a set of** **non-negative values *x _{ij}*(

Â·
**Basic Feasible Solution**: A feasible solution
is called a basic feasible solution if it** **contains not more than m+n-1 allocations, where m is the number of
rows and n is the number of columns in a transportation table.

Â·
**Optimal Solution**: Optimal Solution is
a feasible solution (not necessarily basic)** **which optimizes(minimize) the total transportation cost.

Â·
**Non
degenerate basic feasible Solution**: If a basic feasible solution to
a** **transportation problem contains
exactly m+n-1 allocations in independent positions, it is called a Non
degenerate basic feasible solution.

Â·
**Degeneracy
: If **: If a basic feasible solution to a transportation problem contains** **less than m+n-1 allocations , it is
called a degenerate basic feasible solution.

Â·
In an assignment problems number of rows
and columns must be equal

Â·
The optimum assignment schedule remains
unaltered if we add or subtract a constant from all the elements of the row or
column of the assignment cost matrix.

Â·
If for an assignment problem all Cij >
0 then an assignment schedule (x_{ij}) which satisfies âˆ‘C_{ij}
x_{ij} = 0 must be optimal.

Tags : Operations Research , 12th Business Maths and Statistics : Chapter 10 : Operations Research

Study Material, Lecturing Notes, Assignment, Reference, Wiki description explanation, brief detail

12th Business Maths and Statistics : Chapter 10 : Operations Research : Summary | Operations Research

**Related Topics **

Privacy Policy, Terms and Conditions, DMCA Policy and Compliant

Copyright Â© 2018-2024 BrainKart.com; All Rights Reserved. Developed by Therithal info, Chennai.