The Right Solution Depends on the Objective

Recently a coworker and I encountered a problem that required meeting two conflicting needs. I am sure everyone runs across something like this: “We need to lower costs and increase quality and reduce production time.” Or as the saying goes:  “Good, fast, cheap: You can have two of these at most.” While we had several different options for solving the problem, none of them satisfied both needs sufficiently.

To further complicate the matter, my coworker and I had differing opinions on which need was more important. In essence, we had an optimization problem, but without a clearly defined objective. We knew we needed to satisfy both need 1 and need 2, but we didn’t know whether it was better to fully satisfy need 1 at the expense of need 2, fully satisfy need 2 at the expense of need 1, or instead partially satisfy both. I was still trying to figure out how to accurately describe our objective when my coworker decided the problem was solved. He told me “It is clear we each have our own solution and we need to figure out which one of us has the right answer.”

Timeout. How do we know what “right” even means if we don’t know what the objective is? Let’s formulate the problem as a linear program to see how important the choice of objective is. We have two needs x_{1} and x_{2} that we want to satisfy. We have limited resources, so we’ll assume that if we completely satisfy x_{1} then we cannot satisfy x_{2} at all and vice versa. Also, each need can be satisfied up to 100%. The return in satisfying x_{1} completely is c_{1} and the return in satisfying x_{2} completely is c_{2}. This gives us the following optimization problem:

maximize z = c_{1}x_{1} + c_{2}x_{2}
such that
x_{1} + x_{2} <= 1
0 <= x_{1}, x_{2} <= 1

Assume that the value of satisfying each need is the same (i.e. c_{1} = c_{2}). Solving the optimization problem tells us that satisfying x_{1} and x_{2} in any combination is optimal as long as x_{1} + x_{2} = 1. But what if we decide that satisfying x_{1} is 3 times more important than satisfying x_{2}? Then solving the problem tells us that we should satisfy x_{1} completely and ignore x_{2}. And of course, if we decide that satisfying x_{2} is 5 times more important than satisfying x_{1}, then we should completely satisfy x_{2} and ignore x_{1}.

Now if my solution is to completely satisfy x_{1} and my coworker’s solution is to completely satisfy x_{2}, we are both right 67% of the time if one of the above 3 objectives are used. However, there will be times when one of us will be totally wrong. So in general it seems we both have good solutions, but there is always the risk that one of us will be wrong. This is a trivial example, of course, but it highlights the chance we take by choosing a solution before we fully understand the objective we are trying to meet. A “good” solution is not always the correct solution.

Knowing this, my response to my coworker was “While we have many potential solutions, we won’t know which one is right until we know what our goals are.” The objective is written first in the traditional structure of an optimization problem and it should be defined first when making decisions. Once we know what we want to achieve, we can determine how to get there.

This entry was posted in Uncategorized. Bookmark the permalink.

Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s