Question

In: Operations Management

A manufacturer of nylon carpets produces rolls of carpeting at three factories and ships them to...

A manufacturer of nylon carpets produces rolls of carpeting at three factories and ships them to distributors in three locations The table below shows the capacities at the factories and the demands at the distributors for the next quarter, all given in thousands of rolls. Also shown are the unit transportation costs between each factory and each distributor, stated in cost per roll.

Factory/Distributor Distributor 1 Distributor 1 Distributor 3 Capacity
Factory 1 $14 $11 $17 40
Factory 2 $15 $16 $12 50
Factory 3 $13 $19 $18 60
Demand 50 45 55 thousands of rolls

Using greedy heuristic, what is the total shipping cost?

Solutions

Expert Solution

For the above transportation problem we will us the least cost method to find the initially feasible solution ( greedy heuristic )

As we know :

Factory/Distributor Distributor 1 Distributor 2 Distributor 3 Capacity
Factory 1 $14 $11 $17 40
Factory 2 $15 $16 $12 50
Factory 3 $13 $19 $18 60
Demand 50 45 55 thousands of rolls

Now we see that the least transportation cost in the above table is $ 11 from Factory 1 to Distributor 1 , so we trry to balance that demand

we get :

Factory/Distributor Distributor 1 Distributor 2 Distributor 3 Capacity
Factory 1 $14 $11(40) $17 0
Factory 2 $15 $16 $12 50
Factory 3 $13 $19 $18 60
Demand 50 5 55 thousands of rolls

Note that capacity for Distributor 2 has become zero and demand remains 5 ( put the number of goods in bracket )

Next iteration find the next lowest cost after 11 $ i.e 12 $ and so on we carry out the iterations balancing out the demand and capacity in each case till we reach a point where demand and capacity are 0 .

Factory/Distributor Distributor 1 Distributor 2 Distributor 3 Capacity
Factory 1 $14 $11(40) $17 0
Factory 2 $15 $16 $12(50) 0
Factory 3 $13(50) $19(5) $18(5) 0
Demand 0 0 0 thousands of rolls

Total cost using least cost method is : ($11*40 + $12*50 +$13*50 + $18*5)*1000 = (440+600+650+90)*1000 = 1780000 $


Related Solutions

A particular mattress company has three factories (1,2,3), each of which produces three types of mattresses:...
A particular mattress company has three factories (1,2,3), each of which produces three types of mattresses: (1) spring, (2) foam, and (3) hybrid. In the matrix ? = [ 80 50 25 45 110 60] ??? represents the number of mattresses of type ? produced at factory ? in one day. Find the production levels if production increases by 15%.
A manufacturing company produces products at three factories designated as numbers 1, 2, and 3. The...
A manufacturing company produces products at three factories designated as numbers 1, 2, and 3. The products are shipped to two demand destinations designated as A and B. For the coming month, production will be: Factory 1 = 3,000 units; Factory 2 = 2,500 units; and Factory 3 = 4,200 units. And for the coming month, demand will be: Destination A = 4,500 units and Destination B = 6,000 units. Which of the following is a correct linear programming constraint...
A company has three factories in Chicago, Kansas City, and Houston where it produces its products...
A company has three factories in Chicago, Kansas City, and Houston where it produces its products and from where it can weekly supply its three distribution centers located in New York, Los Angeles, and Atlanta. The supply capacities at the three factories, the demand requirements at each of the three distribution centers, and the transportation costs in $ per ton from each factory to each distribution center are shown in the table below. Formulate a linear programming (LP) model of...
Ike’s Bikes is a major manufacturer of bicycles. Currently, the company produces bikes using only one factory. However, it is considering expanding production to two or even three factories.
Costs in the short run versus in the long runIke’s Bikes is a major manufacturer of bicycles. Currently, the company produces bikes using only one factory. However, it is considering expanding production to two or even three factories. The following table shows the company’s short-run average total cost (SRATC) each month for various levels of production if it uses one, two, or three factories. (Note: Q equals the total quantity of bikes produced by all factories.)Number of FactoriesAverage Total Cost(Dollars...
1) Baltimore Furniture Inc. owns two factories, each of which produces three types of tables –...
1) Baltimore Furniture Inc. owns two factories, each of which produces three types of tables – the deluxe, medium and the standard. The company has a contract to supply tables to a newly built hotel in downtown Washington DC comprising of at least 12 deluxe tables, 8 medium tables and 24 standard tables. Each factory produces a certain number of tables during each hour it operates. Factory 1 produces 6 deluxe tables and 2 medium tables. Factory 2 produces 2...
A computer manufacturer produces three types of computers: laptop, desktop, and tablet The manufacturer has designed...
A computer manufacturer produces three types of computers: laptop, desktop, and tablet The manufacturer has designed their supply chain in such a way so that the final assembly of their computers entails putting together different quantities of the same parts. We will assume that the costs for parts unique to the model have already been accounted for in the reported per-unit profits, and that inventory levels for these other parts do not change the optimal allocation. We assume that there...
Triple A Battery Company is a major battery manufacturer of batteries and it produces three types...
Triple A Battery Company is a major battery manufacturer of batteries and it produces three types of batteries (Type A, B, and C). The batteries are similar in construction but carry a different warranty period. Type A has a 36 month warranty, Type B has a 48 month warranty, and Type C has a 60 month warranty. Regardless of the warranty period, the standard deviation of a battery’s life is 2.5 months. Let’s consider the 36 month battery (Type A)...
A manufacturer produces three types of humidifiers. The retail price of Humidifier Regular (HR) is $60...
A manufacturer produces three types of humidifiers. The retail price of Humidifier Regular (HR) is $60 with variable costs of $20. Humidifier Advanced (HA) sells for $200 for its advanced features. This model’s variable costs are $80. Humidifier Simple (HS) is a simplified version and only sells for $25 with variable costs of $15. The manufacturer has machines and facilities worth $320,000 annually. The sales data show that 1000 units of HR, 2000 units of HA, and 10,000 units of...
A phosphate manufacturer produces three grades of phosphate, A, B, and C, which yield profit of...
A phosphate manufacturer produces three grades of phosphate, A, B, and C, which yield profit of $40, $50, and $60 per kilogram, respectively. The products require the labor and materials per batch that are shown in the table. Each batch of Grade A phosphate yields 800kg of phosphate; each batch of Grade B phosphate yields 700kg of phosphate; and each batch of Grade C phosphate yields 800kg of phosphate. Grade Grade Grade Available A B C Resources Labor hours 4...
1.A manufacturer of mountaineering equipment produces traditional​ three-strand climbing rope on two separate production​ lines, line...
1.A manufacturer of mountaineering equipment produces traditional​ three-strand climbing rope on two separate production​ lines, line 1 and line 2. The manufacturer regularly tests the tensile strength of its ropes by randomly selecting ropes from production and subjecting them to various tests. The results from the most recent random sample of ropes are shown below. Assuming the population of tensile strengths for each line is approximately normally distributed with equal​ variances, can the manufacturer conclude there is a difference between...
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT