Your SlideShare is downloading.
×

×
Saving this for later?
Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.

Text the download link to your phone

Standard text messaging rates apply

Like this presentation? Why not share!

- Assignment problem by Abu Bashar 6639 views
- Operational reseach ppt by Dr. Dharmendra Ga... 32010 views
- Transportation and Assignment by Lokesh Payasi 61988 views
- Transportation Problem in Operation... by Neha Sharma 101787 views
- Assignment problem by Harshil Vakani 3782 views
- Operation research by Bimbashree Nadar 9417 views
- Operations research - an overview by Joseph Konnully 8521 views
- Operations research ppt by raaz kumar 1533 views
- Solving Transportation Problem in O... by Chandan Pahelwani 11425 views
- Transportation Problem by Alvin Niere 23094 views
- Transportation Assignment by Nilam Kabra 12262 views
- Operational research by jyotinayak44 2069 views

5,815

Published on

No Downloads

Total Views

5,815

On Slideshare

0

From Embeds

0

Number of Embeds

0

Shares

0

Downloads

301

Comments

0

Likes

3

No embeds

No notes for slide

- 1. ASSIGNMENT OPERATIONAL RESEARCH
- 2. MADE BY NIRALI SOLANKI (608) TYBMS
- 3. OPERATIONAL RESEARCH (O.R) O.R is developed “to ensure reduction in costs.  O.R is a scientific approach to problem solving.  For executive decision making which requires formulation of mathematical, economic and statistical models for decision making and controlling. 
- 4. O.R IS USED FOR Personal management  Production management  Financial management  Marketing management 
- 5. APPLICATION IN PUBLIC SECTOR In Airways  In Hospitals  In Government  In Banks  In Railways  In Highways 
- 6. CHARACTERISTICS OF O.R Uses mixed team approach to find optimal solution.  Uses scientific methods to achieve at optimal solution.  Emphasis on overall approach to the system.  Optimizes the total output by maximizing profit and minimizing cost. 
- 7. LIMITATION OF O.R Involves the use of mathematical and complex method.  Ignores intangible factors such as better customer satisfaction, skill attitude of worker, initiative of management etc.  Usually associated with high cost.  Overuse of assumptions to simplify mathematical models may not represent a true situation. 
- 8. ASSIGNMENT  Assignment is a technique to find out lowest possible allocable cost of the project by assigning the best possible least costs to the jobs and workers.
- 9. ASSIGNMENT IS USED In assigning machines to factory orders.  In assigning sales/marketing people to sales territories.  In assigning contracts to bidders by systematic bid-evaluation.  In assigning teachers to classes.  In assigning accountants to accounts of the clients. 
- 10. STEPS : 1. Ensure that the sum is in the matrix form 2. The matrix form is used only in minimization technique. if it is not a minimization sum then we have to convert it into minimization sum 3. Number of rows should be equal to number of columns if number of row is not equal to number of column then we have to introduce a “Dummy” column or row to make it balance.
- 11. CONTINUE . . . 4. Row Minima  In this step we have to choose the lowest element in the row and deduct it from all element. 5. Column Minima  In this step we choose the lowest element and deduct it from other numbers in the column.
- 12. CONTINUE. . . 6. Now try to cover maximum zeros using minimum lines. if the lines are equal to order of matrix the optimal solution is reached.
- 13. ASSIGNING THE JOBS First select the row or column which has only one zero  encircle that zero that means that the assignment is made and all zeros, if any, in that row or column will be cancelled.  If there are more than one zero in a row or column then allocate zero from top-bottom or left-right .  It is better to select the row or column with minimum zero. 
- 14. OPTIMALITY IS NOT REACHED If in Step 3. the number of lines is not equal to order of matrix then the optimal solution is not reached:  In such matrix there are three elements:  The uncovered elements which are not on any lines.  The elements covered by the lines and are on point of intersection.  Covered elements but not on point of intersection. 
- 15. CONTINUE. . . Now find the minimum element from the uncovered elements :  Deduct that element from all uncovered elements.  Add that element to the elements on the point of intersection.  The other elements should be kept as it is. 
- 16. CONTINUE . . . Now new matrix is formed.  And again we have follow the steps.  Now if the number of lines is equal to order of matrix than optimality is reached or else again follow the steps. 
- 17. MAXIMIZATION MATRIX If the matrix is in the form of maximization matrix then we have to convert it into the minimization matrix.  To convert the maximization matrix into the minimization we have to select the highest element in the matrix and deduct that element from the other elements.  Thus new matrix formed is minimization matrix all other step remains same. 
- 18. IF NQ APPEARS NQ is means Not Assignable.  If NQ appears we have to put “M”.  “M” represents highest possible number.  If any number deducted form “M” than also it will remain “M”. 
- 19. CONCLUSION Assignment is used to assign the jobs on one-on-one basis.  It is used to maximize the profit and minimize the cost.  If all the steps followed in the proper way the optimality reached will be effectively useful. 
- 20. THANK YOU

Be the first to comment