Breadco Bakeries is a new bakery chain that sells bread to customers throughout the state of Indiana. Breadco is considering building bakeries in three locations: Evansville, Indianapolis, and South Bend. Each bakery can bake as many as 900,000 loaves of bread each year. The cost of building a bakery at each site is $5 million in Evansville, $4 million in Indianapolis, and $4.5 million in South Bend. To simplify the problem, we assume that Breadco has only three customers, whose demands each year are 700,000 loaves (customer 1); 400,000 loaves (customer 2); and 300,000 loaves (customer 3). The total cost of baking and shipping a loaf of bread to a customer is given in Table 1. From To Evansville Indianapolis South Bend Customer 1 Customer 2 16¢ 40¢ 45¢ 34¢ 30¢ 45¢ Customer 3 26¢ 35¢ 23¢ Table 1: Production & shipping costs Assume that future shipping and production costs are discounted at a rate of 11%per year. Assume that once built, a bakery lasts forever. 1. Formulate an integer optimization model to minimize Breadco's total cost of meeting demand (present and future). (Hint: You will need the fact that for x < 1, a + ax + ax² + ax³ + ... = a/(1-x).)

College Algebra (MindTap Course List)
12th Edition
ISBN:9781305652231
Author:R. David Gustafson, Jeff Hughes
Publisher:R. David Gustafson, Jeff Hughes
Chapter6: Linear Systems
Section6.8: Linear Programming
Problem 5SC: If during the following year it is predicted that each comedy skit will generate 30 thousand and...
icon
Related questions
Question
Breadco Bakeries is a new bakery chain that sells bread to customers throughout the state of Indiana.
Breadco is considering building bakeries in three locations: Evansville, Indianapolis, and South Bend.
Each bakery can bake as many as 900,000 loaves of bread each year. The cost of building a bakery at each
site is $5 million in Evansville, $4 million in Indianapolis, and $4.5 million in South Bend. To simplify the
problem, we assume that Breadco has only three customers, whose demands each year are 700,000 loaves
(customer 1); 400,000 loaves (customer 2); and 300,000 loaves (customer 3). The total cost of baking and
shipping a loaf of bread to a customer is given in Table 1.
From To
Evansville
Indianapolis
South Bend
Customer 1 Customer 2
16¢
40¢
45¢
34¢
30¢
45¢
Customer 3
26¢
35¢
23¢
Table 1: Production & shipping costs
Assume that future shipping and production costs are discounted at a rate of 11%per year. Assume that
once built, a bakery lasts forever.
1. Formulate an integer optimization model to minimize Breadco's total cost of meeting demand (present
and future). (Hint: You will need the fact that for x < 1, a + ax + ax² +ax³ + ... = a/(1-x).)
2. Obtain an optimal solution to the problem using AMPL.
3. How would you modify the formulation if either Evansville or South Bend must produce at least
800,000 loaves per year?
Transcribed Image Text:Breadco Bakeries is a new bakery chain that sells bread to customers throughout the state of Indiana. Breadco is considering building bakeries in three locations: Evansville, Indianapolis, and South Bend. Each bakery can bake as many as 900,000 loaves of bread each year. The cost of building a bakery at each site is $5 million in Evansville, $4 million in Indianapolis, and $4.5 million in South Bend. To simplify the problem, we assume that Breadco has only three customers, whose demands each year are 700,000 loaves (customer 1); 400,000 loaves (customer 2); and 300,000 loaves (customer 3). The total cost of baking and shipping a loaf of bread to a customer is given in Table 1. From To Evansville Indianapolis South Bend Customer 1 Customer 2 16¢ 40¢ 45¢ 34¢ 30¢ 45¢ Customer 3 26¢ 35¢ 23¢ Table 1: Production & shipping costs Assume that future shipping and production costs are discounted at a rate of 11%per year. Assume that once built, a bakery lasts forever. 1. Formulate an integer optimization model to minimize Breadco's total cost of meeting demand (present and future). (Hint: You will need the fact that for x < 1, a + ax + ax² +ax³ + ... = a/(1-x).) 2. Obtain an optimal solution to the problem using AMPL. 3. How would you modify the formulation if either Evansville or South Bend must produce at least 800,000 loaves per year?
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps with 3 images

Blurred answer
Similar questions
Recommended textbooks for you
College Algebra (MindTap Course List)
College Algebra (MindTap Course List)
Algebra
ISBN:
9781305652231
Author:
R. David Gustafson, Jeff Hughes
Publisher:
Cengage Learning
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning
College Algebra
College Algebra
Algebra
ISBN:
9781938168383
Author:
Jay Abramson
Publisher:
OpenStax
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
College Algebra
College Algebra
Algebra
ISBN:
9781337282291
Author:
Ron Larson
Publisher:
Cengage Learning