parv
Parvathy A
:SugarwareZ-200:
QMB - 2 QUESTION BANK (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.
Aal izz well
:SugarwareZ-135::SugarwareZ-093:
QMB - 2 QUESTION BANK (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.
Aal izz well
