The RedBrand Company produces a tomato product at three plants. This product can be shipped directly to the company’s two customers or it can first be shipped to the company’s two warehouses and then to the customers. Figure 5.19 is a network representation of RedBrand’s problem. Nodes 1, 2, and 3 represent the plants (these are the origins, denoted by S for supplier), nodes 4 and 5 represent the warehouses (these are the transshipment points, denoted by T), and nodes 6 and 7 represent the customers (these are the destinations, denoted by D). Note that some shipments are allowed among plants, among warehouses, and among customers. Also, some arcs have arrows on both ends. This means that flow is allowed in either direction. The cost of producing the product is the same at each plant, so RedBrand is concerned with minimizing the total shipping cost incurred in meeting customer demands. The production capacity of each plant (in tons per year) and the demand of each customer are shown in Figure 5.19. For example, plant 1 (node 1) has a capacity of 200. and customer 1 (node 6) has a demand of 400. In addition, the cost (in thousands of dollars) of shipping a ton of the product between each pair of locations is listed in Table 5.5, where a blank indicates that RedBrand cannot ship along that arc. We also assume that at most 200 tons of the product can be shipped between any two nodes. This is the common arc capacity. RedBrand wants to determine a minimum-cost shipping schedule. In the original RedBrand problem, we assume a constant arc capacity, the same for all allowable arcs. Modify the model so that each arc has its own arc capacity. You can make up the required arc capacities.

BuyFind

Practical Management Science

6th Edition
WINSTON + 1 other
Publisher: Cengage,
ISBN: 9781337406659
BuyFind

Practical Management Science

6th Edition
WINSTON + 1 other
Publisher: Cengage,
ISBN: 9781337406659

Solutions

Chapter
Section
Chapter 5.4, Problem 22P
Textbook Problem

The RedBrand Company produces a tomato product at three plants. This product can be shipped directly to the company’s two customers or it can first be shipped to the company’s two warehouses and then to the customers. Figure 5.19 is a network representation of RedBrand’s problem. Nodes 1, 2, and 3 represent the plants (these are the origins, denoted by S for supplier), nodes 4 and 5 represent the warehouses (these are the transshipment points, denoted by T), and nodes 6 and 7 represent the customers (these are the destinations, denoted by D). Note that some shipments are allowed among plants, among warehouses, and among customers. Also, some arcs have arrows on both ends. This means that flow is allowed in either direction.

Chapter 5.4, Problem 22P, The RedBrand Company produces a tomato product at three plants. This product can be shipped directly

The cost of producing the product is the same at each plant, so RedBrand is concerned with minimizing the total shipping cost incurred in meeting customer demands. The production capacity of each plant (in tons per year) and the demand of each customer are shown in Figure 5.19. For example, plant 1 (node 1) has a capacity of 200. and customer 1 (node 6) has a demand of 400. In addition, the cost (in thousands of dollars) of shipping a ton of the product between each pair of locations is listed in Table 5.5, where a blank indicates that RedBrand cannot ship along that arc. We also assume that at most 200 tons of the product can be shipped between any two nodes. This is the common arc capacity. RedBrand wants to determine a minimum-cost shipping schedule.

In the original RedBrand problem, we assume a constant arc capacity, the same for all allowable arcs. Modify the model so that each arc has its own arc capacity. You can make up the required arc capacities.

Expert Solution

Want to see the full answer?

Check out a sample textbook solution.

Want to see this answer and more?

Experts are waiting 24/7 to provide step-by-step solutions in as fast as 30 minutes!*

*Response times vary by subject and question complexity. Median response time is 34 minutes and may be longer for new subjects.

Chapter 5 Solutions

Practical Management Science
Ch. 5.3 - The city of Spring View is taking bids from six...Ch. 5.3 - The city of Spring View is taking bids from six...Ch. 5.3 - The city of Spring View is taking bids from six...Ch. 5.3 - The city of Spring View is taking bids from six...Ch. 5.3 - The city of Spring View is taking bids from six...Ch. 5.3 - The city of Spring View is taking bids from six...Ch. 5.3 - The city of Spring View is taking bids from six...Ch. 5.3 - The city of Spring View is taking bids from six...Ch. 5.4 - The RedBrand Company produces a tomato product at...Ch. 5.4 - The RedBrand Company produces a tomato product at...Ch. 5.4 - The RedBrand Company produces a tomato product at...Ch. 5.4 - The RedBrand Company produces a tomato product at...Ch. 5.4 - The RedBrand Company produces a tomato product at...Ch. 5.4 - The RedBrand Company produces a tomato product at...Ch. 5.4 - The RedBrand Company produces a tomato product at...Ch. 5.4 - The RedBrand Company produces a tomato product at...Ch. 5.4 - The RedBrand Company produces a tomato product at...Ch. 5.4 - The RedBrand Company produces a tomato product at...Ch. 5.4 - The RedBrand Company produces a tomato product at...Ch. 5.5 - Maude Jenkins, a 90-year-old woman, is planning to...Ch. 5.5 - Maude Jenkins, a 90-year-old woman, is planning to...Ch. 5.5 - Maude Jenkins, a 90-year-old woman, is planning to...Ch. 5.5 - VanBuren Metals is a manufacturing company that...Ch. 5.5 - Maude Jenkins, a 90-year-old woman, is planning to...Ch. 5.5 - VanBuren Metals is a manufacturing company that...Ch. 5.5 - VanBuren Metals is a manufacturing company that...Ch. 5.5 - VanBuren Metals is a manufacturing company that...Ch. 5.5 - VanBuren Metals is a manufacturing company that...Ch. 5 - The town of Busville has three school districts....Ch. 5 - A truck must travel from New York to Los Angeles....Ch. 5 - You are trying to help the MCSCC (Monroe County...Ch. 5 - A school system has 16 bus drivers that must cover...Ch. 5 - The government is auctioning off oil leases at two...Ch. 5 - The 7th National Bank has two check-processing...Ch. 5 - The Amorco Oil Company controls two oil fields....Ch. 5 - Touche Young has eight auditors. Each can work up...Ch. 5 - Five employees are available to perform four jobs....Ch. 5 - Based on Machol (1970). A swimming coach is...Ch. 5 - A company is taking bids on four construction...Ch. 5 - A company manufactures widgets at two factories,...Ch. 5 - General Ford produces cars in Los Angeles and...Ch. 5 - Sunco Oil produces oil at two wells. Well 1 can...Ch. 5 - Nash Auto has two plants, two warehouses, and...Ch. 5 - Edsel Motors produces cars in Detroit and Dallas....Ch. 5 - Each year, Data Corporal produces up to 10,000...Ch. 5 - It costs 300 to buy a lawn mower from a lawn...Ch. 5 - Suppose it costs 30,000 to purchase a new car. The...Ch. 5 - At the beginning of year 1, a new machine must be...Ch. 5 - Delko is considering hiring people for four types...Ch. 5 - Powerhouse produces capacitors at three locations:...Ch. 5 - Based on Hansen and Wendell (1982). During the...Ch. 5 - Three professors must be assigned to teach six...Ch. 5 - Based on Denardo et al. (1988). Three fires have...Ch. 5 - Allied Freight supplies goods to three customers....Ch. 5 - Referring to the previous problem, suppose that...Ch. 5 - Based on Glover and Klingman (1977). The...Ch. 5 - There are 15 jobs that must be done by 10...Ch. 5 - Bloomington has two hospitals. Hospital 1 has four...Ch. 5 - In Problem 55, assume that before being shipped to...Ch. 5 - Rework the previous problem under the assumption...Ch. 5 - Ewing Oil has oil fields in San Diego and Los...Ch. 5 - At present, 40,000 long-distance calls must be...Ch. 5 - Eight students need to be assigned to four dorm...Ch. 5 - Based on Ravindran (1971). A library must build...Ch. 5 - Kellwood, a company that produces a single...Ch. 5 - You have put four valuable paintings up for sale....Ch. 5 - A company produces several products at several...Ch. 5 - You want to start a campus business to match...Ch. 5 - It is essential to constrain all shipments in a...Ch. 5 - What is the relationship between transportation...Ch. 5 - Unlike the small logistics models presented here,...Ch. 5 - Optimized Motor Carrier Selection at Westvaco A...

Additional Business Textbook Solutions

Find more solutions based on key concepts
What is natural about natural unemployment?

Economics (MindTap Course List)

(a) What kind of an account is Purchases Discounts Lost? (b) How is this item reported on the income statement?

College Accounting, Chapters 1-27 (New in Accounting from Heintz and Parry)

When should a standard cost variance be investigated?

Managerial Accounting: The Cornerstone of Business Decision-Making

If a companys board of directors wants management to maximize shareholder wealth, should the CEOs compensation ...

Fundamentals of Financial Management, Concise Edition (with Thomson ONE - Business School Edition, 1 term (6 months) Printed Access Card) (MindTap Course List)