We could set up a transportation problem and solve it using the simplex method as with any lp problem see using the simplex method to solve linear programming maximization problems, em 8720, or another of the sources listed on page 35 for information about the simplex method. The transportation problem is an optimization problem with a linear objective function and linear constraints. We now proceed with a linearprogramming formulation of this problem. The linear programming model for this problem is formulated in the equations that follow. Pdf application the linear programming according to. We begin our discussion of transportation problems by formulating a linear programming model of the following situation. The transportation problem deals with a special class of linear programming problems in which the objective is to transport a homogeneous product manufactured at several plants origins to a number of different destinations at a minimum total cost. The network diagram shown in figure represents the transportation model of ms gm. Transportation and assignment problems mathematics.
Linear programming, or lp, is a method of allocating resources in an optimal way. In this chapter, we will be concerned only with the graphical method. The transportation problem is one of the subclass of linear programming problem which the objective is to minimize transportation cost of goods transport to various origins to different destinations. The total supply available at the origin and the total quantity demanded by the destinations are given in the statement of the problem. Transportation cost optimization using linear programming. Pdf transportation cost optimization using linear programming. If we ignore the restriction that the variables take on. Graphically, a transportation problem is often visualized as a network with m source nodes, n sink nodes, and a set of m. The feasible region of the linear programming problem is empty.
In the application of linear programming techniques, the transportation problem was probably one of the first significant problems studied. Linear programming method is used to model most of these transportation problems. We will now discuss how to find solutions to a linear programming problem. Nowadays various problems of operational planning for transportation problems are solved by mathematical methods. A transportation scheme is a complete specification of how.
Transportation, assignment, and transshipment problems. For the love of physics walter lewin may 16, 2011 duration. In this paper a real world application of a transportation problem that involves transporting mosquito coil from companys warehouse to distributors warehouse is modeled using linear programming in order to find the optimal transportation cost. We now proceed with a linear programming formulation of this problem. Optimal solution of transportation problem using linear. Transportation problem is a specific case of linear programming problems and a special algorithm has been developed to solve it. In this paper a real world application of a transportation.
227 130 859 942 462 583 1147 262 573 496 1154 331 1258 28 1398 1027 1224 1223 647 377 998 822 254 668 1359 1318 283 422 1315 590 472 627 577 220 128 1441 564 753 58 217 14 1099 978 137 1180 1420