source(in transportation problems)

source(in transportation problems)

The origin of a transportation problem is the location from which shipments are despatched. The destination of a transportation problem is the location to which shipments are transported.

What creates problem for transportation?

The transportation problem is a special type of linear programming problem where the objetive consists in minimizing transportation cost of a given commodity from a number of sources or origins (e.g. factory, manufacturing facility) to a number of destinations (e.g. warehouse, store).

How do you identify a transportation problem?

Step 1: Check whether the problem is balanced or not. If the total sum of all the supply from sources O1, O2, and O3 is equal to the total sum of all the demands for destinations D1, D2, D3 and D4 then the transportation problem is a balanced transportation problem.

What are the methods to solve a transportation problem?

There are three methods for finding an initial basic feasible solution,
  • NorthWest Corner Method.
  • Least Cost Cell Method.
  • Vogel’s Approximation Method.

What is the biggest problem in transportation?

1. Congestion. Number one on the list is the most widespread and visible transportation challenge in the world. Congestion causes daily misery for many commuters in global cities.

What is transportation problem with example?

Transportation Problem Example

The factories can produce a given number of widgets per week each and the expected demand for each warehouse is also known. There is a shipping cost from each factory to each warehouse.

What are three solution methods used in transportation problem?

The initial feasible solution can be obtained by any of the following three methods:
  • Northwest Corner Method (NWC)
  • Least Cost Method (LCM)
  • Vogel’s Approximation Method (VAM)

Can there be more than one source in a transportation problem?

There can be more than one source in a transportation problem. Q. There can be more than one destination in a transportation problem. This refers to the inventory or stock of a resource that had been produced from which a person or place can be provided with the necessary amount of the said resource.

What are the problems of modern transportation?

Problems of modern transportation include traffic safety, declining fuel reserves, environmental problems, and inadequate public transportation facilities. These problems are most severe in countries that depend heavily on automobile transportation.

How transportation problem is useful in business and industry?

The transportation problem involves the distribution of goods from the manufacturing units to the warehouse, retailers, or the customers. These are very useful for business and the industries since it is a useful method that is used for the supply and distribution of goods to the final end-users.

What is transportation problem and assignment problem?

The assignment problem is a special case of the transportation problem where the supply from every source and the demand at every sink are equal to 1. Such a situation arises naturally in the setting of assigning workers to jobs, or of assigning workers to a time schedule.

Why we use Modi method?


The MODI (modified distribution) method allows us to compute improvement indices quickly for each unused square without drawing all of the closed paths. Because of this, it can often provide considerable time savings over other methods for solving transportation problems.

What is UV method?

U-V Method Optimality Test is used to check the optimality of a basic feasible solution consisting of (m+n-1) independent positive allocations and a set of arbitrary number ui and vj (i=1,2,…m; j=1,2, n) such that cii= ui+vj for all occupied cells (i,j) .

How do you balance transportation problems?

If the total demand is equal to the total supply, the problem is said to be a balanced transportation problem. If the total supply is greater than the total demand, we can add a dummy demand node to create a balanced problem.

What do you mean by Modi method?

The modified distribution method, is also known as MODI method or (u – v) method provides a minimum cost solution to the transportation problems. MODI method is an improvement over stepping stone method.

Unbalanced Transportation Problem

Transportation Problem – LP Formulation

Transportation Problem | A Mathematical Model

Leave a Comment