Semester - VI, Paper-VIII Syllabus
OSMANIA UNIVERSITY
B.Sc. III Year, VI
Semester (CBCS): Statistics Syllabus
Paper-VIII
A: Operations Research (DSE-2F)
(3
HPW with 3 Credits and 60 Marks)
Unit
–I
Operations Research: Meaning and scope
of OR. Convex sets and their properties. Definition of general LPP. Formulation
of LPP. Solution of LPP by graphical method. Statements of Fundamental theorem
of LPP and other related theorems. Simplex algorithm.
Concept of artificial variables. Big –M
/Penalty method and two-phase simplex methods. Concept of degeneracy and
resolving it.
Unit
–II
Concept of duality of LPP. Dual Primal
relationship, Statement of Fundamental Theorem of Duality.
Definition of Transportation problem,
TPP as a special case of LPP, Initial basic feasible solutions by North-West
Corner Rule, Matrix minimum method and VAM. Optimal solution through MODI
tableau and Stepping Stone method for balanced and unbalanced transportation
problem.
Unit
–III
Degeneracy in TP and resolving it.
Concept of Transshipment problem.
Formulation and description of
Assignment problem and its variations. Assignment problem as special case of TP
and LPP. Unbalanced assignment problem, optimal solution using Hungarian method
and Travelling Salesman problem and its solution.
Problem of Sequencing. Optimal sequence
of N jobs on two and three machines without passing.
Reference Books:
1. Kanti
Swaroop, P.K.Gupta and ManMohan: Operations Research. Sultan Chand.
2. S.D. Sharma: Operations Research
3. J.K. Sharma: Operations Research Theory and
Applications. Macmillan Publishers India LTD.
4. Parikriya Parishodhana - Telugu Academy.
Practical Paper-VIII: (Practical using
MS-Excel and TORA) (DSC-2F)
(with 2 HPW, Credits 1 and Marks 25)
Operations Research
1. Solution of L.P. problem by Graphical method.
2. Solution of L.P. problem by simplex method.
3. Solution of L.P. problem by Big-M and two-phase
simplex method.
4. Optimum solution to balanced and unbalanced
transportation problem using North-West
corner rule, Matrix minimum method and Vogel’s approximation method
for IBFS.
5. Solution of Assignment problem for both maximization
and minimization
6. Solution of travelling salesman problem.
7. Computation of Optimal Sequence and idle time for N
jobs on 2 and 3 machines.
Designs of
Experiments
8. Analysis of CRD
9. Analysis of RBD with and without missing
observation. Comparison of RBD with CRD
10. Analysis of LSD with and without missing
observation. Comparison of LSD with RBD and CRD
Vital
Statistics
11. Computation of Morality rates, Fertility
rates and Reproduction rates.
12. Construction of life tables and abridged
life tables.
Note: The question paper consists of TWO sections.
Section A Consists of 2 Questions from Paper VIII Practical and Section B
consists of 2 questions on MS Excel from
Semesters II and IV respectively.
Comments
Post a Comment