Chapter 1
Chapter 1
SCIENTIFIC MANAGEMENT REVOLUTION The Giants applied this strategy to their game tickets,
● of the early 1900’s was initiated by Frederic charging more for high-demand games and less for
W. Taylor, who provided the foundation for lower-demand ones. In 2010, the team was in a tight
the use of quantitative methods in pennant race with the San Diego Padres, driving up
management. demand for tickets. The team was set to play the
● MODERN MANAGEMENT SCIENCE: Padres in the final three games of the season, and
Originated during the World War II period, while Stanley wanted the Giants to win, he also knew
when teams were formed to deal with that keeping the playoff race alive until the last game
strategic and tactical problems faced by the would maximize ticket revenue. Stanley admitted that
military. financially, it was better for the team to qualify for the
● These teams, which often consisted of people playoffs at the last moment.
with diverse specialties (e.g., mathematics,
engineers, and behavioral scientists), were Dynamic pricing resulted in a 7% to 8% revenue
joined together to solve a common problem increase per seat for the Giants during the 2010
by utilizing the scientific method. season. The team ultimately won its division on the
● TWO DEVELOPMENTS POST WORLD WAR II: last day of the season and went on to win the World
(a) continued research resulted in numerous Series. The Giants’ success with dynamic pricing
methodological developments, the most inspired other sports franchises to consider similar
significant being the discovery of George strategies.
Dantzig in 1947, of the simplex method for
solving linear programming problems and the This example shows the effectiveness of revenue
(b) Virtual explosion in computing power, management systems, not only for airlines but also for
where computers enabled practitioners to use industries like sports, hotels, and car rentals. By
the methodological advances to solve a large optimizing pricing in response to real-time demand,
variety of problems. organizations can increase profitability.
○ The computer technology explosion
continues; smart phones, tablets, and
other mobile-computing devices can
now be used to solve problems larger
than those solved on mainframe
computers in the 1990s.
● The explosive growth of data from sources
provides access to much more data today.
● The internet allows for easy sharing and
storage of data, proving extensive access to a
variety of users to the necessary inputs to
management-science models
1.1 PROBLEM SOLVING AND DECISION York; Dallas, Texas; Greensboro, North
Carolina; and Pittsburgh, Pennsylvania. Thus,
MAKING
the alternatives for your decision problem can
be stated as follows:
PROBLEM SOLVING ○ Accept the position in Rochester.
● Problem solving can be defined as the process ○ Accept the position in Dallas.
of identifying a difference between the actual ○ Accept the position in Greensboro.
and the desired state of affairs and then ○ Accept the position in Pittsburgh.
taking action to resolve the difference.
● For problems important enough to justify the DETERMINE CRITERIA
time and effort of careful analysis, the ● Obviously, the starting salary is a factor of
problem-solving process involves the some importance. If salary were the only
following seven steps: criterion of importance to you, the alternative
1. Identify and define the problem. selected as “best” would be the one with the
2. Determine the set of alternative highest starting salary.
solutions.
3. Determine the criterion or criteria
that will be used to evaluate the
alternatives.
4. Evaluate the alternatives.
5. Choose an alternative.
6. Implement the selected alternative.
7. Evaluate the results to determine
whether a satisfactory solution has SINGLE-CRITERION DECISION PROBLEMS
been obtained. ● Problems in which the objective is to find the
best solution with respect to one criterion
DECISION MAKING
● Decision making is the term generally Suppose that you also conclude that the
associated with the first five steps of the potential for advancement and the location of the job
problem-solving process. Thus, the first step are two other criteria of major importance. Thus, the
of decision making is to identify and define three criteria in your decision problem are starting
the problem. Decision making ends with the salary, potential for advancement, and location.
choosing of an alternative, which is the act of
making the decision. MULTICRITERIA DECISION PROBLEMS
● Involves 5 steps ● Problems in which the objective is to find the
1. Define the problem. best solution with respect to one criterion
2. Identify the alternatives.
3. Determine the criteria. EVALUATE ALTERNATIVES
4. Evaluate the alternatives.
● For example, evaluating each alternative
5. Choose an alternative.
relative to the starting salary criterion is done
● The omission of the last 2 steps is not to
simply by recording the starting salary for
diminish the importance of these steps but to
each job alternative.
emphasize the more limited score of decision
● Evaluating each alternative with respect to the
making.
potential for advancement and the location of
the job is more difficult to do, however,
EXAMPLE because these evaluations are based primarily
on subjective factors that are often difficult to
IDENTIFY THE PROBLEM quantify. Suppose for now that you decide to
● For the moment assume that you are measure potential for advancement and job
currently unemployed and that you would like location by rating each of these criteria as
a position that will lead to a satisfying career. poor, fair, average, good, or excellent
1.2 QUANTITATIVE ANALYSIS AND DECISION important consideration in the manager’s final
decision.
MAKING
● When using the quantitative approach, an
analyst will concentrate on the quantita tive
facts or data associated with the problem and
develop mathematical expressions that
describe the objectives, constraints, and other
relationships that exist in the problem.
○ Then, by using one or more
quantitative methods, the analyst will
make a recommendation based on
the quantitative aspects of the
problem.
COMPARISON
● Skills in the qualitative approach are inherent
in the manager and usually increase with
experience, while the skills of the quantitative
approach can be learned only by studying the
assumptions and methods of management
science.
● A manager can increase decision-making
effectiveness by learning more about
quantitative methodology and by better
understanding its contribution to the
decision-making process.
● A manager who is knowledgeable in
quantitative decision-making procedures is in
a much better position to compare and
evaluate the qualitative and quantitative
sources of recommendations and ultimately
to combine the two sources in order to make
the best possible decision.
● Reasons why a quantitative approach might
be used in the decision-making process:
● The value of model-based conclusions and should be scheduled each week to maximize
decisions is dependent on how well the profit?
model represents the real situation.
○ The more closely the model airplane
represents the real airplane, the more
accurate the conclusions and
predictions will be.
● Similarly, the more closely the mathematical
model represents the company’s true
profit–volume relationship, the more accurate ● The x >= 0 constraint requires the production
the profit projections will be. quantity x to be greater than or equal to zero,
● When initially considering a managerial which simply recognizes the fact that it is not
problem, we usually find that the problem possible to manufacture a negative number of
definition phase leads to a specific objec tive, units.
such as maximization of profit or minimization ● The optimal solution to this model can be
of cost, and possibly a set of restrictions or easily calculated and is given by x = 8, with an
constraints, such as production capacities. associated profit of $80.
● The success of the mathematical model and ● This model is an example of a linear
quantitative approach will depend heavily on programming model.
how accurately the objective and constraints
can be expressed in terms of mathematical UNCONTROLLABLE INPUTS
equations or relationships.
● In the preceding mathematical model, the
profit per unit ($10), the production time per
Herbert A. Simon, a Nobel Prize winner in unit (5 hours), and the production capacity (40
economics and an expert in deci- sion making, said hours) are environmental factors that are not
that a mathematical model does not have to be under the control of the manager or decision
exact; it just has to be close enough to provide maker.
better results than can be obtained by common ● Such environmental factors, which can affect
sense. both the objective function and the
constraints, are referred to as uncontrollable
inputs to the model.
OBJECTIVE FUNCTION
● A mathematical expression that describes the CONTROLLABLE INPUTS
problem’s objective is referred to as the ● Inputs that are completely controlled or
objective function. determined by the decision maker are
● For example, the profit equation P = 10x referred to as controllable inputs to the
would be an objective function for a firm model.
attempting to maximize profit. ● In the example given, the production quantity
● A production capacity constraint would be x is the controllable input to the model.
necessary if, for instance, 5 hours are required ● Controllable inputs are the decision
to produce each unit and only 40 hours of alternatives specified by the manager and
production time are available per week. Let x thus are also referred to as the decision
indicate the number of units produced each variables of the model.
week. The production time constraint is given
by ● Once all controllable and uncontrollable
inputs are specified, the objective function
and constraints can be evaluated and the
output of the model determined.
● The value of 5x is the total time required to ● In this sense, the output of the model is
produce x units; the symbol <= indicates that simply the projection of what would happen
the production time required must be less if those particular environmental factors and
than or equal to the 40 hours available. decisions occurred in the real situation.
● The decision problem or question is the ● Cost/benefit considerations must be made in
following: How many units of the product selecting an appropriate mathematical model.
○ Frequently a less complicated (and
perhaps less precise) model is more
appropriate than a more complex and tax rates as the only uncontrollable input
accurate one, due to cost and ease of would be a deterministic model.
solution considerations. ● Distinguishing feature: is that the
● A flowchart of how controllable and uncontrollable input values are known in
uncontrollable inputs are transformed by the advance.
mathematical model into output is shown in
Figure 1.4. STOCHASTIC/PROBABILISTIC MODEL
● If any of the uncontrollable inputs are
uncertain to the decision maker, the model is
referred to as a stochastic or probabilistic
model.
● An uncontrollable input to many produc- tion
planning models is demand for the product.
● A mathematical model that treats future
demand—which may be any of a range of
● A similar flowchart showing the specific details
values—with uncertainty would be called a
of the production model is shown in Figure
stochastic model.
1.5.
● Distinguishing feature: is that the value of the
output cannot be determined even if the
value of the controllable input is known
because the specific values of the
uncontrollable inputs are unknown. In this
respect, stochastic models are often more
difficult to analyze.
COMPARISON
● In the production model, the number of hours
● As stated earlier, the uncontrollable inputs are of production time required per unit, the total
those the decision maker cannot influence. hours available, and the unit profit were all
● The specific controllable and uncontrollable uncontrollable inputs.
inputs of a model depend on the particular ● Because the uncontrollable inputs were all
problem or decision-making situation. In the known to take on fixed values, the model was
production problem, the production time deterministic.
available (40) is an uncontrollable input. ● If, however, the number of hours of
However, if it were possible to hire more production time per unit could vary from 3 to
employees or use overtime, the number of 6 hours depending on the quality of the raw
hours of production time would become a material, the model would be stochastic.
controllable input and therefore a decision
variable in the model. 2. DATA PREPARATION
DATA
UNCONTROLLABLE INPUTS ● in this sense refer to the values of the
● Uncontrollable inputs can either be known uncontrollable inputs to the model.
exactly or be uncertain and subject to ● All uncontrollable inputs or data must be
variation. specified before we can analyze the model
and recommend a decision or solution for the
DETERMINISTIC MODEL problem.
● If all uncontrollable inputs to a model are ● In the production model, the values of the
known and cannot vary, the model is referred uncontrollable inputs or data were $10 per
to as a deterministic model. unit for profit, 5 hours per unit for production
● Corporate income tax rates are not under the time, and 40 hours for production capacity.
influence of the manager and thus constitute ● In the development of the model, these data
an uncontrollable input in many decision values were known and incorporated into the
models. Because these rates are known and model as it was being developed.
fixed (at least in the short run), a ● If the model is relatively small and the
mathematical model with corporate income uncontrollable input values or data required
are few, the quantitative analyst will probably ● The time required to prepare these data and
combine model development and data the possibility of data collection errors will
preparation into one step. make the data preparation step a critical part
● In these situations the data values are of the quantitative analysis process.
inserted as the equations of the mathematical ● Often, a fairly large data-base is needed to
model are developed. support a mathematical model, and
● However, in many mathematical modeling information systems specialists may become
situations, the data or uncontrollable input involved in the data preparation step.
values are not readily available. I
○ In these situations the management 3. MODEL SOLUTION
scientist may know that the model will ● In this step, the analyst will attempt to identify
need profit per unit, production time, the values of the decision variables that
and production capacity data, but the provide the “best” output for the model.
values will not be known until the
accounting, production, and OPTIMAL SOLUTION
engineering departments can be
consulted. ● The specific decision-variable value or values
● Rather than attempting to collect the required providing the “best” output will be referred to
data as the model is being developed, the as the optimal solution for the model.
analyst will usually adopt a general notation
for the model development step, and then a ● For the production problem, the model
separate data preparation step will be solution step involves finding the value of the
performed to obtain the uncontrollable input production quantity decision variable x that
values required by the model. maximizes profit while not causing a violation
● Using the general notation of the production capacity constraint.
● One procedure that might be used in the
model solution step involves a trial-and-error
approach in which the model is used to test
and evaluate various decision alternatives.
● In the production model, this procedure would
● the model development step of the mean testing and evaluating the model under
production problem would result in the various production quantities or values of x.
following general model: Note, in Figure 1.5, that we could input trial
values for x and check the corresponding
output for projected profit and satisfaction of
the production capacity constraint.
INFEASIBLE
● A separate data preparation step to identify ● If a particular decision alternative does not
the values for c, a, and b would then be satisfy one or more of the model constraints,
necessary to complete the model. the decision alternative is rejected as being
● Many inexperienced quantitative analysts infeasible, regardless of the objective function
assume that once the problem has been value.
defined and a general model has been
developed, the problem is essentially solved.
FEASIBLE
These individuals tend to believe that data
preparation is a trivial step in the process and ● If all constraints are satisfied, the decision
can be easily handled by clerical staff. alternative is feasible and a candidate for the
Actually, this assumption could not be “best” solution or recommended decision.
further from the truth, especially with
large-scale models that have numerous data TRIAL-AND-ERROR PROCESS
input values. ● Through this trial-and-error process of
● For example, a small linear programming evaluating selected decision alternatives, a
model with 50 decision variables and 25 decision maker can identify a good—and
constraints could have more than 1300 data possibly the best—feasible solution to the
elements that must be identified in the data problem. This solution would then be the
preparation step. recommended decision for the problem.
1.5 MANAGEMENT SCIENCE TECHNIQUES Inventory models are used by managers faced with
the dual problems of maintaining sufficient
LINEAR PROGRAMMING inventories to meet demand for goods and, at the
same time, incurring the lowest possible inventory
Linear programming is a problem-solving approach holding costs.
developed for situations involving maximizing or
minimizing a linear function subject to linear Waiting-Line or Queueing Models
constraints that limit the degree to which the
objective can be pursued. The production model Waiting-line or queueing models have been
developed in Section 1.3 (see Figure 1.5) is an developed to help managers understand and make
example of a simple linear programming model. better decisions concerning the operation of
systems involving waiting lines.
Integer Linear Programming
Simulation Simulation
is an approach used for problems that can be set up
as linear programs, with the additional requirement This is a technique used to model the operation of a
that some or all programs, with the additional system. This technique employs a computer
requirement that some or all of the decision program to model the operation and perform
variables be integer values. simulation computations.
A network is a graphical description of a problem Decision analysis can be used to determine optimal
consisting of circles called nodes that are strategies in situations involving several decision
interconnected by lines called arcs. Specialized alternatives and an uncertain or risk-filled pattern
solution procedures exist for these types of of events.
problems, enabling us to quickly solve problems in
such areas as supply chain design, information Goal Programming
system design, and project
Goal programming is a technique for solving
scheduling.
multicriteria decision problems, usually within the
framework of linear programming.
Nonlinear Programming