Bridging Decision Problems, Vol. I Framing the Problem
Back to SDA site →

Chapter 2: Applications

Bridging Decision Problems, Volume I — Framing the Problem · Warren B. Powell

The first step in improving any product, process or service is to provide a basic description, and then identify possible performance metrics, types of decisions, and sources of uncertainty. We are going to illustrate these first steps using a variety of application settings. We are then going to draw on these applications throughout the rest of the book to illustrate different modeling devices.

An illustration of the many settings for making decisions.
Figure 2.1. An illustration of the many settings for making decisions.

The beauty of sequential decision problems is that they arise throughout activities that involve people. Figure 2.1 is a snapshot of some of the problem settings that describe the activities of the author, and which served as the motivational foundation for the work in this book. Each picture represents a host of decision problems. This is in sharp contrast with problem classes such as linear, integer, and nonlinear programming, which are important and powerful tools, but which solve only a very narrow subset of decision problems.

We note that there is a natural bias to focus on the management of physical resources since this is what we see. To be sure, managing physical resources poses many opportunities for making better decisions, but there are other decisions that directly address collecting information, along with managing the often significant flows of money required to support these operations.

In this chapter we are going to review the following problem settings:

Many of these can be described as meta-problem domains, since they contain subareas which by themselves represent major fields of human activity. Our goal is to create a diverse set of applications, partly to illustrate the range of problems that fall under the umbrella of sequential decision problems, and partly to provide a diverse set of decision settings that will motivate the modeling framework that we will present in the remainder of the book.

At this stage we are not ready to describe complete models – that will come in Volume II. For each application, we are going to offer answers to the three questions in the framing process, recognizing that this is just a sample to get the reader thinking about the process.

Getting started – framing the problem

It is very common to discuss complex problems using general terminology. Figure 2.2 (prepared by ChatGPT) answers the question:

Prepare a 1-page discussion of how a company should respond to a sudden increase in tariffs that will disrupt their supply chain.

ChatGPT's version of how a supply chain should respond to tariff increases.
Figure 2.2. ChatGPT's version of how a supply chain should respond to tariff increases.

The problem with these general discussions is that they never provide a clear pathway to improving the process. Everything in the discussion is probably true, but it lacks specific actions that can be taken to solve a problem. The response provided by ChatGPT (in 2025) reflects the type of generic chatter widely found in business books, which could never be the basis of a formal model.

This chapter illustrates the first stage of framing the problem, which consists of four elements:

At this point we are not going to attempt to describe how we might solve the problem (that is, make the decisions). For this, we need other material that will be developed later. The goal at this stage is to use a variety of problem settings to illustrate the process of identifying metrics, decisions and uncertainties in a general way. Identifying these three elements is the key to solving any decision problem, so we have to develop the habit of them first.

Capturing interactions

While the identification of metrics, decisions and uncertainties is a valuable starting point, it is also important to understand how they interact.

Impact of decisions on metrics

A useful exercise is to create a spreadsheet where different decisions are listed on the left and metrics are listed across the top. Then, using pure judgment, enter one of the following in each cell to capture what you think describes the impact of each decision on each metric:

Table 2.1 illustrates how this might look for a small inventory problem. The spreadsheet can be downloaded from tinyurl.com/FramingInteractionMatrix.

Table 2.1. Interaction matrix for decisions and metrics for an inventory problem with small lead times.
Decisions \ MetricsSales revenueProduct costsHolding costsStockouts
When/how much to orderHHMM
Purchase currency hedge?NLN
DiscountingMNLM
Market product on social mediaHLLM

Start by listing the metrics from left to right in order of importance. We are then going to use the matrix to identify the most important decisions, and the metrics that are most impacted by the decisions you have listed.

The interaction matrix can be used in two ways:

  1. List all decisions, and then assess the impact of each decision on each metric. From this, identify the decisions that seem to have the greatest impact on the most important metrics.
  2. For complex problems, listing all decisions may be impractical. Instead, use the set of metrics to help identify the decisions that are most relevant to the problem. Then return to (1) to help prioritize the most important decisions.

The exercise of filling in tables such as this can help guide the process of understanding the role that decisions play in improving performance, before moving forward with the expensive and complex step of collecting data and building a computer model.

Impact of uncertainty given the decision

Imagine that we have made a decision (which means it is fixed). We need to understand the forms of uncertainty that affect the metrics produced by the decision. For our simple (short lead time) inventory problem, we might obtain the matrix given in table 2.2.

Table 2.2. Interaction matrix for uncertainties and metrics given a decision, for an inventory problem with small lead times.
Uncertainty \ MetricsSales revenueUnit costsHolding costsStockouts
Sales (units sold)HLMM
Lead timesLLMH
Forecasting errorsLNMM
Inventory shrinkageMNN

Modeling uncertainty simply means understanding information that may arise in the future which we do not know yet. This simple observation is often overlooked in discussions of uncertainty, which can become buried in sophisticated mathematics (“stochastic modeling”) and the quantification of risk (which few understand).

As with decisions, we can start by listing every source of uncertainty that we can think of, and then use the interaction matrix to prioritize the ones that are most important. Alternatively, we can use our set of metrics to help guide the identification of important sources of uncertainty.

Impact of uncertainty on decisions

A simple assignment problem.
Figure 2.3. A simple assignment problem.

The most common setting where uncertainty impacts what decisions you are allowed to make arises in the context of resource allocation problems where we are managing some resource (people, machines, product supplies, drugs) to serve tasks (jobs, patients, customers). In figure 2.3 we are illustrating the assignment of trucks (with drivers) to move loads of freight. The main source of uncertainty is the flow of loads being called in by shippers to be moved, but this could be any task. We might assign a driver to a load that is not attractive in terms of profitability, but which ties up the driver for several days, preventing him from being used on a better load that might be called in later in the day.

The flow of customer requests is a major source of uncertainty that arises in:

An important characteristic of the flow of demands that need to be served is how these demands become known to the system. Some variations include:

There can also be uncertainty in the availability of resources used to satisfy customers:

Uncertainty in system dynamics

Whatever we know at one point in time may change as we step forward in time, and if it changes, we are typically unsure about how it is changing. Some examples of uncertainty in the evolution of the system include:

It is important to recognize that uncertainty about how the system evolves over time can be divided into two categories:

Uncertainty in forecasts

There are many problems (but not all) where making a decision now requires projecting what might happen in the future. Of course, the future is almost always uncertain, but it is our choice whether to use a “best estimate” of what might happen in the future, or to explicitly model this uncertainty to help us make a decision now. We return to this issue in Chapter 4 when we discuss ways of making decisions.

Comments

Uncertainty is easily the most subtle issue when understanding a decision problem. Often people have an intuitive sense that a type of uncertainty is important; this section helps to refine how a form of uncertainty actually impacts a decision problem.

Inventory planning

Narrative

One of the most widely studied problems in operations research (as well as stochastic optimization) is the inventory problem, which is typically posed as determining when to place an order to replenish, and how large the order should be. The classical textbook description of an inventory replenishment problem is depicted in figure 2.4, which shows the increase in inventories when new product arrives, followed by the depletion as product is consumed. A stockout, where inventory drops to zero, is depicted.

Illustration of a classical inventory problem with short lead times.
Figure 2.4. Illustration of a classical inventory problem with short lead times.

A more realistic version of an inventory problem is illustrated in figure 2.5, which depicts an inventory problem that might arise in a setting where the product is coming from a distant location (such as from China to the eastern U.S.). We might have to wait 6-8 weeks, but weather delays can extend this even more. Long-distance shipping typically involves movement by ocean container ships for port-to-port moves, rail (common within the U.S.) and then truck.

Illustration of an inventory problem with long lead times.
Figure 2.5. Illustration of an inventory problem with long lead times.

Planning inventories has to be coordinated with strategies for managing demand, which can be influenced through pricing, discounts, promotions, and marketing. Inventory management has to deal with a number of sources of uncertainty, ranging from the usual day-to-day variability in demand, to market shifts due to competitor behavior, new technologies, and both losing suppliers as well as the emergence of new sources of supplies. In addition, there can be significant variations in transportation times due to weather, mechanical failures, and labor actions at ports. Excessive delays may be managed by using fast modes such as air freight as an alternative to container shipping, and truckload trucking as an alternative to rail.

Metrics

We separate metrics between “base metrics,” which are captured through routine reporting, and “risk metrics” that specifically account for significant events (typically negative) which, in the judgment of management, are not properly captured in the base metrics.

Decisions

It helps to organize decisions based on whether we are solving a single inventory problem, or addressing network level issues. Textbook inventory models typically focus on operational decisions such as when to place an order and how much. However, the perspective changes when we have long lead times, where a decision now impacts the system months into the future.

The list of decisions that are relevant to inventory planning is quite long. In the interactions section below we are going to use a tool we call “interaction matrices” to identify the most important decisions.

Table 2.3. Operational inventory decisions and which category of resource each one primarily affects.
PhysicalFinancialInformational
Whether to observe/verify inventory
Who from the set of available suppliers to place the order (if there are multiple suppliers)
When to place a replenishment order.
How much to order.
How to package it (ocean container, half-container, pallets, boxes).
How to finance order (cash transfer, bank loan, ...)
The choice of transportation modalities for products from abroad to intermediate storage facilities
The choice of transportation modalities for domestic distribution to customers
Table 2.4. Tactical inventory decisions and which category of resource each one primarily affects.
PhysicalFinancialInformational
Whether to purchase currency hedges for products from abroad.
Discounts/promotions (to reduce inventory)
Product pricing.
Marketing/displays (shelf space, end-cap display, advertising (various forms))
Running market tests for features, design, ...
Design and implement marketing campaign
Choice of supplier (for each material or component), including whether to have multiple suppliers. This determines the possible suppliers.
Equipment maintenance (increases scheduled downtime, decreases unscheduled down time)
Table 2.5. Strategic inventory decisions and which category of resource each one primarily affects.
PhysicalFinancialInformational
Contracts with inventory visibility platforms (where is my shipment)?
Choice of demand forecasting methodology (statistical methods, involvement of different people across the organization).
Product design (which determines the required materials and components)
Market identification (who are we selling to)
How much connectivity (information sharing) to seek with manufacturing supply chain partners

Single inventory problem

These decisions are made on different time scales: operational (hourly, daily, weekly), tactical (monthly), and strategic (quarterly, yearly).

Supply chain design

There are decisions related to the design of supply chain networks that cut across many (tens to thousands) of individual inventory decisions. These are decisions that are typically made on longer time scales. Table 2.6 provides some examples of network-level decisions for designing the supply chain.

Table 2.6. Network-level supply chain design decisions and which category of resource each one primarily affects.
PhysicalFinancialInformational
Where to locate buffer stocks and how to rebalance them
Closing existing facilities
Where to purchase/lease/build/expand manufacturing facilities
Which manufacturing facilities to close/sell, terminate leases
Where to purchase/lease/build/expand warehouses and distribution centers
Whether to introduce materials handling automation in DCs and warehouses
Investment in information technologies for information sharing and coordination
Arrange significant line of credit or other source of backup financing

Uncertainties

Uncertainties also occur on different time scales. We include a special category for major disruptions that may occur, but not on a regular basis.

Table 2.7. Hourly-to-daily inventory uncertainties and which category of resource each one primarily affects.
PhysicalFinancialInformational
Day-to-day variations in customer demands
Errors in measuring inventories
Inventory "shrinkage" (theft, loss, spoilage, breakage, ...)
Yield from shipment (how many items/how much material met specifications)
Transportation delays due to weather, equipment failures
Forecasting errors
Cost of raw commodities
Cost of inputs from suppliers
Power (electricity, fuels) outages
Communication errors, human execution errors
Day-to-day variations in company stock price
Financial fraud in individual transactions
Day-to-day availability of available-to-allocate capacity
Table 2.8. Weekly inventory uncertainties and which category of resource each one primarily affects.
PhysicalFinancialInformational
Shifts in the mean demand due to technology shifts, competitor behavior, market shifts
Changes in the selling price of a product (affects demand and profit flows)
Changes in commodity prices
How the market responds to pricing changes
Delays due to strikes at ports, railyards, international crossing points
Shifts in behavior of large customers
Shifts in attitudes on Wall St (e.g. from "growth" to "stable" to "recession")
Table 2.9. Monthly-to-yearly inventory uncertainties and which category of resource each one primarily affects.
PhysicalFinancialInformational
Emergence of new information technologies (AWS, AI, visibility platforms)
Emergence of new manufacturing/material handling technologies (e.g. robotics)
Emergence of new competitors
Shifts in population patterns (e.g. growth of immigration)
Shifts in demand patterns (increase in demand for high-end products)
Treaties governing trade
Changes in labor availability
Table 2.10. Major-disruption inventory uncertainties and which category of resource each one primarily affects.
PhysicalFinancialInformational
Emergence of new information technologies (AWS, AI, visibility platforms)
Emergence of new manufacturing/material handling technologies (e.g. robotics)
Emergence of new competitors
Shifts in population patterns (e.g. growth of immigration)
Shifts in demand patterns (increase in demand for high-end products)
Treaties governing trade
Changes in labor availability

(Note: table 2.10’s source figure renders identically to table 2.9 — flagged for you to check against the manuscript; the “major disruptions” row content may need to be swapped in from a different source file.)

Identifying the different sources of uncertainty is a particularly rich area for complex problems such as supply chains. Not only are there a wide range of uncertainties, they come in different styles such as fine-grained volatility, regime shifting, spikes, bursts and rare events. We discuss these behaviors in more detail in Chapter 5.

Table 2.11. Interaction matrix for decisions and metrics for an inventory problem with long lead times.
Decisions \ MetricsSales revenueProduct costsHolding costsStockoutsInventory turnsOperating marginSales growth
When/how much to orderHHMMMML
Purchase currency hedge?NLNNNMN
DiscountingMNLMLMM
Market product on social mediaHLLMMLM
Choice of supplierLMLLLML
PricingHNLLLMM
Currency hedges?NLNNNLN
Inventory sensorsLLLMLLN
Use visibility platforms to track inbound product?LLMLLN
Product designMHLMMMH

Interactions

A powerful exercise that helps with developing an understanding of the different elements of decision problems is to subjectively assess the strength of different types of interactions, an idea we first introduced in the capturing interactions section above. We start with describing the interactions between decisions and metrics for an inventory problem with long lead times, shown in table 2.11. We emphasize that filling out this matrix is completely subjective, since it helps us identify the most important decisions, as well as the metrics that we have the greatest chance of improving.

What we are doing is replacing what is often a completely invisible step of choosing what decisions to focus on, with a process that makes this choice explicit, even if it is made subjectively.

The interaction matrix for uncertainties and metrics given a decision might look like that given in table 2.12. Here, we make a point of holding a decision fixed to avoid blending the effect that uncertainty has on which decision we make.

Table 2.12. Interaction matrix for uncertainties and metrics given a decision for an inventory problem with long lead times.
Uncertainty \ MetricsSales revenueUnit costsHolding costsStockoutsInventory turnsOperating marginSales growth
Sales (units sold)HLMMHMH
Lead timesLLMHMLM
Forecasting errorsLNMMMHL
Inventory shrinkageMNLNMLN
Changes in commodity pricesNHNNNNL
Market response to priceMNNNNML
Work stoppagesMLNMLLN
Competitor pricing behaviorMNLLLMM

Demand management – selling furniture

Narrative

The flip side of managing the flow of goods through the different steps of manufacturing and distribution is the challenge of managing demand. The largest producers of furniture are China (by far), the United States (mostly for domestic consumption), Germany (mostly for Europe), Italy (high end furniture) and Poland (for lower cost furniture). Furniture sellers have to work with long lead times, highly seasonal demand and customization, as well as a competitive marketplace. While they will use all the usual tools to manage the flow of physical product, it is important to use various strategies for managing demand to help balance supply with the marketplace.

Some of the demand-side issues that furniture sellers must deal with include:

Metrics

Metrics always depend on the perspective of who is being evaluated, but some that we would expect in this setting might be:

Decisions

We are envisioning that we are the outlet manager for a furniture store:

Uncertainties

Some examples of uncertainties that might arise when selling furniture include:

Electric Power Grid management

Narrative

Energy systems is an umbrella term spanning the vast network that supplies the energy that supports modern society. We are going to focus our attention on the flow of electricity, but this includes power generation that can come from different sources, primarily gas (but still some coal and oil), nuclear and a growing presence of energy from wind, solar and hydroelectric facilities.

The backbone of any electrical system is the power grid, which consists of high-capacity transmission lines that move power over long distances at high voltages, from 69kv (that is, 69,000 volts) up to 345kv, with ultra-high voltage lines as high as 765kv. Power is then sent to businesses and residences using local distribution networks with voltages between 4kv and 14kv.

Power comes from a “fleet” of power generators that may include nuclear, coal, steam generators and gas turbines, along with hydroelectric power (there is a strong imprint of naval vocabulary because of the presence of nuclear power). These generators are differentiated by the speed with which they can be turned on (“dispatched”) or off, and how readily they can be run faster or slower. The other important characteristics are the fixed cost and operating costs. For example, nuclear power is high fixed cost, low operating cost, and they have to be run continuously except for maintenance periods. Gas turbines have much lower fixed costs but higher operating costs, and they can be turned on in under an hour. Steam generators, on the other hand, need 8-12 hours to heat up, and as a result they are typically planned a day in advance.

The growing use of energy from wind and solar has introduced a degree of uncontrollable variability that power grids have not been exposed to before. The way this variability can be handled is with storage, which comes in different forms, but the most visible is grid-level battery storage. Australia and Florida are two regions that have invested heavily in battery storage, but this is starting to become a common investment accompanying the development of large solar fields and wind farms.

Storage, however, comes in other flavors, including:

Energy is a particularly rich problem domain in terms of managing different forms of uncertainty, using different technologies for generating power which require dramatically different time frames in terms of advance notification (literally from 2 seconds for varying the output of a gas turbine to a year for changes in maintenance schedules for nuclear power plants).

As this book is being written, the power grid has come under pressure to meet the growing demands from the use of “AI” tools, which require massive computing centers to handle the demands for calculating neural networks with tens of billions of parameters using the types of specialized chips from companies like Nvidia. There is also growth in the use of air conditioning to handle increasing temperatures, along with the computing demands of cryptocurrencies.

Metrics

Among the rich set of metrics for power generation would include:

Decisions

Decisions in the power sector span time frames from seconds (to smooth out voltage variations) to years, for long term agreements for purchasing power:

Uncertainties

Energy systems offer an exceptionally rich set of uncertainties that affect both infrastructure investments and the daily operation of the energy system.

The emphasis on renewables has raised the visibility of uncertainties. Figure 2.6 shows solar output on an hourly basis, over an entire year, which communicates both seasonal variations, familiar daily cycles, and the effects of cloud cover. Of particular importance is the predictability of the different forms of uncertainty. We know when the sun will set decades in the future, but cloud cover is particularly difficult even on very short time horizons.

Hourly solar energy generation over an entire year.
Figure 2.6. Hourly solar energy generation over an entire year.

Hotel revenue management

Narrative

Hotels face the need to manage reservations for rooms for up to a year in the future, although most bookings arrive in the last few months, and in some cases, the last few weeks. As time passes, hotels can increase rates as the hotel fills up. Normally the hotel will start by offering lower rates, but these rates have to reflect the possibility that the hotel may fill up, which means possibly turning away people traveling on business with a much higher willingness to pay.

There is more to managing hotels than just the price charged for a room. Hotels can offer a variety of services, from free breakfast, access to gyms and pools, and tickets to local services such as ski slopes or travel tours.

An important advertising channel is on social media outlets such as Google and Facebook. These outlets run sophisticated auctions where advertisers have to bid dynamically for the right to post links to their webpage for a period of time.

Metrics

Some of the metrics for hotel revenue management include:

Decisions

The decisions that might be made by a hotel manager typically include:

Uncertainties

Hotel managers have to face several sources of uncertainty:

Health applications

Health is a massive topic that literally touches every human being. We have a strong incentive to make decisions that maintain or improve our health, while keeping within budgets. The topics below are just a tiny snapshot of the rich set of decision problems that arise in this setting.

Managing Type 2 diabetes

Narrative

Approximately 10 percent of the global population has Type 2 diabetes, which reflects an inability to control blood sugar (glucose) levels in the blood. Type 2 diabetes arises when the pancreas does not produce enough insulin, or when the body becomes resistant to insulin. A failure to control the resulting elevated levels of blood sugar can produce a host of health conditions, including heart and kidney failure, damage to blood vessels in the eyes which can lead to glaucoma and blindness, foot problems from poor circulation (sometimes requiring amputation), and increased incidence of dementia.

Short term spikes in blood sugar (known as hyperglycemia), which may occur shortly after eating certain types of food, can produce blurry vision, headaches, fatigue, and difficulty concentrating. Drops in blood sugar (hypoglycemia) can produce dizziness, rapid heart rate, fainting, seizures, and even a coma.

Diabetes, then, is a disease that has to be managed both over the long term, as well as the short term. Elevated blood sugar over long periods of time can produce permanent organ damage, while short-term variations can create medical conditions requiring immediate treatment.

Metrics

As with most medical conditions, a number of the metrics capture the state of the patient, but there are others.

Decisions

We deviate from our normal style of just listing decisions, and list medical decisions made by the physician separately from the decisions made by the patient.

Medical decisions (made by the physician)

Patient decisions

Uncertainties

Public health – Managing naloxone kits

Narrative

While drug use and overdoses have been a problem for decades, there was a dramatic spike in overdose deaths due to synthetic opioids starting around 2013, quickly outpacing deaths from all other drugs by a wide margin. Much of this increase was due to the introduction of Oxycontin by Purdue Pharmaceuticals in 1996. Oxycontin contained oxycodone, which was less addictive than other painkillers.

Oxycodone had a long-lasting formulation that did not provide the quick “hit” that drug users were looking for. However, the public found that the drug could be crushed and misused, a practice that exploded in use after 2013. Below we summarize the metrics, decisions and uncertainties from the perspective of a public health officer working for the state or municipal government.

Metrics

Decisions

The decisions below are from the perspective of the state government:

Uncertainties

Running clinical trials for drug testing

Narrative

As of 2024, there were almost 500,000 clinical trials testing various drugs and treatments for effectiveness. There are three phases of a clinical trial:

Clinical trials are not only very expensive, they also take a lot of time. During this evaluation, the 20-year clock on patents is ticking, creating an incentive to draw a (hopefully positive) conclusion to go to market.

The process of running trials poses a large-scale logistical problem to administer the trials and requires substantial financing, which also means considerable financial risk. The entire process has to be conducted in the presence of considerable uncertainty about the performance of a drug or treatment on a large scale.

Clinical trials may fail at any of the three levels because of:

Typical success rates are:

The overall success rate through the entire process is around 10 percent.

Metrics

There are a variety of metrics that go into the evaluation of a drug:

Decisions

We describe decisions from the perspective of the company that owns the drug with an interest in bringing it to market:

Uncertainties

Decisions have to be made while keeping the following uncertainties in mind:

Running a presidential election

Narrative

Anyone who has watched the series “West Wing” (or carefully follows presidential elections) has seen the challenge of managing a presidential campaign. Invariably it is a complex operational problem that requires managing candidates and staff, often either collecting information (such as running polls) or disseminating information (making speeches), and always in a budget-constrained environment.

Metrics

Some of the most important metrics include:

Decisions

The campaign manager has to make a number of decisions, including:

Uncertainties

Presidential elections have to be managed in the presence of a number of uncertainties:

Truckload fleet management

Narrative

In the U.S., freight primarily moves in the form known as full truckload trucking, where a shipper fills what is typically a 53-foot trailer that will pull up to 46,000 pounds (depending on the type of freight) from one location to another. They operate similarly to taxis – the truck driver (with a tractor) will move empty to pick up a load of freight at one location and then drive it to another where the trailer is either unloaded or dropped off to be unloaded later. A driver might move one or two loads in a single day, but most loads take anywhere from 1 to 5 days.

Once a driver drops a load, the challenge is to minimize the number of miles the driver has to move empty to pick up another load. Three issues really complicate running a truckload carrier:

There are over 2 million drivers working in the truckload industry. Most trucking companies operate with fewer than five drivers, while others have 10,000 drivers or more.

Metrics

The most commonly reported performance metrics include:

Decisions

Decisions from the perspective of the manager in charge of dispatch and load planning might include:

Uncertainties

Some of the uncertainties faced in truckload trucking include:

Mutual fund cash management

Narrative

A mutual fund manager who had taken an operations planning course for his MBA was introduced to a classic problem known as the “newsvendor problem.” Newsvendor problems arise when you have to decide on a quantity of a resource (for example, newspapers) to allocate to serve a demand that is not known when you make your decision. If you allocate too much, you will have resources left over, where we assume they cannot be held for the future (just as today’s newspapers are of no value tomorrow). If we allocate too few, then we will have unsatisfied demand.

After finishing his MBA (at a top business school), the mutual fund manager faced the problem of deciding how much cash to keep on hand to handle requests for redemptions. The problem is summarized in the email shown in figure 2.7, but the core elements are as follows:

Email from a mutual fund manager and former MBA student seeking advice on how to manage the cash balance.
Figure 2.7. Email from a mutual fund manager and former MBA student seeking advice on how to manage the cash balance.

Metrics

The metrics involved in this exercise include:

Decisions

The decisions faced by the mutual fund manager are:

Uncertainties

The decisions have to be made in the face of the following uncertainties:

Supply chain finance

Narrative

Every supply chain transaction involving the purchase or sale of commodities, components and final products implies a flow of money, creating a complex network of flows between buyers and sellers (at all levels of the supply chain), along with third-party financial partners who may supply financing and insurance.

The steps in a financial transaction typically include:

There are a variety of financial transactions that may occur, such as:

There are a number of sources of uncertainty in supply chain management that have an impact on finances. Companies can protect themselves using different forms of insurance. Some examples are:

Metrics

There is quite a long list of financial metrics used by larger companies. A sample of those that are directly related to the financial management of a supply chain include:

Decisions

A sample of decisions made by a chief financial officer include:

Uncertainties

Again, a small sample of different forms of uncertainty arising in supply chain finance include:

Intelligent trial and error

Narrative

There is a massive problem class in decision-making that can be best described as “intelligent trial and error.” These arise when there is a set of discrete choices, and where the performance of each choice is uncertain. Examples of problem settings where this arises include:

Each of these contexts involves choosing from among a set of choices. We want to choose the one that works the best, but we are not sure how well each will perform. The situation is depicted in figure 2.8. There may be two choices, dozens, hundreds, and many thousands.

A set of discrete choices.
Figure 2.8. A set of discrete choices.

This basic problem comes in a variety of flavors:

Any of these settings can still be described by our trio of metrics, decisions and uncertainties.

Metrics

Any “experiment” is assumed to return an observation of performance, whether it is the number of ad-clicks, or the response of a patient to a drug, or the yield of a process for manufacturing semiconductors. Of course, there may be more than one metric to describe performance, which we may wish to optimize in some combination. However, we should distinguish two important dimensions of performance:

Decisions

This is simple – it is the set of choices. These might be:

There are problems where the set of choices is not obvious. For example, we may be looking for a supplier who can make a specialized component out of a new material which requires working at high temperatures. Or we need a very special chemical to make a new vaccine, or an extremely pure form of a gas that is needed in the process of making the latest semiconductor chips. Finding suppliers, or materials, or chemicals, to fit a need can be extremely challenging.

Then there are going to be problems where we know our performance metric, but do not know how to improve it. A cement manufacturer may need to cut costs to be competitive, but does not have a clear strategy for how to achieve this. A physician wants to treat a condition in a patient but does not know what treatment to pursue.

Uncertainties

Uncertainties for discrete choice (trial-and-error) problems can come in two forms:

Exercises

When an exercise asks for an interaction matrix, you can use the template for the “Framing Interaction Matrix” that can be downloaded from tinyurl.com/FramingInteractionMatrix.

  1. For the inventory problem, pick a product you are familiar with (for example food, clothing, household items, drugs, or hardware) and answer the following:
    1. Identify metrics, decisions and uncertainties that seem relevant to your problem, using the lists of each dimension from the inventory section as a guide.
    2. Use the Framing Interaction Matrix to create interaction matrices to capture your best estimate of the impact of each type of decision on each performance metric.
    3. Repeat (b) to capture your best estimate of the impact of each type of uncertainty on each performance metric.
  2. For the demand management problem:
    1. Choose a set of metrics, decisions and uncertainties that you think would be faced by a store manager at a retail furniture outlet.
    2. Use the Framing Interaction Matrix to create interaction matrices to capture your best estimate of the impact of each type of decision on each performance metric.
    3. Repeat (b) to capture your best estimate of the impact of each type of uncertainty on each performance metric.
  3. For the power grid problem:
    1. Choose a set of metrics, decisions and uncertainties that you think would be faced when performing daily planning of power generators.
    2. Use the Framing Interaction Matrix to create interaction matrices to capture your best estimate of the impact of each type of decision on each performance metric.
    3. Repeat (b) to capture your best estimate of the impact of each type of uncertainty on each performance metric.
  4. For the hotel revenue management problem:
    1. Choose a set of metrics, decisions and uncertainties that you think would be faced when managing bookings for rooms over a two-month planning horizon.
    2. Use the Framing Interaction Matrix to create interaction matrices to capture your best estimate of the impact of each type of decision on each performance metric.
    3. Repeat (b) to capture your best estimate of the impact of each type of uncertainty on each performance metric.
  5. For the problem of managing type 2 diabetes:
    1. Choose a set of metrics, decisions and uncertainties that you think would be faced by a physician making decisions about a patient with type 2 diabetes.
    2. Use the Framing Interaction Matrix to create interaction matrices to capture your best estimate of the impact of each type of decision on each performance metric.
    3. Repeat (b) to capture your best estimate of the impact of each type of uncertainty on each performance metric.
  6. For the naloxone kit management problem:
    1. Choose a set of metrics, decisions and uncertainties that you think would be faced by a state government planning the allocation of naloxone kits to different counties using funding from the federal government.
    2. Use the Framing Interaction Matrix to create interaction matrices to capture your best estimate of the impact of each type of decision on each performance metric.
    3. Repeat (b) to capture your best estimate of the impact of each type of uncertainty on each performance metric.
  7. For the problem of running a presidential election:
    1. Choose a set of metrics, decisions and uncertainties that you think would be faced by the campaign manager for a candidate running for president.
    2. Use the Framing Interaction Matrix to create interaction matrices to capture your best estimate of the impact of each type of decision on each performance metric.
    3. Repeat (b) to capture your best estimate of the impact of each type of uncertainty on each performance metric.
  8. For the problem of managing a truckload fleet:
    1. Choose a set of metrics, decisions and uncertainties that you think would be faced when planning the problem of accepting which loads to move (typically performed up to seven days in the future).
    2. Use the Framing Interaction Matrix to create interaction matrices to capture your best estimate of the impact of each type of decision on each performance metric.
    3. Repeat (b) to capture your best estimate of the impact of each type of uncertainty on each performance metric.
  9. Consider the mutual fund cash balance problem:
    1. The email from the mutual fund manager suggests a way of deciding how much money to hold in cash. Write out that formula.
    2. Use the Framing Interaction Matrix to create interaction matrices to capture your best estimate of the impact of each type of decision on each performance metric.
    3. Repeat (b) to capture your best estimate of the impact of each type of uncertainty on each performance metric.
  10. Name an example of a "trial-and-error" problem that you encounter in your own experience, where you have to make the same choice repeatedly.
    1. Describe the context of the trial-and-error problem, and what triggers the need to make the decision again.
    2. Describe the metrics (one or more if necessary), the set of choices, and all forms of uncertainty that arise in the process of making decisions.
    3. Suggest how you would go about making a choice.