Professional Documents
Culture Documents
ORM - Unit 1 & 2 - TWO MARK
ORM - Unit 1 & 2 - TWO MARK
UNIT_-1
INTRODUCTION TO LINEAR PROGRAMMING
1.Define O.R.
Operations Research is the application of scientific methods, techniques and tools to
operations of systems to obtain optimal solution to the problems, it provides a
quantitative technique to the managers for making better decisions for operations
under control.
----------------------------------------------------------------------------------------------------------------
2.Write applications of O.R.
*Production ,blending, product mix.
*Inventory control, demand forecast, sale and purchase.
*Transportation, repair and maintenance, scheduling and sequencing.
*Planning, scheduling and controlling of projects.
*Optimal allocation of men, machines, materials, time and money.
*Location and size of warehouses, distributions centers, retailed pots, etc.
*Cash management so that all sections are departments receive adequate supply of
funds
3. Write down the Advantages of LPP
(i)It provides an insight and perspective in to the problem environment. This
Generally results in clear picture of the true problem.
(ii)It makes a scientific and mathematical analysis of the problem situations.
(iii)It gives an opportunity to the decision maker to formulate his strategies
Consistent with the constraints and the objectives.
(iv)It deals with changing situations. Once a plan is arrived through the linear
programming it can be revaluated for changing conditions.
(v)By using linear programming the decision maker makes sure that he is
Considering the best solution.
---------------------------------------------------------------------------------------------------------------
4. Write down the Limitations of LPP.
(i) The major limitation of LPP is that it treats all relationships as linear. But it is not
true in many real life situations.
(ii)The decision variables in some LPP would be meaningful only if they have integer
values. But some times we get fractional values to the optimal solutions, where only
integer values are meaningful.
(iii)All the parameters in the linear programming model are assumed to be known
completely or they may be probabilistic and they may be liable for changes from
time to time.
(iv)The problems are complex if the number of variables and constraints are quite
large.
(v)Linear programming deals with only a single objective problems, whereas in real
Prepared by Dr. R.SELVARANI/ ASSOCIATE PROFESSOR, DEPARTMENT OF MATHEMATICS, KLNCE 1
K.L.N. College of Engineering, Pottapalayam-630611
Department of Mathematics
then the non – negative variables si which are introduced to convert the inequalities
into equations
n
then the non –negative variables si which are introduced to convert the inequalities
into equations
n
and x 1 , x 2 , x 3 ….. x n ≥ 0
This form of LPP is called the canonical form of the LPP.
--------------------------------------------------------------------------------------------------------------
13.Mention the Matrix form of Canonical form of LPP
In matrix notation, the canonical form of LPP can be expressed as
Max Z = C X
Subject to
AX≤b
and X≥ 0 where
( ) () ()
a11 a12 a 1n x1 b1
⋯
C=( c 1 , c 2 … c n ) , A= a21 a22 a 2n , X = x 2 ,b= b2
⋮ ⋱ ⋮ ⋮ ⋮
a m 1 am2 ⋯ amn xn bn
----------------------------------------------------------------------------------------------------------------
variables is zero.
---------------------------------------------------------------------------------------------------------------
21.Define degenerate basic solution.
A basic solution is said to be a degenerate basic solution if one or more of the basic
variables are zero.
22.Define basic feasible solution.
A feasible solution which is also basic is called a basic feasible solution.
---------------------------------------------------------------------------------------------------------------
23.Define degeneracy of a LPP
Degeneracy : The concept of obtaining a degenerate basic feasible solution in a
LPP is known as Degeneracy.
---------------------------------------------------------------------------------------------------------------
24. Define unbounded solution of LPP
Unbounded solution: The value of the objective function can be increased
indefinitely without a limit.
---------------------------------------------------------------------------------------------------------------
25.Defineinfeasible solution of LPP
Infeasible solution ( Non-existing feasible solution)
In an LPP, when there is no point belonging to the solution space satisfying all the
constraints, then the problem is said to have infeasible solution.
-------------------------------------------------------------------------------------------------------------
26. Give the mathematical formulation of LPP
Optimize Z = f ( x 1 , x 2 , … … x n)
Subject to gi ( x 1 , x 2 , … … x n ) ≤ ,=, ≥b i , ( i=1,2 , … . m)
and x 1 , x 2 , x 3 ….. x n ≥ 0.
---------------------------------------------------------------------------------------------------------------
27.What are the methods involved in using artificial variables?
Big M – Method , Two Phase – Method.
----------------------------------------------------------------------------------------------------------------
28.Express the following LPP in the canonical form.
Max Z = 2 x1 +3 x 2+ x3
Subject to the constraints 4 x1 −3 x 2 + x 3 ≤ 6
x 1+ 5 x 2−7 x 3 ≥−4
x 1 , x 3 ≥ 0 , x 2 is unresticted .
Solution: Max Z = 2 x1 +3 x −3 x '2' + x3
'
2
[]
x1
( ) ()
2 3 2 −1 0 6 x2
A= 3 4 0 0 0 , b= 8 , X= x 3
6 −4 1 0 1 10 s1
s2
---------------------------------------------------------------------------------------------------------------
30.State the variants of simplex method in solving a LPP
Degeneracy,Unbounded solution, Alternative Optimal solution, Infeasible solution
( Non-existing feasible solution).
--------------------------------------------------------------------------------------------------------------
36. What are the variations affecting feasibility.
(i) Changes in resources availability (or right side of the constraints or
requirement vector b.
(ii) addition of new constraints.
---------------------------------------------------------------------------------------------------------------
UNIT-2
Transportation and Assignment problems
1)What do you mean by Transportation problem?
Transportation deals with the transportation of a commodity(single product) from
‘m’ sources (origins or supply or capacity centres) to ‘n’ destinations (sinks or
demand or requirement centre). It is assumed that
(i) Level of supply at each source and the amount of demand at each destination and
(ii) The unit transportation cost of commodity from each source to each destination
areknown.
---------------------------------------------------------------------------------------------------------------
2) Give the mathematical formulation of a T P.
m n
Min Z = ∑ ∑ c ij x ij
i=1 j=1
∑ x ij=a i , i=1,2 … .. m
j=1
m
∑ x ij=b j , j=1,2 … .. n
i=1
and x ij ≥ 0 ∀ i∧ j
----------------------------------------------------------------------------------------------------------------
3)State the necessary and sufficient condition for the existence of a feasible solution to a
TP.
The necessary and sufficient condition for the existence of a feasible solution to a
m n m n
Min Z = ∑ ∑ c ij x ij
i=1 j=1
∑ x ij=1 , j=1,2 … .. n
i=1
n
and x ij =0 ( ¿ ) 1
----------------------------------------------------------------------------------------------------------------
16Name the algorithm to solve an assignment problem.
Hungarian algorithm
---------------------------------------------------------------------------------------------------------------