- #1

- 108

- 0

## Homework Statement

Through donations the food bank tries to feed as many people as possible. Assume there are no backorders - any unsatisfied demand is lost. The food bank also has limited facilities to store donations, 200,000lbs maximum can be held in storage. Assume donations are processed separately, and added to the supply at the beginning of each week.

The amount of food donated is represented by: p

_{s}(s) = .4 for s = 1, & = .6 for s = 2

The amount of food demand is represented by: p

_{d}(d) = .3 for d = 1, & = .7 for d = 2

Develop a model to analyze the current state of the Food Bank. Assume a Markov model is desired where the state of the system is defined to be the amount of food in the food bank at the end of the week. Let X

_{n}= the amount of food available at the end of week n.

a. Write an expression for X

_{n+1}

b. Find the transition probability matrix for the current situation

## Homework Equations

## The Attempt at a Solution

a. Write an expression for X

_{n+1}

I am not sure how to write the expression and keep it bounded without using inequalities. Does that matter?

For the expression I have X

_{n+1}= X

_{n}+ S

_{n}- d

_{n}

But, I need to bound this between 0 and 2 because it cannot go negative and it cannot store more than 200K-lbs. I think it is something like Max(X

_{n}+ S

_{n}- d

_{n}, 0) but I don't know how to account for the upper bound.

b. Find the transition probability matrix for the current situation

I am pretty positive I have this one right. I worked out the sample space and probabilities for everything that could happen given we start with X

_{n}= 0, 1 and 2 and came up with:

.82 .18 .00

.28 .54 .18

.00 .28 .72

Thank you all for any help you can give!

Last edited: