Professional Documents
Culture Documents
Lecture 1 & 2
Lecture 1 & 2
Operations Research
Textbooks
Operations Research – An Introduction, 8th Edition, Hamdy A.
Taha.
Reference Book
Distribution of Marks
Mid Term = 25 Marks
Final Term = 40 Marks
Sessional = = 35 Marks
Assignments = 20 Marks
Quizzes = 15 Marks
0
Buy five regular LHE – KHI – LHE for departure on Monday and return
on Wednesday of the same week.
Buy one LHE – KHI, four KHI – LHE – KHI that span weekends, and
one KHI – LHE.
Buy one LHE – KHI – LHE to cover Monday of the first week and
Wednesday of the last week and four KHI – LHE – KHI to cover the
remaining. All tickets in this alternative span at least one weekend.
0
The alternative that yields the smallest cost is the best. Specifically, we have:
0
Alternative 1
cost = 5 * 8000 = Rs. 40000/-
Alternative 2
cost = 0.75 * 8000 + 4 * (0.8 * 8000) + 0.75 * 8000
= Rs. 37600/-
Alternative 3
cost = 5 * (0.8 * 8000) = Rs. 32000/-
Alternative 3 is the cheapest.
0
However, we can sense the trend toward the best value of the garden area
by fielding increasing values of width (and hence decreasing values of
height).
0
Maximize
subject to
The result is
subject to
Constraints
0
The conclusion is that “the” optimum solution of a model is best only for
that model. If the model happens to represent the real system reasonably
well, then its solution is optimum also for the real situation.
0
If the resulting model fits one of the standard mathematical models, such as
linear programming, we can usually reach a solution by using available
algorithms.
Implementation
Implementation of the solution of a validated model involves the translation of
the results into understandable operating instructions to be issued to the
people who will administer the recommended system.
0
Linear inequalities
In most respects, linear inequalities can be manipulated in the same manner as
can equations.
0
Answers:
0
Graphical representation of linear inequalities
Consider the inequality: 𝑦 − 2𝑥 ≤ 3
We can add 2𝑥 to each side, we will get 𝑦 − 2𝑥 + 2𝑥 ≤ 2𝑥 + 3
We can split inequality and get two equations of the form (1) and 𝑦 ≤ 2𝑥 + 3
(2). 𝑦 = 2𝑥 + 3 (1)
𝑦 < 2𝑥 + 3 (2)
Consider eq (1),
put 𝑥 = 0,
𝑦 = 2.0 + 3
𝑦 = 0+3
𝑦=3
. (0,3) 𝑥 = 0, 𝑦 = 3
put 𝑦 = 0,
0 = 2𝑥 + 3
−2𝑥 = 3
. 𝑥 = −3 2
𝑥=− ⁄,𝑦=0
(− ⁄ ,0)
0
Graphical representation of linear inequalities
All points on the line is the solution space for eq. (1). 𝑦 − 2𝑥 ≤ 3
All points below the line is the solution space for eq. (2). 𝑦 − 2𝑥 + 2𝑥 ≤ 2𝑥 + 3
𝑦 ≤ 2𝑥 + 3
∴ 𝑦 ≤ 2𝑥 + 3 indicates all points on or below the straight
line, but excludes all (shaded) points above it. 𝑦 = 2𝑥 + 3 (1)
𝑦 < 2𝑥 + 3 (2)
Consider eq (2),
put (𝑥, 𝑦) = (0, 0)
0 < 2.0 + 3
. (0,3) 0 <0+3
0 <3
As we know 0 is
less than 3.
.
(− ⁄ ,0)
0
Graphical representation of linear inequalities
Consider the inequality: 𝑥 − 2𝑦 ≤ 2
We can add 2𝑦 to each side, we will get 𝑥 − 2𝑦 + 2𝑦 ≤ 2𝑦 + 2
We can split inequality and get two 𝑥 ≤ 2𝑦 + 2
Consider eq (1),
put 𝑦 = 0,
𝑥 = 2.0 + 2
𝑥 =0+2
𝑥=2
𝑥 = 2, 𝑦 = 0
put 𝑥 = 0,
0 = 2𝑦 + 2
. −2𝑦 = 2
.
𝑦 = −1
(2,0)
(0,-1)
𝑥 = 0, 𝑦 = −1
0
Graphical representation of linear inequalities
All points on the line is the solution space for eq. (1). 𝑥 − 2𝑦 ≤ 2
All points above the line is the solution space for eq. (2). 𝑥 − 2𝑦 + 2𝑦 ≤ 2𝑦 + 2
𝑥 ≤ 2𝑦 + 2
∴ 𝑥 ≤ 2𝑦 +2 indicates all points on or above the straight line, but excludes all
(shaded) points below it. 𝑥 = 2𝑦 + 2 (1)
𝑥 < 2𝑦 + 2 (2)
Consider eq (2),
put (𝑥, 𝑦) = (0, 0)
0 < 2.0 + 2
0 <0+2
0 <2
.
As we know 0 is
less than 2.
(2,0)
(0-1) .