Professional Documents
Culture Documents
Quantitative Techniques Unit 1 and 2
Quantitative Techniques Unit 1 and 2
Quantitative Techniques Unit 1 and 2
DEPARTMENT OF MANAGEMENT
Handouts
Subject –Operation Research
Further, the term operational analysis is used in the British (and some British Commonwealth)
military as an intrinsic part of capability development, management and assurance. In particular,
operational analysis forms part of the Combined Operational Effectiveness and Investment
Appraisals, which support British defense capability acquisition decision-making.
ADVERTISEMENTS:
The procedure for making decisions with the OR study generally involves the following
phases:
(i) Judgment Phase:
i. Determination of operation.
ADVERTISEMENTS:
Without OR, in many cases, we follow these phases in full, but in other cases, we leave
important steps out. Judgment and subjective decision-making are not good enough. Thus
industries look to operation research for more objective way to make decisions. It is found that
method used should consider the emotional and subjective factors also.
For example, the skill and creative labor are important factors in our business and if management
wants to have a new location, the management has to consider the personal feeling of the
employees for the location which he chooses.
On the other hand, with the explosion of population and consequent shortage of food, every
country is facing the problem of optimum allocation of land for various crops in accordance with
climatic conditions and available facilities. The problem of optimal distribution of water from a
resource like a canal for irrigation purposes is faced by developing country. Hence a good
amount of scientific work can be done in this direction.
Some of the problems which can be analyzed by operations research are given hereunder:
1. Finance, Budgeting and Investment:
i. Cash flow analysis, long range capital requirement, investment portfolios, dividend policies,
2. Marketing:
ADVERTISEMENTS:
3. Purchasing:
i. Buying policies, varying prices,
ADVERTISEMENTS:
4. Production Management:
CHAMELI DEVI GROUP OF INSTITUTIONS
DEPARTMENT OF MANAGEMENT
Handouts
Subject –Operation Research
i. Physical distribution: Location and size of warehouses, distribution centres and retail outlets,
distribution policies.
ii. Facilities Planning: Number and location of factories, warehouses etc. Loading and unloading
facilities.
5. Personnel Management:
i. Mixes of age and skills,
While formulating the O.R. study, analyists must analyse following major components:
(i) The environment:
Environment involves physical, social and economical factors which are likely to affect the
problem under consideration. O.R. team or analysts must study the organisation contents
including men, materials, machines, suppliers, consumers, competitors, the government and the
public.
(ii) Decision-makers:
Operation analyst must study the decision-maker and his relationship to the problem at hand.
(iii) Objectives:
Considering the problem as whole, objectives should be defined.
(iv) Alternatives:
The O.R. study determines as to which alternative course of action is most effective to achieve
the desired objectives. Expected reactions of the competitors to the alternative must also be
considered.
2. Deriving Solution:
CHAMELI DEVI GROUP OF INSTITUTIONS
DEPARTMENT OF MANAGEMENT
Handouts
Subject –Operation Research
Models are used to determine the solution either by simulation or by mathematical analysis.
Mathematical analysis for deriving optimum solution includes analytical or numerical procedure,
and uses various branches of mathematics.
A properly formulated and correctly manipulated model is useful in predicting the effect of
changes in control variables on the overall system effectiveness. The validity of the solution is
checked by comparing the results with those obtained without using the model.
Operation Research model is an idealised representation of the real life situation and represents
one or more aspects of reality. Examples of operation research models are: a map, activity charts
balance sheets, PERT network, break-even equation, economic ordering quantity equation etc.
Objective of the model is to provide a means for analysing the behaviour of the system for
improving its performance.
Classification of Models:
1. By degree of Abstraction:
i. Mathematical models.
2. By Function:
i. Descriptive models.
3. By Structure:
i. Physical models.
4. By Nature of Environment:
i. Deterministic models.
iii. It should be able to asscimilate the system environmental changes without change in its
framework.
expressions of objectives (cost or profit of the operation), while constraints are mathematical
expressions of the limitations on the fulfillment of the objectives.
xi = Controllable variables
yi = Uncontrollable variables
f = Relationship between O, and xi, yi.
Since model is only an approximation of the real situation, hence it may not include all the
variables.
iii. Changing the nature of variables e.g., considering variables as constant or continuous.
iv. Changing relationship between variables i.e., considering them as linear or straight line.
v. Modify constraints.
The most well-known use is in the form of Economic Order Quantity equation for finding
economic lot size.
(b) Sequencing theory which is applicable for determining the sequence of the servicing.
(a) There are number of activities which are to be performed and there are number of alternative
ways of doing them,
(b) The resources or facilities are limited, which do not allow each activity to be performed in
best possible way. Thus these models help to combine activities and available resources so as to
optimise and get a solution to obtain an overall effectiveness.
We can also apply this technique to maximise cultivator’s profit, involving cultivation of number
of items with different returns and cropping time in different type of lands having variable
fertility.
(ii) In deciding financial mix strategies, involving the selection of means for financing firm,
projects, inventories etc.
iv. Due to conventional thinking, changes face lot of resistance from workers and sometimes
even from employer.
v. Models are only idealised representation of reality and not be regarded as absolute.
Transportation Algorithm
The steps of the transportation algorithm are exact parallels of the simplex algorithm, they are:
Step 1: Determine a starting basic feasible solution, using any one of the following three methods
North West Corner Method Least Cost Method Vogel Approximation Method
Step 2: Determine the optimal solution using the following method 1.MODI (Modified
Distribution Method) or UV Method.
The special structure of the transportation problem allows securing a non artificial basic feasible
solution using one the following three methods.
Vogel Approximation Method (VAM): VAM is an improved version of the least cost method
that generally produces better solutions. The steps involved in this method are:
Step 1: For each row (column) with strictly positive capacity (requirement), determine a penalty
by subtracting the smallest unit cost element in the row (column) from the next smallest unit cost
element in the same row (column).
Step 2: Identify the row or column with the largest penalty among all the rows and columns. If
the penalties corresponding to two or more rows or columns are equal we select the topmost row
and the extreme left column.
Step 3: We select Xij as a basic variable if Cij is the minimum cost in the row or column with
largest penalty. We choose the numerical value of Xij as high as possible subject to the row and
the column constraints. Depending upon whether ai or bj is the smaller of the two ith row or jth
column is crossed out
Step 4: The Step 2 is now performed on the uncrossed-out rows and columns until all the basic
variables have been satisfied.
or more cij – u i – vj< 0, we select the cell with the least value of cij – ui – vj and allocate as
much as possible subject to the row and column constraints. The allocations of the number of
adjacent cell are adjusted so that a basic variable becomes non-basic.
Step 5: A fresh set of dual variables are calculated and repeat the entire procedure from Step 1 to
Step 5.
The problem of assignment arises because available resources such as men, machines etc.
have varying degrees of efficiency for performing different activities, therefore, cost, profit or
loss of performing the different activities is different.
Opportunity cost show the relative penalties associated with assigning resources to an
activity as opposed to making the best or least cost assignment. If we can reduce the cost
CHAMELI DEVI GROUP OF INSTITUTIONS
DEPARTMENT OF MANAGEMENT
Handouts
Subject –Operation Research
matrix to the extent of having at least one zero in each row and column, it will be possible to
make optimal assignment.
(b) In the reduced matrix obtained from 2 (a) locate the smallest element in each column
and then subtract that from each element. Each row and column now have at least one zero
value.
(b) For each zero value that becomes assigned, eliminate (Strike off) all other zeros in the
same row and/ or column
(c) Repeat step 3 (a) and 3 (b) for each column also with exactly single zero value all that
has not been assigned.
CHAMELI DEVI GROUP OF INSTITUTIONS
DEPARTMENT OF MANAGEMENT
Handouts
Subject –Operation Research
(d) If a row and/or column has two or more unmarked zeros and one cannot be chosen by
inspection, then choose the assigned zero cell arbitrarily.
(e) Continue this process until all zeros in row column are either enclosed (Assigned) or
struck off (x)
If a zero cell was chosen arbitrarily in step (3), there exists an alternative optimal solution.
But if no optimal solution is found, then go to step (5).
(b) Examine the marked rows. If any zero occurs in those columns, tick the respective rows
that contain those assigned zeros.
(c) Repeat this process until no more rows or columns can be marked.
(d) Draw a straight line through each marked column and each unmarked row.
If a no of lines drawn is equal to the no of (or columns) the current solution is the optimal
solution, otherwise go to step 6.
(b) Subtract K from every element in the cell not covered by line.
(c) Add K to very element in the cell covered by the two lines, i.e., intersection of two lines.
Any assignment problem is said to be unbalanced if the cost matrix is not a square matrix,
i.e. the no of rows and the no of columns are not equal. To make it balanced we add a
dummy row or dummy column with all the entries is zero.
Example :
There are four jobs to be assigned to the machines. Only one job could be assigned to one
machine are given in following matrix.
Find an optimum assignment of jobs to the machines to minimize the total processing time
and also find for which machine no job is assigned. What is the total processing time to
complete all the jobs.
Solution:
Since the cost matrix is not a square matrix the problem is unbalanced. We add a dummy
job 5 with corresponding entries zero. Modified matrix.
Step 1 & 2:
We subtract the smallest element from all the elements in the respective row and column.
CHAMELI DEVI GROUP OF INSTITUTIONS
DEPARTMENT OF MANAGEMENT
Handouts
Subject –Operation Research
Step 3 & 4:
Now we give the zero assignment in our usual manners & get the following matrix.
But the solution is not optimal because only four assignments are made
Step 5:
In this step we draw minimum no. of lines to cover all zeros.
The no of lines to cover all zeros = 4 < the order of matrix. We form the 2nd modified matrix
by subtracting the smallest uncovered element (i) from the remaining uncovered elements
and add to the element at the point of intersection of lines.
CHAMELI DEVI GROUP OF INSTITUTIONS
DEPARTMENT OF MANAGEMENT
Handouts
Subject –Operation Research
Step 6:
Again Repeat step (3) & (4) and find following matrix.
Cost = 10 + 3 + 6 + 1
= Rs.20