[Solved]Acme Baking Company Abc Produces Custom Cakes B Cake Takes Exactly One Day Create C One Ca Q37250334

a) The Acme Baking Company (ABC) produces custom cakes.

b) Each cake takes exactly one day to create.

c) Only one cake may be baked each day.

d) Each cake provides a profit to ABC.

e) Each cake must be delivered at the end of a specifiedday.

f) The cake may be baked on, or at any time prior to, thedelivery day

For a ten-day period, ABC has the following order list:

Order #Delivery DayProfit1470242036204440510706210788082209370109801146012370134801486015940163501732018510019109020390

1. Outline a greedy strategy you can use to schedule the cakeproduction for the next 10 days.

2. What is the schedule produced using this strategy?

3. What is the total profit?

The owner of ABC is shocked to discover that some customers havereturned their cakes and demanded their money back. He realizesthat the problem arises when cakes are baked too early –specifically if a cake is baked more than one day before itsdelivery date. (e.g. A cake delivered on day 5 must be baked on day4 or day 5 to make a profit).

4. What is the new total profit? (Assume that a returned cakecosts you 20).

5. What is the new schedule?

7. What is the new total profit?

Expert Answer

---

Answer to a) The Acme Baking Company (ABC) produces custom cakes. b) Each cake takes exactly one day to create. c) Only one cake … . . .