Dsimgts Notes PDF
Dsimgts Notes PDF
Management Science
- Management science is a discipline that attempts to aid managerial decision
making by applying a scientific approach to managerial problems that involve
quantitative factors.
- Management science is a whole body of knowledge and techniques that are based
on scientific foundation.
- Institute for Operations Research and the Management Sciences (INFORMS) – A
major international professional society for the management science discipline as
well as for business analytics.
Management Scientist
- Must receive substantial training – This training also is in a whole body of
knowledge and techniques that are based on the scientific foundations of the
discipline.
- Must diagnose a managerial problem and then choose the appropriate
management science techniques to apply in analyzing the problem.
- Must make the final decision as to which conclusions from this analysis to accept.
History
- The rapid development of the discipline began in the 1940s and 1950s.
- Initial impetus came early in World War II when large numbers of scientists were
called upon to apply a scientific approach to the management of the war effort for
the allies.
- Discovery in 1947 by George Dantzig of the simplex method for solving linear
programming problems.
- Another factor that gave great impetus to the growth of the discipline ever since
that time was the onslaught of the computer revolution.
- Operations Research (OR) – The traditional name given to management science
(and the one that still is widely used today outside of business schools)
This name was applied because the teams of scientists in World War II were
doing research on how to manage military operations.
Analytics
- Attempts to aid managerial decision-making but with particular emphasis on three
types of analysis:
1. Descriptive Analytics – The use of data to analyze trends.
2. Predictive Analytics – The use of data to predict what will happen in the future. Commented [IC1]: Makes use of forecasting techniques.
3. Prescriptive Analytics – The use of data to prescribe the best course of action. Commented [IC2]: Makes use of optimization techniques.
5. Apply the model to analyze the problem and develop recommendations for
management.
The resulting recommendations then are presented to the managers who
must make the decisions about how to deal with the problem.
Decision Support System
If the model is to be applied repeatedly to help guide decisions on an
ongoing basis, a decision support system is developed.
An interactive computer-based system that aids managerial decision
making.
6. Help to implement the team’s recommendations that are adopted by management.
The management science team normally is asked to help oversee the
implementation of the new procedures.
Includes providing information to the operating management and personnel
involved.
Ensuring that the new operating system is consistent with its
recommendations.
The team monitors the initial experience with the system and seeks to
identify any modifications that should be made in the future.
Review Questions
1. When did the rapid development of the management science discipline begin?
Answer: 1940s and 1950s
2. What is the traditional name given to this discipline that still is widely used outside
of business schools?
Answer: Operations Research
4. Upon which scientific fields and social sciences is management science especially
based?
Answer: Mathematics, Statistics, Computer Science, and Economics
6. What are some common quantitative factors around which many managerial
problems revolve?
Answer: Production quantities, revenues, costs, and amounts available of needed
resources
DSIMGTS NOTES
CHAPTER : NET OR OPTIMI ATION PRO EMS
Network
- A system with a number of components where there are direct connections
between various pairs of components.
- May be actual physical connections, such as wires in an electrical network.
- Might be a diagram that depicts the locations of the components of the system.
- Network representations are also widely used for problems in areas such as:
Production • Facilities ocation
Distribution • Resource Management
Project Planning • Financial Planning
- Network representation provides such a powerful visual and conceptual aid for
portraying the relationships between the components of systems.
- All of these networks are designed to provide flow of some type from certain points
of origin along various permissible routes to certain destinations.
- One of the most exciting developments in management science in recent decades
has been the unusually rapid advance in both the methodology and application of
network optimization problems.
- Both transportation problems and assignment problems are simple types of
network optimization problems.
- ike transportation problems and assignment problems, many other network
optimization problems are also special types of linear programming problems.
2. At least one of the other nodes is a demand node, so each one specifies its he o ecti e is to minimize the tota cost of supp ing the
eman no es.
own fixed negative number for the net amount of flow generated there.
3. All the remaining nodes are transshipment nodes, so each one specifies a fixed
value of zero for the net amount of flow generated there.
4. Flow through an arc is only allowed in the direction indicated by the arrowhead,
where the maximum amount of flow is given by the capacity of that arc. (If flow
can occur in both directions, this would be represented by a pair of arcs pointing
in opposite directions.)
5. The network has enough arcs with sufficient capacity to enable all the flow
generated at the supply nodes to reach all the demand nodes.
6. The cost of the flow through each arc is proportional to the amount of that flow,
where the cost per unit flow is known.
7. The objective is to minimize the total cost of sending the available supply
through the network to satisfy the given demand. (An alternative objective us
to maximize the total profit from doing this.)
3. Flow through an arc is only allowed in the direction indicated by the arrowhead,
where the maximum amount of flow is given by the capacity of that arc. At the
source, all arcs point away from the node. At the sink, all arcs point into the
node.
4. The objective is to maximize the total amount of flow from the source to the
sink. This amount is measured in either of the two equivalent ways, namely,
either the amount leaving the source or the amount entering the sink
called the origin, and ends at another certain node, called the destination.
2. The lines connecting certain parts of nodes commonly are links (which allow
travel in either direction), although arcs (which only permit travel in one
direction) are also allowed.
3. Associated with each link (or arc) is a nonnegative number called its length.
(Be aware that the drawing of each link in the network typically makes no effort
to show its true length other than giving the correct number next to the link).
4. The objective is to find the shortest path (the path with the minimum total length)
from the origin to the destination.
Review Questions
1. Name and describe the three kinds of nodes in a minimum-cost flow problem.
Answer:
(1) Supply Node – A node where the net amount of flow generated is a fixed
positive number.
(2) Demand Node – A node where the net amount of flow generated is a fixed
negative number.
(3) Transshipment Node – A node where the net amount of flow generated is fixed
at zero.
6. What is the name of the streamlined version of the simplex method that is designed
to solve minimum-cost flow problems?
Answer: Network Simplex Method
7. What are a few typical kinds of applications of minimum-cost flow problems?
Answer: Operation of a distribution network, solid waste management, operation
of a supply network, coordinating product mixes at plants, and cash flow
management.
. Name five important categories of network optimization problems that turn out to
be special types of minimum-cost flow problems.
Answer:
(1) Transportation Problems
(2) Assignment Problems
(3) Transshipment Problems
(4) Maximum Flow Problems
(5) Shortest Path Problems
9. How does the objective of a maximum flow problem differ from that for a minimum-
cost flow problem?
Answer: The objective of a maximum flow problem is to find a flow plan that
maximizes the amount flowing through the network whereas a minimum-cost flow
problem aims to minimize the cost of the flow.
10. What are the source and the sink for a maximum flow problem? For each, in what
direction do all their arcs point?
Answer: The source is the point where all flow through the network originates, in
which all of its arcs point outward. The sink on the other hand is the node at which
all flow through the network terminates, wherein the arcs are directed toward it.
11. What are the two equivalent ways in which the total amount of flow from the source
to the sink can be measured?
Answer:
(1) The amount leaving the source.
(2) The amount entering the sink.
12. The source and sink of a maximum flow problem are different from the supply
nodes and demand nodes of a minimum-cost flow problem in what two ways?
Answer:
(1) The source and the sink do not have fixed values as opposed to demand and
supply nodes having fixed amounts. Commented [IC ]: he reason for this is that the
(2) Whereas the number of supply nodes and demand nodes in a minimum-cost o ecti e is to ma imize the f o ea ing the source an
entering the sink rather than fi ing an amount.
flow problem may be more than one, there can only be one source and only
one sink in a maximum flow problem.
13. What are a few typical kinds of applications of maximum flow problems?
Answer:
(1) Maximize the flow through a distribution network.
(2) Maximize the flow through a company’s supply network from its vendors to its
processing facilities.
(3) Maximize the flow of oil through a system of pipelines.
(4) Maximize the flow of water through a system of aqueducts.
(5) Maximize the flow of vehicles through a transportation network.
15. What are the supply node and the demand node when a shortest path problem is
interpreted as a minimum-cost flow problem? With what supply and demand?
Answer: The supply node is considered to be the origin while the demand node is
considered to be the destination. A supply of 1 is provided to represent the start of
the trip. In the same way, a demand of 1 is also provided to represent the
completion of the trip.
16. What are the three measures of length of a link (or arc) that lead to three categories
of applications of shortest path problems?
Answer:
(1) Distance (Minimize the total distance traveled)
(2) Cost (Minimize the total cost of a sequence of activities)
(3) Time (Minimize the total time of a sequence of activities)
17. When does a dummy destination need to be added to the formulation of a shortest
path problem?
Answer: When real travel through a network can end at more than one node.
DSIMGTS NOTES
CHAPTER : USING INAR INTEGER PROGRAMMING TO DEA ITH ES OR
NO DECISIONS
es or no Decision
- Arises when a particular option is being considered and the only possible choices
are yes, go ahead with this option, or no, decline this opion.
Mi ed IP Model
- A model where only some of the variables are binary variables.
- Involve both yes-or-no and how-much decisions.
Co Re uisite Constraint
- Either select both or none of the decisions.
Re uirements
1. If project 3 is selected, project 5 cannot be selected. Commented [IC2]: s ong as an cannot e se ecte
x3 x5 1 (Mutually Exclusive Constraint) at the same time the con ition is satisfie .
2. Exactly one of projects 2 and 3 must be selected. Commented [IC ]: ither pro ect or pro ect can on
x2 x3 1 (Multiple Choice Constraint) e se ecte . e ecting oth or neither is not a o e .
3. If project 4 is selected, then project 2 must also be selected. Commented [IC ]: ou cannot take pro ect on . ro ect
x4 x2 x4 – x2 0 or x2 x4 x2 – x4 0 (Conditional Contingent Constraint) shou e se ecte a ong ith it.
4. If project 1 is selected, project 5 must also be, and vice versa. Commented [IC ]: ither se ect oth of them or neither
x1 x5 or x1 – x5 0 (Co-requisite constraint)
12. If project 1 is selected, then projects 2 and 3 must also be selected. Commented [IC ]: Simply combine x1 x2 with x1
2x1 x2 x3 x3
7. A or B must be selected.
A B 1
DSIMGTS NOTES
CHAPTER : DECISION ANA SIS
Decision Analysis
- Method for reducing uncertainty in the decision-making process through data
analysis.
Decision Maker
- The individual or group responsible for making the decision (or sequence of
decisions) under consideration.
o The decision maker generally will have some information about the relative
likelihood of the possible states of nature. This information may be in the
form of just subjective estimates based on experience or intuition.
o May also involve a degree of hard evidence.
o
Alternatives
- The options for the decision to be made by the decision maker.
- Course of action or strategy that may be chosen by the decision maker.
State of Nature
- The possible outcomes of the random factors that affect the payoff that would be
obtained from a decision alternative.
- Occurrence or situation over which the decision maker has little o no control.
Payoffs
- A quantitative measure of outcome from a decision alternative and a state of
nature.
- In most cases, the payoff is expressed a s a monetary value, such as the profit.
- uantitative result for each alternative and outcome combination
Payoff Ta le
- A table giving the payoff for each combination of a decision alternative and a state
of nature.
Utility
- The utility of an outcome measures the intrinsic value to the decision maker of that
outcome.
Decision Criteria
- There is no single decision criterion that is best for every situation.
Ma ima Criterion
- A very optimistic decision criterion that does not use prior probabilities and simply
chooses the decision alternative that could give the largest possible payoff.
- The decision criterion for the eternal optimist.
- It says to focus only on the best that can happen.
Ma imin Criterion
- A very pessimistic decision criterion that does not use prior probabilities and simply
chooses the decision alterative that provides the best guarantee for its minimum
possible payoff.
- Criterion for the total pessimist.
- It says to focus only on the worst that can happen.
Quantitative Approaches
Time-Series Models
o Na ve Approach
o Moving Averages
o Exponential Smoothing
o Trend Projection
Associative Models
o inear Regression
o Multiple Regression
E ponential Smoothing
Form of weighted moving average
o Weights decline exponentially.
o Most recent data is weighted most.
Requires smoothing constant ( )
o Ranges from 0 to 1.
o Subjectively chosen.
Involves little record keeping of past data.
New Forecast Previous period’s forecast (Previous Period’s Actual Demand
– Previous Period’s Forecast)
Ft Ft-1 (At-1 – Ft-1) Where: smoothing (or weighting) constant (0
1)
Associative Forecasting
Used when changes in one ore more independent variables can be used to predict
the changes in the dependent variable.
Most common technique is linear regression analysis.
If scatterplot travels to the upper-right side, the correlation is POSITI E.
o Independent ariable Increases Decreases
o Dependent ariable Increases Decreases
If scatterplot travels to the lower-right side, the correlation is NEGATI E.
o Independent ariable Increases Decreases
o Dependent ariable Decreases Increases
If scatterplot points are widely dispersed, there is NO CORRE ATION.
Interpretation of values of r (coefficient of correlation)
alue Correlation
0.70 to 1.00 ery Strong Correlation
0.40 to 0.69 Strong Correlation
0.30 to 0.39 Moderate Correlation
0.20 to 0.29 Weak Correlation
0.01 to 0.19 No or Negligible Correlation