22MET51- Operations Research
Previous years end semester two mark questions
1. List out any four applications of OR
2. What are the various types of models in OR?
3. Highlight the main characteristics of operations research
4. Express mathematical formulation of LPP
5. Is it necessary that feasible region in LPP should always be a convex set?
6. What are the methods used in transportation problem to obtain the initial basic
feasible solution.
7. Compare balanced transportation problem& unbalanced transportation problem
8. How do you convert an unbalanced transportation problem into a balanced one?
9. In what ways maximization problem can be solved using assignment model?
10. There are 5 jobs each of which is to be processed through 2 machines. Processing
time in hours are given below. Determine the optimal sequence of the five jobs.
Job Machine A Machine B
1 7 11
2 13 14
3 8 6
4 7 8
5 7 13
11. What is the difference CPM and PERT?
12. Compare critical and non- critical activity
13. Consider an activity having a duration time of Tij. E is the earliest occurrence time
and L the latest occurrence time (see figure given). Give an expression to calculate
total float and free float
14. If the expected time is 17 weeks and scheduled times is 19 weeks. Determine the
probability of completing the project in 19 weeks
15. Give expressions for the following:
Free float, total float, independent float and interferring floats
16. How do you control inventory?
17. State the limitations of ABC analysis.
18. List out various costs involved in inventory management.
19. Enlist the reasons for maintaining inventory
20. What is re-order level?
21.
22. If traffic intensity of M/M/I system is given to be 0.76, what percent of time the
system would be idle?
23. What are the basic elements of queuing system?
24. Under what situation replacement can be considered?
25. List out the types of failures