Question

In: Math

Consider a generalization of the inventory model of Sec. 3.2 in which unfilled orders may be...

Consider a generalization of the inventory model of Sec. 3.2 in which unfilled orders may be backlogged indefinitely with a cost of b(u) if u units are backlogged for one period. Assume revenue is received at the end of the period in which orders are placed and that backlogging costs are charged only if a unit is backlogged for an entire month, in which case the backlogging cost is incurred at the beginning of that month. a. Identify the state space and derive transition probabilities and expected rewards.

Solutions

Expert Solution

The modified model can be formulated as a MDP as follows:

Decision epochs: T = {1, 2, · · · , N}.

States: S = {· · · , −1, 0, 1, · · · , M}, where st < 0 if there are unfilled orders at the beginning of the t’th period and st > 0 if there is stock left over from the preceding period.

Actions: As = {0, 1, · · · , M − s}, assuming that there is no constraint on the amount of product that can be ordered to fill backlogged orders, but that the warehouse capacity limits the amount of stock that can be held until the end of the month.

Transition probabilities: If pj, j ≥ 0 is the probability that j new orders are received during a period, then the transition probabilities are:

Pt( j | s, a) = p_(s+a−j) if j ≤ s + a,

0 if j > s + a.

Rewards: If we assume that newly ordered inventory is used to fill any backlogged orders as soon as it arrives at the beginning of each period, then

(s, a) = f_bar − O(a) − h([s + a]+) − b([s + a]−)

where [x]+ = x ∧ 0 is the positive part of x, [x]− = −x ∧ 0 is the negative part of x, and

f_bar =  .


Related Solutions

why is stimulus generalization gradient important to consider.
why is stimulus generalization gradient important to consider.
(a) Consider the general k-ary search algorithm (generalization of binary search) which splits a sorted array...
(a) Consider the general k-ary search algorithm (generalization of binary search) which splits a sorted array of size n into k subsets each of size n/k and recursively searches only one of these k subsets. Which one of these k subsets should be searched is decided by making (k − 1) comparisons, each of which can be done in constant time. Clearly, the recurrence relation for this k-ary search algorithm can be written as, T(n) = T(n/k) + (k −...
what is the importance of the data model and how would generalization and specilization apply in...
what is the importance of the data model and how would generalization and specilization apply in the healthcare data management environment?
SEC Fillings: Listed below are items that may or may not require the filing of an...
SEC Fillings: Listed below are items that may or may not require the filing of an SEC form. For each item ibelow, select the appropriate form from the list provided. A selection may be used once, more than once, or not at all.       -       1.       2.       3.       4.       5.       6.       7.       8.       9.       10.       11.   ...
Listed below are items that may or may not require the filing of an SEC form....
Listed below are items that may or may not require the filing of an SEC form. For each item ibelow, select the appropriate form from the list provided. A selection may be used once, more than once, or not at all. There is a change in beneficial ownership. There is a change in control of the company. The annual report providing a comprehensive overview of a company's business and financial condition. A brief notice that provides information about a company...
Consider the following inventory information and relationships for the F. M. Beaner Corporation: 1. Orders can...
Consider the following inventory information and relationships for the F. M. Beaner Corporation: 1. Orders can be placed only in multiples of 100 units. 2. Annual unit usage is 300,000. 3. The carrying cost is 30% of the purchase price of the goods. 4. The purchase price is $10 per unit. 5. The ordering cost is $50 per order. 6. The desired safety stock is 1000 units. (This does not include delivery- time stock.) 7. Delivery time is 2 weeks....
7. (Sec. 3.2) Two fair six-sided dice are tossed independently. Let M = the minimum of...
7. (Sec. 3.2) Two fair six-sided dice are tossed independently. Let M = the minimum of the two tosses. For example, M(2, 5) = 2, M(4, 4) = 4, etc. (a) What is the PMF of M? [Hint: just work out each probability individually by counting the number of outcomes which result in a specific value for M, i.e. find p(1), then p(2), and so on up to p(6)]. (b) Determine the CDF of M. ( c) Graph the CDF...
What is the enhanced ER Model? Explain extended ER features: Specialization, Generalization, and Aggregation with your...
What is the enhanced ER Model? Explain extended ER features: Specialization, Generalization, and Aggregation with your clear definitions/ideas/differences in your own words and give at least one appropriate example for each one of them?
What is enhanced ER Model? Explain extended ER features: Specialization, Generalization and Aggregation with your clear...
What is enhanced ER Model? Explain extended ER features: Specialization, Generalization and Aggregation with your clear definitions/ideas/differences in your own words and give at least one appropriate example for each one of them.
What is enhanced ER Model? Explain extended ER features: Specialization, Generalization and Aggregation with your clear...
What is enhanced ER Model? Explain extended ER features: Specialization, Generalization and Aggregation with your clear definitions/ideas/differences in your own words and give at least one appropriate example for each one of them.
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT