For the transportation problem having the following parameter table:Warehouse2Plant11 402 353 10080656940508542806870demand6585(a) Formulate the network representation of this problem as a minimum cost flow problem. Use thenorthwest corner rule to obtain an initial BF solution.(b) Apply one iteration of the network simplex method to find the next BF solution.3704supply75125100

Answered: Image /qna-images/answer/8e11956d-c246-4696-bbcf-7652dc5a6e3d.jpg

Answered: For the transportation problem having…

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter5: Network Models

Section5.5: Shortest Path Models

Problem 32P

See similar textbooks

Similar questions

Using the grid technique to determine the least-cost location (warehouse) for this problem: Tons Rate X - Coordinates Y – Coordinates S1 200 0.5 2 14 S2 300 0.6 6 10 M1 100 1 2 2 M2 100 2 10 14 M3 100 1 14 18 M4 100 2 14 6 The Grid center coordination is ____ and _____ (round the results to 1 decimal place) Group of answer choices (9.9; 7.8) (5.5; 6.9) (8.7; 10.5) (10.5; 6.4) (9.9; 8.9)
A company has three existing warehouses to which it will ship furniture from a new factory whose location must be decided. The factory will receive raw materials from its wood supplier and fabric supplier. The annual number of shipments, shipment costs and the location of the suppliers and warehouses are shown below Existing facilities Annual L to or from fact cost Coordinate location Wood supplier 120 10 (100, 400) Fabric supplier 200 10 (800,700) Ware h 1 61 10 (300, 600) Ware h 2 40 10 (200, 100) Ware h 3 70 10 (600, 200) Using the median load answer the following questions –Where the factory should be located to minimize annual transportation cost –What will be the minimum annual transportation cost
3. Consider the transportation problem having the following parameter table: Source Demand Source 1 Source 2 650 Source 3 400 1 2 3 Destination 1 Destination 2 500 750 Demand 10 Vj Assume we have obtained an initial BF solution from northwest corner method, it is: X11 = 10, X12 = 2, X22 = 8, X23 = 9, So the initial transportation simplex tableau looks like below. (Boxed values are cost values, X33 = 1, X34 = 10 circled values are basic variable values.) V₁ = Destination 2 750 800 700 10 1 500 650 400 10 10 800 700 10 ܠ ܕܐ 2 3 300 400 500 10 8 400 500 Destination 3 Destination 4 300 450 10 4 450 600 550 10 9 1 600 Supply 12 550 10 V₁ = 17 11 (10 Supply 12 17 11 Ui U₁² 0 = U₂ = Uz = Do the optimality test (by finding out all u₁, v₁, and čij values, fill all these values in the above table) to determine if the current solution is optimal or not.
solve for y in part b
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
The following table presents cost, capacity, and demand data for a transportation problem in Stephanie Robbin’s furniture company. Set up the appropriate transportation table and find the optimal solution using Excel's solver. From/To 1 2 3 Supply A 30 10 5 20 B 10 10 10 30 C 20 10 25 75 Demand 40 60 55 a. Is the problem balanced? [ Select ] ["Yes", "it is balanced", "No", "cannot determine"] , If not, where? [ Select ] ["Neither", "Supply", "Demand"] , and by how much? [ Select ] ["0", "40", "30", "25"] b. What is the optimal cost? $ [ Select ] ["2,500", "1,100", "1,275", "1,300"] c. Were you able to meet all demand requirement? [ Select ] ["no", "cannot determine based on the information given", "yes"] If not, which destination (s) was/were not met? [ Select ] ["none, all destinations were met based on supply and demand being equal", "destination 3 by 30 units", "destination 2 by 30 units", "destination 1 by 25 units…
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
4. 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?
A product is produced at three plants and shipped to three warehouses. Plant capacity, warehouse demands and transportation costs per unit are shown in the table. Plant Warehouse A B C Plant Capacity 1 20 16 26 500 2 10 14 8 500 3 12 18 6 400 Warehouse Demands 200 600 600 a) Find an initial feasible solution and calculate the cost for this solution. b) If improvement can be made, make one step improvement to the solution in part a, and calculate the cost for the improved solution.
Canning Transport is to move goods from three factories to three distribution centers. Information about the move is given below. Supply 200 Source Destination Demand 50 A 125 125 в 100 Y 150 Shipping costs are: Source 3 9 Destination Y 2 A в 10 6. (Source B cannot ship to destination Z) A. According to the Northwest Corner method, the initial solution would have a total transportation cost of B. According to the Vogel's Approximation Method, the initial solution would have a total transportation cost of C. According to the minimum cell cost method, the initial solution would have a total transportation cost of D. According to the Northwest Corner method, the initial solution would give to cell CIII a loading of E. According to the Vogel's Approximation Method, the initial solution would give to cell Cll a loading of F. According to the minimum cell cost method, the initial solution would give to cell BI a loading of
9-7 The management of the Executive Furniture Corporation decided to expand the production capacity at its Des Moines factory and to cut back the production capacities at its other two factories. It also recognizes a shifting market for its desks and revises the requirements at its three warehouses. The table on this page provides the requirement at each of the warehouses, the capacity at each of the factories, and the shipping cost per unit to ship from each factory to each warehouse. Find the least-cost way to meet the requirements given the capacity at each factory.
J 2 An electronics store wants to identify a location for a warehouse that will ship to five retail stores. The coordinates and annual number of truckloads are given in the accompanying table. Develop a model to find the best location, assuming that straight-line distances can be used between the locations. Experiment with the model by testing each of the possible best solutions, included, to find the best location. Click here to view the data for the store locations and annual numbers of truckloads. Click here to view some possible best solutions. The best location is at____. (Type an ordered pair. Round each coordinate to the nearest integer as needed.)

SEE MORE QUESTIONS

Recommended textbooks for you

Practical Management Science

Operations Management

ISBN:

9781337406659

Author:

WINSTON, Wayne L.

Publisher:

Cengage,

Practical Management Science

Operations Management

ISBN:

9781337406659

Author:

WINSTON, Wayne L.

Publisher:

Cengage,

SEE MORE TEXTBOOKS