23-Ind-A1 Operations Research · December 2018
Nivaar worked solution (AI-drafted; not reviewed by a licensed engineer)
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.
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. Arrivals/hr: $P(0)=0.5,\ P(1)=0.3,\ P(2)=0.2$. Purchase prob. per arrival $=0.7$. Purchase value: $\$10$ (0.2), $\$100$ (0.6), $\$1000$ (0.2). 12 four-digit random numbers.
Find. A random-number assignment scheme (flow chart), one simulated hour's number of purchases and dollar volume, applying the given random numbers in order.
Approach. Split each 4-digit random number into two 2-digit numbers (00–99); assign cumulative-probability ranges to each of the three random experiments (arrivals, purchase decision, purchase value) and consume the random-number stream left to right, one draw per experiment needed.
| Experiment | Outcome | Prob. | Cumulative | RN range |
|---|---|---|---|---|
| Arrivals | 0 | 0.50 | 0.50 | 00–49 |
| 1 | 0.30 | 0.80 | 50–79 | |
| 2 | 0.20 | 1.00 | 80–99 | |
| Purchase? | Yes | 0.70 | 0.70 | 00–69 |
| No | 0.30 | 1.00 | 70–99 | |
| Value | $10 | 0.20 | 0.20 | 00–19 |
| $100 | 0.60 | 0.80 | 20–79 | |
| $1000 | 0.20 | 1.00 | 80–99 |
| Step | RN used | Draw for | Result |
|---|---|---|---|
| 1 | 95 | Arrivals | 95∈80–99 → 2 arrivals |
| 2 | 08 | Arrival 1: purchase? | 08∈00–69 → Yes |
| 3 | 37 | Arrival 1: value | 37∈20–79 → $100 |
| 4 | 02 | Arrival 2: purchase? | 02∈00–69 → Yes |
| 5 | 92 | Arrival 2: value | 92∈80–99 → $1000 |
| Item | Value |
|---|---|
| Simulated arrivals | 2 |
| Simulated purchases | 2 |
| Simulated dollar volume | $1,100 |
| Theoretical mean purchases/hr | 0.49 (context) |
| Theoretical mean dollar volume/hr | $128.38 (context) |