Preview

Paper on Operation Research Transportation Model

Satisfactory Essays
Open Document
Open Document
502 Words
Grammar
Grammar
Plagiarism
Plagiarism
Writing
Writing
Score
Score
Paper on Operation Research Transportation Model
Assignment on Operations Research Transportation Model

INTRODUCTION

Many practical problems in operations research can be broadly formulated as linear programming problems, for which the simplex this is a general method and cannot be used for specific types of problems like,

(i)transportation models,

(ii)transshipment models and

(iii) the assignment models.

The above models are also basically allocation models. We can adopt the simplex technique to solve them, but easier algorithms have been developed for solution of such problems. The following sections deal with the transportation problems and their streamlined procedures for solution.

TRANSPORTATION MODEL

In a transportation problem, we have certain origins, which may represent factories where we produce items and supply a required quantity of the products to a certain number of destinations. This must be done in such a way as to maximize the profit or minimize the cost. Thus we have the places of production as origins and the places of supply as destinations. Sometimes the origins and destinations are also termed as sources and sinks.

To illustrate a typical transportation model, suppose m factories supply certain items to n warehouses. Let factory i (i = 1, 2, …, m) produce ai units and the warehouse j (j = 1, 2, …, n) requires bj units. Suppose the

cost of transportation from factory i to warehouse j is cij. Let us define the decision variables xij being the amount transported from the factory i to the warehouse j. Our objective is to find the transportation pattern that will minimize the total transportation cost.

The model of a transportation problem can be represented in a concise tabular form with all the relevant parameters mentioned above. See table 1

Table 1 Origins (Factories) Destinations (Warehouses) Available 1 2 …….. n
1 c11 c12 c1n a1
2 c21 c22 c2n a2
… … … … … m cm1 cm2 cmn

You May Also Find These Documents Helpful

  • Good Essays

    The problem basically consists of finding the optimum set of routes that represent the lowest possible total cost and/or total travel time. The plant is dealing with the repositioning of trucks to serve its supply demand and determining a number of transportation units that optimally balance supply requirements against the cost of maintaining the transportation units. In order to increase truck utilization and achieve better performance, the plant has to adequately and efficiently ensure the scheduling of a steady supply of hogs.…

    • 1274 Words
    • 6 Pages
    Good Essays
  • Good Essays

    ECO 550 FINAL EXAM

    • 1177 Words
    • 4 Pages

    9. The integer programming model for a transportation problem has constraints for supply at each source and demand at each destination.…

    • 1177 Words
    • 4 Pages
    Good Essays
  • Good Essays

    Case 36

    • 637 Words
    • 3 Pages

    There is a total capacity (rail carloads) of 14 that is available to serve a total demand (rail carloads sold) of 15. With this mentioned, there is an unbalanced capacity and demand. To solve for the proper shipping route, we will have to include a dummy variable equal to 1, which is the difference between capacity and demand. This means one customer will receive a shortage of 1 rail car of grain. In addition, we need to meet certain requirements (constrains) that limit the capacity from origin (outbound) as well as (inbound) constraints at destinations. Not to mention, we also have two processing centers (hubs) constraints.…

    • 637 Words
    • 3 Pages
    Good Essays
  • Satisfactory Essays

    Mat 540 Quiz 4

    • 1474 Words
    • 6 Pages

    In a balanced transportation model, supply equals demand such that all constraints can be treated as equalities.…

    • 1474 Words
    • 6 Pages
    Satisfactory Essays
  • Satisfactory Essays

    Decision Analysis Task 2

    • 1025 Words
    • 4 Pages

    The increase in supply shows that the best and optimal distribution pattern is Shanghai would ship 1500 units to warehouse 2. Shuzworld H would ship 300 units to Warehouse 1, and 1800 units to Warehouse 3. Finally, Shuzworld F would ship 2200 units to Warehouse 1. The additional units 1500 are shipped to a dummy warehouse, 1300 units are allocated to Shanghai and 200 units are allocated to Shuzworld H. Again, using the transportation model to implement this shipping plan would reduce the cost associated with shipping from Shuzworld F to Warehouse 3 which is the most expensive route. Additionally, increasing the supply units and storing them in a dummy warehouse decreases the transportation costs. By shipping the excess units to a dummy location does not increase the cost for the company. The transportation model finds the lowest cost by analyzing the different shipping methods.…

    • 1025 Words
    • 4 Pages
    Satisfactory Essays
  • Good Essays

    Mat 540 Stateline shipping

    • 1018 Words
    • 5 Pages

    1) The model for the transportation problem consists of 18 decision variables, representing the number of barrels of wastes transported from each of the 6 plants to each of the 3 waste disposal sites:…

    • 1018 Words
    • 5 Pages
    Good Essays
  • Good Essays

    Brs Mdm3 Tif Ch05

    • 1872 Words
    • 12 Pages

    2) Which of the following models determines the path through the network that connects all the points?…

    • 1872 Words
    • 12 Pages
    Good Essays
  • Powerful Essays

    McLeod Motors LTD

    • 1142 Words
    • 6 Pages

    Gupta, O. K. 1992. A lot-size model with discrete transportation costs. Comput. Indust. Engg. 22(4) 397-402.…

    • 1142 Words
    • 6 Pages
    Powerful Essays
  • Satisfactory Essays

    Ch 12 Homework

    • 511 Words
    • 2 Pages

    Transportation is pivotal to the success of an operation of any supply chain because it carries the goods as they move along the supply chain. Transportation influences, or is influenced by, many logistics activities such as the fact that transportation costs are directly affected by the location of plants, warehouses, vendors, retail locations, and customers. Inventory requirements are influenced by the mode of transport used and the transport mode influences the packaging required as well as the materials handling equipment. Customer service goals influence the type and quality of carrier and carrier service selected by the seller.…

    • 511 Words
    • 2 Pages
    Satisfactory Essays
  • Satisfactory Essays

    Fireside Tire Company

    • 377 Words
    • 2 Pages

    The transportation rate pulls the location toward the location of the commodity of higher rate. Thus the higher rates of finished goods will draw the least-cost locations toward the finished goods market and thereby reduce the distance the company moves these higher-rated goods (pg. 544).…

    • 377 Words
    • 2 Pages
    Satisfactory Essays
  • Satisfactory Essays

    References: Coyle, J. J., Novack, R. A., Gibson, B. J., & Barbi, E. J. (2003). Transportation: A Supply Chain Perspective, Seventh edition. Mason, Ohio: South-Western Cengage Learning.…

    • 412 Words
    • 2 Pages
    Satisfactory Essays
  • Good Essays

    Introduction Consider the numbers 1 2 3, how many combinations are there? 1x2x3=6, so there is 6 combinations, but how about using combinations and permutations to another level? How does Permutations actually affect our lives? One different combination would result in many other results such as the phone number. Imagine if a particular person’s phone number is 92719071, if i change the 1 at the end into 4, could you still call him?…

    • 1203 Words
    • 5 Pages
    Good Essays
  • Good Essays

    JGT Task 2

    • 1850 Words
    • 6 Pages

    Alistair Wu has requested that I look at what the lowest shipping schedule and cost can be based on data that he has provided. He wants to know what the lowest possible cost of shipping will can be. Mr. Wu is also considering increasing production at the Shanghai factory from 1,300 to 2,800 units, and wants to ensure that this growth will be an affordable choice. The first chart that was given lists the factory capacity and what each warehouse demand is. The second chart lists the price of shipping from each factory to each warehouse. The chart looks at the demand in the warehouses as well as the cost to ship there from each factory. It then generates a cost effective shipping plan to ship products to the warehouse with least shipping expense and fills those warehouses first. It then allocates additional products to other warehouses that have higher shipping prices. This is evident with Shuzworld H and Shuzworld F, the program ships the most products to the lower priced warehouses 1 and 3. Warehouse 1 need 2,500 units but Shuzworld F only produces 2,200 units. That means Warehouse 1 will take all off the units from Shuzworld F and still have a demand of 300 units. Warehouse needs 1,800 units and Shuzworld H produces 2,300 units. This means Warehouse 3 will receive all of its units from Shuzworld H and Shuzworld H will still have an excess of 500 units.…

    • 1850 Words
    • 6 Pages
    Good Essays
  • Good Essays

    Of all modes of transport, pipeline transport proves to be the most efficient when the utilization of capacity remains consistently high.…

    • 723 Words
    • 2 Pages
    Good Essays
  • Better Essays

    Data is always the predominant part of a certain engineering research activity. In the transport area, it is extremely necessary for scientists, engineers and researchers to set up quantitative mathematical models or to adopt suitable modelling to understand a huge amount of transport events and then to solve transport problems. The initial function of a model is to reflect the reality so that researchers can make use of the operability of the model to achieve some goals. While usually data is collected from the physical circumstances to represent some of the elements that influence the definite transport events. Functionally, a transport model helps to show the framework of a transport issue or problem, in which data has its power to present how the reality would react when conditions change. Therefore, the quality of the enquiry data and the organised data sets directly determines whether a transport model performs well with producing satisfying results. This essay is going to present some discussions around the importance of data quality in respect of transport modelling.…

    • 1286 Words
    • 6 Pages
    Better Essays