23-Ind-A1 Operations Research
Worked solutions to 10 past sittings (2013–2019), 91 questions. Pick a sitting, or start from a topic below.
- December 2019
- December 2018
- December 2017
- May 2017
- December 2016
- May 2016
- December 2014
- December 2013
- May 2013
- Undated paper
Topics across the sittings
Topics that come up in more than one sitting, taken from the headings of our worked solutions. A topic counts once per sitting.
- LP Formulation (8 sittings): December 2019 Q5 · December 2017 Q2 · May 2017 Q4 · December 2016 Q4 · December 2014 Q4 · December 2013 Q1 · May 2013 Q1 · Undated paper Q2
- Dynamic Programming (6 sittings): May 2017 Q2 · December 2016 Q2 · May 2016 Q7 · December 2013 Q7 · May 2013 Q5 · Undated paper Q5
- Decision Analysis (4 sittings): December 2016 Q3 · December 2013 Q6 · May 2013 Q6 · Undated paper Q7
- Integer Programming (4 sittings): May 2017 Q8 · December 2016 Q8 · December 2013 Q5 · May 2013 Q4
- Newsvendor Model (4 sittings): December 2019 Q1 · December 2018 Q8 · December 2017 Q4 · December 2016 Q1
- Crashing (3 sittings): December 2019 Q8 · December 2016 Q7 · December 2014 Q3
- Decision Analysis with Sample Information (3 sittings): December 2019 Q4 · December 2017 Q9 · May 2017 Q3
- Finite-Source Queueing (3 sittings): December 2018 Q5 · December 2014 Q2 · Undated paper Q6
- Minimum-Cost Network Flow (3 sittings): May 2017 Q1 · December 2013 Q3 · May 2013 Q3
- Monte Carlo Simulation (3 sittings): December 2018 Q7 · December 2014 Q10 · Undated paper Q8
- Tractor Inventory (3 sittings): December 2018 Q1 · December 2017 Q3 · December 2014 Q8
- Bound (2 sittings): December 2018 Q10 · December 2014 Q5
- Christmas Tree Order Quantity (2 sittings): December 2019 Q1 · December 2016 Q1
- Don Harnett Story (2 sittings): December 2019 Q4 · December 2017 Q9
- Dynamic-Programming Lot Sizing (2 sittings): December 2017 Q3 · December 2014 Q8
Questions by sitting
December 2019
- Question 1: Newsvendor Model — Christmas Tree Order Quantity
- Question 2: Finite-Capacity Queueing — Should the Jewellery Store Add a Second Parking Spot?
- Question 3: Equipment Replacement — Six-Year Car Ownership Policy
- Question 4: Decision Analysis with Sample Information — The Don Harnett Story
- Question 5: LP Formulation — Assembly of Two Products with a Make-or-Buy Raw Material
- Question 6: LP Sensitivity Analysis from a Given Final Simplex Tableau
- Question 7: Steady-State Markov Chain — Textbook Buy-Back Cycle
- Question 8: CPM — Floats, LP/Network-Flow Formulations, and Crashing
- Question 9: Integer Programming Formulation — Cassette Side Arrangement
December 2018
- Question 1: Tractor Inventory — EOQ and Dynamic-Demand Lot Sizing
- Question 2: Multi-Month Production Planning — LP Formulation Only
- Question 3: Graphical LP and its Dual
- Question 4: LP Sensitivity Analysis from a Given Final Simplex Tableau
- Question 5: Finite-Source Queueing — Machine Repair Model
- Question 6: Bayesian Decision Analysis — Credit-Extension Decision
- Question 7: Monte Carlo Simulation — Hourly Purchase Volume
- Question 8: Newsvendor Model — Weekly Sausage Batch Size
- Question 9: Machine-Job Assignment with Setup Times — IP Formulation Only
- Question 10: Integer LP — Branch and Bound
December 2017
- Question 1: EOQ — Special-Storage Inventory Item
- Question 2: LP Formulation — Survey Company Bid
- Question 3: Tractor Inventory — EOQ and Dynamic-Programming Lot Sizing
- Question 4: Newsvendor Model — Christmas Tree Purchasing
- Question 5: Queueing — Should the Jewellery Store Add a Second Parking Spot?
- Question 6: LP Sensitivity Analysis from a Given Optimal Tableau
- Question 7: Integer-Programming Formulation — Automotive Plant Assignment
- Question 8: Steady-State Markov Chain — Textbook Buy-Back Cycle
- Question 9: Decision Analysis with Sample Information — The Don Harnett Story
May 2017
- Question 1: Minimum-Cost Network Flow — Napkin Procurement
- Question 2: Dynamic Programming — Shortest Path Through a Street Grid
- Question 3: Decision Analysis with Sample Information — Pollution Patrol
- Question 4: LP Formulation — Post Office Workforce Scheduling
- Question 5: LP Sensitivity Analysis from a Given Final Simplex Tableau
- Question 6: Markov Steady State — Textbook Buyback Cycle
- Question 7: LP Formulation — Airline Fuel-Purchasing (Tankering)
- Question 8: Integer Programming — Mutual Fund Allocation with Disjunctive Rules
December 2016
- Question 1: Newsvendor Model — Christmas Tree Order Quantity
- Question 2: Dynamic Programming — Sales-Staff Allocation
- Question 3: Decision Analysis — Pipeline Weld Inspection
- Question 4: LP Formulation — Corn Buy/Sell/Storage Plan
- Question 5: LP Sensitivity Analysis from a Given Final Simplex Tableau
- Question 6: Markov Chain — Long-Term Expected Generator Output
- Question 7: CPM — Floats, LP/Network-Flow Formulations, and Crashing
- Question 8: Integer Programming — Power-Plant Expansion Plan
May 2016
- Question 1: LP Model for Maximizing NPV of Two Investments
- Question 2: Two Iterations of the Revised Simplex Method
- Question 3: Labelled Network Flow Model for Hydro-Electric Generation
- Question 4: Integer Programming Model for the Cutting-Stock Problem
- Question 5: Decision Tree for a Medical/Travel Decision
- Question 6: Tolerable Arrival Rate for an M/M/1 Landing Queue
- Question 7: Dynamic Programming — Patrol Car Allocation
- Question 8: Dynamic Programming Recursion for an Expected Asset Position
December 2014
- Question 1: Economic Order Quantity — With and Without Planned Shortages
- Question 2: Finite-Source Queueing — Crane Servicing Ten Machines
- Question 3: CPM Network and Crashing — Nine-Task Project
- Question 4: LP Formulation — Multi-Period Production Planning with Storage
- Question 5: Integer LP by Branch and Bound
- Question 6: Integer Programming Formulation — Power-Plant Site Selection and Timing
- Question 7: Simplex Sensitivity Analysis From a Final Tableau
- Question 8: Tractor Inventory — Single-Period EOQ and Dynamic-Programming Lot Sizing
- Question 9: Markov Chain Brand Switching — Steady State and Price-Reduction Optimization
- Question 10: Monte Carlo Simulation — Machine Breakdown Repair Work
December 2013
- Question 1: LP Formulation — Post Office Full-Time / Part-Time Staff Scheduling
- Question 2: Simplex Method and Coupled Coefficient/RHS Sensitivity
- Question 3: Minimum-Cost Network Flow — Discount Airline Ticket Pairing
- Question 4: Fixed-Charge Model — Bookshelf Length Minimization
- Question 5: Integer Programming — AGV Round-Trip Routing
- Question 6: Decision Analysis — Machine-Screening Policy Under an Unstated Prior
- Question 7: Dynamic Programming — Single-Machine Job Sequencing
- Question 8: Expected Value of Sample Information — The Coin-Toss Bet
- Question 9: Non-Linear Inventory Model with Planned Backorders
- Question 10: Queueing Theory — Finite-Capacity Port (M/M/1/K)
May 2013
- Question 1: LP Formulation — Minimum-Cost Fuel Purchase for a Circular Flight Route
- Question 2: Simplex Method and Sensitivity Analysis
- Question 3: Minimum-Cost Network Flow — Napkin Procurement Over 5 Days
- Question 4: Integer Programming — Power-Plant Site Selection and Timing
- Question 5: Dynamic Programming — Single-Machine Job Sequencing to Minimize Tardiness Cost
- Question 6: Decision Analysis — Pipeline Weld Inspection (EMV and Value of Sample Information)
- Question 7: Probabilistic Dynamic Programming — The Parking-Space Problem
- Question 8: Queueing Theory — Tool-Crib Attendant Staffing
- Question 9: LP Formulation — Multi-Modal Wheat Shipment to Rotterdam
Undated paper
- Question 1: EOQ — Special-Storage Inventory Item
- Question 2: LP Formulation — Survey-Company Interview Bid
- Question 3: Graphical LP Solution
- Question 4: Simplex Sensitivity Analysis from a Given Final Tableau
- Question 5: Dynamic Programming — Sales-Staff Assignment
- Question 6: Finite-Source Queueing — Overhead Crane Servicing Ten Machines
- Question 7: Decision Analysis — Oil Pipeline Weld Inspection
- Question 8: Monte Carlo Simulation — Machine Repair Workload
- Question 9: Two-Month Markov Decision Process — Advertising Policy
- Question 10: CPM Project Network and Crashing LP Formulation