Science & Operations
Research Test Bank |Elite
Questions, Distractor
Analysis & Professional
Strategy
PART 0: THE TABLE OF CONTENTS
1. PART I: THE PREVIEW
○ Critical Axioms of Operations Research
2. PART II: THE ELITE TEST BANK
○ Tier 1 (Questions 1–10): Foundational Syntax & Application
■ Topics: The Newsvendor Model, Linear Programming Duality, Little's Law,
Queuing Basics, Benders Decomposition, Column Generation, Markov
Decision Processes, Inventory Policies, Distributionally Robust Optimization,
Scenario Trees.
○ Tier 2 (Questions 11–20): Complex Application & Simulation
■ Topics: Behavioral Operations, Jackson Networks, Farkas Pricing, Dual
Unboundedness, Multi-Echelon Echelon Stock, MDP Geometric
Convergence, Benders Inference Duality, Wasserstein Regularization,
Non-Anticipativity, Periodic Inventory Scaling.
○ Tier 3 (Questions 21–30): Grandmaster Synthesis
■ Topics: Branch-and-Price, Take-or-Pay Contracts, Distributionally Robust
Bayesian Optimization, Routing MDPs, Combined Benders/Column
Generation, Rolling Horizon End-Effects, Correlated Demand Pooling,
Degeneracy in Matroids, Agentic AI, Global Network Optimization.
PART I: THE PREVIEW
Mastering this test bank translates directly to elite performance by bridging the theoretical
elegance of mathematical programming with the brutal realities of high-stakes, data-driven
decision-making. The practitioner will not merely solve algorithms; the practitioner will architect
,robust, globally scalable systems immune to uncertainty.
The "Critical Axioms" Cheat Sheet
● The Critical Fractile (Newsvendor): Optimal inventory is reached when the cumulative
probability of demand equals the ratio of underage cost to the sum of underage and
overage costs: F(Q^*) = C_u / (C_u + C_o).
● Little's Law: In any stable, ergodic system, the average number of items (L) strictly
equals the average arrival rate (\lambda) multiplied by the average time spent in the
system (W): L = \lambda W.
● Benders Decomposition Duality: A primal subproblem's infeasibility yields an
unbounded dual; the corresponding dual extreme ray provides a mathematical Feasibility
Cut to the Master Problem.
● Clark-Scarf Multi-Echelon Theorem: The N-stage serial inventory problem decomposes
into N independent newsvendor problems by optimizing echelon inventory positions using
incremental echelon holding costs (h'_j = h_j - h_{j+1}).
● Wasserstein Distributionally Robust Optimization (DRO): Ambiguity sets centered on
the empirical distribution use the optimal transport metric to bound out-of-sample risk,
reducing infinite-dimensional uncertainty to tractable convex optimization.
PART II: THE ELITE TEST BANK
Tier 1: Foundational Syntax & Application
Q1: A perishable goods retailer faces uncertain daily demand. The operational parameters for a
single-period inventory decision are outlined below.
Parameter Financial Value
Purchase Cost per Unit $20.00
Selling Price per Unit $50.00
Salvage Value per Unit $5.00
Based on the principles of the Newsvendor Model, which calculation is the MOST ACCURATE
representation of the target service level (critical fractile)? A) The ratio of the profit margin ($30)
to the selling price ($50), yielding a 60% service level. B) The ratio of the underage cost ($30) to
the sum of the underage cost and the overage cost ($15), yielding a 66.7% service level. C) The
ratio of the overage cost ($15) to the underage cost ($30), yielding a 50% service level. D) The
expected demand multiplied by the salvage value, adjusting for the variance of the underlying
normal distribution.
● Answer: B (The ratio of the underage cost ($30) to the sum of the underage cost and the
overage cost ($15), yielding a 66.7% service level.)
● Distractor Analysis:
○ A is incorrect: This calculates the gross margin percentage, ignoring the penalty of
over-ordering (overage cost) which strictly requires accounting for the salvage
value.
○ C is incorrect: This inverses the mathematical relationship and fails to represent the
standard critical fractile formula, guaranteeing systemic under-stocking.
○ D is incorrect: This is an analytical hallucination that conflates demand distribution
parameters with the fundamental economic cost ratio dictating the optimal policy.
, The Mentor's Analysis: The fundamental balance of the single-period inventory problem lies in
weighing the cost of ordering too few against the cost of ordering too many. When facing
perishable inventory decisions, the immediate priority is establishing the true economic
penalties. By utilizing the Critical Fractile Formula, the modeler bypasses the common novice
error of relying purely on profit margins to dictate inventory levels. Professional/Academic
Intuition: Always isolate the true economic penalties (C_u and C_o) before applying
statistical distributions.
Q2: A high-volume semiconductor manufacturing plant observes that silicon wafers arrive at a
rate of 120 units per hour. On average, there are 40 wafers on the factory floor at any given
time. Based on the principles of Little's Law, which conclusion is the MOST ACCURATE
regarding the system? A) The average processing time per wafer is precisely 20 minutes,
assuming the arrival distribution is strictly a Poisson process. B) The total cycle time per wafer is
20 minutes, regardless of the underlying arrival or service distributions, provided the system is
ergodic. C) The factory floor capacity is severely constrained, requiring immediate deployment
of a periodic review inventory policy to prevent congestion. D) The average waiting time in the
queue is 20 minutes, exclusive of the actual machine processing time required for the wafers.
● Answer: B (The total cycle time per wafer is 20 minutes, regardless of the underlying
arrival or service distributions, provided the system is ergodic.)
● Distractor Analysis:
○ A is incorrect: Little's Law is remarkably robust and does not require a Poisson
arrival distribution, or any specific statistical distribution, to hold true.
○ C is incorrect: The law describes flow equilibrium, not optimal capacity limits or
inventory replenishment rules, rendering this conclusion contextually inappropriate.
○ D is incorrect: The theorem computes the total time in the system (W), which
mathematically encompasses both the waiting time in the queue and the active
service time.
The Mentor's Analysis: Little's Law relates work-in-process, throughput, and cycle time
independent of network topology or probability distributions. When facing basic flow analysis,
the immediate priority is applying this universal relationship. By utilizing this distribution-free
axiom, the analyst bypasses the common trap of requiring complex queuing assumptions to
measure basic system flow. Professional/Academic Intuition: As long as a system is stable
and flow is conserved, L = \lambda W holds absolutely across all environments.
Q3: In a large-scale linear programming (LP) problem, an optimization engine solves both the
primal (maximization) and the corresponding dual (minimization) formulations. Both models yield
finite optimal solutions. Based on the principles of Linear Programming Duality, which
conclusion is the MOST ACCURATE? A) The optimal objective value of the dual will strictly
exceed the optimal objective value of the primal, ensuring a safety bound. B) The dual solution
will provide the exact shadow prices for the primal, and both objective values will converge
perfectly. C) The dual problem will possess a bounded feasible region, but its objective function
may terminate at a local minimum rather than a global one. D) Every basic feasible solution in
the primal corresponds to exactly one non-degenerate extreme point in the dual space.
● Answer: B (The dual solution will provide the exact shadow prices for the primal, and
both objective values will converge perfectly.)
● Distractor Analysis:
○ A is incorrect: This misinterprets the Weak Duality Theorem. While the dual bounds
the primal during iteration, at optimality, they are exactly equal due to Strong
Duality.
○ C is incorrect: Linear programming problems are strictly convex; any local minimum