Obtain the initial basic feasible solution to the following transportation problem using north- west corner rule D1 D2 D3 D4 SUPPLY O1 6 4 1 5 14 O2 8 9 2 7 16 O3 4 3 6 2 5 DEMAND 6 10 15 4 Where O1, O2, O3, O4 are the origins and D1, D2, D3, D4 are requirements respectively. Obtain the minimum cost and comment upon the concept of transportation problem and its significance in detail.

Obtain the initial basic feasible solution to the following transportation problem using north- west corner rule D1 D2 D3 D4 SUPPLY O1 6 4 1 5 14 O2 8 9 2 7 16 O3 4 3 6 2 5 DEMAND 6 10 15 4 Where O1, O2, O3, O4 are the origins and D1, D2, D3, D4 are requirements respectively. Obtain the minimum cost and comment upon the concept of transportation problem and its significance in detail.

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter6: Optimization Models With Integer Variables

Section: Chapter Questions

Problem 2C

See similar textbooks

Similar questions

Given the following cost information, solve for the optimal transportation cost: Use MODI Method At the third solution, what is the value of R3? At the third solution, what is the value of K3? How much is the cost of the third solution?
S7.12. The Federal Parcel Service wants to build a new distribution cen- ter in Charlotte, North Carolina. The center needs to be in the vicinity of uncongested Interstate-77 and Interstate-85 interchanges and the Char- lotte-Douglas International Airport. The coordinates of these three sites and the number of weekly packages that flow to each are as follows: 1-77 1-85 Airport X= 14 X= 20 X= 30 y = 30 y = 8 ソ=14 w = 17,000 w = 12,000 W = 9000 Determine the best site location using the center-of-gravity technique.
Suppliers A, B, and C supply components to three plants -- F, G, and H via two transshipment facilities -- T1 and T2. It costs $4 to ship from T1 regardless of final destination and $3 to ship to T2 regardless of supplier. Shipping to T1 from A, B, and C costs $3, $4, and $5, respectively, and shipping from T2 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. The Logistics Manager has come to you for help. Answer the following question: Which of these is not an element of the objective function? Group of answer choices 4D-T1 600T1 9T2-G 3C-T2 Plz do fast asap
The Winston Company has four distribution centers (A, B, C, and D) that require 40,000, 60,000, 30,000, and 50,000 gallons of de-ionized water, respectively, per month for cleaning its long-haul trucks. Three de-ionized water wholesalers (1, 2, and 3) indicated their willingness to supply as many as 50,000, 70,000, and 60,000 gallons, respectively. The total cost (shipping plus price) of delivering 1,000 gallons of de-ionized water from each wholesaler to each distribution center is shown in the following table: Distribution Center Wholesaler A B C D 1 $1.30 $1.40 $1.80 $1.60 2 $1.30 $1.50 $1.80 $1.60 3 $1.60 $1.40 $1.70 $1.50 Determine the optimal solution. Show that all capacities have been exhausted and that all demands can be met with this solution. (use below table format, numbers are generic, erase them) Distribution Center Supply Wholesaler A B C D 1 xx xx x x 400-200-150-50=0 2…
eBook Problem 10-31 A long-distance telephone company uses a fiber-optic network to transmit phone calls and other information between locations. Calls are carried through cable lines and switching nodes. A portion of the company's transmission network is shown here. The numbers above each arc show the capacity in thousands of messages that can be transmitted over that branch of the network. To keep up with the volume of information transmitted between origin and destination points, use the network to determine the maximum number of messages that may be sent from a city located at node 1 to a oty located at node 7. 3 Maximum number of messages -
Using the the 3 methods: Vogel's Approximation Method, Northwest Corner Method and Minimum Cost Method what is the total transportation cost per method?
La Vie Sdn Bhd owns five book cafes and four bakeries. Table 1a shows the location, monthly supply and demand between the bakeries and the cafes. Table 1b provides the transportation cost from the bakeries to the cafes. Determine the minimum cost bearable by the company by applying the North-West Corner method. Optimise the solution using the Stepping Stone Method. Bakery location/ Lokasi bakeri Cheras Sentul Bangsar Kelana Jaya Bakery location/ Lokasi bakeri Cheras Sentul Bangsar Kelana Jaya Monthly supply/ Bekalan bulanan Arissa (RM) 11 7 2 Table la 120 180 100 120 Table 1b La Mere Tiramisu (RM) 15 9 5 5 Cafe / Kafe Arissa La Mere Tiramisu Riviere Mer Solve a Transportation Problem using the > i) The North West Method ii) The Stepping Stone Method (RM) 9 7 7 7 Monthly demand/ Permintaan bulanan Riviere (RM) 7 12 150 120 100 90 60 Mer (RM) 10 14 16 20
Given the following transportation 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 5 6 35 Dummy Supply From/To 1 40 M M 100 60 45 M M 200 12 20 M 300 4 15 10 30 300 5 M M 15 300 Demand 300 | 300 300 150 150 1,200
A farmers' cooperative association plans to build a new sugar mill in Georgetown. Theprimary objective of the mill is to provide the farmers with a place to take their crop forprocessing that will reduce their transportation costs. The members of the co-op believe thatthe center-of-gravity method is appropriate for this objective. While there are over 200 sugarcane farms in the region, they are tightly clustered around six villages. Using the data below,use the center-of-gravity method to calculate the coordinates of the best location for this mill.All mileage references use Browns Town as (0,0).VillageMiles East ofBrowns TownMiles North ofBrowns TownSugar CanetonnageBarney Valley 90 10 240,000Blue Pasture 140 60 320,000Congo Valley 20 70 450,000Bower 50 20 120,000Rabacca 100 80 60,000Salem 10 120 140,000
The Winston Company has four distribution centers (A, B, C, and D) that require 40,000, 60,000, 30,000, and 50,000 gallons of de-ionized water, respectively, per month for cleaning their long-haul trucks. Three de-ionized water wholesalers (1, 2, and 3) indicated their willingness to supply as many as 50,000, 70,000, and 60,000 gallons, respectively. The total cost (shipping plus price) of delivering 1,000 gallons of de-ionized water from each wholesaler to each distribution center is shown in the following table: Distribution Center Wholesaler A B 1 $1.70 $1.90 $1.60 $1.70 2 $1.40 $1.90 $1.60 $1.70 3 $1.60 $1.50 $1.80 $1.40 a. Which of the following statements regarding setting up the tableau for the optimal solution for this problem is true? O A. The sum of supply capacities is greater than the sum of demands, so a dummy distribution center needed, O B. The sum of supply capacities is less than the sum of demands, so a dummy wholesaler is needed. C. The sum of supply capacities…
The Winston Company has four distribution centers (A, B, C, and D) that require 40,000, 60,000, 30,000, and 50,000 gallons of de-ionized water, respectively, per month for cleaning their long-haul trucks. Three de-ionized water wholesalers (1, 2, and 3) indicated their willingness to supply as many as 50,000, 70,000, and 60,000 gallons, respectively. The total cost (shipping plus price) of delivering 1,000 gallons of de-ionized water from each wholesaler to each distribution center is shown in the following table: Distribution Center Wholesaler A B C D 1 $1.30 $1.40 $1.80 $1.60 2 $1.30 $1.50 $1.80 $1.60 3 $1.60 $1.40 $1.70 $1.50 a. Determine the optimal solution. Show that all capacities have been exhausted and that all demands can be met with this solution. b. What is the total cost of the solution?
The Winston Company has four distribution centers (A, B, C, and D) that require 40,000, 60,000, 30,000, and 50,000 gallons of de-ionized water, respectively, per month for cleaning their long-haul trucks. Three de-ionized water wholesalers (1, 2, and 3) indicated their willingness to supply as many as 50,000, 70,000, and 60,000 gallons, respectively. The total cost (shipping plus price) of delivering 1,000 gallons of de-ionized water from each wholesaler to each distribution center is shown in the following table: Distribution Center Wholesaler A B D $1.90 $1.90 $1.70 $1.60 $1.70 2 $1.40 $1.60 $1.70 3 $1.60 $1.50 $1.80 $1.40 a. Which of the following statements regarding setting up the tableau for the optimal solution for this problem is true? O A. The sum of supply capacities is greater than the sum of demands, so a dummy distribution center is needed. O B. The sum of supply capacities is less than the sum of demands, so a dummy wholesaler is needed. O C. The sum of supply capacities…