Consider the transportation problem having the following parameter table: Source 1 2 Demand 1 6 5 30 Destination 2 7 8 40 3 4 30 Supply 40 60 Formulate the network representation of this problem as a minimum cost flow problem. Use the northwest corner rule to obtain an initial BF solution. Then use the network simplex method to solve the problem.

Consider the transportation problem having the following parameter table: Source 1 2 Demand 1 6 5 30 Destination 2 7 8 40 3 4 30 Supply 40 60 Formulate the network representation of this problem as a minimum cost flow problem. Use the northwest corner rule to obtain an initial BF solution. Then use the network simplex method to solve the problem.

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter6: Optimization Models With Integer Variables

Section6.5: Set-covering And Location-assignment Models

Problem 34P

See similar textbooks

Similar questions

Consider the transportation problem having the following data: c) write the algebraic formulation of this problem.
Explain how to determine the number of variables and constraints that would be in a transportation problem simplyby knowing the number of sources and the number of destinations.
Cars-to-Dealers Logistics Inc. is the exclusive logistics provider for the Summit Motor Co. and has responsibilityfor transporting cars from Summit’s 3 manufacturing plants in Toledo, OH; Charlotte, NC and Savannah, GA tothe 7 regional dealer locations as in the tables provided in your dataset. To do this, Cars-to-Dealers uses threetransshipment facilities and all cars in the distribution network pass through these transshipment facilities.Dataset also contains the information about the capacities of each of these transshipment facilities, the demandrequirement at each of the regional dealer locations and the unit cost to ship one car between the variouslocations.In addition to supply of cars (manufacturers) and demand for cars (dealers) there are two types of constraintsfor each transshipment facility:1. Balance flow constraints: dictate that all cars flowing into a transshipment facility should also flow out of thetransshipment facility – i.e. no inventory of cars should remain at…
1. Central Construction Company moves materials between three plants and three projects. Project A requires 140 truckloads each week, project B requires 200, and project C requires 80. Plant W can supply 120 loads, plant X can supply 160 , and plant Y can supply 140. Using the cost information given in the following table, compute the optimal transportation cost using the stepping-stone method. Cost Information From To project A To project B To project C Plant W $10 $4 $9 Plant X 6. 5 Plant Y 7 4
Explain along with examples related to Freight Traffic Assignment Problems and vehicle routing problem in the logistics activities of manufacturing and service companies! Solve the following case study using the transportation method: Suppose there is a manufacturing company that produces and distributes its products to various customer locations across the country. This company has three production plants (Plant A, Plant B, and Plant C) located in different locations, and there are also five distribution centers (DC 1, DC 2, DC 3, DC 4, and DC 5) scattered across various regions. The company's goal is to determine the most efficient transportation routes for delivering products from the plants to the distribution centers, considering transportation costs and available capacities.
Draw the network for this transportation problem. (Let xij represent the flow from node i to node j.) Min 2x13 + 4x14 + 6x15 + 8x23 + 11x24 + 9x25 s.t. x13 + x14 + x15 ≤ 500 x23 + x24 + x25 ≤ 400 x13 + x23 = 300 x14 + x24 = 300 x15 + x25 = 300 xij ≥ 0
The Rae Mischel Company expanded its shipping capacity and the additional cost of doing this from each warehouse to terminal is highlighted in the following table. Determine theminimum cost to ship from each warehouse to terminal.
a) Define the Transportation model. b) A Power company has three plants that supply the need of three cities. Each plant can supply the following numbers of kWh of electricity. Plants 1, 2 and 3 can supply 30, 40 and 50 million kWh respectively. The demand at City 1, City 2 and City 3 are 20, 40 and 40, respectively. Table 1 shows the cost of sending electricity from each plant to each city depends on the distance the electricity must travel. Table 1: Transportation costs From City 1 City 2 City 3 To Plant 1 10 11 16 Plant 2 8 14 11 Plant 3 7 10 13 Formulate the above problem as a balanced Transportation problem.
TRANSPORTATION . Given the following transport. tion matrix where the numbers in the cells represent cost of transporting 1 unit from a specific source to a specific destination, determine the initial solution using the 3 methods and determine the optimum solution by using the initial solution with the lowest value of Z. 3 4 40 35| M M 20 30 From/To 5 6 Dummy | Supply 1 M 100 60 45 M 200 3 12 M 300 4 15 10 300 5 M M 15 300 Demand 300 300 300 | 150 150 1,200
Companies A, B, and C supply components to three plants (F, G, and H) via two crossdocking facilities (D and E). It costs $4 to ship from D regardless of final destination and $3 to ship to E regardless of supplier. Shipping to D from A, B, and C costs $3, $4, and $5, respectively, and shipping from E to F, G, and H costs $10, $9, and $8, respectively. Suppliers A, B, and C can provide 200, 300 and 500 units respectively and plants F, G, and H need 350, 450, and 200 units respectively. Crossdock facilities D and E can handle 600 and 700 units, respectively. Logistics Manager, Aretha Franklin, had previously used "Chain of Fools" as her supply chain consulting company, but now turns to you for some solid advice. What is the objective function? Group of answer choices Max Z = $3AD + $3AE + $4BD + $3BE + $5CD + $3CE + $4DF + $4DG + $4DH + $10EF + $9EG + $8EH Min Z = $3AD + $3AE + $4BD + $3BE + $5CD + $3CE + $4DF + $4DG + $4DH + $10EF + $9EG + $8EH Min Z = $3AD + $3BE + $5CD + $3CE…
Companies A, B, and C supply components to three plants (F, G, and H) via two crossdocking facilities (D and E). It costs $4 to ship from D regardless of final destination and $3 to ship to E regardless of supplier. Shipping to D from A, B, and C costs $3, $4, and $5, respectively, and shipping from E to F, G, and H costs $10, $9, and $8, respectively. Suppliers A, B, and C can provide 200, 300 and 500 units respectively and plants F, G, and H need 350, 450, and 200 units respectively. Crossdock facilities D and E can handle 600 and 700 units, respectively. Logistics Manager, Aretha Franklin, had previously used "Chain of Fools" as her supply chain consulting company, but now turns to you for some solid advice. Set up the solution in Excel and solve with Solver. What are total costs?
The MidLands Trucking Company based in Louisvillehas eight trucks located throughout the Mideast that havedelivered their loads and are available for shipments. Through their Internet logistics site MidLands has re-ceived shipping requests from 12 customers. The follow-ing table shows the mileage for a truck to travel to a customer location, pick up the load, and deliver it. Determine the optimal assignment of trucks to customersthat will minimize the total mileage. Customers Truck A B C D E F G H I J K L1 500 730 620 410 550 600 390 480 670 710 440 5902 900 570 820 770 910 660 650 780 840 950 590 6703 630 660 750 540 680 750 810 560 710 1200 490 6504 870 1200 810 670 710 820 1200 630 700 900 540 6205 950 910 740 810 630 590 930 650 840 930 460 5606 1100 860 800 590 570 550 780 610 1300 840 550 7907 610 710 910 550 810 730 910 720 850 760 580 6308 560 690 660 640 720 670 830 690 880 1000 710 680