CBOT (MCA 3rd)

SECTION-A

Introduction to Optimization Techniques, Origin & development of O.R., Nature & Characteristic

features of O.R., Models & Modeling in Operation Research. Methodology of O.R.Linear

Programming - Mathematical Model, Assumptions of Linear Programming, Graphical Method,

Principles of Simplex method and its Applications, Duality, Dual simplex method- Primal Dual

Relationship and sensitivity analysis.

SECTION-B

Special types of linear programming problems -Transportation and assignment problems,

Unbalanced Assignment problems, Crew based assignment problems, Test for Optimality,

Degeneracy in Transportation Problems, Unbalanced Transportation Problems.

SECTION-C

Definition of Probability, Sample Space, Algebra of Events, Addition and multiplication law of

probability, Conditional Probability. Dynamic Programming-Features and applications of dynamic

programming.

SECTION-D

Decision Theory, Integer Programming-Gomory Method and Branch & Bound Method