Section 1
Section 1
❑ Mathematical modelling.
❑ Graphical solution.
Introduction
• Operation research is the science of rational decision-making and the
study, design and integration of complex situations and systems with the
goal of predicting system behavior and improving or optimizing system
performance.
• Operations research tools are not from anyone disciplines operations
research takes tools from different discipline such as mathematics,
statistics, economics, psychology, engineering, etc., and combines these
tools to make a new set of knowledge for decision making. In an
optimization problem one seeks to Maximize or Minimize a specific
quantity (objective), which depends on a finite number of input variables.
• The main purpose of OR is to provide a rational basis for
decisions making in the absence of complete information.
• The central objective of OR is optimization, i.e., to do things best
under the given constraints.
• Optimization: is a branch of OR which uses mathematical
techniques such as linear and non-linear programming to
derive values for system variables that will optimize
performance.
• Steps in solving operations research problems:
Any operations research analyst must follow certain sequential steps to solve the
problem on hand.
Formulation of the problem
How many games kilograms of each product should be made to maximize the
profit.
modeling
1 kg of Dextrose Saccharin Profit/ Cent
Sweet 0.4 0.2 20
Low sugar 0.3 0.4 30
Total Quantities/ kg 14 18
→ Show and sell likes to adverting on the radio at least twice as much as on Tv.
→ It is not practical to use more than 400 minutes of radio advertising a month.
→ From past experience, advertising on Tv is estimated to be 25 times as effective
as on radio.
→ He estimate the total stress for each store at the end of the week is
proportional to the number of hours he works in the store.
How many hours should john work in each store.
modeling
0,0
𝑥1 , 0 𝑥1
➢ Step 4: Each line divides the first quadrant into two regions say 𝑅1 and 𝑅2 .
Suppose 𝑥1 , 𝑥2 is a point in 𝑅1 , if this point satisfies the inequality < then
shade the region 𝑅1 . If 𝑥1 , 𝑥2 does not satisfy the inequality, then shade the
region 𝑅2 . For simplicity, always take (0,0) which is a point under the line ( in
𝑅1 ). 𝑥2
0, 𝑥2
𝑥1
0,0 𝑥1 , 0
➢ Step 5: Corresponding to each constrain, we obtain a shaded region. The
intersection of all these shaded regions is the feasible solution “ feasible region
”.
❑ Determine of the optimal solution from the feasible region, using
corners of the feasible area as follows:
➢ Step 1: Find the coordinates of each corner of the feasible region. This
coordinates can be obtained from the graph but if the point is intersection
between two lines, we get this point by solving the two equations.
➢ Step 2: At each corner point compute the value of the objective function “ z “.
➢ Step 3: Identify the corner point is the optimal solution, which satisfies the
objective function ( satisfies Max or Min ). Thus, the coordinate of this corner
point is the optimal solution and the value of z is the optimal value.
Sheet (1)
:Problem (6): Graphical Method
Mathematical Model
Min 𝑍 = 8𝑥1 + 6𝑥2
The
subject to: points of
Line 1: 𝑥1 + 𝑥2 = 20 → 0,20 , 20,0 .
𝑥1 + 𝑥2 ≥ 20 → 1 each line Line 2: 𝑥1 =5 → 5,0 .
𝑥1 ≥ 5 → 2 Line 3: 𝑥1 = 12 → 12,0 .
𝑥1 ≤ 12 → 3 Line 4: 𝑥2 =6→ 0,6 .
𝑥2 ≥ 6 → 4 Line 5: 𝑥2 = 10 → 0,10 .
𝑥2 ≤ 10 → 5
𝑥𝑗 ≥ 0, 𝑗 = 1,2.
To find the point A we solve the
equations of Line 1 and Line 3:
𝑥1 + 𝑥2 = 20 𝑥2 = 8
𝑥1 = 12
To find the point B we solve the
equations of Line 1 and Line 5:
𝑩 𝑪 𝑥1 + 𝑥2 = 20 𝑥1 = 10
𝑥2 = 10
𝑨
A: (12,8)
B: (10,10)
C: (12,10)
• The optimal solution is: 𝑧𝑚𝑖𝑛 = 140.
𝑥1 + 𝑥2 ≤ 4 → 2
Line 2: 𝑥1 + 𝑥2 = 4 → 0,4 , 4,0 .
𝑥𝑗 ≥ 0, 𝑗 = 1,2.
To find the point A we solve the
equations of Line 1 and Line 2:
𝑥1 + 2𝑥2 = 5 𝑥1 = 3, 𝑥2 = 1
𝑥1 + 𝑥2 = 4
𝑩 A: (3,1)
B: (0,5/2)
C: (4,0)
D: (0,0)
𝑨
𝑫 𝑪
• The optimal solution is: 𝑧𝑚𝑎𝑥 = 10.
• Type of solution: Infinite optimal solution contained in the line segment 𝐴𝐵.
:Problem (11): Graphical Method
A: (30,20)
𝑪 B: (45,0)
C: (0,35)
𝑨
D: (0,0)
𝑫 𝑩
• The optimal solution is: 𝑧𝑚𝑎𝑥 = 1200.
Mathematical Model
The
Max 𝑍 = 200𝑥1 + 300𝑥2 points of Line 1: 2𝑥1 + 3𝑥2 = 1200 → 0,400 , 600,0 .
subject to: each line
2𝑥1 + 3𝑥2 ≥ 1200 → 1 Line 2: 𝑥1 + 𝑥2 = 400 → 0,400 , 400,0 .
𝑥1 + 𝑥2 ≤ 400 → 2
2𝑥1 + 1.5 𝑥2 ≤ 400 → 3 Line 2: 2𝑥1 + 1.5𝑥2 = 900 → 0,600 , 450,0 .
𝑥𝑗 ≥ 0, 𝑗 = 1,2.
No feasible region exists, so there is no
solution to the problem.
:Problem (18): Graphical Method
Mathematical Model
The
Max 𝑍 = 400𝑥1 + 600𝑥2 points of Line 1: 2𝑥1 + 𝑥2 = 70 → 0,70 , 35,0 .
subject to: each line
2𝑥1 + 𝑥2 ≥ 70 → 1 Line 2: 𝑥1 + 𝑥2 = 40 → 0,40 , 40,0 .
𝑥1 + 𝑥2 ≥ 40 → 2
𝑥1 + 3𝑥2 ≥ 90 → 3 Line 3: 𝑥1 + 3𝑥2 = 90 → 0,30 , 90,0 .
𝑥𝑗 ≥ 0, 𝑗 = 1,2.
Since the feasible region has no bounds,
there are unbounded solutions to the
problem.
:Problem (2): Graphical Method
A: (5/2,3/2)
B: (5,0)
C: (4,0)
𝑨
𝑩
𝑪
• The optimal solution is: 𝑧𝑚𝑖𝑛 = 225.
Mathematical Model
The
Max 𝑍 = 0.08𝑥1 + 0.1𝑥2 points of Line 1: 𝑥1 + 𝑥2 = 6000 → 0,6000 , 6000,0 .
subject to: each line
𝑥1 + 𝑥2 ≤ 6000 → 1 Line 2: 𝑥2 = 4000 → 0,4000 .
𝑥2 ≤ 4000 → 2
𝑥1 ≥ 1500 → 3 Line 3: 𝑥1 = 1500 → 1500,0 .
𝑥𝑗 ≥ 0, 𝑗 = 1,2.
To find the point A we solve the
equations of Line 1 and Line 2:
𝑥1 + 𝑥2 = 6000
𝑥1 =2000, 𝑥2 = 4000
𝑨
𝑥2 = 4000
𝑪
A: (2000,4000)
B: (6000,0)
C: (1500,4000)
D: (1500, 0)
𝑫 𝑩
• The optimal solution is: 𝑧𝑚𝑎𝑥 = 560.
Mathematical Model
The
Max 𝑍 = 2𝑥1 + 3𝑥2 points of Line 1: 10𝑥1 + 5𝑥2 = 600 → 0,120 , 60,0 .
subject to: each line
10𝑥1 + 5𝑥2 ≤ 600 → 1 Line 2: 6𝑥1 +20𝑥2 = 600 → 0,30 , (100,0)
6𝑥1 + 20𝑥2 ≤ 600 → 2
8𝑥1 + 10𝑥2 ≤ 600 → 3 Line 3: 8𝑥1 + 10𝑥2 = 600 → 0,60 , 75,0
𝑥𝑗 ≥ 0, 𝑗 = 1,2.
To find the point A we solve the
equations of Line 1 and Line 2:
10𝑥1 + 5𝑥2 = 600 900 240
𝑥1 = , 𝑥2 =
6𝑥1 +20𝑥2 = 600 17 17
900 240
A:( , )
17 17
B: (60,0)
C: (0,30)
D: (0, 0)
𝑪
𝑨
𝑫
𝑩
• The optimal solution is: 𝑧𝑚𝑎𝑥 = 2520/17.
100
A: (80, ) E: (60, 50)
3
𝑭
𝑩 B: (80,0) F: (0, 0)
C: (40,60)
D: (0, 60)
• The optimal solution is: 𝑧𝑚𝑎𝑥 = 160.
• occurs at: 𝑥1 = 40, 𝑥2 = 60, 𝑥1 = 60, 𝑥2 = 50, and all the points between
these two points .
• A unique optimal solution: Only one corner point in the feasible area
satisfies the objective function.
• Finite (multiple) optimal solutions: more than corner points contained in
the line segment 𝐴𝐵 , in the feasible area satisfies the objective function.
• Unbounded optimal solutions: The feasible region has no bounds.
• Infeasible solutions: No feasible area.