Operations Research - MCQs
Operations Research - MCQs
2.) To proceed with the Modified Distribution method algorithm for solving a transportation
problem, the number of dummy allocations need to be added are______________.
- n-1
4.) The difference between total float and head event slack is ______________.
- free float
5.) An optimal assignment requires that the maximum number of lines which can be drawn through
squares with zero opportunity cost should be equal to the number of ______________.
- rows or columns
7.) In program evaluation review technique network, each activity time assumes a beta distribution
because:
- it is a unimodal distribution that provides information regarding the uncertainty of time
estimates of activities.
9.) If any value in XB column of final simplex table is negative, then the solution is ______________.
- infeasible
12.)Operations research, often shortened to the initialism OR, is a discipline that deals with the
development and application of advanced analytical methods to improve decision-making.
- True
13.)If there is no non-negative replacement ratio in solving a Linear Programming Problem, then the
solution is ______________.
- unbounded
15.)Symbolic modelling is a therapeutic method that uses symbols, metaphors and modelling to
facilitate positive change.
- True
17.)Analogical models are a method of representing a phenomenon of the world, often called the
"target system" by another, more understandable or analysable system.
- True
11) Certainty means that the problem is assumed to have no probabilistic elements whatsoever.
This is technically never true in the real world; some degree of uncertainty is always present.
- True
13) Additivity is the combined effect of the decision variables in any one equation is the algebraic
sum of their individual weighted effects.
- True
14) Linear programming is a method to achieve the best outcome (such as maximum profit or
lowest cost) in a mathematical model whose requirements are represented by linear
relationships.
- True
15) Proportionality is the means that each decision variable in every equation must appear with a
constant coefficient i.e., the variable is multiplied by a number and nothing else.
- True
16) Model formulation is the step where our knowledge of a natural system is translated in
mathematical form.
- True
17) The simplex method is a systematic procedure for testing the vertices as possible solutions.
- True
2) The case where there are alternate solutions or multiple optimal solutions is mostly identified in
solver when:
- when the Allowable Increase or Allowable Decrease column for the OFC of a variable has a zero
value in the Adjustable Cells Table.
3) Suppose that a MAX problem contained the following constraint: 5x + 8y ≤ 40. Then which of the
following statements is true?
- For the point (1, 4), the slack for this constraint would have a value of 3.
4) Let x = number of units of product 1 to produce, and let y = number of units of product 2 to
produce. Consider the following objective function: Maximise z = x + 2y. Subject to the following
constraints: x + y ≤ 12 (resource A), x ≤ 8 (resource B), y ≤ 6 (resource C), x and y ≥ 0. What will
be the optimal objective function value?
- 18
7) When there is a change in one of the coefficients of the objective function, and yet optimal
point remains as the optimal point after the change, then:
- the value of the new optimal objective function changes and is generally different from the
original one.
8) The report which shows the final values of the decision variables, the objective function, and the
formula, slack or surplus, status, and LHS value for each constraint is the:
- answer report.
9) Consider a scenario with an objective function: Minimise $14X + $17Y. Assume that the value of
X in the optimal solution is zero, and the reduced cost for variable X is $3. At what objective
function coefficient will X first become part of the optimal solution?
- 11
10) If a greater than or equal to constraint is used to model a minimum requirement constraint,
then:
- it will always be a binding constraint if the objective function is a MAX.
11) A variable is a quantity that may change within the context of a mathematical problem or
experiment.
- True
13) Sensitivity analysis is a financial model that determines how target variables are affected based
on changes in other variables known as input variables.
- True
15) Constraint is something that imposes a limit or restriction or that prevents something from
occurring. An example of a constraint is the fact that there are so many hours in a day to
accomplish things.
- True
16) The term ‘dual’, in general, implies two or double. The concept of duality is very useful in
mathematics, physics, statistics, engineering, and managerial decision-making.
- True
17) The Dual Simplex Method will pivot from dual feasible dictionary to dual feasible dictionary
working towards feasibility.
- True
Module 4
1) When the total demand is equal to supply, then the transportation problem is said to be
______________
- balanced.
2) For finding an initial feasible solution in transportation problem, ____________ method is used.
- Least Cost Method
4) The solution to a transportation problem with ‘m’ rows (supplies) and ‘n’ columns (destination)
is basically feasible if number of positive allocations are:
- m+n-1
7) The maximisation type of transportation problem can be converted into minimisation type:
- by subtracting the all the unit costs from the highest unit cost of the table.
8) In applying Vogel’s approximation method, row and column penalties are determined by:
- finding the difference between the two lowest unit costs in each row and column.
9) Transportation model is based on the assumption that any damage sustained while travelling
has negative repercussions, it is used to examine transportation networks and determine the
most effective path for resource allocation.
- True
11) The Least Cost Method is another method used to obtain the initial feasible solution for the
transportation problem. Here, the allocation begins with the cell which has the minimum cost.
The lower cost cells are chosen over the higher-cost cells with the objective to have the least
cost of transportation.
- True
12) The North-West Corner Rule is a method adopted to compute the initial feasible solution of the
transportation problem. The name North-West Corner is given to this method because the basic
variables are selected from the extreme left corner.
- True
13) The Modified Distribution Method or MODI is an efficient method of checking the optimality of
the initial feasible solution
- True
14) The transportation model addresses the concept of moving a thing from one place to another
without change. It assumes that any damage enroute has negative consequences, and so it's
used to analyse transportation systems and find the most efficient route for resource allocation.
- True
15) Degeneracy is a term referring to the fact that two or more stationary states of the same
quantum-mechanical system may have the same energy even though their wave functions are
not the same.
- True
16) Unbalanced transportation problem is a transportation problem where the total availability at
the origins is not equal to the total requirements at the destinations.
- True
17) The multiple optimal solutions arise in a linear programming problem with more than one set of
basic solutions that can minimise or maximise the required objective function. The multiple
optimal solutions are called the alternate basic solutions.
- True
Module 5
4) In an assignment problem:
- Only one activity be assigned to each resource.
7) ______ is based on the principle that if a constant is added to every element of a row and/or a
column of cost matrix, the optimum solution of the resulting assignment problem is the same as
the original problem and vice versa.
- The Hungarian Method
10) While solving an assignment problem, an activity is assigned to a resource with zero opportunity
cost because the objective is to ______
- minimise total cost of assignment.
11) ______ problem is an assignment problem where the number of facilities is not equal to the
number of jobs.
- Unbalanced Assignment Problem
12) _____ is standard technique in linear programming for solving an optimisation problem,
typically one involving a function and several constraints expressed as inequalities.
- Simplex method
13) ______ is one of the topics of operations research. It consists of assigning a specific task or job
to a specific person or worker assuming that there are the number of persons equal to the
number of tasks available.
- Assignment models
14) _____ is the forgone benefit that would have been derived from an option not chosen. To
properly evaluate opportunity costs, the costs and benefits of every option available must be
considered and weighed against the others.
- Opportunity Cost
15) An assignment problem is a type of transportation problem in which the resources (such as
facilities) are assignees, and the destinations (such as activities) are destinations (say jobs).
- True
17) A travelling salesman problem differs from an assignment problem in that distinct destinations
are assigned to different sources in an assignment problem, whereas a destination is assigned to
a source in a travelling salesman problem.
- True
9) One disadvantage of using North-West Corner rule to find initial solution to the transportation
problem is that
- It does not take into account cost of transportation
10) The maximization type of transportation problem can be converted into minimization type
________
- by subtracting the all the unit costs from the highest unit cost of the table.
11) In applying Vogel’s approximation method row and column penalties are determined by:
- finding the difference between the two lowest unit costs in each row and column
12) An assignment problem can be viewed as a special case of transportation problem in which the
capacity from each source is _______ and the demand at each destination is ________.
- one; one