Precize Linear Programming (Pbi. U.)


The entire subject matter in the book has been arranged in a systematic, graded, simple, lucid and exhaustive manner. Each chapter begins with some definitions followed by theorems with complete proofs and solved problems. A large number of notes and remarks have been added for a better understanding of the subject. Well-planned and exhaustive exercises have been given in each chapter.


Linear Programming, Formation of LPP, Graphical Method, Theory of Simplex method–Standard Form of LPP, Feasible Solution to Basic Feasible Solution, Improving BFS, Optimality Condition, Unbounded Solution, Alternative Optimal solution, Correspondence between BFS and Extreme Points, Simplex Method, Simplex Algorithm, Simplex Tableau, Simplex Method case of Degeneracy, Big-M method, Infeasible Solution, Alternative Solution, Solution of LPP for unrestricted variable.

Transportation Problems: Concept of solution, Feasible Solution, Finding Initial Basic Feasible Solution by North West Corner Method, Matrix Minima Method, Vogels Approximation Method. Optimal Solution by MODI Method, Unbalanced and maximization type of TP.

Assignment Problem: Maximization, Minimization, Unbalances, With restriction Assignment Problems, Algorithm, Hungarian Method

Additional information