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.
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?
(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 −...
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 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.
Excess inventory exists when a company inaccurately orders inventory and is left with more than the...
Excess inventory exists when a company inaccurately orders inventory and is left with more than the market demands or market demand dramatically falls after inventory is ordered. Having excess inventory is generally regarded as bad for business because of what it means for inventory turnover and the costs associated with managing it. Required: Discuss THREE (3) common justification to keep inventories low to ensure prudent working capital management.
.            Consider the following model of an economy with no international trade, and in which the...
.            Consider the following model of an economy with no international trade, and in which the price level is fixed:                                                                                  C = 70 + (11/12)∙DI                                                                                              I = 20                                                                                             G = 30                                                                                 Taxes = (1/11)∙GDP where C is consumption demand, DI is disposable income, I is planned investment, G is government purchases, and all whole numbers are in billions of dollars. a.            Determine the equilibrium level of production (GDP) in this economy (show your work), and draw...
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT