What is transportation problem?
What is transportation problem?
The transportation problem is a special type of linear programming problem where the objective is to minimise the cost of distributing a product from a number of sources or origins to a number of destinations. The destination of a transportation problem is the location to which shipments are transported.
What are LPP problems?
Linear Programming Problems in maths is a system process of finding a maximum or minimum value of any variable in a function, it is also known by the name of optimization problem. LPP is helpful in developing and solving a decision making problem by mathematical techniques.
What are the solution to transportation problem?
Usually, the initial basic feasible solution of any transportation problem is obtained by using well known methods such as North-West corner method (NWCM) or Least-Cost Method (LCM) or Vogel’s Approximation Method (VAM), and then finally the optimality of the given transportation problem is checked by MODI.
What is the goal of transportation problems?
The transportation problem is a distribution-type problem, the main goal of which is to decide how to transfer goods from various sending locations (also known as origins) to various receiving locations (also known as destinations) with minimal costs or maximum profit.
What are the basic concepts of transportation problem?
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).
Where is transportation problem used?
The transportation problem represents a particular type of linear programming problem used for allocating resources in an optimal way; it is a highly useful tool for managers and supply chain engineers for optimizing costs.
Why is transportation a special type of LPP?
The transportation problem is a special type of LPP where the objective is to minimize the cost of distributing a product from a number of sources or origins to a number of destinations.• Because of its special structure the usual simplex method is not suitable for solving transportation problems.
Which is a special type of LPP problem?
The transportation problem is a special type of LPP where the objective is to minimize the cost of distributing a product from a number of sources or origins to a number of destinations.• Because of its special structure the usual simplex method is not suitable for solving transportation problems. These problems require special method of solution.
What kind of problem is the transportation problem?
Transportation problem is a special kind of Linear Programming Problem (LPP) in which goods are transported from a set of sources to a set of destinations subject to the supply and demand of the sources and destination respectively such that the total cost of transportation is minimized. It is also sometimes called as Hitchcock problem.
When did linear programming solve the transportation problem?
However it could be solved for optimally as an answer to complex business problem only in 1951, when George B. Dantzig applied the concept of Linear Programming in solving the Transportation models.