Operations Research Multiple Choice Questions and Answers for Practice
Operations Research MCQ Questions for Practice
16. A basic solution which also satisfies the condition in which all basic variables are non.negative is called
Correct Answer is: Basic feasible solution
17. A BFS of a LPP is said to be...............if at least one of the basic variable is zero
Correct Answer is: Degenerate
18. A feasible solution is called a basic feasible solution if the number of non.negative allocations is equal to
Correct Answer is: m+n.1
19. A given TP is said to be unbalanced, if the total supply is not equal to the total
Correct Answer is: Demand
20. A minimization problem can be converted into a maximization problem by changing the sign of coefficients in the
Correct Answer is: Objective Functions
21. A non – degenerate basic feasible solution is the basic feasible solution which has exactly m positive Xi (i=1,2,…,m), i.e., none of the basic variable is
Correct Answer is: Zero
22. A path formed by allowing horizontal and vertical lines and the entire corner cells of which are occupied is called a
Correct Answer is: Closed path
23. A set of values X1, X2,…Xn which satisfies the constraints of the LPP is called
Correct Answer is: Solution
24. A solution may be extracted from a model either by
Correct Answer is: Both A and B
25. A...................models considers time as one of the important variable
Correct Answer is: Dynamic Models
26. A........has rows / column having non. basic cells for holding compensating (+) or (.) sign.
Correct Answer is: Cycle
27. According to transportation problem number of basic cells will be exactly
Correct Answer is: m+n.1
28. After determining every basic cell with in this cycle, adjustment is obtained as minimum value in basic cells . this is known as
Correct Answer is: Both A and B
29. All the constraints are expressed as equations and the right hand side of each constraint and all variables are non.negative is called
Correct Answer is: Canonical form
30. All the parameters in the linear programming model are assumed to be
