Theory Questions-
Chp. Operations Research
1) OR and its characteristics
2) Applications of OR
3) Limitations of OR
Chp. LPP
1) Infeasibility
2) Unboundedness
3) Alternative/Multiple Optimal solution
4) Degeneracy
5) Feasible solution
6) Unique optimal solution
7) Post-optimality analysis/ Sensitivity analysis
8 ) Unrestricted variables
9) Steps in formulation of LPP
10) ISO profit line
11) in LPP simplex table, what does basis consist of ?
12) What do the values in index (Aj-Cj-Zj) row communicate?
13) Shadow price and its application
14) Artificial variables
15) Basic variables in simplex
16) Diff b/w simplex and dual simplex method
17) Uses of slack, surplus
18 ) Dist b/w degeneracy and cycling
19) Importance of dual simplex method
20) Advantages of duality
21) LPP and its application
22) Components of LPP
23) Graphical method of solution
24) Assumptions of LPP
25) Advantages and disadvantages of LPP
26) Big M-method
Chp. Network Analysis
1) PERT-Advantages and disadvantages
2) Project
3) Activities
4) Events/Nodes
5) Network
6) Dummy activity and its use
7) Critical path’s necessary and sufficient conditions
8 ) Sub-critical path
9) Float and its types
10) Explain with reference to PERT-optimistic time, most likely time and pessimistic time OR 3 estimates and relationship with expected time and its variance in the project
11) Forward and Backward pass – uses
12) Dangling event
13) Updating of network in PERT,CPM
14) Uses of slack, float
15) Indirect costs in a project
16) Compare PERT n CPM
17) Time Cost trade off in CPM
18 ) Steps in PERT, CPM
19) Crashing
20) In what type of projects, the activity time required is probabilistic and how this is converted into estimated expected time?
21) Utility of total float in project monitoring
Chp. Assignment problem
1) Assignment problem
2)Restricted assignment problem
3) Multiple optimal solutions
4) Unbalanced assignment problem
5) State the algorithm of solving an assignment problem OR procedure of Hungarian method
6) Regret matrix
7) Reduced matrix
8 ) Principle behind balanced assignment problem
9) Methods of Assignment
10) Special problems in Assignment
11) How do you prepare Balanced maximisation problem with restrictions for Hungarian method?
Chp. Transportation problem
1) Basic and non-basic variables
2) Transportation problem
3) Optimal solution
4) Degeneracy
5) Unbalanced transportation problem
6) Prohibited transportation problem
7) Independent cells
8 ) Looping
9) Least cost method
10) North west corner rule
11) Compare Transportion and Assignment problem
12) Test for optimality
13) Significance of Time minimisation
14) State the various methods of finding the Basic Feasible solution in Transportation problem and compare them
15) What principle is applied to prevent a prohibited route being a part of transportation solution?
These questions carry 2-3 marks weightage.
Questions :–
1.     Operations Research – Introduction, Models, Areas of Application.
2.     Linear Programming Problems
3.     Mathematical Formulation of Linear Programming Problem
4.     Graphical and Simplex Method of LPP
5.     Concept of slack, surplus and artificial variables in LPP
6.     Manual solutions of LPP upto 3 iterations
7.     Minimization and Maximization Problems in LPP
8.     Alternative Optima in LPP
9.     Unbounded solutions in LPP
10. Infeasible solutions to be shown graphically and also by simplex method in LPP
11. Definition of Transportation model
12. Balanced/Unbalanced in transportation model
13. Minimisation / Maximisation in Transportaion model
14. Determinants of the initial basic feasible solution using North-West Corner Rule method in Transportation
15. Least cost method in Transportation
16. Vogel’s Approximation method for balanced and unbalanced transportation problems
17. Optimality Test & obtaining of optimal solution in Transportation(Considering per unit transportation cost)
18. Assignment Problem in Transportation
19. Hungarian Method in Transportation
20. Statement of Transportation and Assignment Problem as L.P Problems
21. Construction of Network – Rules and Precautions.
22. CPM and PERT Networks
23. Obtaining of Critical Path and Time estimates for activities
24. Probability of completion of project.
25. Determination of floats (total, free, independent & interfering)
26. Crashing of Simple networks
27. Decision Environments – risk & uncertainty. Payoff table, Regret
table.
28. Decision making under uncertainty – Maximin & maximax criteria
29. Minimax Regret criterion
30. Laplace criterion
31. Hurwicz criterion
32. Expected Monetary Value criterion.
33. Expected Value of Perfect Information (E.V.P.I)
34. Expected Opportunity Loss (E.O.L).
35. Decision Tree (Simple examples)
Problems/Sums are expected based on the above topics.
P.S. The Question Banks and Important Topics provided by us may or may not appear in the exams. It’s just for you to be aware of the topics related to the subject. Do prepare and study more than this. We are not responsible and are just here to provide you with the best required information.
0 Comments