Professional Documents
Culture Documents
Presentation 1
Presentation 1
Optimization Techniques
By:
Kaushal Patel
Department of Mathematics
Veer Narmad South Gujarat University, Surat
Introduction
The term, operations research was first coined in
1930 by McClosky and Trefthen in a small town
Bowdsey, of the United Kingdom.
1. Agriculture.
2. Finance.
3. Industry.
4. Marketing.
5. Personnel Management.
6. Production Management.
7. Research and Development.
……
Phases of Operational Research
The procedure to be followed in the study of OR, which
involves following steps
1 formulating a Problem
2 constructing a mathematical model
3 deriving the solution from the mathematical model
4 testing the model and the solution
5 controlling the solution
6 implementation
Formulating the problem
• Before proceeding the solution of the
problem, one must able to formulate the
problem
– Who has to take the decision?
– What are the objectives?
– What are the ranges of the controlling
variables?
– What are the constraints on the variables?
Construct the mathematical
model
• Once a problem is formulated, the next step is to express the
problem into a mathematical model that represents systems,
processes or environment in the form of equations,
relationships or formulas.
• We have to identify both the static and dynamic elements, and
derive mathematical formulas to represent the
interrelationships among elements.
• The proposed model may be field tested and modified in order
to work under stated environmental constraints.
Solution of the model:
• find a solution using some techinques
Select appropriate data input:
• Garbage in and garbage out is a famous
saying. No model will work appropriately if
data input is not appropriate. The purpose of
this step is to have sufficient input to operate
and test the model.
Validation of the model:
• A model is said to be valid if it can provide a reliable
prediction of the system’s performance.
• A model must be applicable for a longer time and can
be updated from time to time taking into consideration
the past, present and future aspects of the problem.
• A model may also be modified if they are not satisfied
with the answer that it gives.
• the model is not behaving properly, then updating and
modification is considered at this stage. (Reframe the
model)
Implement the solution:
• The implementation of the solution involves so
many behavioural issues.
• The gap between one who provides a solution
and one who wishes to use it should be
eliminated.
• A properly implemented solution obtained
through Optimization Techniques results in
improved working.
Models in OR
• A model in OR is a Simplified representation
of an Operation, or is a process in which only
the basic aspects or the most important
features of a typical problem under
investigation are considered
• the reliability of the solution obtained from a
model
Model Characteristics
• It should be capable of taking into account, new
formulation with out having any changes in its frame.
• Assumptions made in the model should be as small as
possible.
m-constraints
a11x1 +a12 X2 +a13 X3 +.....+a1nXn < = > b1
a21x1 +a22 X2 +a23 X3 +.....+a2nXn< = > b2
..................................................................
Grinding 4 2
Polishing 2 5
C(20,0)
Example 2
Subject to
5X1 +X2 >= 10
2X1+2x2 >= 12
X1+4X2 >= 12
X1, X2 >= 0,
Min(Z)=3xl +2X2
z(0,10)=3(0)+2(10)=20
z(1,5)=3(1)+2(5)=13
z(4,2)=3(4)+2(2)=16
(1,5)
z(12,0)=3(12)+2(0)=36
5x+y=10
2x+2y=12
(4,2)
1x+4y=12
2x+2y=12
(12,0)
We produced 1 unit of Liquid product and 5 unit of Dry product manufacture so that
We minimize the cost of the material
Example 3
Max(Z)= 200x1+500x2
subject to
x1 <= 400
x2 <= 300
0.2x1+0.4x2<= 160
x1 ,x2 >=0
HOME WORK PROBLEM
• Mines Company own two different mines that produce an ore
which, after being crushed, is graded into three classes:
high, medium and low-grade. The company has contracted
to provide a smelting plant with 12 tons of high-grade, 8 tons
of medium-grade and 24 tons of low-grade ore per week.
The two mines have different operating characteristics as
detailed below.
• Mine Cost per day (£'000) Production (tons/day)
High Medium
Low
X 180 6 3 4
Y 160 1 1 6
• How many days per week should each mine be
Guessing
• x,y >= 0
Post Office Example