Question 8 of 10: Newsvendor Model — Weekly Sausage Batch Size
Nivaar worked solution (AI-drafted; not reviewed by a licensed engineer)
Notes on this paper
National Exams — December 2018 — 17-Ind-A1 Operations Research. Three-hour, open-book exam (any non-communicating calculator permitted); the paper totals 170 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 programming, the simplex method & sensitivity analysis/duality (ch. 3–4/6), integer programming & branch and bound (ch. 12), queueing theory (ch. 17), decision analysis (ch. 15), computer simulation (ch. 20). Nahmias, Production and Operations Analysis — single-period (newsvendor) and multi-period (dynamic lot-sizing / Wagner–Whitin) inventory models.
Given. Demand $D\sim \text{Uniform}(1000,\,2000)$ kg/week; gross profit on fresh sale $=\$0.50$/kg; gross loss on excess sold to pet food $=\$0.10$/kg.
Find. The batch size $Q^*$ that maximizes expected net profit (the newsvendor optimum).
Approach. Single-period (newsvendor) inventory model: the underage cost is the margin lost on any demand not covered by the batch, the overage cost is the loss taken on any batch in excess of demand; the optimum sets the batch at the critical-fractile quantile of demand.
Identify underage and overage costs. Underage cost (profit foregone per kg of unmet demand) $C_u=\$0.50$/kg. Overage cost (loss per kg sold to the pet food buyer instead) $C_o=\$0.10$/kg.
Compute the critical ratio.
$$CR=\frac{C_u}{C_u+C_o}=\frac{0.50}{0.50+0.10}=\boxed{0.8333}$$
Apply the uniform-demand newsvendor formula$Q^*=a+CR(b-a)$ for $D\sim\text{Uniform}(a,b)$:
$$Q^*=1000+0.8333(2000-1000)=1000+833.33=\boxed{1833.33\text{ kg}}$$
Expected net profit at the optimum (a check that the fractile really pays). For uniform demand the expected leftover is $E[(Q-D)^+]=\dfrac{(Q-a)^2}{2(b-a)}=\dfrac{833.33^2}{2000}=347.22$ kg, so expected fresh sales are $1833.33-347.22=1486.11$ kg and
$$E[\text{net profit}]=0.50(1486.11)-0.10(347.22)=\boxed{\$708.33/\text{week}}$$
By comparison, baking only the mean demand (1500 kg) earns $0.50(1375)-0.10(125)=\$675.00$, so the fractile batch is worth about $33 a week more. The exam text says "minimizes the expected total net profit"; since profit is the quantity to be made as large as possible, this is read as a slip for "maximizes".