given the transportation problem, assume that the demands at the 4 destinations are 5, 5, 7, and 8 units, respectively, and the supplies at the 4 sources are 7, 3, 7 and 8 units, respectively. C₁₁=7ㅤ C₁₂=9ㅤ C₁₃ = 1ㅤ C₁₄ = 10 C₂₁= 22ㅤ C₂₂ = 25ㅤ C₂₃ = 16ㅤ C₂₄ = 26 С₃₁ = 28ㅤ C₃₂ = 32ㅤ C₃₃ = 24ㅤ Сз₄ = 32 C₄₁ = 12ㅤ C₄₂ = 14ㅤ C₄з = 6ㅤ C₄₄ = 16 where m=4, n=4 what is the optimal solution using vogel's approximation method, least-cost method, and northwest-corner rule?

given the transportation problem, assume that the demands at the 4 destinations are 5, 5, 7, and 8 units, respectively, and the supplies at the 4 sources are 7, 3, 7 and 8 units, respectively. C₁₁=7ㅤ C₁₂=9ㅤ C₁₃ = 1ㅤ C₁₄ = 10 C₂₁= 22ㅤ C₂₂ = 25ㅤ C₂₃ = 16ㅤ C₂₄ = 26 С₃₁ = 28ㅤ C₃₂ = 32ㅤ C₃₃ = 24ㅤ Сз₄ = 32 C₄₁ = 12ㅤ C₄₂ = 14ㅤ C₄з = 6ㅤ C₄₄ = 16 where m=4, n=4 what is the optimal solution using vogel's approximation method, least-cost method, and northwest-corner rule?

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 35P

See similar textbooks

Similar questions

Consider the following transportation problem: Destination company A B C Supply 1 5 1 7 10 2 6 4 6 80 3 3 2 5 15 Demand 75 20 50 Since there is not enough supply, some of the demands at these destinations may not be satisfied. Suppose these are penalty costs for every unsatisfied demand unit which are given by 5, 3, and 2 for destination A, B, and C respectively. 1. Determine how many units and from which source needs to be shipped using the following methods: A) NWCB) LCMC) VAM2. Find the minimum distribution cost
1. Transportation Problem: The Navy has 9,000 pounds of material in Albany, Georgia that it wishes to ship to three installations: San Diego, Norfolk, and Pensacola. They require 4,000, 2,500, and 2,500 pounds, respectively (Destination or Demand amounts). Government regulations require equal distribution of shipping among the three carriers (Supply nodes). Note: This means the supply is the same for each type of transportation. The shipping costs per pound for truck, railroad, and airplane transit are shown below. Formulate and solve a linear program to determine the shipping arrangements (mode, destination, and quantity) that will minimize the total shipping cost.DestinationMode San Diego Norfolk PensacolaTruck $12 $ 6 $ 5Railroad 20 11 9Airplane 30 26 28 2. Transshipment Problem The Northside and Southside facilities of Zeron Industries supply three…
ABC pharmaceutical Company has four factories that ship supplies to four warehouses. The company’s management hires you as a consultant to determine a minimum-cost shipping plan for its monthly output to the warehouses. Factory capacities, warehouse demands, and shipping cost per box are shown below. Factory Supply or capacity (boxes) Warehouse Demand (boxes) Richmond 60 Chicago 100 Santa Fe 80 Jacksonville 90 Austin 120 Huntville 50 Vacaville 90 Fresno 70 Shipping Costs per box (In Dollars) From To Chicago To Jacksonville To Huntsville To Fresno Richmond 35 35 46 60 Santa Fe 65 40 35 25 Austin 50 50 80 90 Vacaville 40 40 66 75 Draw a diagram by showing factories, warehouses, and connecting arcs. Define variables, write the objective function and constraints.
General Ford produces cars at L.A. and Detroit and hasa warehouse in Atlanta; the company supplies cars tocustomers in Houston and Tampa. The cost of shipping a carbetween points is given in Table 60 (“—” means that ashipment is not allowed). L.A. can produce as many as1,100 cars, and Detroit can produce as many as 2,900 cars.Houston must receive 2,400 cars, and Tampa must receive1,500 cars.a Formulate a balanced transportation problem thatcan be used to minimize the shipping costs incurred inmeeting demands at Houston and Tampa.b Modify the answer to part (a) if shipments betweenL.A. and Detroit are not allowed.c Modify the answer to part (a) if shipments betweenHouston and Tampa are allowed at a cost of $5.
To From Los Angeles Calgary Panama City Supply Mexico City $6 $18 $8 100 Detroit $17 $13 $19 60 Ottawa $20 $10 $24 40 Demand 50 80 70 B) The toral cot of initial solution developed using the intuitive lowest- method: C) The total Cost of The optimal solution:
a.Find the starting solution of this transportation model by Least Cost Method. (Unit transportation costs are given in the table) Then find the optimal solution of this transportation model by Stepping Stone Method. D1 D2 D3 D4 Supply M1 16 24 14 11 25 M2 21 18 17 9 30 M3 15 13 21 14 40 Demand 25 25 20 25
Tommy Hilfiger is currently considering to source certain textile goods, Tommy Jeans, from Mexico. The estimated shipping time from Mexico to the U.S. for each shipment of Tommy Jeans is 4 days and the estimated freight cost of each shipment is $800. On the other hand, the current average shipping time from Vietnam to the U.S. for each shipment of Tommy Jeans is 23 days and the average freight cost is $2300. Even though the shipping time and freight cost seem to be much lower in case of Mexico, Tommy Hilfiger management is concerned about the production cost of each Jeans shipment. The management anticipates that the production cost of each Jeans shipment will be higher in Mexico compared to Vietnam. However, Tommy Hilfiger management has decided that even if the total cost (sum of production cost, freight cost, and holding cost) remain similar to Vietnam, Tommy Hilfiger will still source Jeans from Mexico because of the reduced shipping time, which, in turn, will result in better…
A garment producer has three warehouses W1, W2, and W3. These warehouses have 30, 60, and 70 units of their items. Their five retail showrooms at R1, R2, R3, R4, and R5 need 35, 20, 40, 28, and 12 units respectively. Determine the optimum distribution cost. The transport cost in ($ per unit) between every warehouse and every retail showroom is presented in the below table: Warehouse Retail Showroom R1 R2 R3 R4 R5 W1 55 30 40 50 40 W2 35 30 100 45 60 W3 40 60 95 35 30
Modify the warehouse location model as suggested inModeling Issue 2. Specifically, assume that the samefour customers have the same annual shipments, butnow, there are only two possible warehouse locations,each with distances to the various customers. (Thesedistances, along with other inputs, are in the fileP07_27.xlsx.) The company can build either or bothof these warehouses. The cost to build a warehouseis $50,000. (You can assume that this cost has beenannualized. That is, the company incurs a buildingcost that is equivalent to $50,000 per year.) If onlyone warehouse is built, it will ship to all customers. However, if both warehouses are built, then the com-pany must decide which warehouse will ship to each customer. There is a traveling cost of $1 per mile.a. Develop an appropriate model to minimize totalannual cost, and then use Solver to optimize it.Is this model an NLP or an IP model (or both)?b. Use SolverTable with a single input, the traveling costper mile, to see how large…
A company currently ships products from 5 plants to 4 warehouses. The company is considering the option of closing down one or more plants. This would increase distribution cost but perhaps lower overall cost. What plants, if any, should the company close? Transportation Costs (per 1000 products) Plant 1 Plant 2 Plant 3 Plant 4 Plant 5 Warehouse 1 $4,000 $2,000 $3,000 $2,500 $4,500 Warehouse 2 $2,500 $2,600 $3,400 $3,000 $4,000 Warehouse 3 $1,200 $1,800 $2,600 $4,100 $3,000 Warehouse 4 $2,200 $2,600 $3,100 $3,700 $3,200 Demand from warehouses are: Demand Warehouse 1 15,000 Warehouse 2 18,000 Warehouse 3 14,000 Warehouse 4 20,000 Capacity of plants are: Plant 1 Plant 2 Plant 3 Plant 4 Plant 5…
Find an initial basic feasible solution for a given transportation problem by using Vogel's approximation method D1 D2 D3 D4 Supply S1 11 13 17 14 250 S2 16 18 14 10 300 S3 21 24 13 10 400 Demand 200 225 275 250
Suppose that a firm is considering opening a plant on the moon, and the current exchange rate is 12 dollars per moon piece (mp). Also, the wage rate is 1.60 mp per hour. Suppose further that US workers can produce 620 unites per hour, while workers on the moon are expected to be able to produce 500 units per hour. Suppose that the US wage rate is $26.50 per hour. If the US managers want to become the location of choice for production, and they cannot lower their wage rate due to labor union agreements, what does the labor productivity in the US need to become? (rounded to one decimal place)