NivaarExam PrepOfficial exam papers ↗

23-Ind-A1 Operations Research · December 2014

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)

Question text not reproduced: the examination questions are © Engineers and Geoscientists BC. Open the official past paper (linked at the top of this page) to read the question, then follow the worked solution below.

Given. Annual demand $D=40{,}000$ units/yr; ordering cost $K=\$16$/order; holding cost $h=\$2$/unit/yr; (part b) backorder/shortage cost $p=\$4$/unit/yr.

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).

  1. 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}.$$
  2. Part (a) — optimize. Setting $dTC/dQ = -DK/Q^2 + h/2 = 0$ gives the standard EOQ: $$Q^* = \sqrt{\dfrac{2DK}{h}} = \sqrt{\dfrac{2(40{,}000)(16)}{2}} = \sqrt{640{,}000} = \boxed{800\text{ units}}.$$ Minimum yearly cost $TC(Q^*) = DK/Q^*+hQ^*/2 = 800+800 = \boxed{\$1{,}600/\text{yr}}$.
  3. 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}.$$
  4. 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}}$.
Final results — Question 1
QuantityNo shortagesWith planned shortages
Optimal order quantity $Q^*$800 units979.8 units (≈980)
Max planned shortage $s^*$—326.6 units (≈327)
Minimum total yearly cost$1,600.00$1,306.39
← Paper overview