Bose is a manufacturer of home theater and sound systems for households. Bose has four manufacturing...

Transcribed Image Text:

Bose is a manufacturer of home theater and sound systems for households. Bose has four manufacturing plants located in Atlanta, Detroit, Memphis and Portland. Periodically, shipments are made from these four plants to three warehouses located in New York, Chicago, and Los Angeles. The production capacity at the factories are 150, 250, 180, and 110 respectively (in thousands). The forecasted demand for the warehouses are 300, 120 and 270 (in thousands). The shipping costs of a unit from the factories to the warehouses are given in the table below. Shipping costs ATL DET MEM POR NY 180 200 300 250 CHI 150 160 510 440 LA 260 220 420 380 - What is the solution obtained using the greedy heuristic assuming that ATL - CHI and MEM - NY routes are eliminated? - Write an LP that solves this problem assuming that there is a transshipment point at Denver, which has no demand of its own? Assume that the unit sts of shipping from Atlanta, Memphis and Portland Denver are 90, 110, 220 and 200 respectively. Also assume that the unit costs of shipping from Denver to New York, Chicago, and Los Angeles are 200, 75, 100 respectively. - What is the solution obtained using the greedy heuristic for the version with the transshipment point? Bose is a manufacturer of home theater and sound systems for households. Bose has four manufacturing plants located in Atlanta, Detroit, Memphis and Portland. Periodically, shipments are made from these four plants to three warehouses located in New York, Chicago, and Los Angeles. The production capacity at the factories are 150, 250, 180, and 110 respectively (in thousands). The forecasted demand for the warehouses are 300, 120 and 270 (in thousands). The shipping costs of a unit from the factories to the warehouses are given in the table below. Shipping costs ATL DET MEM POR NY 180 200 300 250 CHI 150 160 510 440 LA 260 220 420 380 - What is the solution obtained using the greedy heuristic assuming that ATL - CHI and MEM - NY routes are eliminated? - Write an LP that solves this problem assuming that there is a transshipment point at Denver, which has no demand of its own? Assume that the unit sts of shipping from Atlanta, Memphis and Portland Denver are 90, 110, 220 and 200 respectively. Also assume that the unit costs of shipping from Denver to New York, Chicago, and Los Angeles are 200, 75, 100 respectively. - What is the solution obtained using the greedy heuristic for the version with the transshipment point?