Operations Research
Operations Research
2
4. Human Factors: OR models may not fully consider human
behavior,
and emotions, which can influence decision-making. Cultural, ethical,preferences,
and social
factors may also be overlooked.
5. Resistance to Change: Implementing OR reCommendations may face resistance
within organizations due to cultural or political factors. People may be reluctant to
adopt new processes or strategies.
6. Overemphasis on Quantitative Analysis: OR's focus on quantitative analysis can
sometimes lead to neglectingqualitative or contextual aspects that may be crucial in
decision-making.
7. Dynamic Environments: OR models may struggle to adapt to rapidly changing or
unpredictable environments. They often assume static conditions, which may not
hold in reality.
8. Modeling Limitations: Models may not capture all relevant factors or interactions in
a complex system, leading to oversimplification or omission of critical elements.
3
10. Multi-objective Optimization: In many cases, decision-makers have multiple
conflicting objectives. OR can handle multi-objective optimization, where the goal is
tofind acompromise solution that balances competing objectives.
Techniques of Operations Research:
1. Linear Programming (LP): LP is a mathematical technique used to find the optimal
solution to linear objective functions subject to linear constraints. It has applications
in resource allocation, production planning, and transportation problems.
2. Nonlinear Programming (NLP): NLP extends optimization to problems with
nonlinear objective functions or constraints. It is used in areas like engineering
design and financial modeling.
3. Integer Programming (IP): IP deals with optimization problems where decision
variables must take on integer values. It is used in applications like network design
and scheduling.
4. Dynamic Programming: Dynamic programming is employed in solving problerms
where decisions are made over time, considering the impact of decisions made at
each stage. It is used in project scheduling and inventory management.
5. Queuing Theory: Queuing theory is used to analyze waiting lines and service
systems. It is applied in areas like customer service, healthcare, and
telecommunications.
6. Simulation Modeling: Simulation involves creating computer models of real-worid
systems to study their behavior. Monte Carlo simulation and discrete-event
simulation are commonly used techniques.
7. Decision Analysis: Decision analysis is a structured approach to making decisions
in uncertain situations. It includes decision trees, influence diagrams, and Bayesian
analysis.
8. Inventory Control: OR techniques are used for optimizing inventory levels, ensuring
that organizations maintain the right balance between holding costs and shortage
COsts.
9. Network Analysis: Network models, such as the Critical Path Method (CPM) and
the Program Evaluation and Review Technique (PERT), are used for project
management and scheduling.
10. Game Theory: Game theory is used to analyze strategic interactions among
decision-makers and find optimal strategies in competitive situations.
4
Methodology of Operations Research:
1. Problem Formulation: The first step in OR is to clearly define the problem. This
Involves Identifying the objectives, constraints, decision variables, and relevant data.
Understandingthe problem's context and stakeholders' needs is essential.
2. Mathematical Modeling: OR involves creating mathematical models that represent
the relationships between variables, constraints, and objectives. The choice of model
depends on the problem type (linear, nonlinear, integer, etc.).
3. Data Collection and Analysis: Gathering and analyzing data is crucial for OR. This
step involves collecting relevant data, cleaning and preprocessing it, and performing
statistical analysis when necessary.
4. Model Solution: Once the mathematical model is formulated, OR
employs various
optimization and solution techniques to find the best possible solution. Common
methods include linear programming solvers, nonlinear optimization algorithms, and
simulation.
be validated to
5. Validation and Sensitivity Analysis: The obtained solution should analysis
Sensitiviíty
ensure it aligns with the problem's requirements and objectives.on the solution.
helps assess the impact of changes in input data or parameters
Implementation: Implementing OR solutions in the real world often requires
6. collaboration with stakeholders and decision-makers. It may involve changes in
processes, resource allocation, or other aspects of the organization.
7. Monitoring and Control: After implementation, OR solutions should be monitored to
ensure they continue to perform as expected. This may involve ongoing data
collection, performance measurement, and adjustments to the solution as needed.
8. Feedback and Learning: OR encourages a feedback loop where lessons learned
from the problem-solving process are applied to future problems. This iterative
approach helps improve decision-making over time.
Common Models in Operations Research:
5
Method (CPM) and
I. Network Models: Network models, including the Critical Pathare used for project
the Program Evaluation and Review Technigue (PERT),
management, scheduling, and network optimization. computer models to mimic the
8. Simulation Models: Simulation involves creating
Denavior of complex systems, It is useful for analyzing systems with inherent
variability and uncertainty.
graphical models used for decision analysis,
9. Decision Trees: Decision trees are and uncertain outcomes.
especially in situations with multiple decision points
interactions among decision-makers
10.Game Theory: Game theory models strategic
and helps find optimal strategies in competitive situations. certain
11. Markov Models: Markov models betweenare used to study systems that exhibit a
different states.
levelof randomness and transition incorporate randomness and probabiliíty
12. Stochastic Models: Stochastic models parameters.
distributions to analyze systems with uncertain inputs or
6
This constraint represents a resource limitation (e.g., labor or material
availability), where the total usage of resources (2x +3y) should not exceed
10 units.
4. Non-Negativity Constraints:
Specify that the decision variables must be non-negative, as negative values
may not make sense in most practical problems.
Example: x>0, y 0
5. Boundary Conditions (Optional): the decision variables that
for
If relevant, define anyupper or lower bounds
are not covered by the constraints.
maximum production capacity
Example (Upper Bound): x s5 (This could indicate a
for product X.)
6. Formulate the Complete LPP:
above into a complete linear
Combine all the elements described
programming problem.
consists of the objective function, decision variables, constraints,
The LPP
and non-negativity constraints.
Z=5x + 3y Subject to:
Example (Complete LPP): Maximize
2x + 3y s10
X>0
y20
7. Interpretation: the decision variables, the objective function,
Provide a clear interpretation of
context of the problem.
and the constraints in the
techniques,
LPP, you can apply linear programming
Once yOuhave formulated the graphical method, to find the optimal solution that
or
such as the simplex methodobjective function while satisfying all constraints. Linear
maximizes or minimizes the
for optimizing resource allocation, production
programming is a powerful tool decision-making scenarios in business
and
many other
planning, transportation, and
operations research.