TN Online TestSamacheer Kalvi practice

Operations Research - Study Notes

Share this chapter: Telegram

Chapter Summary

Operations Research (O.R.) is an analytical method of problem solving and decision making used in management. This unit covers the transportation problem, the assignment problem and decision theory.

10.1 Transportation Problem

Definitions

TermMeaning
Feasible solutionNon-negative values xij satisfying all constraints
Basic feasible solutionA feasible solution with not more than m + n - 1 allocations
Optimal solutionA feasible solution (not necessarily basic) that minimises total cost
Non-degenerate BFSExactly m + n - 1 allocations in independent positions
Degenerate BFSFewer than m + n - 1 allocations

Methods for an initial basic feasible solution

10.2 Assignment Problem

Hungarian method

  1. Subtract the least element of each row from every element of that row.
  2. Subtract the least element of each column from every element of that column.
  3. Examine rows with exactly one zero, mark it as an assignment and cross other zeros in its column; then do the same for columns.
  4. If each row and each column has exactly one assignment, the solution is optimal.

Adding or subtracting a constant from all elements of a row or column does not change the optimum schedule. If all Cij > 0, a schedule with total of Cij xij = 0 is optimal.

10.3 Decision Theory

Solved MCQs → Practice test →

More for this chapter

Book Back Questions13 textbook MCQs · solved Additional MCQs21 extra MCQs · solved Practice TestInteractive · instant score Book Back TestTest yourself on the textbook set Additional MCQ TestTest yourself on the extra set Formula SheetAll key formulas

More chapters in Business Mathematics and Statistics

View all
1 Applications of Matrices and Determinants 2 Integral Calculus - I 3 Integral Calculus - II 4 Differential Equations 5 Numerical Methods 6 Random Variable and Mathematical Expectation 7 Probability Distributions 8 Sampling Techniques and Statistical Inference 9 Applied Statistics