Picking schedule as minimum cost network flow problem

Assignment Help Operation Management

Reference no: EM131791099

Consider a company that owns N apple farms and wants to find an optimal picking schedule over M days. Farm i is predicted to have aij apples available for picking on day j. The company wants to meet a demand of dj apples for day j. But capacity limitations force the company to only pick up to uj apples on day j. Apples picked on any day can be stored and used to satisfy demand on later days, but there is a storage cost of cj for storing an apple at the end of day j. We also assume that apples that are available (but not picked) on day j are available on subsequent days. Formulate the problem of determining a minimum-cost apple-picking schedule as a minimum cost Network Flow problem. (It is enough for you to explain the structure of the network; you do not have to write down a linear programming formulation.)

Reference no: EM131791099

Questions Cloud

Remarkably good managers of wildlife stocks : In the UK, wildlife generally belongs to the landowner where the wildlife is. These landowners have been remarkably good managers of wildlife stocks.

Management challenges by presenting variety of solutions : Finding a way to meet management challenges by presenting a variety of solutions allows for the opportunity to not only effectively use one of these solutions,

Reasonable expectation of privacy exists in an area-activity : How does an organization determine whether a reasonable expectation of privacy exists in an area or activity? Explain your answer.

Calculate the total cost of the consolidated warehouse : Calculate the economic order quantity at the consolidated warehouse. Calculate the total cost of the consolidated warehouse.

Picking schedule as minimum cost network flow problem : Formulate the problem of determining a minimum-cost apple-picking schedule as a minimum cost Network Flow problem.

Detail the continuing hardships for many groups : detail the continuing hardships for many groups in America, Cultural life during the Depression,

What is the average holding cost per year : What is the optimal size of the production run? What is the average holding cost per year?

Fraud requires an intent to deceive : Fraud requires an intent to deceive. Consideration can be an act or the promise to performance an act.

No new medicare patients will be accepted is ethical : Medicare payments to physicians who work in the clinic have been cut, so policy has changed to “no new Medicare patients will be accepted” is ethical?

User Account

All Pages