5. Gursoy Cars produces cars in Atlanta (5,000 cars), Boston (5,500 cars) andChicago (4,000 cars). These cars are shipped to Memphis, Milwaukee, and N.Y.Demand is given as 6,000 in Memphis, 4,000 in Milwaukee and 4,000 in Chicago.The transportation costs for shipping a car from city i to city j are given below.FromAtlantaBostonChicagoMemphis3711,296530ToMilwaukee7611,05087N.Y.861206802a) Formulate a balanced transportation problem that can be used to minimizeGursoy Cars' transportation costs.b) Find a basic feasible solution to the problem.

The transportation model is used to calculate the minimum cost of the route by selecting different…

Answered: a) Formulate a balanced transportation…

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

Solve Problem 1 with the extra assumption that the investments can be grouped naturally as follows: 14, 58, 912, 1316, and 1720. a. Find the optimal investments when at most one investment from each group can be selected. b. Find the optimal investments when at least one investment from each group must be selected. (If the budget isnt large enough to permit this, increase the budget to a larger value.)
General Ford has two plants, two warehouses, and threecustomers. The locations of these are as follows:Plants: Detroit and AtlantaWarehouses: Denver and New YorkCustomers: Los Angeles, Chicago, and PhiladelphiaCars are produced at plants, then shipped to warehouses,and finally shipped to customers. Detroit can produce 150cars per week, and Atlanta can produce 100 cars per week.Los Angeles requires 80 cars per week; Chicago, 70; andPhiladelphia, 60. It costs $10,000 to produce a car at eachplant, and the cost of shipping a car between two cities isgiven in Table 62. Determine how to meet General Ford’sweekly demands at minimum cost.
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.
There are three factories located at Arkansas (AR), Indianapolis (IN), and Texas (TX) respectively. From these locations, a certain commodity is to be delivered to each of the two warehouses situated at A and B. The revenue per commodity item is $18. The weekly demand of the warehouse A and B are respectively 45 and 60 units of the commodity while the production capacity of the factories at AR, IN, and TX are respectively 24, 28, and 33 units. The cost of transportation per unit is given as below. Cost Warehouse A Warehouse B AR 5 3 IN 6 6 TX 2 4 To maintain a good relationship with all the factories, warehouse A requires that it receives at least 30% of its product from factory in AR. Realize that it is making good profit in warehouse B, TX requires that at least 35% of its product shipped to warehouse B. Formulate (without solving) a linear programming problem to maximize the profit.
Fairway Inc. makes custom golf clubs. They are manufactured in 3 plants in Denver, Phoenix, and Dallas. They are then shipped to distribution centers in Sacramento, Salt Lake, Chicago, Albuquerque, and New York. Since shipping costs are a major expense, management requires an analysis to determine the optimal shipping routes and quantities shipped along those routes. Each plant has a maximum production capacity and each distribution center has a demand that must be satisfied. You must determine how many clubs to send along each route, staying within plant capacity, meeting demand, for the lowest total shipping cost. Shipping Costs per route Plants Sacramento Salt Lake Chicago Albeq New York Capacity Denver $10 $8 $6 $5 $4 310 Phoenix $6 $5 $4 $3 $6 260 Dallas $3 $4 $5 $5 $9 280 Demand 180 80 200 160 220 Number to ship from plant to warehouse: Plants Sacramento Salt Lake Chicago Albeq New York Total Shipped Denver Phoenix…
A company has three plants at location A,B and C which produce the same product. It has to supply this to buyers located at P, Q and R. The weekly plant capacities for A, B and C are 250, 800 and 350 units respectively, while the buyer requirements are 700, 200 and 500 for P, Q and R respectively. The unit shipping cost (in Ksh) are given as Plant Buyer P Buyer Q Buyer R A 8 4 10 B 9 7 9 C 6 5 8 Determine the distribution for the company so as to minimize the cost of transportation using least cost method.
General Ford has two plants, two warehouses, and three customers. The locations of these as follows: Plants: Detroit and Atlanta;Warehouses: Denver and New YorkCustomers: Los Angeles, Chicago, and Philadelphia Cars are produced at plants, then shipped to warehouses, and finally shipped to customers. Detroit can produce 142 cars per week, and Atlanta can produce 86 cars per week. Los Angeles requires 50 cars per week; Chicago, 52; and Philadelphia 84. It costs $9500 to produce a car in Detroit and $7500 to produce a car in Atlanta, and the costs of shipping a car between cities are given in the table below. What is the minimal cost of meeting General Ford's weekly demands?
A product is produced by four factories F1, F2, F3, and F4. Their production capacities are: F1:47 units, F2:67 units, F3:27 units and F4:57 units. These factories supply the product to four stores, demand of which is 22, 32, 102, and 17 units respectively. Unit transportation cost in dollars from each factory to each store is given in the following table. Determine the extent of deliveries from each of the factories to each of the stores so that the total production and transportation cost is minimum. Factories Stores Supply S1 S2 S3 S4 F1 4 6 8 13 47 F2 14 12 10 8 67 F3 11 1 7 10 27 F4 10 12 14 9 57 Demand 22 32 102 17
A product is manufactured by four factories A, B, C and D. The unit production costs in them are ETB 2, ETB 3, ETB 1 and ETB 5 respectively. Their production capacities are 50, 70, 30 and 50 units respectively. These factories supply the product to four stories, demands of which are 25, 35, 105, and 20 units respectively. Unit transportation cost in ETB for each factory to each store is given in the table below. Stores 1 2 3 4 2 4 6 11 10 8 7 5 13 3 9 12 4 6 8 3 A Factories B C D Determine the transportation plan to minimize the total production-cum-transportation cost by using: Vogel’s Approximation Method (VAM)…
A beer distributor needs to plan how to make deliveries from its warehouse (node 1) to a supermarket (node 7), as shown in the network below. A graph with 7 nodes and 9 arcs is shown. Node 1 is connected to node 2 by arc of value 3, to node 5 by arc of value 3, and to node 6 by arc of value 11. Node 2 is connected to node 3 by arc of value 4. Node 3 is connected to node 2 by arc of value 4 and to node 4 by arc of value 7. Node 4 is connected to node 3 by arc of value 7, to node 6 by arc of value 5, and to node 7 by arc of value 6. Node 5 is connected to node 6 by arc of value 7. Node 6 is connected to node 4 by arc of value 5, to node 5 by arc of value 7, and to node 7 by arc of value 3. Develop the LP formulation for finding the shortest route from the warehouse to the supermarket. (Let xij represent the flow from node i to node j.) Min s.t.Node 1 Flows Node 2 Flows Node 3 Flows Node 4 Flows Node 5 Flows Node 6 Flows Node 7…
A firm has 4 plants that produce widgets. Plants A, B, and C can each produce 100 widgets per day. Plant D can produce 50 widgets per day. Each day, the widgets produced in the plants must be shipped to satisfy the demand of 3 customers. Customer 1 requires 75 units per day, customer 2 requires 100 units per day, and customer 3 requires 175 units per day. The shipping costs for each possible route are shown in the table below: Shipping Costs Customer per unit Plant 1 2 3 A $ 25 $ 35 $ 15 B $ 20 $ 30 $ 40 C $ 40 $ 35 $ 20 D $ 15 $ 20 $ 25 The firm needs to satisfy all demand each day, but would like to minimize the total costs. The firm’s problem falls within which classification? Multiple Choice Cost-benefit-trade-off Assignment problems Transshipment problems Transportation problems Resource-allocation
A firm has 4 plants that produce widgets. Plants A, B, and C can each produce 100 widgets per day. Plant D can produce 50 widgets per day. Each day, the widgets produced in the plants must be shipped to satisfy the demand of 3 customers. Customer 1 requires 75 units per day, customer 2 requires 100 units per day, and customer 3 requires 175 units per day. The shipping costs for each possible route are shown in the table below: Shipping Costs Customer per unit Plant 1 2 3 A $ 25 $ 35 $ 15 B $ 20 $ 30 $ 40 C $ 40 $ 35 $ 20 D $ 15 $ 20 $ 25 The firm needs to satisfy all demand each day, but would like to minimize the total costs. Which of the following constraints is unnecessary for this problem (xi,j is the number of widgets shipped from factory i to customer j)? A firm has 4 plants that produce widgets. Plants A, B, and C can each produce 100 widgets per day. Plant D can produce 50 widgets per day. Each day, the widgets produced…

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

a) Formulate a balanced transportation problem that can be used to minimize Gursoy Cars' transportation costs. b) Find a basic feasible solution to the problem.