Qn. 1. The manager of an oil refinery has to
decide upon the optimum mix of two
possible blending processes of which the
inputs and the outputs per production run
are as follows:
The maximum amounts available of
crude A a
Earlier, every problem was tackled by trial and error method.
Linear programming has made it very simple to know about the best
possible solution of any problem.
Linear programming deals with the optimization (maximization
Convert the Non-Equivalent equation to Equivalent Equation
Setup Initial Simplex Table with all Variables and its coefficients
Compute Zj and Cj-Zj Values
Is LPP Max. or Min.?. If
Do Cj-Zj, Negative
INTRODUCTION TO O.R.
The term operations research was first coined in
1940 by McClosky and Trefthen in a small town
Bowdsev, of the United Kingdom.
This new science came into existence in a
military context during the World War II.
The new ap
THE DUAL PROBLEM:
Associated with every linear programming problem
(LPP) there is another intimately related LPP,
called the dual problem of the original LPP. The
original LPP is called the primal problem.
According to the duality theorem:
"For every maxi