Question 1 of 10: Economic Order Quantity — With and Without Planned Shortages
Nivaar worked solution (AI-drafted; not reviewed by a licensed engineer)
Notes on this paper
National Exams — December 2014 — 98-Ind-A1 Operations Research. Three-hour, open-book exam (any non-communicating calculator permitted); the paper totals 150 marks across 10 questions and only 100 marks are required, so a candidate would normally answer a subset — all ten are solved below for completeness.
Reference texts: Hillier & Lieberman, Introduction to Operations Research (11th ed., McGraw-Hill) — linear/integer programming, network optimization (CPM), dynamic programming, decision analysis, Markov chains and queueing theory; Nahmias, Production and Operations Analysis (7th ed.) — EOQ and inventory-control models.
Question 1: Economic Order Quantity — With and Without Planned Shortages (15 marks)
Find. (a) $TC(Q)$ and $Q^*$ with no shortages; (b) $TC(Q,s)$ and $Q^*,s^*$ with planned backorders.
Approach. Build the classic EOQ cost function from ordering + holding (+ shortage) terms, then minimize by calculus (a single variable for part a, jointly in $Q$ and $s$ for part b).
Part (a) — cost function. With no shortages the inventory cycles between $Q$ and $0$, so average stock is $Q/2$. Ordering cost per year is $D/Q$ orders $\times K$, holding cost is $h\cdot Q/2$:
$$TC(Q) = \dfrac{DK}{Q} + \dfrac{hQ}{2}.$$
Part (b) — cost function with backorders. Allowing a maximum shortage $s$, the cycle carries positive stock $(Q-s)$ for a fraction $(Q-s)/Q$ of the cycle and is short by up to $s$ for the remaining fraction. Average positive inventory is $(Q-s)^2/(2Q)$ and average shortage is $s^2/(2Q)$:
$$TC(Q,s) = \dfrac{DK}{Q} + \dfrac{h(Q-s)^2}{2Q} + \dfrac{p\,s^2}{2Q}.$$
Part (b) — optimize jointly. Solving $\partial TC/\partial Q = 0$ and $\partial TC/\partial s = 0$ simultaneously (standard planned-backorder EOQ result) gives
$$Q^* = \sqrt{\dfrac{2DK}{h}\cdot\dfrac{h+p}{p}},\qquad s^* = Q^*\dfrac{h}{h+p}.$$
Substituting $D=40{,}000$, $K=16$, $h=2$, $p=4$:
$$Q^* = \sqrt{640{,}000\times\dfrac{6}{4}} = \sqrt{960{,}000} = \boxed{979.8\text{ units}\ (\approx 980)},$$
$$s^* = 979.8\times\dfrac{2}{6} = \boxed{326.6\text{ units}\ (\approx 327)}.$$
Minimum yearly cost is lower than part (a) because backorders let the firm avoid some holding cost: $TC^*=\sqrt{2DKhp/(h+p)} = \boxed{\$1{,}306.4/\text{yr}}$.