Supply chain optimization sits at the heart of operations research—it's where mathematical modeling meets real-world decision-making. You're being tested on your ability to recognize which optimization technique fits which problem type, understand the trade-offs between solution quality and computational complexity, and apply concepts like constraint satisfaction, objective functions, and algorithmic efficiency to logistics scenarios. These aren't abstract concepts; they're the tools companies use to decide where to build warehouses, how many trucks to dispatch, and when to reorder inventory.
Don't just memorize the names of these strategies—know what makes each one appropriate for specific situations. Can you explain why a delivery routing problem needs a different approach than a factory location decision? Do you understand when exact methods work and when you need heuristics? The exam will push you to compare methods, identify constraints, and justify optimization choices. Master the underlying logic, and you'll handle any scenario they throw at you.
Mathematical Programming Foundations
These techniques form the backbone of supply chain optimization. They translate business problems into mathematical models with objective functions to optimize and constraints to satisfy.
Linear Programming
Optimizes continuous decision variables—finds the best outcome (max profit, min cost) when all relationships between variables are linear
Constraint-based modeling represents real limitations like budget caps, production capacity, or labor hours as linear inequalities
Simplex algorithm efficiently navigates the feasible region to find optimal solutions at corner points of the constraint space
Mixed Integer Programming
Handles discrete decisions—extends linear programming by requiring some variables to be whole numbers (trucks, facilities, yes/no choices)
Binary variables model go/no-go decisions, making it essential for problems like facility opening or supplier selection
Computationally harder than pure LP; solution time grows exponentially with integer variables, often requiring branch-and-bound methods
Dynamic Programming
Breaks complex problems into overlapping subproblems—solves each subproblem once and stores results to avoid redundant computation
Optimal substructure means the best solution contains optimal solutions to its parts; think inventory decisions across multiple time periods
Bellman equation captures the recursive relationship: V(s)=maxa{R(s,a)+γV(s′)} where current value depends on future states
Compare: Linear Programming vs. Mixed Integer Programming—both use objective functions and constraints, but LP allows continuous solutions while MIP requires some integer values. If an FRQ involves "how many warehouses to open," you need MIP; if it's "how much to produce," LP works fine.
Network and Routing Optimization
These strategies tackle problems where goods, vehicles, or information flow through interconnected nodes. Graph theory provides the mathematical foundation for modeling these systems.
Network Flow Optimization
Models supply chains as directed graphs—nodes represent facilities, edges represent transportation links with capacity limits
Max-flow/min-cut algorithms identify bottlenecks and determine maximum throughput through the network
Minimum cost flow balances supply and demand at nodes while minimizing total transportation expense across all edges
Vehicle Routing Problem
Determines optimal delivery sequences—assigns customers to vehicles and orders stops to minimize total distance or time
Capacity and time window constraints reflect real limitations: trucks have weight limits, customers expect deliveries within specific hours
NP-hard complexity means exact solutions become impractical for large fleets; most real applications use heuristics or metaheuristics
Facility Location Problems
Strategic network design decisions—determines where to place warehouses, plants, or distribution centers to serve demand efficiently
Fixed costs vs. variable costs trade-off: opening more facilities increases overhead but reduces transportation distances to customers
Coverage models ensure all demand points receive service within acceptable distance or time thresholds
Compare: Network Flow vs. Vehicle Routing—both involve transportation networks, but network flow optimizes aggregate flows through links while VRP determines specific vehicle paths and sequences. Network flow is polynomially solvable; VRP is NP-hard.
Inventory and Demand Planning
Effective inventory management requires balancing the costs of holding too much stock against the risks of holding too little. These techniques help find that sweet spot.
Inventory Management Models
Economic Order Quantity (EOQ) minimizes total inventory cost: EOQ=H2DS where D is demand, S is ordering cost, and H is holding cost
Reorder point calculations determine when to place orders based on lead time demand and safety stock requirements
ABC classification prioritizes management attention—A items (high value) get tight control, C items (low value) get simpler policies
Demand Forecasting Techniques
Time series methods (moving averages, exponential smoothing) project future demand from historical patterns and trends
Causal models use regression to link demand to explanatory variables like price, advertising, or economic indicators
Forecast error metrics like MAD and MAPE quantify accuracy: MAPE=n1∑AtAt−Ft×100
Just-in-Time Optimization
Pull-based replenishment—inventory arrives precisely when needed, triggered by actual consumption rather than forecasts
Eliminates buffer stock waste but requires extremely reliable suppliers and accurate demand signals to avoid stockouts
Kanban systems use visual signals (cards, bins) to authorize production and movement of materials through the system
Compare: EOQ vs. JIT—EOQ accepts inventory holding as necessary and optimizes batch sizes, while JIT treats all inventory as waste to eliminate. EOQ works with variable demand; JIT requires stable, predictable demand and reliable suppliers.
Lean and Risk Strategies
These approaches address the broader operational context—eliminating inefficiency and building resilience against disruption.
Lean Supply Chain Management
Eight wastes framework targets elimination of defects, overproduction, waiting, non-utilized talent, transportation, inventory, motion, and extra processing
Value stream mapping visualizes material and information flows to identify non-value-adding activities
Continuous improvement (kaizen) embeds ongoing incremental optimization into organizational culture
Mitigation strategies include dual sourcing, safety stock buffers, geographic diversification, and contractual protections
Resilience metrics quantify recovery capability—how quickly can the supply chain return to normal after disruption?
Compare: Lean vs. Risk Management—these strategies often conflict. Lean eliminates buffers and redundancy; risk management adds them. Optimization requires balancing efficiency against resilience based on disruption probability and impact.
Advanced Optimization Techniques
When problems become too complex for exact methods, these approaches find good solutions in reasonable time through intelligent search and simulation.
Multi-Objective Optimization
Pareto frontier represents all non-dominated solutions—improving one objective (cost) necessarily worsens another (service level)
Weighted sum methods combine objectives: min(w1⋅cost+w2⋅time) but weights reflect subjective preferences
Trade-off analysis helps decision-makers understand what they sacrifice to gain improvements elsewhere
Genetic Algorithms
Population-based search maintains multiple candidate solutions that evolve through selection, crossover, and mutation operators
Fitness function evaluates solution quality; better solutions have higher probability of passing genes to next generation
Effective for large search spaces where exact methods fail—routing problems with hundreds of stops, complex scheduling scenarios
Simulation-Based Optimization
Monte Carlo methods evaluate solutions under uncertainty by sampling from probability distributions of stochastic parameters
What-if analysis tests scenarios before implementation—how does the system perform if demand spikes 20%?
Combines simulation realism with optimization search—simulation evaluates solutions, optimization guides the search for better ones
Compare: Genetic Algorithms vs. Simulation-Based Optimization—both handle complex problems, but GAs search for good solutions through evolutionary operators while simulation evaluates solutions under uncertainty. GAs optimize deterministic models; simulation handles stochastic environments.
Analytical Methods for Service Systems
Queuing Theory
Models waiting line behavior—arrival rates (λ), service rates (μ), and queue discipline determine system performance
Key metrics include average wait time, queue length, and utilization: ρ=μλ measures system load
Capacity planning applications determine how many servers, checkout lanes, or loading docks to operate
Quick Reference Table
Concept
Best Examples
Exact optimization methods
Linear Programming, Mixed Integer Programming, Dynamic Programming
Which two optimization techniques both require integer decision variables, and how do their solution approaches differ?
A company wants to minimize transportation costs while ensuring 95% of customers receive next-day delivery. Which optimization framework handles this trade-off, and what solution concept would you use to present options to management?
Compare and contrast the assumptions underlying EOQ inventory models versus Just-in-Time systems. Under what demand conditions would each approach be preferred?
An FRQ describes a delivery company with 50 trucks serving 500 daily customers with time windows. Why would you recommend a genetic algorithm over mixed integer programming for this problem?
How do lean supply chain principles potentially conflict with supply chain risk management objectives? Identify one strategy that balances both concerns.