Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

Operation research in Statistic

566 views

Published on

Operation Research in Statistic

Published in: Education
  • Be the first to comment

Operation research in Statistic

  1. 1. OPERATIONS RESEARCH PPRREEPPAARREEDD BBYY::-- HHAARRIINN AA SSAAGGAARR HHIIRREENN AA SSAAGGAARR
  2. 2. OPERATION RESEARCH “Operations Research as the application of a scientific methods, techniques and tools to operation of a system with optimum solutions to the problems”. “Operation Research is the use of scientific methods to provide criteria for decisions regarding man, machine, systems involving repetitive operations”.
  3. 3. ASSIGNMENT PROBLEM “The assignment problem is a special case of the transport problem, where the objective is to minimize the cost or time of completing a number of jobs by a number of persons and Maximize efficiently Revenue, sales etc.
  4. 4. MAXIMIZATION IN ASSIGNMENT PROBLEM Hungarian Method cannot be applied to maximization problems. Therefore we reduce it to maximization problem by subtracting every value form the highest value of the Matrix and then proceed as usual.
  5. 5. EXAMPLE Classes Professors P1 P2 P3 P4 C1 70 75 80 65 C2 80 70 65 75 C3 75 76 85 80 C4 60 65 70 90
  6. 6. Since it is a Maximization problem we subtract every value from the maximum value of 90. Classes Professors P1 P2 P3 P4 C1 20 15 10 25 C2 10 20 25 15 C3 15 20 5 10 C4 30 25 20 0
  7. 7. Classes Row Reduced Matrix Professors P1 P2 P3 P4 C1 10 5 0 15 C2 0 10 15 5 C3 10 15 0 5 C4 30 25 20 0
  8. 8. Optimum solution C1 – P2 75 C2 – P1 80 C3 – P3 85 C4 – P4 90 330 Max Efficiency
  9. 9. THANK YOU

×