Chapter 1
Chapter 1
Chapter 1
1
Chapter Objectives
1.understanding the Origins of Operations Research
2.Defining the Nature of Operations Research
3.Exploring the Decision-Making Process and Management Science
4.Explaining the Reasons for the Need for Operations Research Methods
5.Utilizing Models in Operations Research
6.Understanding the Steps of Quantitative Analysis of Problems and Their Use in
Solving Managerial Issues
2
Historical Review
• The use of operations research began during World War II when teams of specialists
in fields such as mathematics, engineering, behavioral sciences, and others studied
problems and proposed solutions using operations research techniques.
• The application of operations research expanded beyond military contexts into non-
military domains.
• The emergence and advancement of computers played a significant role in applying
operations research to solve large-scale problems in management and industry.
3
Operation Research Definitions:
• Operations Research (OR) is a set of quantitative methods widely used to
assist in the decision-making process. It is a scientific approach to decision-
making that relies on quantitative analysis methods to solve problems with
the goal of reaching the optimal solution within the constraints of available
resources.
• Operations Research is the process of decision-making based on the
scientific method, relying on quantitative analysis methods to solve
problems with the aim of achieving the optimal solution within the limits of
available capabilities and resources.
• Operations Research is the science of mathematically representing decision-
making problems and finding solutions to these models."
4
OR & Decision-Making
Steps of Decision-Making.
Determining the
Selecting a.3 problem
Measure for Identifying .2 Problem.1
Comparing Alternatives Definition
Alternatives Analyzing the
Problem
Evaluating the .4
Choosing one of .5 Alternatives
the Alternatives
5
OR & Decision-Making
Evaluating Alternatives
6
The reasons for the need for Operations Research
are:
• Facing a complex problem that involves multiple factors.
• The need for a quantitative interpretation of the decision.
• The need to minimize risks when embarking on a new project.
• Dealing with a problem that frequently repeats itself with changing inputs.
• Achieving a competitive advantage for your company
7
The use of mathematical models in Operations Research
(OR)
• Mathematical models serve as a mathematical description of a specific
situation, subject, or problem
• In Operations Research, mathematical models are constructed by formulating
the problem in the form of equations.
• Mathematical models in Operations Research have several benefits:
1-Holistic Problem Solving
2-Clarity in Problem Understanding
3-Establishing Cause-Effect Relationships
8
Steps of Quantitative Analysis:
9
Steps of Quantitative Analysis:
3. Data Collection: In this step, data is collected regarding the uncontrollable inputs, whether
from internal sources such as the organization's records or external sources like customer
interviews.
4. Solving the Model: In this stage, the values of the controllable decision variables are
determined to achieve the best possible value for the objective function without violating the
imposed constraints.
5. Report Writing: This step involves explaining the problem's solution and the methodology
used in its execution.
10
How many units to produce from each product to reach the maximum profit?
Given:
Ingredient (sugar): at least 500 kg each month, product 1 requires 12g and product 2 9g of sugar
Ingredient (raspberry): available 100 kg each month, product 1 requires 5g of raspberry
Ingredient (cherry): available 120 kg each month, product 2 requires 7g of cherry
material of stainless-steel: at most 300 pounds each month, each product require 3 pounds
Profit: product 1 $2 and product 2 $3
• Given:
• Ingredient (sugar): at least 500 kg each month, product 1 requires 12g and product 2 9g of sugar
• Ingredient (raspberry): available 100 kg each month, product 1 requires 5g of raspberry
• Ingredient (cherry): available 120 kg each month, product 2 requires 7g of cherry
• material of stainless-steel: at most 300 pounds each month, each product require 3 pounds
• Profit: product 1 $2 and product 2 $3
X1 X2 Total
• X1 = number of units produced from Pepsi max raspberry
At least
• X2 = number of units produced from Pepsi max cherry sugar 12 9
500
16
𝑦 = 12𝑥
17
The goal is to maximize profit: Maximize 𝑦.
The imposed constraints on the production process are as follows:
1.The weekly working hours for bag production should not exceed 40 hours. (The
weekly working hours for bag production = Time required to produce one bag ×
Number of bags produced weekly).
2.Additionally, the implicit constraint is that the number of bags produced weekly
must be a non-negative quantity (the non-negativity constraint).
4𝑥 ≤ 40
𝑥≥0
18
• And thus, the complete model for this problem is:
• Maximize 𝑀 𝑎𝑥𝑖𝑚 𝑖𝑧𝑒 𝑦 = 12𝑥
• Subject to:
• (1) 4𝑥 ≤ 40
• (2) 𝑥 ≥ 0
• The solution to the problem is to find the number of bags that can be produced weekly
(x) to achieve the maximum possible value for the objective function y without
violating the constraint of weekly working hours (Inequality 1). The optimal solution
is found to be x = 10, which means that the optimal solution is to produce 10 bags per
week to achieve the maximum profit of 120 dollars.
19
Example 4:
• A company that produces leather bags aims to maximize its profit from
manufacturing two types of leather bags: large bags and small bags. For the first
type (large bags), the profit from one bag is 12 dollars, and it takes four hours of
work to produce one bag. For the second type (small bags), the profit from one
bag is 5 dollars, and it takes two hours of work to produce one bag. The company
has 40 hours of work available per week. What is the maximum number of bags of
each type that can be produced in a week to achieve the company's goal
(maximum profit)?
20
Model Formulation
• The number of large bags that can be produced in a week: A variable controlled by
the company (represented as 𝑥₁).
• The number of small bags that can be produced in a week: A variable controlled
by the company (represented as 𝑥₂).
• Profit per large bag, profit per small bag, time required to produce one bag, and
the number of weekly working hours: These represent inputs not controlled by the
company.
21
• The objective function (y):
The weekly profit from producing all bags =
Profit per large bag × Number of large bags produced weekly + Profit per small bag × Number
of small bags produced weekly
𝑦 = 12𝑥₁ + 5𝑥₂
The goal is to maximize profit: Maximize 𝑦.
22
• The constraints imposed on the production process are that the number of
weekly working hours for bag production should not exceed 40 hours.
This can be expressed as:
• (The weekly working hours for bag production) = (Time required to
produce one large bag × Number of large bags produced weekly) +
(Time required to produce one small bag × Number of small bags
produced weekly)
23
• In addition to the constraints mentioned earlier, there is also the implicit non-negativity
constraint, which ensures that the number of bags produced weekly must be a non-
negative quantity. This can be expressed as:
24
• Then the complete model for this problem is:
𝑴 𝒂𝒙 𝒚 = 𝟏𝟐𝒙
₁ + 𝟓𝒙
₂
Subject to:
(1) 𝟒𝒙₁ + 𝟐𝒙₂ ≤ 𝟒𝟎
(2) 𝒙₁ ≥ 𝟎
(3) 𝒙₂ ≥ 𝟎
• This model aims to maximize the total profit (y) from producing both large
and small bags while considering the constraints related to the available
working hours and non-negativity of the production quantities.
25
• The solution to the problem involves finding the values of both 𝑥₁ and 𝑥₂ that
maximize the objective function 𝑦 without violating the constraint of weekly working
hours (Inequality 1). We will explore solving such models in future lectures.
26