Scribd
Upload
18 views4 pages

INMANTEC

The document contains multiple choice questions about operations research concepts including transportation problems, assignment problems, linear programming, and the scientific method. Key topics covered are characteristics of closed paths, methods for solving assignment problems and linear programs, requirements for feasible solutions, and phases of the operations research methodology.

Uploaded by

Annonymous Singh
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
18 views4 pages

INMANTEC

The document contains multiple choice questions about operations research concepts including transportation problems, assignment problems, linear programming, and the scientific method. Key topics covered are characteristics of closed paths, methods for solving assignment problems and linear programs, requirements for feasible solutions, and phases of the operations research methodology.

Uploaded by

Annonymous Singh
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

Q) A closed path has all the following characteristics except:

1. It links an unused square with itself.


2. Movements on the path may occur horizontally, vertically, or diagonally.
3. The path may skip over unused squares or stones.
4. The corners of the path must all be stones, except for the corner at the unused square being
evaluated.
Q) The method used for solving an assignment problem is called
1. None of the above
2. Reduced matrix method
3. MODI method
4. Hungarian method
Q) The non-negativity requirement is included in an LPP because
1. Both A & B
2. It makes the model easier to solve
3. It makes the model correspond more closely to the real world problem
4. Neither of the above
Q) The northwest corner rule requires that we start allocating units to shipping routes in the middle cell.
1. Upper right corner of the table.
2. Lower right corner of the table.
3. Highest costly cell of the table.
4. Upper left-hand corner of the table.
Q) The scientific method on Q.T. study generally involves
1. Research phase
2. Judgement phase
3. Action phase
4. All of the above
Q) The solution to a transportation problem with ‘m’ rows (supplies) & ‘n’ columns (destination) is feasible if
number of positive allocations are
1. m+n+1
2. m+n-1
3. m*n
4. m+n
Q) What have been constructed from OR problems a method for solving the models that are available in
many cases?
1. None of the above
2. Mathematical Models
3. Algorithms
4. Scientific Models
Q) Which of the following is not the phase of OR methodology?
1. Formulating a problem 3.Establishing controls
2. Constructing a model 4.Controlling the environment
Q) Which of the following is true for assignment problem?
1. The number of rows equals the number of columns
2. All circled values in a stone are 1
3. All of the above
4. All rim requirements are 1
Q) Which of the following is used to come up with a solution to the assignment problem?
1. northwest corner method
2. stepping-stone method
3. Hungarian method
4. MODI method
Q) Which of the following methods is used to verify the optimality of the current solution of the
transportation problem
1. Vogel’s approximation method
2. Least cost method
3. All of the above
4. Modified distribution method
Q) Consider the LP problem: Maximize 9X1+6X2 , subject to X1+X2≤4; 2X1+X2≤6, X1,X2≥0 , The objective
function corresponding to the optimum solution is _______
1. 30
2. 23
3. 20
4. 26
Q) Consider the LP problem: Maximize 5X1+6X2 ; subject to 3X1+4X2≤12 , 5X1+2X2≤20 , X1,X2≥0 , The
objective function corresponding to the optimum solution is _______
1. 26
2. 21
3. 20
4. 24
Q) Every basic feasible solution of a general assignment problem, having a square pay-off matrix of order, n
should have assignments equal to
1. m+n
2. 2n+1
3. m+n-1
4. 2n-1
Q) For a maximization problem, objective function coefficient for an artificial variable is
1. –M
2. +M
3. Zero
4. None of these
Q) Graphic method can be applied to solve a liner programming problem when there are
only_________________________ variables
1. More than three
2. one
3. Three
4. Two
Q) If an opportunity cost value is used for an unused cell to test optimality, it should be
1. Most positive number
2. Any value
3. Equal to zero
4. Most negative number
Q) In a transportation problem, we must make the number of __________ and __________ equal.
1. units supplied; units demanded
2. destinations; sources
3. positive cost coefficients; negative cost coefficients
4. columns; rows
Q) In a transportation problem, when the number of occupied routes is less than the number of rows plus
the number of columns -1, we say that the solution is:
1. impossible.
2. Unbalanced.
3. Infeasible.
4. Degenerate.
Q) In assignment problem of maximization, the objective is to maximise
1. Profit
2. cost
3. optimization
4. None of the above
Q) In business & management decision making, the Q.T. study helps to have
1. Better system
2. Better control
3. Better decisions
4. All of the above
Q) In graphical method the restriction on number of constraint is .
1. 3
2. none of the above
3. 2
4. not more than 3

Q) In graphical representation the bounded region is known as region.


1. optimal 3.basic solution
2. Solution
4.feasible solution
Q) In operations research, the ________________________ are prepared for situations.
1. diagrammatic models
2. mathematical models
3. physical models diagrammatic
4. None of the above
Q) Operations management can be defined as the application of _________________________to a problem
within a system to yield the optimal solution.
1. Suitable manpower
2. mathematical techniques, models, and tools
3. None of the above
4. Financial operations
Q) Operations Research is a very powerful tool for ______________.
1. Decision making
2. None of these
3. Research
4. Operations
Q) Operations research is based upon collected information, knowledge and advanced study of various
factors impacting a particular operation. This leads to more informed ----------- --------------------------.
1. Management processes
2. Procedures
3. None of the above
4. Decision making
Q) Operations research is the application of methods to arrive at the optimal Solutions to the problems.
1. economical
2. artistic
3. A and B both
4. scientific
Q) Optimal solution of an assignment problem can be obtained only if
1. None of the above
2. Each row & column has at least one zero element
3. Each row & column has only one zero element
4. The data is arrangement in a square matrix

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy