Professional Documents
Culture Documents
Question Q. 1 If P(A) = 0.6, P(B) = 0.4, P(A and B) = 0.0 , what can
be said about events A and B?
A (a) Independent
Answer b
Marks 1
Unit 5
Id 2
A (a) 0.67
B (b) 0.25
C (c) 0.16
D (d) 0.90
Answer a
Marks 1
Unit 5
Id 3
A (a) 0.027
B (b) 0.09
C (c) 0.00027
D (d) 0.000027
Answer b
Marks 1
Unit 5
Id 4
A (a) 0.12
B (b) 0.60
C (c) 0.24
D (d) 0.36
Answer c
Marks 1
Unit 5
Id 5
A (a) 1
B (b) 2
C (c) ½
D (c) 0
Answer c
Marks 1
Unit 5
Id 6
A (a) ½
B (b) 1/3
C (c) 1/5
D (d) 1/6
Answer d
Marks 1
Unit 5
Id 7
Answer d
Marks 1
Unit 5
Id 8
A (a) -1 and +1
B (b) 0 and 1
C (c) 0 and n
D (d) 0 and co
Answer b
Marks 1
Unit 5
Id 9
A (a) Combination
Answer c
Marks 1
Unit 5
Id 10
Answer c
Marks 1
Unit 5
Id 11
Answer a
Marks 1
Unit 5
Id 12
A (a) 1
B (b) 0
C (c) 1-A
D (d) 1-P(A)
Answer d
Marks 1
Unit 5
Id 13
A (a) Zero
D (d) One
Answer d
Marks 1
Unit 5
Id 14
B (b) 0.5
C (c) 1
D (d) -1
Answer d
Marks 1
Unit 5
Id 15
C (c) Probability
D (d) Sample
Answer a
Marks 1
Unit 5
Id 16
A (a) Time
C (c) Probability
Answer b
Marks 1
Unit 5
Id 17
A (a) Independent
B (b) Dependent
Answer a
Marks 1
Unit 5
Id 18
Question Q. 18 The six faces of the die are called equally likely if
the die is :
A (a) Small
B (b) Fair
C (c) Six-faced
D (d) Round
Answer b
Marks 1
Unit 5
Id 19
A (a) 0
B (b) ½
C (c) 1/3
D (d) 2/3
Answer c
Marks 1
Unit 5
Id 20
Answer d
Marks 1
Unit 5
Id 21
A (a) 5/36
B (b) 1/6
C (c) 1/3
D (d) ½
Answer b
Marks 1
Unit 5
Id 22
A (a) 1/52
B (b) 1/26
C (c) 1/13
D (d) 1
Answer b
Marks 1
Unit 5
Id 23
A (a) 0.333
B (b) 0.833
C (c) 0.666
D (d) 0.5
Answer a
Marks 1
Unit 5
Id 24
A (a) 0.333
B (b) 0.833
C (c) 0.666
D (d) 0.5
Answer b
Marks 1
Unit 5
Id 25
Answer c
Marks 1
Unit 5
Id 26
A (a) 0
C (c) 1
Answer d
Marks 1
Unit 5
Id 27
Answer c
Marks 1
Unit 5
Id 28
D (d) One
Answer d
Marks 1
Unit 5
Id 29
A (a) Zero
D (d) One
Answer a
Marks 1
Unit 5
Id 30
A (a) 4
B (b) 5
C (c) 1/5
D (d) 20
Answer a
Marks 1
Unit 5
Id 31
A (a) 1.6
B (b) 1.26
C (c) 8
D (d) 0.08
Answer c
Marks 1
Unit 5
Id 32
A (a) 1.6
B (b) 1.26
C (c) 8
D (d) 0.08
Answer a
Marks 1
Unit 5
Id 1
Question Q. 1 -------- is a series of related activities which result in some product or services.
A (a) Network
C (c) assignment
Answer a
Marks 1
Unit 4
Id 2
Q. 2 Any activity which does not consume either any resource or time is called
Question activity.
A (a) Predecessor
B (b) Successor
C (c) Dummy
D (d) End
Answer c
Marks 1
Unit 4
Id 3
Q. 3 An activity which must be completed before one or more other activities start
Question is known as activity.
A (a) Predecessor
B (b) Successor
C (c) Dummy
D (d) End
Answer a
Marks 1
Unit 4
Id 4
Q. 4 Activities that cannot be started until one or more of the other activities are
Question completed, but immediately succeed them are called ----------- activities
A (a) Predecessor
B (b) Successor
C (c) Dummy
D (d) End
Answer a
Marks 1
Unit 4
Id 5
Q. 5 An event which represents the beginning of more than one activity is known as
Question --------event.
A (a) Merge
B (b) Net
C (c) Burst
Answer c
Marks 1
Unit 4
Id 6
Question Q. 6----------- is that sequence of activities which determines the total project time.
Answer b
Marks 1
Unit 4
Id 7
Answer c
Marks 1
Unit 4
Id 8
A (a) EST
B (b) EFT
C (c) LST
D (d) LFT
Answer a
Marks 1
Unit 4
Id 9
(b) is the amount of time a task may be delayed without changing the overall
B project completion time.
D (d) is the latest time an activity can be started without delaying the entire project.
Answer b
Marks 1
Unit 4
Id 10
Q. 10 An activity has an optimistic time of 15 days, a most likely time of 18 days, and
Question a pessimistic time of 27 days. What is its expected time?
A (a) 60 days
B (b) 20 days
C (c) 18 days
D (d) 19 days
Answer d
Marks 1
Unit 4
Id 11
Q. 11 An activity has an optimistic time of 11 days, a most likely time of 15 days, and
Question a pessimistic time of 23 days. What is its variance?
A (a) 16.33
B (b) 15.6
C (c) 4
D (d) 2
Answer c
Marks 1
Unit 4
Id 12
Answer c
Marks 1
Unit 4
Id 13
A (a) Arrow
B (b) Node
D (d) Arcs
Answer b
Marks 1
Unit 4
Id 14
Q. 15 The earliest start (ES) of an activity is the ----------- earliest finish (EF) of the
Question immediate
Answer d
Marks 1
Unit 4
Id 15
A (a) Binomial
B (b) Normal
C (c) Chi-square
D (d) Beta
Answer d
Marks 1
Unit 4
Id 16
Answer b
Marks 1
Unit 4
Id 17
Question Q. 18 CPM is :
Answer c
Marks 1
Unit 4
Id 18
A (a) is 10.
B (b) is 12.
C (c) is 15.
Answer c
Marks 1
Unit 4
Id 19
Q. 20 Activities K, M and S immediately follow activity H, and their latest start times
Question are 14, 18, and 11. The latest finish time for activity H
A (a) is 11.
B (b) is 14.
C (c) is 18.
Answer a
Marks 1
Unit 4
Id 20
A (a) is any path that goes from the starting node to the completion node.
Answer d
Marks 1
Unit 4
Id 21
(a) Optimistic time estimate is an estimate of the minimum time an activity will
A require.
(b) Optimistic time estimate is an estimate of the maximum time an activity will
B require.
(c) Most likely time estimate is an estimate of the maximum time an activity will
C require.
(d) Pessimistic time estimate is an estimate of the minimum time an activity will
D require.
Answer a
Marks 1
Unit 4
Id 22
Q. 23 At the completion of the forward and backward passes, the slack for an
Question activity is given by the
Answer d
Marks 1
Unit 4
Id 23
Q. 24 A project has three paths: A--B—C has a length of 25 days. A—D—C has a
length of 15 days. A—E--C has a length of 20 days. Which of the following
Question statements is correct?
Answer c
Marks 1
Unit 4
Id 24
B (b) is the latest time an activity can be started without delaying the entire project.
(c) is the amount of time a task may be delayed without changing the overall
C project completion time.
Answer c
Marks 1
Unit 4
Id 25
(b) the network contains two or more activities that have identical starting and
B ending events.
Answer b
Marks 1
Unit 4
Id 26
Question Q. 27 PERT analysis computes the variance of the total project completion time as
B (b) the sum of the variances of all activities on the critical path.
C (c) the sum of the variances of all activities not on the critical path.
D (d) the variance of the final activity of the project.
Answer b
Marks 1
Unit 4
Id 27
Answer c
Marks 1
Unit 4
Id 28
A (a) 25
B (b) 9
C (c) 3
D (d) 5
Answer c
Marks 1
Unit 4
Id 29
Q. 30 Activities A and B are both 6 days long and the only immediate predecessors
to activity C. Activity A has ES=8 and LS=8 and activity B has ES=7 and LS=10. What is
Question the ES of activity C?
A (a) 14
B (b) 15
C (c) 16
D (d) 13
Answer a
Marks 1
Unit 4
Id 30
B (b) Have a duration equal to the shortest non-dummy activity in the network.
D (d) Are used when two activities have identical starting and ending events.
Answer d
Marks 1
Unit 4
Id 31
Answer b
Marks 1
Unit 4
Id 32
Q. 33----- is the duration by which an activity can be delayed without delaying the
Question project.
Answer a
Marks 1
Unit 4
Id 33
A (a) EST
B (b) EFT
C (c) LST
D (d) LFT
Answer b
Marks 1
Unit 4
Id 34
Question Q. 35 Generally PERT technique deals with the project of
Answer d
Marks 1
Unit 4
Id 35
Q. 36 The activity which can be delayed without affecting the execution of the
Question immediate e'ici,E.:eciilg activity determined by
Answer b
Marks 1
Unit 4
Id 36
A (a) two parallel activities have the same tail and head events
(b) the chain of activities may have common event yet be independent by
B themselves
Marks 1
Unit 4
Id 37
A (a) 1
B (b) 5
C (c) 120
D (d) 2
Answer c
Marks 1
Unit 4
Id 38
Answer b
Marks 1
Unit 4
Id 1
B Maximin
C Minimax
D Hurwitz
Answer a
Marks 1
Unit 3
Id 2
What will you obtain when you sum the profit for
each combination of a state and action times the
Question probability of the occurrence of the state?
Answer a
Marks 1
Unit 3
Id 3
A (a) Payoff
B (b) State of nature
Answer b
Marks 1
Unit 3
Id 4
A (a) Certainty
B (b) Risk
C (c) Uncertainty
D (d) Competition
Answer b
Marks 1
Unit 3
Id 5
Marks 1
Unit 3
Id 6
Answer c
Marks 1
Unit 3
Id 7
A maximax
B equally likely
C maximin
Answer c
Marks 1
Unit 3
Id 8
A (a) risk
B (b) utility
C (c) certainty
D (d) probability
Answer a
Marks 1
Unit 3
Id 9
Answer c
Marks 1
Unit 3
Id 10
Answer a
Marks 1
Unit 3
Id 11
B (b) Maxmin
C (c) Minimax
D (d) Hurwicz
Answer a
Marks 1
Unit 3
Id 12
A (a) Laplace
B (b) Maximax
D (d) Maxmin
Answer b
Marks 1
Unit 3
Id 13
Q. 13 The equally likely decision criteria is also known
Question as
A (a) Bayes
B (b) Laplace
C (c) Minimax
D (d) Hurwicz
Answer b
Marks 1
Unit 3
Id 14
A (a) Certainty
B (b) Uncertainty
C (c) Risk
Answer c
Marks 1
Unit 3
Id 15
A Optimistic
B Neutral
C Pessimistic
Marks 1
Unit 3
Id 16
B (b) Maximin
C (c) Maximax
D (d) Minimax
Answer b
Marks 1
Unit 3
Id 17
Answer a
Marks 1
Unit 3
Id 18
D (d) Algebraic
Answer c
Marks 1
Unit 3
Id 19
Answer d
Marks 1
Unit 3
Id 20
A Sub-game method
B Algebraic method
C Dominance rule
Answer b
Marks 1
Unit 3
Id 21
A (a) 0
B (b) 1
C (c) 0.5
Answer b
Marks 1
Unit 3
Id 22
A Value of game
C Algebraic sum
Answer a
Marks 1
Unit 3
Id 23
Answer c
Marks 1
Unit 3
Id 24
A (a) Bay's
B (b) Laplace
C (c) Hurwicz
D (d) Maximin
Answer b
Marks 1
Unit 3
Id 25
B Conservative approach
C Optimistic approach
D Equally approach
Answer b
Marks 1
Unit 3
Id 26
Answer c
Marks 1
Unit 3
Id 27
A (a) Objective
B (b) Outcome
C (c) Events
D (d) Criteria
Answer d
Marks 1
Unit 3
Id 28
C (c) Dominance
D (d) Game transpose
Answer d
Marks 1
Unit 3
Id 29
Answer d
Marks 1
Unit 3
Id 30
A (a) Maximin
B (b) Maximax
C (c) Minimax
Answer d
Marks 1
Unit 3
Id 31
Answer b
Marks 1
Unit 3
Id 32
Answer a
Marks 1
Unit 3
Id 33
Answer a
Marks 1
Unit 3
Id 34
C Both Servers
Answer a
Marks 1
Unit 3
Id 35
Answer b
Marks 1
Unit 3
Id 36
Answer b
Marks 1
Unit 3
Id 37
Answer c
Marks 1
Unit 3
Id 38
C (c) Queue
Answer c
Marks 1
Unit 3
Id 39
Answer c
Marks 1
Unit 3
Id 40
A (a) 1
B (b) M
C (c) 2
Answer b
Marks 1
Unit 3
Id 41
Answer c
Marks 1
Unit 3
Id 42
Answer b
Marks 1
Unit 3
Id 43
A (a) Balking
B (b) Cropping
C (c) Reneging
D (d) Jockeying
Answer b
Marks 1
Unit 3
Id 44
A (a) 5 min
B (b) 3 min
C (c) 4 min
D (d) 6 min
Answer c
Marks 1
Unit 3
Id 45
A Cropping
B Jockeying
C Balking
D Reneging
Answer c
Marks 1
Unit 3
Id 46
A (a) 30
B (b) 3
C (c) 24
D (d) 10
Answer a
Marks 1
Unit 3
Id 47
Answer a
Marks 1
Unit 3
Id 48
Marks 1
Unit 3
Id 49
Answer b
Marks 1
Unit 3
Id 1
Question Q. 1 Simulation
Answer d
Marks 1
Unit 2
Id 2
A Real system.
B Computer model.
C Performance measures.
D Estimated inferences.
Answer a
Marks 1
Unit 2
Id 3
B Use of computer
C Spin of roulette wheel
D Fibonacci series
Answer d
Marks 1
Unit 2
Id 4
Answer a
Marks 1
Unit 2
Id 5
A Finite, recurrent
B Infinite, absorbing
Answer d
Marks 1
Unit 2
Id 6
In Markov analysis, the likelihood that any system will
Question change from one period to the next is revealed by the
A Identity matrix.
B Transition elasticity.
Answer d
Marks 1
Unit 2
Id 7
A Simulation
B Queuing Models
C Inventory Models
D Game Theory
Answer a
Marks 1
Unit 2
Id 8
Marks 1
Unit 2
Id 9
Answer a
Marks 1
Unit 2
Id 10
Answer a
Marks 1
Unit 2
Id 11
A Constant
B Redundant
C Stagnant
D Equilibrium
Answer d
Marks 1
Unit 2
Id 12
A Transition Matrix
C Identity Matrix
D Equilibrium matrix
Answer a
Marks 1
Unit 2
Id 13
Answer a
Marks 1
Unit 2
Id 14
Answer b
Marks 1
Unit 2
Id 15
D a and c only
Answer d
Marks 1
Unit 2
Id 16
Answer b
Marks 1
Unit 2
Id 17
Answer c
Marks 1
Unit 2
Id 18
A Market
B Brand Name
Answer c
Marks 1
Unit 2
Id 19
A Real system.
B Computer model
C Performance measures.
D Estimated inferences.
Answer d
Marks 1
Unit 2
Id 20
A 0.90
B 0.10
C 0.05
D 0.95
Answer d
Marks 1
Unit 2
Id 21
Question In Markov analysis, we assume that the states are
A Mutually exclusive
B Collectively Exhaustive
C Finite
Answer d
Marks 1
Unit 2
Id 22
Question Simulation is a
A Optimization method
B Descriptive Method
C Measuring Method
Answer b
Marks 1
Unit 2
Id 23
A U =[ 0.5 0.31 ]
B V [0.62 0.38)
C W = [0.6 0.4]
D Can't say
Answer a
Marks 1
Unit 2
Id 24
Answer a
Marks 1
Unit 2
Id 25
A Gain
B Loss
C Retention
Answer c
Marks 1
Unit 2
Id 26
Answer d
Marks 1
Unit 2
Id 27
A Single objective
B Multiple objectives.
C Two objective.
D None of these.
Answer a
Marks 1
Unit 2
Id 28
Question In LPP, feasible solution
Answer a
Marks 1
Unit 2
Id 29
C Simplex method
D Both a and b
Answer d
Marks 1
Unit 2
Id 30
A Simulated solution
B Optimum solution
C Network flow
D Quadratic equation
Answer b
Marks 1
Unit 2
Id 31
A Feasible solution
B Optimum solution
C Basic solution
D Quadratic equation
Answer d
Marks 1
Unit 2
Id 32
Answer a
Marks 1
Unit 2
Id 33
B Requirement
C Objective
D .Both a and b
Answer d
Marks 1
Unit 2
Id 34
A Profit value
C Production capacity
D of the above
Answer d
Marks 1
Unit 2
Id 35
Answer b
Marks 1
Unit 2
Id 36
A are infeasible
B are unbounded
C are degenerate
Answer d
Marks 1
Unit 2
Id 37
A Zero.
B At least 1.
C All.
D At least 2.
Answer a
Marks 1
Unit 2
Id 38
B 2
C 3
D More than 3
Answer b
Marks 1
Unit 2
Id 39
B Basic solution
C Feasible region
Answer c
Marks 1
Unit 2
Id 40
Answer a
Marks 1
Unit 2
Id 41
Answer b
Marks 1
Unit 2
Id 42
A Constraint function
B Objective function
C Functional modeling
D Programme function
Answer b
Marks 1
Unit 2
Id 1
A (a) Transportation
B (b) Sources
C (c) Destinations
D (d) Origins
Answer c
Marks 1
Unit 1
Id 2
A (a) Transportation
B (b) Sources
C (c) Destinations
D (d) Cost
Answer b
Marks 1
Unit 1
Id 3
Answer b
Marks 1
Unit 1
Id 4
Answer d
Marks 1
Unit 1
Id 5
Answer b
Marks 1
Unit 1
Id 6
Answer c
Marks 1
Unit 1
Id 7
A An equilibrium problem
B A harmonized problem
C A balanced problem
Answer c
1
Marks
Unit 1
Id 8
Answer b
Marks 1
Unit 1
Id 9
Answer d
Marks 1
Unit 1
Id 10
Answer c
Marks 1
Unit 1
Id 11
Answer b
Marks 1
Unit 1
Id 12
Answer c
Marks 1
Unit 1
Id 13
Which of the following is an assumption of
Question assignment problems?
Answer d
Marks 1
Unit 1
Id 14
Answer c
Marks 1
Unit 1
Id 15
Answer b
Marks 1
Unit 1
Id 16
Answer b
Marks 1
Unit 1
Id 17
Marks 1
Unit 1
Id 18
In North-West Corner Rule, if the supply in the
Question row is satisfied one must move (supply points are
along the row wise)
A Down in the next row,
Answer a
Marks 1
Unit 1
Id 19
Answer d
Marks 1
Unit 1
Id 20
Answer c
Marks 1
Unit 1
Id 21
A (a) Hungarian
B (b) Vogel's
C (c) Modi
D (d) Erlang
Answer a
Marks 1
Unit 1
Id 22
Answer c
Marks 1
Unit 1
Id 23
Answer a
Marks 1
Unit 1
Id 24
Answer a
Marks 1
Unit 1
Id 25
Answer c
Marks 1
Unit 1
Id 26
Question Maximization case in transportation problem the
objective is to
A Maximize the total profit.
D Optimal cost.
Answer a
Marks 1
Unit 1
Id 27
Answer c
Marks 1
Unit 1
DNYANSAGAR INSTITUTE OF MANAGEMENT AND RESEARCH
Q. no Question Answer
1. Decision Science approach is. A
a. Multi-disciplinary
b. Scientific
c. Intuitive
d. All of the above
2. For analyzing a problem, decision-makers should studyIts qualitative C
aspects
2. Its quantitative aspects
3. Both a & b
4. Neither a nor b
3. Decision variables are A
a) Controllable
b) Uncontrollable
c) Parameters
d) None of the above
4. A model is B
a) An essence of reality
b) An approximation
c) An idealization
d) All of the above
5. Managerial decisions are based on D
a. An evaluation of quantitative data
b. The use of qualitative factors+
c. Results generated by formal models
d. All of the above
6. The use of decision models C
a) Is possible when the variables value is known
b) Reduces the scope of judgement & intuition known withcertainty
in decision-making
c) Require the use of computer software
d) None of the above
7. c
29 a
36 a
48 During an iteration while moving from one solution to the next, degeneracy C
may occur when
a. The closed path indicates a diagonal move
b. Two or more occupied cells are on the closed path but neither of them
represents a corner of the path.
c. Two or more occupied cells on the closed path with minus sign are tied for
lowest circled value
d. Either of the above
49 The large negative opportunity cost value in an unused cell in a a
transportation table is chosen to improve the current solution because
a. It represents per unit cost reduction
b. It represents per unit cost improvement
c. It ensure no rim requirement violation
a. Finite or infinite
b. Limited & unlimited
c. Pre-emptive or non-pre-emptive
d. All of the above
73 The calling population is assumed to be infinite when A
a. Arrivals are independent of each other
b. Capacity of the system is infinite
c. Service rate is faster than arrival rate
d. All of the above
74 Which of the cost estimates & performance measures are not used for D
economic analysis of a queuing system
a. Cost per server per unit of time
b. Cost per unit of time for a customer waiting in the system
c. Average number of customers in the system
d. Average waiting time of customers in the system
75 A calling population is considered to be infinite when B
a. All customers arrive at once
b. Arrivals are independent of each other
c. Arrivals are dependent upon each other
d. All of the above
76 The cost of providing service in a queuing system decreases with D
a. Decreased average waiting time in the queue
b. Decreased arrival rate
c. Increased arrival rate
d. None of the above
77 Service mechanism in a queuing system is characterized by A
a. Server’s behavior
b. Customer’s behavior
c. Customers in the system
d. All of the above
78 Probabilities of occurrence of any state are D
a. Collectively exhaustive
b. Mutually exclusive
c. Representing one of the finite numbers of states of nature in the system
d. All of the above
79 In a matrix of transition probability, the probability values should add up to a
one in each a. Row
b. Column
c. Diagonal
c. Approximation
d. Simplified
95 While assigning random numbers in Monte Carlo simulation, it is B
a. Not necessary to assign the exact range of random number interval as the
probability
b. Necessary to develop a cumulative probability distribution
c. Necessary to assign the particular appropriate random numbers
d. All of the above
96 Analytical results are taken into consideration before a simulation study so C
as to
a. Identify suitable values of the system parameters
b. Determine the optimal decision
c. Identify suitable values of decision variables for the specific choices of
system parameters d. All of the above
97 Biased random sampling is made from among alternatives which have B
a. Equal probability
b. Unequal probability
c. Probability which do not sum to 1
d. None of the above
98 Large complicated simulation models are appreciated because C
a. Their average costs are not well-defined
b. It is difficult to create the appropriate events
c. They may be expensive to write and use as an experimental device
d. All of the above
99 Simulation should not be applied in all cases because it D
a. Requires considerable talent for model building & extensive computer
programming efforts
b. Consumes much computer time
c. Provides at best approximate solution to problem
d. All of the above
100 Simulation is defined as d
a. A technique that uses computers
b. An approach for reproducing the processes by which events by chance &
changes are created in a computer
c. A procedure for testing & experimenting on models to answer what if ,
then so & so types of questions
d. All of the above
101 The general purpose system simulation language b
a. Requires programme writing
b. Does not require programme writing
c. Requires predefined coding forms
a) Individual
b) Team
c) Critical
Answer- : (b)
c) the difference between the actual payoff and the optimal payoff.
Answer-:(c)
d) List payoffs
Answer-:(b)
Answer -: (d)
a) Hurwicz criterion
b) Maximin
DNYANSAGAR INSTITUTE OF MANAGEMENT AND RESEARCH
c) Maximax
d) Minimax
Answer-:(c)
7. Decision alternatives
Answer-:(a)
a) Bayes'.
b) Laplace.
c) minimax.
d) Hurwicz.
Answer-: (b)
c) a computer program
Answer-:(a)
b) corner point.
Answer-: (d)
a) the origin.
Answer-:(b)
Subject to:
a) (40,48)
b) (120,0)
c) (180,120)
d) (30,36)
Answer-: (b)
Answer-: (b)
15. Which of the following does not represent a factor a manager might considerwhen
employing linear programming for a production scheduling?
a) labor capacity
c) warehouse limitations
Answer-: (c)
17. In labor planning formulation, how would you write the constraint that there are only 10 full- time
tellers (labeled as T) available?
a) T + 10 > 0
b) T > 10
c) T ≤10
Answer-:(c)
18. A type of linear programming problem that is used in marketing is called the
a) media selection problem.
Answer-: (a)
a) tell how much or how many of something to produce, invest, purchase, hire, etc.
Answer-: (a)
21. Which of the following is a valid objective function for a linear programming problem?
a) Max 5xy
b) Min 4x + 3y + (2/3)z
d) A feasible solution point does not have to lie on the boundary of the feasible region.
Answer-: (c)
23. A solution that satisfies all the constraints of a linear programming problem except thenon-
negativity constraints is called
a) optimal.
b) feasible.
DNYANSAGAR INSTITUTE OF MANAGEMENT AND RESEARCH
c) infeasible.
d) semi-feasible.
Answer-: (c)
24. In converting a less-than-or-equal constraint for use in a simplex table, we must add
a) a surplus variable.
b) a slack variable.
c) an artificial variable.
Answer-: (b)
25. Slack
b) Is the amount by which the left side of a ≤ constraint is smaller than the right side.
c) Is the amount by which the left side of a ≥ constraint is larger than the right side.
Answer-: (b)
b) is degenerate.
Answer-: (d)
27. To find the optimal solution to a linear programming problem using the graphical method
a) find the feasible point that is the farthest away from the origin.
DNYANSAGAR INSTITUTE OF MANAGEMENT AND RESEARCH
Answer-: (d)
28. Which of the following special cases does not require reformulation of the problem inorder to
obtain a solution?
a) alternate optimality
b) infeasibility
c) unboundedness
Answer-: (a)
29. Whenever all the constraints in a linear program are expressed as equalities, thelinear
program is said to be written in
a) standard form.
b) bounded form.
c) feasible form.
d) alternative form.
Answer-: (a)
30. In applying Vogel's approximation method to a profit maximization problem, row andcolumn
penalties are determined by:
c) finding the difference between the two lowest unit costs in each row and column.
DNYANSAGAR INSTITUTE OF MANAGEMENT AND RESEARCH
d) finding the difference between the two highest unit costs in each row and column.
Answer-: (d)
31. The northwest corner rule requires that we start allocating units to shipping routes in the:
a) middle cell.
Answer-:(d)
32. In a transportation problem, when the number of occupied routes is less than the numberof rows
plus the number of columns -1, we say that the solution is:
a) Unbalanced.
b) Degenerate.
c) Infeasible.
d) Optimal.
Answer-: (c)
33. The only restriction can be placed on the initial solution of a transportation problem is that:
d) must have a number (equal to the number of rows plus the number of columnsminus one)
of boxes which contain nonzero quantities.
Answer-: (b)
a) an initial solution.
b) Infeasible.
c) degenerate.
35. Which of the following is used to come up with a solution to the assignment problem?
a) MODI method
c) stepping-stone method
d) Hungarian method
Answer-: (d)
36. The graph that plots the utility value versus monetary value is called:
a) utility curve.
c) Laplace curve.
DNYANSAGAR INSTITUTE OF MANAGEMENT AND RESEARCH
d) benefit curve.
Answer-:(a)
Answer-: (a)
a) infeasible
b) degenerate
c) unbounded
DNYANSAGAR INSTITUTE OF MANAGEMENT AND RESEARCH
d) Optimal
Answer-:(d)
was obtained by Vogel's approximation. The difference between the objective function for this solution and
that for the optimal is
a) 40
b) 60
c) 80
d) 100
Answer-: (c)
40. Which method usually gives a very good solution to the assignment problem?
c) MODI method
d) stepping-stone method
Answer-:(b)
41. Infeasibility means that the number of solutions to the linear programming modelsthat
satisfies all constraints is
a) at least 1.
b) 0.
c) an infinite number.
d) at least 2.
Answer-: (b)
42. The stepping-stone method requires that one or more artificially occupied cells with a flowof zero
be created in the transportation tableau when the number of occupied cells is fewer than
a) m + n − 2
DNYANSAGAR INSTITUTE OF MANAGEMENT AND RESEARCH
b) m + n − 1
c) m + n
d) m + n + 1
Answer-: (b)
43. The per-unit change in the objective function associated with assigning flow to anunused arc in
the transportation simplex method is called the
b) degenerate value.
c) opportunity loss.
d) simplex multiplier.
Answer-: (a)
44. The difference between the transportation and assignment problems is that
d) there are many differences between the transportation and assignment problems
Answer-: (c)
a) minimum-cost method.
b) stepping-stone method.
c) Hungarian method.
d) MODI method.
DNYANSAGAR INSTITUTE OF MANAGEMENT AND RESEARCH
Answer-: (a)
46. A solution to a transportation problem that has less than m + n − 1 cells withpositive
allocations in the transportation table is
a) an optimal solution.
c) a minimum-cost solution.
d) a degenerate solution.
Answer-:(d)
47. Using the transportation simplex method, the optimal solution to the transportationproblem has
been found when
Answer-: (d)
48. Identifying the outgoing arc in Phase II of the transportation simplex method isperformed using
the
b) MODI method.
c) stepping-stone method.
Answer-: (c)
49. To use the transportation simplex method, a transportation problem that isunbalanced
DNYANSAGAR INSTITUTE OF MANAGEMENT AND RESEARCH
requires the use of
a) artificial variables.
d) matrix reduction.
50. The problem which deals with the distribution of goods from several sources toseveral
destinations is the
b) transportation problem
c) assignment problem
d) shortest-route problem
Answer-: (b)
a) the capacities
b) the flows
c) the nodes
d) the arcs
Answer-: (c)
52. The optimal solution is found in an assignment matrix when the minimum number ofstraight lines
needed to cover all the zeros equals
Answer-: (b)
a) identify one origin that can satisfy total demand at the destinations and at the same time
minimize total shipping cost.
b) minimize the number of origins used to satisfy total demand at the destinations.
Answer-: (d)
Answer-:(b)
55. Which of the following is not true regarding the linear programming formulation ofa
transportation problem?
Answer-: (c)
Answer-: (d)
57. Which of the following is not true regarding an LP model of the assignment problem? ]
Answer-: (b)
58. The assignment problem constraint x31 + x32 + x33 + x34 ≤ 2 means
Answer-: (a)
a) transportation problem.
b) transshipment problem.
d) shortest-route problem.
DNYANSAGAR INSTITUTE OF MANAGEMENT AND RESEARCH
Answer-: (a)
b) approaches decision making rationally, with techniques based on the scientific method.
Answer-: (d)
Answer-: (b)
Answer-: (c)
Answer-: (c)
64. A physical model that does not have the same physical appearance as the objectbeing
modeled is
a) an analog model.
b) an iconic model.
c) a mathematical model.
d) a qualitative model.
Answer-: (a)
Answer-: (b)
66. George Dantzig is important in the history of management science because he developed
Answer-: (c)
a) mathematical.
b) iconic.
c) analog.
d) constrained.
Answer-: (a)
DNYANSAGAR INSTITUTE OF MANAGEMENT AND RESEARCH
a) xij.
b) xji.
c) cij.
d) cji.
Answer- a)
69. Which of the following special cases does not require reformulation of the problem inorder to
obtain a solution?
a) alternate optimality
b) infeasibility
c) unboundedness
Answer-: (a)
a) the right-hand-side values for which the objective function value will not change.
b) the right-hand-side values for which the values of the decision variables willnot
change.
c) the right-hand-side values for which the dual prices will not change.
Answer-: (c)
71. The amount that the objective function coefficient of a decision variable would haveto
improve before that variable would have a positive value in the solution is the
a) dual price.
b) surplus variable.
c) reduced cost.
DNYANSAGAR INSTITUTE OF MANAGEMENT AND RESEARCH
d) upper limit.
Answer-: (c)
b) the decrease in value of the objective function that will result if one unit of thevariable
corresponding to the jth column of the A matrix is brought into the basis.
c) the net change in the value of the objective function that will result if one unit ofthe
variable corresponding to the jth column of the A matrix is brought into thebasis.
Answer- : (c )
73. In the simplex method, a tableau is optimal only if all the cj – zj values are
a) zero or negative.
b) zero.
Answer- : (a )
Answer- : (a )
Answer- : (a )
a) the axes
b) the flow
c) the nodes
d) the arrows
Answer- : (c )
a) xij.
b) xji.
c) cij.
d) cji.
Answer- : (a )
78. Slack
b) is the amount by which the left side of a < constraint is smaller than the rightside.
c) is the amount by which the left side of a > constraint is larger than the rightside.
Answer-: (b)
79. The difference between the transportation and assignment problems is that
d) there are many differences between the transportation and assignment problems
Answer- : (c )
a) is any path that goes from the starting node to the completion node.
Answer- : (d )
Answer- : (a )
a) Controllable
b) Uncontrollable
c) Parameters
Answer- : (a )
83. A model is
a) An essence of reality
b) An approximation
c) An idealization’
DNYANSAGAR INSTITUTE OF MANAGEMENT AND RESEARCH
a) An iconic model
b) An analogue model
c) A verbal model
d) A mathematical model
Answer- : (a )
a) Must be deterministic
Answer- : (c )
a) Multi disciplinary
b) Scientific
c) Intuitive
Answer- : (a )
Answer- : (d )
Answer- : (d )
a) Military
b) Business
c) Administration’
Answer- : (d )
a) Feasible
b) Non feasible
c) Optimal
d) Non optimal
Answer- : (c )
a) Quantified
b) Qualified
c) Feasible
d) Optimal
Answer- : (a )
DNYANSAGAR INSTITUTE OF MANAGEMENT AND RESEARCH
92 Theory is an important operations research technique to analyze the queuing
behaviour.
a) Waiting line
b) Net work
c) Decision
d) Simulation
Answer- : (a )
a) iconic
b) mathematical
c) analogue
d) schematic
Answer- : (a )
a) Iconic
b) Mathematical
c) Analogue
Answer- : (b )
95. A map indicates roads, highways, towns and the interrelationship is an ……model
a) Iconic
b) mathematical
c) analogue
Answer- : (c )
a) Limitations
DNYANSAGAR INSTITUTE OF MANAGEMENT AND RESEARCH
b) Requirements
c) Balancing limitation
Answer- : (d )
c) Mathematical technique
Answer- : (d )
Answer- : (d )
c) Decision analysis
d) Linear programming
Answer- : (d )
100. The best use of linear programming technique is to find an optimal use of
a) Money
b) Man power
DNYANSAGAR INSTITUTE OF MANAGEMENT AND RESEARCH
c) Machine
d) all of the above
Answer- : (d )
101. Given the following table that presents the solution for a queuing problem witha
constant service rate, on the average, how many customers are in the system?
a) 0.893
b) 0.714
c) 1.607
d) 0.375
Answer-: (c)
102. Given the following table that presents the solution for a queuing problem with a constant
service rate, on the average, how many minutes does a customer spend in the service facility?
DNYANSAGAR INSTITUTE OF MANAGEMENT AND RESEARCH
a) 0.893 minutes
b) 0.321 minutes
c) 0.714 minutes
d) 1.607 minutes
Answer-: (b)
103. Given the following table that presents the solution for a queuing problem witha
constant service rate, what percentage of available service time is actually used?
a) 0.217
b) 0.643
c) 0.321
104. Which of the following is usually the most difficult cost to determine?
a) service cost
b) facility cost
c) calling cost
d) waiting cost
DNYANSAGAR INSTITUTE OF MANAGEMENT AND RESEARCH
Answer-: (d)
105. Given the following table that presents the solution for a queuing problem witha
constant service rate, the probability that the server is idle is
e) 0.217
f) 0.643
g) 0.286
h) 0.714
Answer-: (c)
106. Markov analysis is a technique that deals with the probabilities of future occurrences by
Answer-: (b)
DNYANSAGAR INSTITUTE OF MANAGEMENT AND RESEARCH
k) the number of units in the system against the time in the system.
Answer-: (b)
108. The manner in which units receive their service, such as FCFS, is the
m) queue discipline.
n) channel.
o) steady state.
p) operating characteristic.
Answer-: (a)
109. What queue discipline is assumed by the waiting line models presented in thetextbook?
q) first-come first-served.
r) last-in first-out.
t) No discipline is assumed.
Answer-: (a)
110. In Markov analysis, we are concerned with the probability that the
Answer-: (b)
111. For a situation with weekly dining at either an Italian or Mexican restaurant,
a) the weekly visit is the trial and the restaurant is the state.
c) the weekly visit is the trend and the restaurant is the transition.
Answer-: (a)
b) the probability a system in a particular state now will be in a specific state nextperiod.
Answer-: (b)
113. Performance measures dealing with the number of units in line and the timespent
waiting are called
y) queuing facts.
system measures.
bb)operating characteristic.
Answer-: (d)
a) p12
b) p23
c) p14
d) p43
Answer-: (c)
115. The probability that a system is in a particular state after a large number of periodsis
Answer-: (a)
Answer-: (a)
117. If the probability of making a transition from a state is 0, then that state is called a(n)
a) steady state.
b) final state.
c) origin state.
d) absorbing state.
b) transition probabilities.
c) fundamental probabilities.
Answer-: (d)
Answer-: (d)
d) We can predict any future state from the previous state and the matrix oftransition
probabilities.
Answer-:(c)
121. The total cost for a waiting line does NOT specifically depend on
Answer-: (d)
Answer-: (d)
123. Occasionally, a state is entered which will not allow going to another state in the future.
This is called
a) an equilibrium state.
b) stable mobility.
c) market saturation.
Answer-: (d)
124. Markov analysis is a technique that deals with the probabilities of future occurrences by
Answer-: (b)
DNYANSAGAR INSTITUTE OF MANAGEMENT AND RESEARCH
125. In Markov analysis, the likelihood that any system will change from one period tothe next is
revealed by the
a) identity matrix.
b) transition-elasticities.
Answer-: (d)
126. The condition that a system can be in only one state at any point in time is known as
a) Transient state.
b) Absorbent condition.
Answer-:(c)
127. At any period n, the state probabilities for the next period n+1 is given by thefollowing
formula:
a) n(n+1)=n(n)Pn
b) n(n+1)=n(0)P
c) n(n+1)=(n+1)P
d) n(n+1)=n(n)P
b) our study will have only limited value because the Markov analysis tells us "what"will
happen, but not "why."
d) only constant changes in the matrix of transition probabilities can be handled inthe
simple model.
Answer-: (b)
129. The following data consists of a matrix of transition probabilities (P) of three competing
companies, the initial market share state 16_10.gif(1), and the equilibrium probability states.
Assume that each state represents a firm (Company 1, Company 2, and Company 3, respectively)
and the transition probabilities represent changes from one month to thenext.
a) 0.10
b) 0.20
c) 0.42
d) 0.47
Answer-: (d)
130. Markov analysis assumes that the states are both and .
a) finite, recurrent
b) infinite, absorbing
Answer-: (d)
131. A simulation model uses the mathematical expressions and logical relationships ofthe
gg)real system.
hh)computer model.
Answer-: (a)
b) state vector
c) transition matrix
d) fundamental matrix F
Answer-: (c)
Answer-: (c)
a) risk analysis.
b) project determinant.
c) probabilistic input.
DNYANSAGAR INSTITUTE OF MANAGEMENT AND RESEARCH
d) profit/loss process.
Answer-: (c)
c) is between 0 and 1.
d) must be non-negative.
Answer-: (b)
136. The number of units expected to be sold is uniformly distributed between 300 and 500.If r is a
random number between 0 and 1, then the proper expression for sales is
a) 200(r)
b) r + 300
c) 300 + 500(r)
d) 300 +r(200)
Answer-: (d)
Answer-: (c)
Answer-:( b)
Simulation
1. Simulation
2. A simulation model used in situations where the state of the system at one point in time does not
affect the state of the system at future points in time is called a
4. The process of determining that the computer procedure that performs the simulation calculations
is logically correct is called
a) implementation.
b) validation.
c) verification.
d) repetition.
Answer-: c) verification.
5. Numerical values that appear in the mathematical relationships of a model and are considered
known and remain constant over all trials of a simulation are
a) parameters.
b) probabilistic input.
c) controllable input.
d) events.
Answer-: a) parameters.
b) if one number is, say, 10 units above the mean, the next number will be 10 units below the
mean.
c) summing all the previous probabilities up to the current value of the variable.
10. Which of the following statements is INCORRECT regarding the advantages ofsimulation?
d) A simulation model provides a convenient experimental laboratory for the real system.
Answer-: b) Simulation guarantees an optimal solution.
b) Run the simulation for many days many times, i.e., using multiple sets of random numbers.
c) Run the simulation many times, i.e., using multiple sets of random numbers.
Answer-: b) run the simulation for many days many times, i.e., using
multiple sets of random numbers.
a) Develop
b) Analyze
c) Multiply
d) Duplicate
Answer-:d) Duplicate
a) Divisibility
b) Proportionality
c) Additively
Answer- : d )
17. Most of the constraints in the linear programming problem are expressed as ……….
a) Equality
b) Inequality
c) Uncertain
DNYANSAGAR INSTITUTE OF MANAGEMENT AND RESEARCH
Answer- : b )
Answer- : a )
19. While plotting constraints on a graph paper, terminal points on both axes are connected bya
straight line because
Answer- : c )
Answer- : a )
Answer- : c )
c) Linear equations
Answer- : d
)
23. While solving LP problem graphically, the area bounded by the constraints is called
a) Feasible region
b) Infeasible region
c) Unbounded solution
Answer- : a
)
Answer- : d
)
a) <=.
b) >.
c) =.
Answer- : b
)
c) Removing a constraint
d) Removing a variable
Answer- : c )
27. A linear programming model does not contain which of the following components?
a) Data
b) Decisions
c) Constraints
d) A spread sheet
Answer- : d )
a) Objective function
b) Constraints
c) Points
Answer- : b )
29. In linear programming problem if all constraints are less than or equal to, then the
feasible region is
a) Above lines
c) Unbounded
Answer- : b )
Network
transportation model
a) assignment
b) none of these
Answer- : a )
31. Any activity which does not consume either any resource or time is called
………..activity.
a) Predecessor
b) Successor
c) Dummy
d) End
Answer- : c )
a) Equality
b) Non equality
Answer- : c )
33. Activities that cannot be started until one or more of the other activities are completed, but
immediately succeed them are called ……activities
a) Predecessor
b) Successor
c) Dummy
DNYANSAGAR INSTITUTE OF MANAGEMENT AND RESEARCH
d) End
Answer- : b )
34. An event which represents the beginning of more than one activity is known as
………..event.
a) Merge
b) Net
c) Burst
d) None of the above
Answer- : c )
35. If two constraints do not intersect in the positive quadrant of the graph, then
Answer- : d )
36. An activity which must be completed before one or more other activities start is known as
……….activity.
a) Predecessor
b) Successor
c) Dummy
d) End
Answer- : a )
Answer- : a )
c) Removing a constraint
d) Removing a variable
Answer- : c )
b) Critical path
c) Critical activities
Answer- : b )
a) Net work
b) Critical path
c) Critical activities
Answer- : c )
41 models in which the input and output variables follow a probability distribution.
a) Iconic
b) mathematical
c) analogue
DNYANSAGAR INSTITUTE OF MANAGEMENT AND RESEARCH
d) Deterministic model
Answer- : d )
a) Game theory
b) Charts
c) Graphs
Answer- : a )
Answer- : b )
a) Goal programming
b) Markov analysis
c) Replacement theory
d) Queuing theory
Answer- : b )
Decision Science
Answer- : (b)
Answer-:(c)
Answer-:(b)
Answer -: (d)
Answer-:(c)
7. Decision alternatives
a) should be identified before decision criteria are established.
b) are limited to quantitative solutions
c) are evaluated as a part of the problem definition stage.
d) are best generated by brain-storming.
Answer-:(a)
Answer-: (b)
Answer-:(a)
Answer-: (d)
12. LP theory states that the optimal solution to any problem will lie at
a) the origin.
b) a corner point of the feasible region.
c) the highest point of the feasible region.
d) the lowest point in the feasible region.
Answer-:(b)
Subject to:
a) (40,48)
b) (120,0)
c) (180,120)
d) (30,36)
Answer-: (b)
14. Management science and operations research both involve
a) qualitative managerial skills.
b) quantitative approaches to decision making.
c) operational management skills.
d) scientific research as opposed to applications.
Answer-: (b)
15. Which of the following does not represent a factor a manager might consider when
employing linear programming for a production scheduling?
a) labor capacity
b) employee skill levels
c) warehouse limitations
d) none of the above
Answer-: (c)
17. In labor planning formulation, how would you write the constraint that there are only 10 full-
time tellers (labeled as T) available?
a) T + 10 > 0
b) T > 10
c) T ≤10
d) All of the above are correct ways.
Answer-:(c)
18. A type of linear programming problem that is used in marketing is called the
a) media selection problem.
b) Madison Avenue problem.
c) marketing allocation problem.
d) all of the above
Answer-: (a)
Answer-: (a)
21. Which of the following is a valid objective function for a linear programming problem?
a) Max 5xy
b) Min 4x + 3y + (2/3)z
c) Max 5x2+ 6y2
d) Min (x1 + x2)/x3
Answer-: (b)
Answer-: (c)
23. A solution that satisfies all the constraints of a linear programming problem except the non-
negativity constraints is called
a) optimal.
b) feasible.
c) infeasible.
d) semi-feasible.
Answer-: (c)
24. In converting a less-than-or-equal constraint for use in a simplex table, we must add
a) a surplus variable.
b) a slack variable.
c) an artificial variable.
d) both a surplus and a slack variable.
Answer-: (b)
25. Slack
a) Is the difference between the left and right sides of a constraint.
b) Is the amount by which the left side of a ≤ constraint is smaller than the right side.
c) Is the amount by which the left side of a ≥ constraint is larger than the right side.
d) Exists for each variable in a linear programming problem.
Answer-: (b)
Answer-: (d)
27. To find the optimal solution to a linear programming problem using the graphical method
a) find the feasible point that is the farthest away from the origin.
b) find the feasible point that is at the highest location.
c) find the feasible point that is closest to the origin.
d) None of the alternatives is correct.
Answer-: (d)
28. Which of the following special cases does not require reformulation of the problem in order
to obtain a solution?
a) alternate optimality
b) infeasibility
c) unboundedness
d) each case requires a reformulation.
Answer-: (a)
29. Whenever all the constraints in a linear program are expressed as equalities, the linear
program is said to be written in
a) standard form.
b) bounded form.
c) feasible form.
d) alternative form.
Answer-: (a)
30. In applying Vogel's approximation method to a profit maximization problem, row and column
penalties are determined by:
a) finding the largest unit cost in each row or column.
b) finding the smallest unit cost in each row or column.
c) finding the difference between the two lowest unit costs in each row and column.
d) finding the difference between the two highest unit costs in each row and column.
Answer-: (d)
31. The northwest corner rule requires that we start allocating units to shipping routes in the:
a) middle cell.
b) Lower right corner of the table.
c) Upper right corner of the table.
d) Upper left-hand corner of the table.
Answer-:(d)
32. 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:
a) Unbalanced.
b) Degenerate.
c) Infeasible.
d) Optimal.
Answer-: (c)
33. The only restriction can be placed on the initial solution of a transportation problem is that:
a) must have nonzero quantities in a majority of the boxes.
b) all constraints must be satisfied.
c) demand must equal supply.
d) must have a number (equal to the number of rows plus the number of columns minus
one) of boxes which contain nonzero quantities.
Answer-: (b)
a) an initial solution.
b) Infeasible.
c) degenerate.
d) all of the above
Answer-: (c)
35. Which of the following is used to come up with a solution to the assignment problem?
a) MODI method
b) northwest corner method
c) stepping-stone method
d) Hungarian method
Answer-: (d)
36. The graph that plots the utility value versus monetary value is called:
a) utility curve.
b) decision tree graph.
c) Laplace curve.
d) benefit curve.
Answer-:(a)
Answer-: (a)
Answer-:(d)
was obtained by Vogel's approximation. The difference between the objective function for this
solution and that for the optimal is
a) 40
b) 60
c) 80
d) 100
Answer-: (c)
40. Which method usually gives a very good solution to the assignment problem?
a) northwest corner rule
b) Vogel's approximation method
c) MODI method
d) stepping-stone method
Answer-:(b)
41. Infeasibility means that the number of solutions to the linear programming models that
satisfies all constraints is
a) at least 1.
b) 0.
c) an infinite number.
d) at least 2.
Answer-: (b)
42. The stepping-stone method requires that one or more artificially occupied cells with a flow of
zero be created in the transportation tableau when the number of occupied cells is fewer
than
a) m + n − 2
b) m + n − 1
c) m + n
d) m + n + 1
Answer-: (b)
43. The per-unit change in the objective function associated with assigning flow to an unused
arc in the transportation simplex method is called the
a) net evaluation index.
b) degenerate value.
c) opportunity loss.
d) simplex multiplier.
Answer-: (a)
44. The difference between the transportation and assignment problems is that
a) total supply must equal total demand in the transportation problem
b) the number of origins must equal the number of destinations in the transportation
problem
c) each supply and demand value is 1 in the assignment problem
d) there are many differences between the transportation and assignment problems
Answer-: (c)
Answer-: (a)
46. A solution to a transportation problem that has less than m + n − 1 cells with positive
allocations in the transportation table is
a) an optimal solution.
b) an initial feasible solution.
c) a minimum-cost solution.
d) a degenerate solution.
Answer-:(d)
47. Using the transportation simplex method, the optimal solution to the transportation problem
has been found when
a) there is a shipment in every cell.
b) more than one stepping-stone path is available.
c) there is a tie for outgoing cell.
d) the net evaluation index for each unoccupied cell is ≥ 0.
Answer-: (d)
48. Identifying the outgoing arc in Phase II of the transportation simplex method is performed
using the
a) minimum cost method.
b) MODI method.
c) stepping-stone method.
d) matrix reduction method.
Answer-: (c)
49. To use the transportation simplex method, a transportation problem that is unbalanced
requires the use of
a) artificial variables.
b) one or more transshipment nodes.
c) a dummy origin or destination.
d) matrix reduction.
50. The problem which deals with the distribution of goods from several sources to several
destinations is the
a) maximal flow problem
b) transportation problem
c) assignment problem
d) shortest-route problem
Answer-: (b)
Answer-: (c)
52. The optimal solution is found in an assignment matrix when the minimum number of straight
lines needed to cover all the zeros equals
a) (the number of agents) − 1.
b) (the number of agents).
c) (the number of agents) + 1.
d) (the number of agents) + (the number of tasks).
Answer-: (b)
Answer-: (d)
Answer-:(b)
55. Which of the following is not true regarding the linear programming formulation of a
transportation problem?
a) Costs appear only in the objective function.
b) The number of variables is (number of origins) × (number of destinations).
c) The number of constraints is (number of origins) × (number of destinations).
d) The constraints' left-hand side coefficients are either 0 or 1.
Answer-: (c)
Answer-: (d)
57. Which of the following is not true regarding an LP model of the assignment problem? ]
a) Costs appear in the objective function only.
b) All constraints are of the ≥ form.
c) All constraint left-hand side coefficient values are 1.
d) All decision variable values are either 0 or 1.
Answer-: (b)
58. The assignment problem constraint x31 + x32 + x33 + x34 ≤ 2 means
a) agent 3 can be assigned to 2 tasks.
b) agent 2 can be assigned to 3 tasks.
c) a mixture of agents 1, 2, 3, and 4 will be assigned to tasks.
d) there is no feasible solution.
Answer-: (a)
Answer-: (a)
Answer-: (d)
Answer-: (b)
62. The quantitative analysis approach requires
a) the manager’s prior experience with a similar problem.
b) a relatively uncomplicated problem.
c) mathematical expressions for the relationships.
d) each of the above is true.
Answer-: (c)
Answer-: (c)
64. A physical model that does not have the same physical appearance as the object being
modeled is
a) an analog model.
b) an iconic model.
c) a mathematical model.
d) a qualitative model.
Answer-: (a)
Answer-: (b)
66. George Dantzig is important in the history of management science because he developed
a) the scientific management revolution.
b) World War II operations research teams.
c) the simplex method for linear programming.
d) powerful digital computers.
Answer-: (c)
Answer-: (a)
Answer- a)
69. Which of the following special cases does not require reformulation of the problem in order
to obtain a solution?
a) alternate optimality
b) infeasibility
c) unboundedness
d) each case requires a reformulation.
Answer-: (a)
Answer-: (c)
71. The amount that the objective function coefficient of a decision variable would have to
improve before that variable would have a positive value in the solution is the
a) dual price.
b) surplus variable.
c) reduced cost.
d) upper limit.
Answer-: (c)
Answer- : (c )
73. In the simplex method, a tableau is optimal only if all the c j – zj values are
a) zero or negative.
b) zero.
c) negative and nonzero.
d) positive and nonzero.
Answer- : (a )
Answer- : (a )
Answer- : (a )
Answer- : (c )
Answer- : (a )
78. Slack
a) is the difference between the left and right sides of a constraint.
b) is the amount by which the left side of a < constraint is smaller than the right side.
c) is the amount by which the left side of a > constraint is larger than the right side.
d) exists for each variable in a linear programming problem.
Answer-: (b)
79. The difference between the transportation and assignment problems is that
a) total supply must equal total demand in the transportation problem
b) the number of origins must equal the number of destinations in the transportation
problem
c) each supply and demand value is 1 in the assignment problem
d) there are many differences between the transportation and assignment problems
Answer- : (c )
80. The critical path
a) is any path that goes from the starting node to the completion node.
b) is a combination of all paths.
c) is the shortest path.
d) is the longest path.
Answer- : (d )
Answer- : (a )
Answer- : (a )
83. A model is
a) An essence of reality
b) An approximation
c) An idealization’
d) All of the above
Answer- :(d )
Answer- : (a )
85. Every mathematical model
a) Must be deterministic
b) Requires computer aid for solution.
c) Represents data in numerical form
d) All of the above
Answer- : (c )
Answer- : (a )
Answer- : (d )
Answer- : (d )
Answer- : (d )
Answer- : (c )
Answer- : (a )
92. ………. Theory is an important operations research technique to analyze the queuing
behaviour.
a) Waiting line
b) Net work
c) Decision
d) Simulation
Answer- : (a )
Answer- : (a )
Answer- : (b )
95. A map indicates roads, highways, towns and the interrelationship is an ……model
a) Iconic
b) mathematical
c) analogue
d) none of the above
Answer- : (c )
Answer- : (d )
Answer- : (d )
Answer- : (d )
Answer- : (d )
100. The best use of linear programming technique is to find an optimal use of
a) Money
b) Man power
c) Machine
d) all of the above
Answer- : (d )
101. Given the following table that presents the solution for a queuing problem with a
constant service rate, on the average, how many customers are in the system?
a) 0.893
b) 0.714
c) 1.607
d) 0.375
Answer-: (c)
102. Given the following table that presents the solution for a queuing problem with a
constant service rate, on the average, how many minutes does a customer spend in the
service facility?
a) 0.893 minutes
b) 0.321 minutes
c) 0.714 minutes
d) 1.607 minutes
Answer-: (b)
103. Given the following table that presents the solution for a queuing problem with a
constant service rate, what percentage of available service time is actually used?
a) 0.217
b) 0.643
c) 0.321
d) none of the above
Answer-: (d)
104. Which of the following is usually the most difficult cost to determine?
a) service cost
b) facility cost
c) calling cost
d) waiting cost
Answer-: (d)
105. Given the following table that presents the solution for a queuing problem with a
constant service rate, the probability that the server is idle is
e) 0.217
f) 0.643
g) 0.286
h) 0.714
Answer-: (c)
106. Markov analysis is a technique that deals with the probabilities of future occurrences by
a) using Bayes' theorem.
b) analyzing presently known probabilities.
c) time series forecasting.
d) the maximal flow technique.
Answer-: (b)
107. Decision makers in queuing situations attempt to balance
i) operating characteristics against the arrival rate.
j) service levels against service cost.
k) the number of units in the system against the time in the system.
l) the service rate against the arrival rate.
Answer-: (b)
108. The manner in which units receive their service, such as FCFS, is the
m)queue discipline.
n) channel.
o) steady state.
p) operating characteristic.
Answer-: (a)
109. What queue discipline is assumed by the waiting line models presented in the textbook?
q) first-come first-served.
r) last-in first-out.
s) shortest processing time first.
t) No discipline is assumed.
Answer-: (a)
110. In Markov analysis, we are concerned with the probability that the
u) state is part of a system.
v) system is in a particular state at a given time.
w) time has reached a steady state.
x) transition will occur.
Answer-: (b)
111. For a situation with weekly dining at either an Italian or Mexican restaurant,
a) the weekly visit is the trial and the restaurant is the state.
b) the weekly visit is the state and the restaurant is the trial.
c) the weekly visit is the trend and the restaurant is the transition.
d) the weekly visit is the transition and the restaurant is the trend.
Answer-: (a)
Answer-: (b)
113. Performance measures dealing with the number of units in line and the time spent
waiting are called
y) queuing facts.
z) performance queues.
aa) system measures.
bb) operating characteristic.
Answer-: (d)
Answer-: (c)
115. The probability that a system is in a particular state after a large number of periods is
a) independent of the beginning state of the system.
b) dependent on the beginning state of the system.
c) equal to one half.
d) the same for every ending system.
Answer-: (a)
Answer-: (a)
117. If the probability of making a transition from a state is 0, then that state is called a(n)
a) steady state.
b) final state.
c) origin state.
d) absorbing state.
Answer-: (d)
Answer-: (d)
Answer-:(c)
121. The total cost for a waiting line does NOT specifically depend on
cc) the cost of waiting.
dd) the cost of service.
ee) the number of units in the system.
ff) the cost of a lost customer.
Answer-: (d)
Answer-: (d)
123. Occasionally, a state is entered which will not allow going to another state in the future.
This is called
a) an equilibrium state.
b) stable mobility.
c) market saturation.
d) none of the above
Answer-: (d)
124. Markov analysis is a technique that deals with the probabilities of future occurrences by
e) using Bayes' theorem.
f) analyzing presently known probabilities.
g) time series forecasting.
h) the maximal flow technique.
Answer-: (b)
125. In Markov analysis, the likelihood that any system will change from one period to the
next is revealed by the
a) identity matrix.
b) transition-elasticities.
c) matrix of state probabilities.
d) matrix of transition probabilities.
Answer-: (d)
126. The condition that a system can be in only one state at any point in time is known as
a) Transient state.
b) Absorbent condition.
c) Mutually exclusive condition.
d) Collectively exhaustive condition.
Answer-:(c)
127. At any period n, the state probabilities for the next period n+1 is given by the following
formula:
a) n(n+1)=n(n)Pn
b) n(n+1)=n(0)P
c) n(n+1)=(n+1)P
d) n(n+1)=n(n)P
Answer-: (b)
129. The following data consists of a matrix of transition probabilities (P) of three competing
companies, the initial market share state 16_10.gif(1), and the equilibrium probability states.
Assume that each state represents a firm (Company 1, Company 2, and Company 3,
respectively) and the transition probabilities represent changes from one month to the next.
a) 0.10
b) 0.20
c) 0.42
d) 0.47
Answer-: (d)
130. Markov analysis assumes that the states are both __________ and __________.
a) finite, recurrent
b) infinite, absorbing
c) generally inclusive, always independent
d) collectively exhaustive, mutually exclusive
Answer-: (d)
131. A simulation model uses the mathematical expressions and logical relationships of the
gg) real system.
hh) computer model.
ii) performance measures.
jj) estimated inferences.
Answer-: (a)
Answer-: (c)
Answer-: (c)
Answer-: (c)
Answer-: (b)
136. The number of units expected to be sold is uniformly distributed between 300 and 500. If
r is a random number between 0 and 1, then the proper expression for sales is
a) 200(r)
b) r + 300
c) 300 + 500(r)
d) 300 + r(200)
Answer-: (d)
Answer-: (c)
Answer-:( b)
Simulation
1. Simulation
a) does not guarantee optimality.
b) is flexible and does not require the assumptions of theoretical models.
c) allows testing of the system without affecting the real system.
d) All of the alternatives are correct.
2. A simulation model used in situations where the state of the system at one point in time
does not affect the state of the system at future points in time is called a
a) dynamic simulation model.
b) static simulation model.
c) steady-state simulation model.
d) discrete-event simulation model.
4. The process of determining that the computer procedure that performs the simulation
calculations is logically correct is called
a) implementation.
b) validation.
c) verification.
d) repetition.
Answer-: c) verification.
5. Numerical values that appear in the mathematical relationships of a model and are
considered known and remain constant over all trials of a simulation are
a) parameters.
b) probabilistic input.
c) controllable input.
d) events.
Answer-: a) parameters.
Answer-: c) summing all the previous probabilities up to the current value of the variable.
10. Which of the following statements is INCORRECT regarding the advantages of simulation?
a) Simulation is relatively easy to explain and understand.
b) Simulation guarantees an optimal solution.
c) Simulation models are flexible.
d) A simulation model provides a convenient experimental laboratory for the real system.
Answer-: b) run the simulation for many days many times, i.e., using multiple sets of random
numbers.
14. To simulate is to try to __________ the features, appearance, and characteristics of a real
system.
a) Develop
b) Analyze
c) Multiply
d) Duplicate
Answer-:d) Duplicate
Answer- : d )
17. Most of the constraints in the linear programming problem are expressed as ……….
a) Equality
b) Inequality
c) Uncertain
d) all of the above
Answer- : b )
Answer- : a )
19. While plotting constraints on a graph paper, terminal points on both axes are connected by a
straight line because
a) The resources are limited in supply
b) The objective function is a linear function
c) The constraints are linear equations or in equalities
d) all of the above
Answer- : c )
Answer- : a )
Answer- : c )
Answer- : d )
23. While solving LP problem graphically, the area bounded by the constraints is called
a) Feasible region
b) Infeasible region
c) Unbounded solution
d) None of the above
Answer- : a )
Answer- : d )
Answer- : b )
Answer- : c )
27. A linear programming model does not contain which of the following components?
a) Data
b) Decisions
c) Constraints
d) A spread sheet
Answer- : d )
Answer- : b )
29. In linear programming problem if all constraints are less than or equal to, then the
feasible region is
a) Above lines
b) Below the lines
c) Unbounded
d) None of the above
Answer- : b )
30. ……. is a series of related activities which result in some product or services.
a) Network
b) transportation model
c) assignment
d) none of these
Answer- : a )
31. Any activity which does not consume either any resource or time is called
………..activity.
a) Predecessor
b) Successor
c) Dummy
d) End
Answer- : c )
Answer- : c )
33. Activities that cannot be started until one or more of the other activities are completed, but
immediately succeed them are called ……activities
a) Predecessor
b) Successor
c) Dummy
d) End
Answer- : b )
34. An event which represents the beginning of more than one activity is known as
………..event.
a) Merge
b) Net
c) Burst
d) None of the above
Answer- : c )
35. If two constraints do not intersect in the positive quadrant of the graph, then
a) The problem is infeasible
b) The solution is unbounded
c) One of the constraints is redundant
d) None of the above
Answer- : d )
36. An activity which must be completed before one or more other activities start is known as
……….activity.
a) Predecessor
b) Successor
c) Dummy
d) End
Answer- : a )
Answer- : a )
Answer- : c )
39. ….……..is that sequence of activities which determines the total project time.
a) Net work
b) Critical path
c) Critical activities
d) None of the above
Answer- : b )
Answer- : c )
41. ………..models in which the input and output variables follow a probability distribution.
a) Iconic
b) mathematical
c) analogue
d) Deterministic model
Answer- : d )
Answer- : a )
Answer- : b )
44. . ………..is a method of analyzing the current movement of the same variable in an effort to
predict the future movement of the same variable.
a) Goal programming
b) Markov analysis
c) Replacement theory
d) Queuing theory
Answer- : b )
MULTIPLE CHOICE QUESTIONS
DECISION SCIENCE
1 a 26 d 51 c 76 d 101 b
2 c 27 a 52 a 77 a 102 d
3 a 28 d 53 c 78 d 103 d
4 d 29 a 54 d 79 a 104 d
5 d 30 d 55 d 80 c 105 d
6 d 31 c 56 a 81 a
7 c 32 d 57 c 82 a
8 c 33 a 58 a 83 a
9 a 34 a 59 c 84 c
10 c 35 c 60 a 85 b
11 d 36 a 61 c 86 a
12 a 37 b 62 c 87 d
13 d 38 c 63 d 88 c
14 d 39 a 64 d 89 c
15 a 40 b 65 b 90 c
16 d 41 b 66 c 91 d
17 b 42 a 67 b 92 d
18 d 43 b 68 d 93 a
19 a 44 b 69 c 94 c
20 b 45 b 70 c 95 b
21 d 46 c 71 d 96 c
22 d 47 b 72 c 97 b
23 d 48 c 73 a 98 c
24 d 49 a 74 d 99 d
25 d 50 c 75 b 100 d
Multiple Choice Questions
BCA
IV Sem
OPERATIONS RESEARCH
1. Operations Research (OR) , which is a very powerful tool for ‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐
a) Research
b) Decision – Making
c) Operations
d) None of the above
2. Who coined the term Operations Research?
a) J.F. McCloskey
b) F.N. Trefethen
c) P.F. Adams
d) Both A and B
3. The term Operations Research was coined in the year ‐‐‐‐‐‐‐‐‐‐‐‐‐‐
a) 1950
b) 1940
c) 1978
d) 1960
4. This innovative science of Operations Research was discovered during ‐‐‐‐‐‐‐‐‐‐‐‐‐
a) Civil War
b) World War I
c) World War II
d) Industrial Revolution
5. Operations Research was known as an ability to win a war without really going in to a ‐‐‐‐‐‐‐‐‐‐‐‐‐
a) Battle field
b) Fighting
c) War
d) Both A and B
6. Who defined Operations Research as scientific method of providing executive departments with
a quantitative basis for decisions regarding the operations under their control?
a) Morse and Kimball (1946)
b) P.M.S. Blackett (1948)
c) E.L. Arnoff and M.J. Netzorg
d) None of the above
7. Who defined Operations Research as scientific approach to problem solving for executive
management ?
a) E.L. Arnoff
b) P.M.S. Blackett
c) H.M. Wagner
d) None of the above
8. Who defined Operations Research as an aid for the executive in marketing his decisions by
providing him with the quantitative information based on the scientific method of analysis ?
a) C. Kitte
b) H.M. Wagner
c) E.L. Arnoff
d) None of the above
9. Operations Research has the characteristics the it is done by a team of ‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐
a) Scientists
b) Mathematicians
c) Academics
d) All of the above
10. There is a great scope for ‐‐‐‐‐‐‐‐‐‐‐‐ working as a team to solve problems of defence by using the
Operations Research approach
a) Economists
b) Administrators
c) Statisticians and Technicians
d) All of the above
11. Operations Research emphasizes on the overall approach to the system. This charecteristics of
Operations Research is often referred as
a) System Orientation
b) System Approach
c) Interdisciplinary Team Approach
12. Operations Research cannot give perfect ‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐ to problems
a) Answers
b) Solutions
c) Both A and B
d) Decisions
13. Operations Research simply helps in improving the ‐‐‐‐‐‐‐‐‐‐‐‐‐‐ of the solution but does not result
in a perfect solution.
a) Quality
b) Clarity
c) Look
d) None of the above
14. Operations Research involves ‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐ attack of complex problems to arrive at the
optimum solution
a) Scientific
b) Systematic
c) Both A and B
d) Statistical
15. Operations Research uses models built by quantitative measurement of the variables concerning
a given problem and also derives a solution from the model using ‐‐‐‐‐‐‐‐‐‐‐‐‐ of the diversified
solution techniques
a) Two or more
b) One or more
c) Three or more
d) Only One
16. A solution may be extracted from a model either by
a) Conducting experiments on it
b) Mathematical analysis
c) Both A and B
d) Diversified Techniques
17. Operations Research uses models to help the management to determine its ‐‐‐‐‐‐‐‐‐‐‐
scientifically
a) Policies
b) Actions
c) Both A and B
d) None of the above
18. Operations Research is a ‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐
a) Science
b) Art
c) Mathematics
d) Both A and B
19. What have been constructed for Operations Research problems and methods for solving the
models that are available in many cases?
a) Scientific Models
b) Algorithms
c) Mathematical Models
d) None of the above
20. Which technique is used in finding a solution for optimizing a given objective, such as profit
maximization or cost minimization under certain constraints?
a) Quailing Theory
b) Waiting Line
c) Both A and B
d) Linear Programming
21. What aims at optimizing inventory levels?
a) Inventory Control
b) Inventory Capacity
c) Inventory Planning
d) None of the above
22. What can be defined as a useful idle resource which has economic value eg; raw materials, spare
parts, finished items, etc?
a) Inventory Control
b) Inventory
c) Inventory Planning
d) None of the above
23. Which theory concerns making sound decisions under conditions of certainity, risk and
uncertainty
a) Game Theory
b) Network Analysis
c) Decision Theory
d) None of the above
24. Key concept under which technique are network of events and activities , resource allocation,
time and cost considerations, network paths and critical paths ?
a) Game Theory
b) Network Analysis
c) Decision Theory
d) None of the above
25. Which technique is used to imitate an operation prior to actual performance ?
a) Simulation
b) Integrated Production Models
c) Inventory Control
d) Game Theory
26. What is concerned with the prediction of replacement costs and determination of the most
economic replacement policy ?
a) Search Theory
b) Theory of replacement
c) Probabilistic Programming
d) None of the above
27. What refers to Linear Programming that includes an evaluation of relative risks and
uncertainties in various alternatives of choice for management decisions ?
a) Probabilistic Programming
b) Stochastic Programming
c) Both A and B
d) Linear Programming
28. What enables us to determine the earliest and the latest times for each of the events and
activities and thereby helps in the identification of the critical path?
a) Programme Evaluation
b) Review Technique (PERT)
c) Both A and B
d) Deployment of resources
29. Linear Programming technique is used to allocate scarce resources in an optimum manner in
problems of ‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐ ?
a) Schedule
b) Product Mix
c) Both A and B
d) Servicing Cost
30. Operations Research techniques helps the directing authority in optimum allocation of various
limited resources, such as ‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐
a) Men and Machine
b) Money
c) Material and Time
d) All of the above
31. Operations Research study generally involves how many phases ?
a) Three
b) Four
c) Five
d) Two
32. ‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐ models involves the allocation of resources to activities in such a manner that some
measure of effectiveness is optimized.
a) Sequencing
b) Allocation Models
c) Queuing Theory
d) Decision Theory
33. Allocation problems can be solved by
a) Linear Programming Technique
b) Non – Linear Programming Technique
c) Both A and B
d) None of the above
34. In ‐‐‐‐‐‐‐‐‐‐‐ models, everything is defined and the results are certain,
a) Deterministic Models
b) Probabilistic Models
c) Both A and B
d) None of the above
35. In ‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐ models there is risk and uncertainty
a) Deterministic Models
b) Probabilistic Models
c) Both A and B
d) None of the above
36. ‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐ models are obtained by enlarging or reducing the size of the item
a) Iconic Models
b) Analogue Models
c) Symbolic Models
d) None of the above
37. Operations Research attempts to find the best and ‐‐‐‐‐‐‐‐‐‐‐‐‐ solution to a problem
a) Optimum
b) Perfect
c) Degenerate
d) None of the above
38. The word ‐‐‐‐‐‐‐‐‐‐‐‐‐ may be defined as some action that we apply to some problems or
hypothesis.
a) Research
b) Operation
c) Both A and B
d) None of the above
39. The operations Research technique, specially used to determine the optimum strategy is
a) Decision Theory
b) Simulation
c) Game Theory
d) None of the above
40. The operations Research technique which helps in minimizing total waiting and service costs is
a) Queuing Theory
b) Decision Theory
c) Both A and B
d) None of the above
41. ‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐ are the representation of reality
a) Models
b) Phases
c) Both A and B
d) None of the above
42. ‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐ are called mathematical models
a) Iconic Models
b) Analogue Models
c) Symbolic Models
d) None of the above
43. It is not easy to make any modification or improvement in
a) Iconic Models
b) Analogue Models
c) Symbolic Models
d) None of the above
44. In ‐‐‐‐‐‐‐‐‐‐ models one set of properties is used to represent another set of properties
a) Iconic Models
b) Analogue Models
c) Symbolic Models
d) None of the above
45. Allocation Models are ‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐
a) Iconic models
b) Analogue Models
c) Symbolic Models
d) None of the above
46. Probabilistic models are also known as
a) Deterministic Models
b) Stochastic Models
c) Dynamic Models
d) Static Models
47. ‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐ models assumes that the values of the variables do not change with time during a
particular period
a) Static Models
b) Dynamic Models
c) Both A and B
d) None of the above
48. A ‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐ models considers time as one of the important variable
a) Static Models
b) Dynamic Models
c) Both A and B
d) None of the above
49. Replacement Model is a ‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐ model
a) Static Models
b) Dynamic Models
c) Both A and B
d) None of the above
50. ‐‐‐‐‐‐‐‐‐‐‐‐‐‐ may be defined as a method of determining an optimum programme inter
dependent activities in view of available resources
a) Goal Programming
b) Linear Programming
c) Decision Making
d) None of the above
51. ‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐ are expressed is n the form of inequities or equations
a) Constraints
b) Objective Functions
c) Both A and B
d) None of the above
52. The objective functions and constraints are linear relationship between ‐‐‐‐‐‐‐‐‐‐‐‐‐
a) Variables
b) Constraints
c) Functions
d) All of the above
53. Assignment problem helps to find a maximum weight identical in nature in a weighted ‐‐‐‐‐‐‐‐‐‐‐‐
a) Tripartite graph
b) Bipartite graph
c) Partite graph
d) None of the above
54. All the parameters in the linear programming model are assumed to be ‐‐‐‐‐‐‐‐‐‐‐‐
a) Variables
b) Constraints
c) Functions
d) None of the above
55. The solution need not be in ‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐ numbers
a) Prime Number
b) Whole Number
c) Complex Number
d) None of the above
56. Graphic method can be applied to solve a LPP when there are only ‐‐‐‐‐‐‐‐‐‐‐‐‐ variable
a) One
b) More than One
c) Two
d) Three
57. If the feasible region of a LPP is empty, the solution is ‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐
a) Infeasible
b) Unbounded
c) Alternative
d) None of the above
58. The variables whose coefficient vectors are unit vectors are called ‐‐‐‐‐‐‐‐‐‐‐‐
a) Unit Variables
b) Basic Variables
c) Non basic Variables
d) None of the above
59. Any column or raw of a simplex table is called a ‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐
a) Vector
b) Key column
c) Key Raw
d) None of the above
60. If there are ‘m’ original variables and ‘n’ introduced variables, then there will be ‐‐‐‐‐‐‐‐‐‐‐‐‐
columns in the simplex table
a) M + n
b) M – n
c) 3 +m + n
d) M + n – 1
61. A minimization problem can be converted into a maximization problem by changing the sign of
coefficients in the ‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐
a) Constraints
b) Objective Functions
c) Both A and B
d) None of the above
62. If in a LPP , the solution of a variable can be made infinity large without violating the constraints,
the solution is ‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐
a) Infeasible
b) Unbounded
c) Alternative
d) None of the above
63. In maximization cases , ‐‐‐‐‐‐‐‐‐‐‐‐‐ are assigned to the artificial variables as their coefficients in
the objective function
a) +m
b) –m
c) 0
d) None of the above
64. In simplex method , we add ‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐ variables in the case of ‘=’
a) Slack Variable
b) Surplus Variable
c) Artificial Variable
d) None of the above
65. In simplex method, if there is tie between a decision variable and a slack (or surplus) variable, ‐‐‐
‐‐‐‐‐‐‐‐‐‐‐‐‐‐ should be selected
a) Slack variable
b) Surplus variable
c) Decision variable
d) None of the above
66. A BFS of a LPP is said to be ‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐ if at least one of the basic variable is zero
a) Degenerate
b) Non‐degenerate
c) Infeasible
d) Unbounded
67. In LPP, degeneracy occurs in ‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐ stages
a) One
b) Two
c) Three
d) Four
68. Every LPP is associated with another LPP is called ‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐
a) Primal
b) Dual
c) Non‐linear programming
d) None of the above
69. As for maximization in assignment problem, the objective is to maximize the ‐‐‐‐‐‐‐‐‐‐‐
a) Profit
b) optimization
c) cost
d) None of the above
70. If there are more than one optimum solution for the decision variable the solution is ‐‐‐‐‐‐‐‐‐‐‐‐‐‐
a) Infeasible
b) Unbounded
c) Alternative
d) None of the above
71. Dual of the dual is ‐‐‐‐‐‐‐‐‐‐‐‐‐‐
a) Primal
b) Dual
c) Alternative
d) None of the above
72. Operations Research approach is
a) Multi‐disciplinary
b) Scientific
c) Initiative
d) All of the above
73. For analyzing the problem , decision – makers should normally study
a) Its qualitative aspects
b) Its quantitative aspects
c) Both A and B
d) Neither A and B
74. Decision variables are
a) Controllable
b) Uncontrollable
c) Parameters
d) None of the above
75. The issue of decision models
a) Is possible when the variable’s value is
b) Reduces the scope of judgment and intuition known with certainty in decision making
c) Requires the knowledge of computer software use
d) None of the above
76. ‐‐‐‐‐‐‐‐‐‐‐‐‐ is one of the fundamental combinatorial optimization problems.
a) Assignment problem
b) Transportation problem
c) Optimization Problem
d) None of the above
77. An optimization model
a) Mathematically provides the best decision
b) Provides decision within its limited context
c) Helps in evaluating various alternatives constantly
d) All of the above
78. The quantitative approach to decision analysis is a
a) Logical approach
b) Rational approach
c) Scientific approach
d) All of the above
79. Operations Research approach is typically based on the use of
a) Physical model
b) Mathematical model
c) Iconic model
d) Descriptive model
80. In a manufacturing process, who takes the decisions as to what quantities and which process or
processes are to be used so that the cost is minimum and profit is maximum?
a) Supervisor
b) Manufacturer
c) Producer
d) Production manager
81. Linear programming has been successfully applied in ‐‐‐‐‐‐‐‐‐‐‐
a) Agricultural
b) Industrial applications
c) Both A and B
d) Manufacturing
82. The term linearity implies ‐‐‐‐‐‐‐‐‐‐‐ among the relevant variables:
a) Straight line
b) Proportional relationships
c) Linear lines
d) Both A and B
83. Process refers to the combination of ‐‐‐‐‐‐‐‐‐‐‐‐ inputs to produce a particular output.
a) one or more
b) two or more
c) one
d) None of the above
84. What has always been very important in the business and industrial world, particularly with
regard to problems concerning productions of commodities?
a) Linear Programming
b) Production
c) Decision – making
d) None of the above
85. What are the main questions before a production manager?
a) Which commodity/ commodities to produce
b) In what quantities
c) By which process or processes
d) All of the above
86. Who pointed out that the businessman always studies his production function and his input
prices and substitutes one input for another till his costs become the minimum possible?
a) Alan Marshall
b) Alfred Marsh
c) Alfred Marshall
d) None of the above
87. Who invented a method of formal calculations often termed as ?
a) A.V. Kantorovich
b) L.V. Kantorovich
c) T.S. Kantorovich
d) Alfred Marshall
88. Who developed Linear Programming for the purpose of scheduling the complicated
procurement activities of the United States Air Force?
a) George B. Dantzig
b) James B. Dantzig
c) George B. Dante
d) George V. Dantzig
89. This method of formal calculations often termed as Linear Programming was developed later in
which year?
a) 1947
b) 1988
c) 1957
d) 1944
90. What is being considered as one of the most versatile management tools?
a) Electronic Computers
b) Linear Programming
c) Computer Programming
d) None of the above
91. LP is a major innovation since ‐‐‐‐‐‐‐‐‐‐‐‐ in the field of business decision – making, particularly
under conditions of certainty.
a) Industrial Revolution
b) World War I
c) World War II
d) French Revolution
92. The world ‘Linear’ means that the relationships are represented by ‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐
a) Diagonal lines
b) Curved lines
c) Straight lines
d) Slanting lines
93. The world ‘ programming’ means taking decisions ‐‐‐‐‐‐‐‐‐‐‐‐‐
a) Systematically
b) Rapidly
c) Slowly
d) Instantly
94. Who originally called it ‘ Programming of interdependent activities in a linear structure’ but later
shortened it to ‘ Linear Programming’ ?
a) Dantzig
b) Kantorovich
c) Marshall
d) None of the above
95. LP can be applied in farm management problems is relates to the allocation of resources such as
‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐ , in such a way that is maximizes net revenue
a) Acreage
b) Labour
c) Water supply or working capital
d) All of the above
96. LP model is based on the assumptions of ‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐
a) Proportionality
b) Additivity
c) Certainty
d) All of the above
97. ‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐ assumption means the prior knowledge of all the coefficients in the objective
function, the coefficients of the constraints and the resource values.
a) Proportionality
b) Certainty
c) Finite choices
d) Continuity
98. Simple linear programming problem with ‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐ variables can be easily solved by the
graphical method.
a) One decision
b) Four decisions
c) Three decisions
d) Two decisions
99. Any solution to a LPP which satisfies the non‐ negativity restrictions of the LPP is called its ‐‐‐‐‐‐‐‐
a) Unbounded solution
b) Optimal solution
c) Feasible solution
d) Both A and B
100. Any feasible solution which optimizes (minimizes or maximizes) the objective function of the
LPP is called its ‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐
a) Optimal solution
b) Non‐basic variables
c) Solution
d) Basic feasible solution
101. 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 ‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐
a) Infinity
b) One
c) Zero
d) X
102. What is also defined as the non‐negative variables which are added in the LHS of the constraint
to convert the inequality ‘< ‘ into an equation?
a) Slack variables
b) Simplex algorithm
c) Key element
d) None of the above
103. Which method is an iterative procedure for solving LPP in a finite number of steps ?
a) Simplex algorithm
b) Slack variable
c) M method
d) Simplex method
104. In simplex algorithm , which method is used to deal with the situation where an infeasible
starting basic solution is given?
a) Slack variable
b) Simplex method
c) M‐ method
d) None of the above
105. How many methods are there to solve LPP?
a) Three
b) Two
c) Four
d) None of the above
106. ‐‐‐‐‐‐‐‐‐‐‐‐ is another method to solve a given LPP involving some artificial variable ?
a) Big M method
b) Method of penalties
c) Two‐phase simplex method
d) None of the above
107. Which variables are fictitious and cannot have any physical meaning ?
a) Optimal variable
b) Decision variable
c) Artificial variable
d) None of the above
108. An objective function which states the determinants of the quantity to be either maximized or
minimized is called ‐‐‐‐‐‐‐‐‐‐‐‐‐‐
a) Feasible function
b) Optimal function
c) Criterion function
d) None of the above
109. An assumption that implies that finite numbers of choices are available to a decision – maker
and the decision variables do not assume negative values is known as ‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐
a) Certainty
b) Continuity
c) Finite choices
d) None of the above
110. A set of values X1, X2,…Xn which satisfies the constraints of the LPP is called ‐‐‐‐‐‐‐‐‐‐‐‐
a) Solution
b) Variable
c) Linearity
d) None of the above
111. A basic solution which also satisfies the condition in which all basic variables are non ‐negative
is called ‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐
a) Basic feasible solution
b) Feasible solution
c) Optimal solution
d) None of the above
112. All the constraints are expressed as equations and the right hand side of each constraint and all
variables are non‐negative is called ‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐
a) Canonical variable
b) Canonical form
c) Canonical solution
d) Both A and B
113. An objective function is maximized when it is a ‐‐‐‐‐‐‐‐‐‐‐ function
a) Passive
b) Profit
c) Cost
d) None of the above
114. LPP is exactly used in solving what kind of resource allocation problems?
a) Production planning and scheduling
b) Transportation
c) Sales and advertising
d) All of the above
115. Currently, LPP is used in solving a wide range of practical ‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐
a) Business problems
b) Agricultural problems
c) Manufacturing problems
d) None of the above
116. ‐‐‐‐‐‐‐‐‐‐‐‐‐‐ refers to the combination of one or more inputs to produce a particular output.
a) Solution
b) variable
c) Process
d) None of the above
117. An optimum solution is considered the ‐‐‐‐‐‐‐‐‐‐‐‐‐‐ among feasible solutions.
a) Worst
b) Best
c) Ineffective
d) None of the above
118. Please state which statement is true.
(i) All linear programming problems may not have unique solutions
(ii) The artificial variable technique is not a device that does not get the starting basic feasible
solution.
a) Both (i) and( ii)
b) (ii) only
c) (i) only
d) Both are incorrect
119. Please state which statement is incorrect.
(i) Linear programming was first formulated by an English economist L.V. Kantorovich
(ii) LP is generally used in solving maximization or minimization problems subject to certain
assumptions.
a) (ii) only
b) (i) only
c) Both (i) and( ii)
d) Both are correct
120. ‐‐‐‐‐‐‐‐‐‐‐‐ which is a subclass of a linear programming problem (LPP)
a) Programming problem
b) Transportation problem
c) Computer problem
d) Both are incorrect
121. The solution of any transportation problem is obtained in how many stages?
a) Five
b) Four
c) Three
d) Two
122. An optimal solution is the ‐‐‐‐‐‐‐‐‐‐‐ stage of a solution obtained by improving the initial solution
a) Third
b) First
c) Second
d) Final
123. MODI method is used to obtain ‐‐‐‐‐‐‐‐‐‐‐‐‐
a) Optimal solutions
b) Optimality test
c) Both A and B
d) Optimization
124. For solving an assignment problem, which method is used?
a) Hungarian
b) American
c) German
d) Both are incorrect
125. To make an unbalanced assignment problem balanced, what are added with all entries as
zeroes?
a) Dummy rows
b) Dummy columns
c) Both A and B
d) Dummy entries
126. Any set of non‐negative allocations (Xij>0) which satisfies the raw and column sum (rim
requirement )is called a ‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐
a) Linear programming
b) Basic feasible solution
c) Feasible solution
d) None of the above
127. A feasible solution is called a basic feasible solution if the number of non‐negative allocations is
equal to ‐‐‐‐‐‐‐‐‐‐‐‐‐‐
a) m‐n+1
b) m‐n‐1
c) m+n‐1
d) None of the above
128. Any feasible solution to a transportation problem containing m origins and n destinations is
said to be ‐‐‐‐‐‐‐‐‐‐‐‐‐
a) Independent
b) Degenerate
c) Non‐degenerate
d) Both A and B
129. A path formed by allowing horizontal and vertical lines and the entire corner cells of which are
occupied is called a ‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐
a) Occupied path
b) Open path
c) Closed path
d) None of the above
130. Transportation algorithm can be used for minimizing the transportation cost of ‐‐‐‐‐‐‐‐‐‐‐‐ from
O origins and D destinations
a) Goods
b) Products
c) Items
d) None of the above
131. If demand is lesser than supply then dummy demand node is added to make it a ‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐
a) Simple problem
b) Balanced problem
c) Transportation problem
d) None of the above
132. Basic cells indicate positive values and non‐ basic cells have ‐‐‐‐‐‐‐‐‐‐‐ value for flow
a) Negative
b) Positive
c) One
d) zero
133. According to transportation problem number of basic cells will be exactly ‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐
a) m+n‐0
b) n+m‐1
c) m+n‐1
d) None of the above
134. Before starting to solve the problem, it should be balanced. If not then make it balanced by ‐‐‐‐‐
‐‐‐‐‐‐ column incase demand is less than supply or by adding ‐‐‐‐‐‐‐‐‐‐‐‐ raw incase supply is less
than the demand
a) O,D
b) m,n
c) Horizontal, Vertical
d) Unshipped supply, Shortage
135. In which phase is optimization done and how does that phase also checks for optimality
conditions?
a) Phase II
b) Phase I
c) Phase II
d) None of the above
136. Optimality conditions are expressed as ‐‐‐‐‐‐‐‐‐‐‐‐‐ incase all non‐basic cells?
a) Negligent costs
b) Advanced costs
c) Reduced costs
d) None of the above
137. A ‐‐‐‐‐‐‐‐‐ has rows / column having non‐ basic cells for holding compensating (+ )or (‐) sign.
a) Cycle
b) Dead – end
c) Back track
d) None of the above
138. After determining every basic cell with in this cycle, adjustment is obtained as minimum value
in basic cells . this is known as ‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐
a) Adjustment amount
b) aa
c) Both A and B
d) Alternatives
139. Optimal solution is a feasible solution (not necessarily basic ) which minimizes the ‐‐‐‐‐‐‐‐‐‐
a) Time taken
b) Partial cost
c) Total cost
d) None of the above
140. State which of the two statements is correct
(i) the cells in the transportation table can be classified in to occupied cells and unoccupied
cells
(ii) optimal solution is a feasible solution (not necessarily basic ) which maximizes the total cost
a) both (i) and (ii) are correct
b) Two only
c) One only
d) Both (i) and (ii) are incorrect
141. The allocated cells in the transportation table are called ‐‐‐‐‐‐‐‐‐‐‐‐‐
a) Occupied cells
b) Empty cells
c) Both A and B
d) Unoccupied cells
142. VAM stands for ‐‐‐‐‐‐‐‐‐‐‐‐‐
a) Vogeal’s Approximation Method
b) Vogel’s Approximate Method
c) Vangel’s Approximation Method
d) Vogel’s Approximation Method
143. Once the initial basic feasible solution has been computed , what is the next step in the
problem
a) VAM
b) Modified distribution method
c) Optimality test
d) None of the above
144. One can find the initial basic feasible solution by using ‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐ ?
a) VAM
b) MODI
c) Optimality test
d) None of the above
145. What do we apply in order to determine the optimum solution ?
a) LPP
b) VAM
c) MODI Method
d) None of the above
146. In a TP , if the number of non‐negative independent allocation is ‐‐‐‐‐‐‐‐‐‐‐‐ than m+n‐1.
a) Equivalent
b) Greater
c) Less
d) None of the above
147. A given TP is said to be unbalanced, if the total supply is not equal to the total ‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐
a) Optimization
b) Demand
c) Cost
d) None of the above
148. If the total supply is less than the total demand, a dummy source (row) is included in the cost
matrix with ‐‐‐‐‐‐‐‐‐‐‐‐‐
a) Dummy Demand
b) Dummy Supply
c) Zero Cost
d) Both A and B
149. To find the optimal solution, we apply ‐‐‐‐‐‐‐‐‐‐
a) LPP
b) VAM
c) MODI Method
d) Rim
150. For maximization in TP , the objective is to maximize the total ‐‐‐‐‐‐‐‐‐‐
a) Solution
b) Profit Matrix
c) Profit
d) None of the above
ANSWERS
1. b 2. d 3. b 4. c 5. d 6. a 7. c 8. a 9. a 10. d 11. d 12. c
13. a 14. c 15. b 16. c 17. c 18. d 19. c 20. d 21. c 22. b 23. c 24.b
25. a 26. b 27. c 28. c 29. c 30. d 31. a 32. b 33. c 34. a 35. b 36. a
37. a 38. b 39. b 40. a 41. a 42. c 43. c 44. a 45. c 46. b 47. a 48. b
49. b 50. b 51. a 52. a 53.b 54. b 55. b 56. c 57. a 58. b 59. a
60. 61. b 62. b 63. a 64. c 65. c 66. a 67. b 68. b 69. a 70. c 71.a
72. c 73. a 74. d 75. d 76. a 77. d 78. c 79. b 80. d 81. c 82. d 83.a
84. c 85. d 86. c 87. d 88. a 89. a 90. b 91. c 92. c 93. a 94. a 95.d
96. d 97. b 98. d 99. c 100. a 101. c 102. a 103. d 104. c 105. b 106. c 107.c
108. c 109. c 110. a 111. a 112. b 113. b 114. d 115. a 116. c 117. b 118. c 119.b
120. b 121. d 122.c 123. c 124. a 125. c 126. c 127. c 128. c 129. c 130. a 131.b
132. d 133. c 134. d 135. c 136. c 137. a 138. c 139. c 140. c 141. c 142. d 143.c
144. a 145. c 146. c 147. b 148. c 149. c 150. c
Operations Research
multi-disciplinary
scientific
intuitive
multi-disciplinary
3. If any value in XB column of final simplex table is negative, then the solution is ______________.
infeasible
infeasible
bounded
no solution
infeasible
5. The difference between total float and head event slack is ______________
free float
independent float
interference float
linear float
free float
6. 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
rows+columns- 1
rows-columns.
rows or columns
7. To proceed with the Modified Distribution method algorithm for solving an transportation problem, the number of
dummy allocations need to be added are______________.
n-1
2n-1
n-2
Correct answer: (B)
n-1
If annual demand doubles with all other parameters remaining constant, the Economic Order Quantity is doubled
customers behavior
servers behavior
servers behavior
11. In program evaluation review technique network each activity time assume a beta distribution
because______________.
it is a unimodal distribution that provides information regarding the uncertainty of time estimates of activities
it is a unimodal distribution that provides information regarding the uncertainty of time estimates of activities
12. If there is no non-negative replacement ratio in solving a Linear Programming Problem then the solution is
______________.
feasible
bounded
unbounded
infinite
unbounded
15. A petrol pump have one pump; Vehicles arrive at the petrol pump according to poison input process at average of 12
per hour. The service time follows exponential distribution with a mean of 4 minutes. The pumps are expected to be idle
for ______________.
3/5
4/5
5/3
6/5
4/5
17. ______________ is a mathematical technique used to solve the problem of allocating limited resource among the
competing activities
Assignment Problem
Replacement Problem
Simplex method
Hungarian method
Graphical method
Degeneracy
Graphical method
19. The activity cost corresponding to the crash time is called the ______________.
critical time
normal time
cost slope
crash cost
crash cost
convex
polygon
triangle
bold
Convex
21. In an Linear Programming Problem functions to be maximized or minimized are called ______________.
constraints
objective function
basic solution
feasible solution
objective function
22. If the primal problem has n constraints and m variables then the number of constraints in the dual problem is
______________.
mn
m+n
m-n
m/n
mn
shadow cost
opportunity cost
slack variable
surplus variable
shadow cost
slack
surplus
artificial
pivot
Correct answer: (D)
pivot
25. The solution to a transportation problem with m-sources and n-destinations is feasible if the numbers of allocations are
______________.
m+n
mn
m-n
m+n-1
m+n-1
26. The allocation cells in the transportation table will be called ______________ cell
occupied
unoccupied
no
finite
occupied
27. To resolve degeneracy at the initial solution, a very small quantity is allocated in ______________ cell
occupied
unoccupied
no
finite
unoccupied
VOGELS
MODI
HUNGARIAN
transportation Problem
assignment Problem
replacement Problem
transportation Problem
30. The coefficient of slack\surplus variables in the objective function are always assumed to be ______________.
-M
Simplex
Dual simplex
Big M
Modi
Correct answer: (B)
Dual simplex
32. The customers of high priority are given service over the low priority customers is ______________.
Pre emptive
FIFO
LIFO
SIRO
Pre emptive
33. A queuing system is said to be a ______________ when its operating characteristic are independent upon time
transient state
steady state
steady state
34. An activity which does not consume neither any resource nor time is known as ______________.
predecessor activity
successor activity
dummy activity
activity
dummy activity
free
independent
interference
interference
36. The number of time estimates involved in Program Evaluation Review Technique problem is ______________.
circle
square
rectangle
triangle
square
shortage of resource
nil resource
idle resource
Correct answer: (D)
idle resource
39. If the net evaluation corresponding to any non -basic variable is zero, it is an indication of the existence of an
______________.
optimum solution.
it helps in converting the verbal description and numerical data into mathematical expression
it helps in converting the verbal description and numerical data into mathematical expression
41. While solving a linear programming problem infeasibility may be removed by ______________.
removing a constraint
removing a variable
removing a constraint
42. The right hand side constant of a constraint in a primal problem appears in the corresponding dual as______________.
a coefficient in the objective function
coefficient variable
43. During iteration while moving from one solution to the next, degeneracy may occur when______________
two or more occupied cells are on the closed path but neither of them represents a corner of the path.
two or more occupied cells on the closed path with minus sign are tied for lowest circled value.
two or more occupied cells on the closed path with minus sign are tied for lowest circled value.
adding each entry in a column from the maximum value in that column
subtracting each entry in a column from the maximum value in that column
subtracting each entry in the table from the maximum value in that table
adding each entry in the table from the maximum value in that table
subtracting each entry in the table from the maximum value in that table
pre-emptive or non-pre-emptive
limited
unlimited
finite
Correct answer: (C)
unlimited
average cost upto date is greater than the current maintenance cost
average cost upto date is less than the current maintenance cost.
next year running cost in more than average cost of nth year
49. The minimum number of lines covering all zeros in a reduced cost matrix of order n can be ______________.
at the most n
at the least n
n-1
n+1
at the most n
50. For a 2.5% increase in order quantity (under fundamental EOQ problem) the total relevant cost would ______________
increase by 2.5%.
decrease by 2.5%.
increase by 0.25%.
decrease by 0.25%.
increase by 2.5%.
51. In the basic EOQ model, if the lead time increases from 2 to 4 days, the EOQ will ______________
double increase
remain constant
remain constant
52. When the sum of gains of one player is equal to the sum of losses to another player in a game, this situation is known
as ______________.
two-person game
zero-sum game
non-zero-sum game
zero-sum game
53. In the network, one activity may connect any ______________ nodes
Simplex Method
Big-M Method
Search-Approach Method
Search-Approach Method
55. If the given Linear Programming Problem is in its standard form then primal-dual pair is ______________.
symmetric
un symmetric
square
triangle
un symmetric
56. The method used to solve Linear Programming Problem without use of the artificial variable is called ______________.
Simplex Method
Big-M Method
Graphical Mehtod
57. When the total demand is equal to supply then the transportation problem is said to be ______________
balanced
unbalanced
maximization
minimization
balanced
58. For finding an optimum solution in transportation problem ______________ method is used.
Simplex
Big-M
Modi
Hungarian
Modi
optimal value
approximate value
initial value
infeasible value
optimal value
60. Any solution to a Linear Programming Problem which also satisfies the non- negative notifications of the problem has
______________.
solution
basic solution
feasible solution
feasible solution
61. Customers arrive at a box office window, being manned ny single individual, according to Poisson input process with
mean rate of 20 per hour, while the mean service time is 2 minutes. Which of the following is not true for this system?
E(n) = 2 customers
E(v) = 6 minutes
E(w) = 16 minutes
E(n) = 2 customers
critical time
normal time
cost slope
crash duration
crash duration
-1
65. Linear Programming Problem that can be solved by graphical method has ______________.
linear constraints
quadratic constraints
bi-quadratic constraints
linear constraints
66. If one or more variable vanish then a basic solution to the system is called ______________.
feasible region
degenerate solution
basic solution
degenerate solution
67. ______________ method is an alternative method of solving a Linear Programming Problem involving artificial
variables
Simplex Method
Big-M Method
Graphical Mehtod
Big-M Method
erlang distribution
poisson distribution
exponential distribution
traffic intensity
traffic intensity
69. In a transportation table, an ordered set of______________ or more cells is said to form a loop
more than 1
more than 2
more than 1
71. An n-tuple of real numbers which satisfies the constraints of Linear Programming Problem is called ______________
solution
basic solution
feasible solution
solution
73. At any iteration of the usual simplex method, if there is at least one basic variable in the basis at zero level and all the
index numbers are non-negative, the current solution is ______________.
basic solution
degenerate
non degenerate
degenerate
74. The model in which only arrivals are counted and no departure takes place are called ______________.
75. ______________ of a queuing system is the state where the probability of the number of customers in the system
depends upon time
transient state
steady state
steady state
76. The initial event which has all outgoing arrows with no incoming arrow is numbered ______________.
-1
2
Correct answer: (A)
arrow
straight line
curve
circle
circle
78. An ______________ represent the start or completion of some activity and as such it consumes no time
activity
event
slack
path
event
Queue
Replacement
CPM
PERT
CPM
80. The assignment problem will have alternate solutions when the total opportunity cost matrix has ______________
atleast one zero in each row and column
81. The region common to all the constraints including the non-negativity restrictions is called the ______________.
solution space
unique solution
optimum solution
infeasible solution
solution space
82. A activity in a network diagram is said to be ______________ if the delay in its start will further delay the project
completion time.
forward pass
backward pass
critical.
non-critical.
critical
physical model.
mathematical model.
iconic model.
descriptive model.
mathematical model.
85. If an artificial variable is present in the basic variable column of optimal simplex table, then the problem has
______________ solution.
alternative
no solution
bounded
infeasible
infeasible
88. For a salesman who has to visit n cities, following are the ways of his tour plan ______________.
n!
(n+a)!
(n-a)!
(n-a)!
90. The problem of replacement is felt when job performing units fail ______________.
suddenly
total float
free float
independent float
free float
92. The difference between free float and tail event slack is ______________
total float
independent float
interference float
slack
independent float
93. The assignment problem is a special case of transportation problem in which ______________.
94. The average arrival rate in a single server queuing system is 10 customers per hour and average service rate is 15
customers per hour. The average time that a customer must wait before it is taken up for service shall be
______________minutes.
10
12
95. The time between the placement of an order and its delivery is called as ______________
buffer time
lead time
capital time
lead time
96. In Program Evaluation Review Technique the maximum time that is required to perform the activity under extremely
bad conditions is known as ______________.
normal time
optimistic time
pessimistic time
pessimistic time
97. All of the following may be used to find the EOQ except ______________.
optimal number of days supply to order
98. A feasible solution of an Linear Programming Problem that optimizes the objective function is called ______________
optimum solution
feasible solution
solution
optimum solution
Simplex Method
Big-M Method
Graphical Method
Big-M Method
100. If the given Linear Programming Problem is in its canonical form then primal-dual pair is ______________.
symmetric
un symmetric
square
non square
Correct answer: (B)
un symmetric
square
rectangle
diagonal
triangle
triangle
occupied
unoccupied
no
finite
unoccupied
Transportation Problem
Assignment Problem
Replacement Problem
Assignment Problem
surjective
bijective
optimal
optimal
105. The coefficient of an artificial variable in the objective function of penalty method are always assumed to be
______________.
-M
-M
106. The process that performs the services to the customer is known as ______________.
queue
service channel
customers
server
service channel
107. A queuing system is said to be a ______________ when its operating characteristic are dependent upon time
transient state
steady state
transient state
float
event
activity
path
float
109. What type of distribution does a time follow in program evaluation review technique model?
Poisson
Exponential
Normal
Chi Square
Normal
110. A activity in a network diagram is said to be ______________ if the delay in its start will further delay the project
completion time.
critical
critical path
crash
non critical
Critical
111. The total opportunity cost matrix is obtained by doing ______________.
Modi method
simplex technique
Big-M method
simplex technique
114. Graphical method of linear programming is useful when the number of decision variable are ______________.
2
3
alternative solution
bounded solution
infeasible solution
unbounded solution
alternative solution
116. If primal linear programming problem has a finite solution, then dual linear programming problem should
______________.
117. While solving an assignment problem, an activity is assigned to a resource through a square with zero opportunity
cost because the objective is to______________.
118. If the procurement cost used in the formula to compute EOQ is half of the actual procurement cost, the EOQ so
obtained will be ______________
half of EOQ
it is a dummy activity
total demand equals total supply irrespective of the number of sources and destinations
total demand equals total supply irrespective of the number of sources and destinations
122. In an assignment problem involving 5 workers and 5 jobs, total number of assignments possible are ______________.
10
15
20
123. All of the following are assumptions of the EOQ model except ______________
E(n)
E(m)
E(v)
E(w)
Correct answer: (C)
E(v)
125. Graphical method of linear programming is useful when the number of decision variable are ______________
-1
dual-primal
primal-dual
dual
primal
primal
128. Solution of a Linear Programming Problem when permitted to be infinitely large is called ______________.
unbounded
bounded
optimum solution
no solution
optimum solution
129. When the total demand is not equal to supply then it is said to be ______________.
balanced
unbalanced
maximization
minimization
unbalanced
131. If the primal has an unbound objective function value then the dual has ______________.
solution
basic solution
no feasible solution
Correct answer: (D)
no feasible solution
132. If there is no non-negative replacement ratio in a solution which is sought to be improved, then the solution is
______________.
bounded
unbounded
no solution
alternative solution
unbounded
arrow
straight line
curve
arc
arrow
activities
floats
events
paths
activities
135. The similarity between assignment problem and transportation problem is ______________.
both are rectangular matrices
136. The penalty for not taking correct decision is known as ______________.
fine
loss
cost
opportunity cost
opportunity cost
137. In a given system of m simultaneous linear equations in n unknowns (m<n) there will be ______________.
n basic variables
m basic variables
m basic variables
138. If all aij values in the entering variable column of the simplex table are negative, then ______________.
solution is unbounded
solution is degenerate
solution is unbounded
140. Every basic feasible solution of a general assignment problem having a square pay-off matrix of order n should have
assignments equal to______________.
2n-1
n+1
n-2
2n-1
Review period of the item is always kept higher than its lead time
Buffer stock is the total stock kept to meet the demand during lead time
fail suddenly
an assignment problem may require the introduction of both dummy row and dummy column
an assignment problem with m rows and n columns will involves a total of m x n possible assignments
an unbalanced assignment is one where the number of rows is more than, or less than the number of columns
balancing any unbalanced assignment problem involves adding one dummy row or column
an unbalanced assignment is one where the number of rows is more than, or less than the number of columns
145. Which of the following is not a part of holding (or carrying) costs?
Spoilage costs
Electricity and heat for the buildings
146. The area bounded by all the given constraints is called ______________.
feasible region
basic solution
feasible region
3465
3750
3500
4000
3465
148. Given arrival rate = 15/hr, service rate = 20/hr, the value of traffic intensity is ______________.
3/4
4/3
3/5
4/5
3/4
149. An activity is critical if its ______________ float is zero
total
free
independent
interference
total
Queue
Replacement
CPM
PERT
PERT
151. __________ occurs when the number of occupied squares is less than the number of rows plus
Degeneracy
Infeasibility
Unboundedness
Unbalance
Redundancy
Degeneracy
Destinations; sources
Conducting experiments on it
Mathematical analysis
Both A and B
Diversified Techniques
Both A and B
154. An alternative optimal solution to a minimization transportation problem exists whenever opportunity cost
corresponding to unused route of transportation is:
A dummy source and destination must be added if the number of rows plus columns minus 1 is not equal to the number
of filled squares.
Only squares containing assigned shipments can be used to trace a path back to an empty square.
An improvement index that is a net positive means that the initial solution can be improved.
Only empty squares can be used to trace a path back to a square containing an assigned shipment
Correct answer: (B)
Only squares containing assigned shipments can be used to trace a path back to an empty square.
156. 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 __________.
1; 1
Infinity; infinity
0; 0
1000; 1000
-1; -1
1; 1
157. Both transportation and assignment problems are members of a category of LP problems called __________.
shipping problems
logistics problems
routing problems
158. Consider the given vectors: a(2,0), b(0,2), c(1,1), and d(0,3). Which of the following vectors are linearly independent?
2 x1 + 3 x2 - 4 x3 + 5 x4 = 10
How many basic and non-basic variables are defined by this equation?
160. During an iteration while moving from one solution to the next, degeneracy may occur when
Two or more occupied cells are on the closed path but neither of them represents a corner of the path.
Two or more occupied cells on the closed path with minus sign are tied for lowest circled value
Two or more occupied cells on the closed path with minus sign are tied for lowest circled value
Only constraints
Both a and c
A transportation problem
A LP problem
Both a & b
164. Identify the type of the feasible region given by the set of inequalities
x - y <= 1
x - y >= 2
A triangle
A rectangle
An unbounded region
An empty region
An empty region
165. If an opportunity cost value is used for an unused cell to test optimality, it should be
Equal to zero
Any value
166. In a transportation problem, we must make the number of __________ and __________ equal.
destinations; sources
columns; rows
warehouses; suppliers
167. 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:
Unbalanced.
Infeasible.
Optimal.
impossible.
Degenerate.
Degenerate
Profit
optimization
cost
Profit
169. In case of an unbalanced problem, shipping cost coefficients of __________ are assigned to each created dummy
factory or warehouse.
10
zero
one
zero
increases infinitely
decreases infinitely
payoff.
penalty.
reward.
end-game strategy.
payoff.
172. In graphical method the restriction on number of constraint is __________.
Solution
basic solution
feasible solution
optimal
feasible solution
both a and b
both a and b
mathematical models
all of above
mathematical models
177. One disadvantage of using North-West Corner rule to find initial solution to the transportation problem is that
It is complicated to use
178. Operations management can be defined as the application of __________ to a problem within a system to yield the
optimal solution.
Suitable manpower
Financial operations
all of above
179. Operations research is based upon collected information, knowledge and advanced study of various factors impacting
a particular operation. This leads to more informed __________.
Management processes
Decision making
Procedures
all of above
180. Operations research is the application of __________ methods to arrive at the optimal Solutions to the problems.
economical
scientific
a and b both
artistic
Scientific
181. Operations research was known as an ability to win a war without really going in to __________
Battle field
Fighting
The opponent
Both A and B
Both A and B
Personnel factors.
Financial factors
all of above
Scientists
Mathematicians
Academics
185. OR techniques help the directing authority in optimum allocation of various limited resources like __________
Money
Policies
Actions
Both A and B
optimality test
190. The initial solution of a transportation problem can be obtained by applying any known method. However, the only
condition is that
The solution be optimal
191. The large negative opportunity cost value in an unused cell in a transportation table is chosen to improve the current
solution because
192. The method of finding an initial solution based upon opportunity costs is called __________.
Vogel's approximation
Johanson's theorem
Flood's technique
Hungarian method
Vogel's approximation
193. The net cost of shipping one unit on a route not used in the current transportation problem solution is called the
__________.
change index
new index
MODI index
idle index
Improvement index
Improvement index
194. The objective function and constraints are functions of two types of variables, __________ variables and __________
variables.
z = 2 x1 - 5 x2 + 3 x3
The hyperplane for the objective function cuts a bounded feasible region in the space
(x1,x2,x3). Find the direction vector d, where a finite optimal solution can be reached.
d(2,-5,3)
d(-2,5,-3)
d(2,5,3)
d(-2,-5,-3)
d(-2,5,-3)
196. The occurrence of degeneracy while solving a transportation problem means that
197. The only restriction we place on the initial solution of a transportation problem is that: we must have nonzero
quantities in a majority of the boxes.
we must have a number (equal to the number of rows plus the number of columns minus one) of boxes which contain
nonzero quantities.
198. The Operations research technique which helps in minimizing total waiting and service costs is
Queuing Theory
Decision Theory
Both A and B
Queuing Theory
199. The procedure used to solve assignment problems wherein one reduces the original assignment costs to a table of
opportunity costs is called __________.
stepping-stone method
matrix reduction
MODI method
northwest reduction
simplex reduction
Correct answer: (B)
matrix reduction
make certain that the total cost does not exceed some specified figure.
assist one in moving from an initial feasible solution to the optimal solution.
assist one in moving from an initial feasible solution to the optimal solution.
202. The smallest quantity is chosen at the corners of the closed path with negative sign to be assigned at unused cell
because
m+n
m*n
m+n-1
m+n+1
m+n-1
there are no economies of scale if large quantities are shipped from one source to one destination.
the number of occupied squares in any solution must be equal to the number of rows in the table plus the number of
columns in the table plus 1.
there are no economies of scale if large quantities are shipped from one source to one destination.
205. What enables us to determine the earliest and latest times for each of the events and activities and thereby helps in
the identification of the critical path?
Programme Evaluation
Both A and B
Deployment of resources
Both A and B
206. What have been constructed from OR problems an methods for solving the models that are available in many cases?
Scientific Models
Algorithms
Mathematical Models
Mathematical Models
207. What is the difference between minimal cost network flows and transportation problems?
The minimal cost network flows are special cases of transportation problems
The transportation problems are special cases of the minimal cost network flows
There is no difference
The transportation problems are formulated in terms of tableaus, while the minimal cost network flows are formulated
in terms of graphs
The transportation problems are special cases of the minimal cost network flows
209. When total supply is equal to total demand in a transportation problem, the problem is said to be
Balanced
Unbalanced
Degenerate
Balanced
210. Which of the following is a method for improving an initial solution in a transportation problem?
northwest-corner
intuitive lowest-cost
southeast-corner rule
stepping-stone
stepping-stone
211. Which of the following is NOT needed to use the transportation model?
the cost of shipping one unit from each origin to each destination
the origin points and the capacity or supply per period at each
degeneracy
degeneracy
Formulating a problem
Constructing a model
Establishing controls
213. Which of the following is used to come up with a solution to the assignment problem?
MODI method
stepping-stone method
Hungarian method
Hungarian method
214. Which of the following methods is used to verify the optimality of the current solution of the transportation problem
A dummy source and destination must be added if the number of rows plus columns minus 1 is not equal to the number
of filled squares.
Only squares containing assigned shipments can be used to trace a path back to an empty square.
An improvement index that is a net positive means that the initial solution can be improved.
Only empty squares can be used to trace a path back to a square containing an assigned shipment
Only squares containing assigned shipments can be used to trace a path back to an empty square.
217. Which technique is used in finding a solution for optimizing a given objective, such as profit maximization or cost
reduction under certain constraints?
Quailing Theory
Waiting Line
Both A and B
Linear Programming
Linear Programming
218. Who defined OR as scientific method of providing execuitive departments with a quantitative basis for decisions
regarding the operations under their control?
219. With the transportation technique, the initial solution can be generated in any fashion one chooses. The only
restriction is that
4. Operations research is based upon collected information, knowledge and advanced study
of various factors impacting a particular operation. This leads to more informed -----------
--------------------------.
A. Management processes
B. Decision making
C. Procedures
True-False
6. By constructing models, the problems in libraries increase and cannot be solved.
A. True
B. False
7. Operations Research started just before World War II in Britain with the establishment of
teams of scientists to study the strategic and tactical problems involved in military
operations.
A. True
B. False
8. OR can be applied only to those aspects of libraries where mathematical models can be
prepared.
A. True
B. False
9. The main limitation of operations research is that it often ignores the human element in
the production process.
A. True
B. False
11. The objective function and constraints are functions of two types of variables,
variables and variables.
A. Positive and negative
B. Controllable and uncontrollable
C. Strong and weak
D. None of the above
12. Operations research was known as an ability to win a war without really going in to
A. Battle field
B. Fighting
C. The opponent
D. Both A and B
18. What have been constructed from OR problems an methods for solving the models that
are available in many cases?
A. Scientific Models
B. Algorithms
C. Mathematical Models
D. None of the above
19. Which technique is used in finding a solution for optimizing a given objective, such as
profit maximization or cost reduction under certain constraints?
A. Quailing Theory
B. Waiting Line
C. Both A and B
D. Linear Programming
20. What enables us to determine the earliest and latest times for each of the events and
activities and thereby helps in the identification of the critical path?
A. Programme Evaluation
B. Review Technique (PERT)
C. Both A and B
D. Deployment of resources
21. OR techniques help the directing authority in optimum allocation of various limited
resources like
A. Men and Machine
B. Money
C. Material and Time
D. All of the above
22. The Operations research technique which helps in minimizing total waiting and service
costs is
A. Queuing Theory
B. Decision Theory
C. Both A and B
D. None of the above
UNIT II
LINEAR PROGRAMMING PROBLEMS
27. Minimize Z =
A. –maximize(Z)
B. -maximize(-Z)
C. maximize(-Z)
D. none of the above
28. In graphical method the restriction on number of constraint is .
A. 2
B. not more than 3
C. 3
D. none of the above
36. Identify the type of the feasible region given by the set of inequalities
x - y <= 1
x - y >= 2
where both x and y are positive.
A. A triangle
B. A rectangle
C. An unbounded region
D. An empty region
37. Consider the given vectors: a(2,0), b(0,2), c(1,1), and d(0,3). Which of the following
vectors are linearly independent?
A. a, b, and c are independent
B. a, b, and d are independent
C. a and c are independent
D. b and d are independent
40. The feasible region of a linear programming problem has four extreme points: A(0,0),
B(1,1), C(0,1), and D(1,0). Identify an optimal solution for minimization problem with
the objective function z = 2 x - 2 y
A. A unique solution at C
B. A unique solutions at D
C. An alternative solution at a line segment between A and B
D. An unbounded solution
47. For a maximization problem, objective function coefficient for an artificial variable is
(a) + M
(b) -M
(c) Zero
(d) None of these
49. If a primal LP problem has finite solution, then the dual LP problem should have
(a) Finite solution
(b) Infeasible solution
(c) Unbounded solution
(d) None of these
51. When the total supply is not equal to total demand in a transportation problem then it is
called
(a) Balanced
(b) Unbalanced
(e) Degenerate
(d) None of these
52. The solution to a transportation problem with m-rows and n-columns is feasible if number
of positive allocations are
(a) m + n
(b) m *n
(c) m+n-l
(d) m+n+l
GAME THEORY
53. A firm that considers the potential reactions of its competitors when it makes a decision
A. is referred to as a price leader.
B. is engaged in strategic behaviour.
C. is engaged in collusion.
D. is referred to as a barometric firm.
55. Which one of the following is a part of every game theory model?
A. Players
B. Payoffs
C. Probabilities
D. Strategies
56. In game theory, a choice that is optimal for a firm no matter what its competitors do is
referred to as
A. the dominant strategy.
B. the game-winning choice.
C. super optimal.
D. a gonzo selection.
57. Which of the following circumstances in an industry will result in a Nash equilibrium?
A. All firms have a dominant strategy and each firm chooses its dominant strategy.
B. All firms have a dominant strategy, but only some choose to follow it.
C. All firms have a dominant strategy, and none choose it.
D. None of the above is correct.
59. A prisoners' dilemma is a game with all of the following characteristics except one.
Which one is present in a prisoners' dilemma?
A. Players cooperate in arriving at their strategies.
B. Both players have a dominant strategy.
C. Both players would be better off if neither chose their dominant strategy.
D. The payoff from a strategy depends on the choice made by the other player.
60. Which of the following legal restrictions, if enforced effectively, would be likely to solve
a prisoners' dilemma type of problem for the firms involved?
A. A law that prevents a cartel from enforcing rules against cheating.
B. A law that makes it illegal for oligopolists to engage in collusion.
C. A law that prohibits firms in an industry from advertising their services.
D. All of the above would be likely to solve a prisoners' dilemma for the firms.
61. Until recently, medical doctors and lawyers have been prohibited from engaging in
competitive advertising. If the prisoners' dilemma applies to this situation, then the
presence of this restriction would be likely to
A. increase profits earned by individuals in these professions.
B. reduce profits earned by individuals in these professions.
C. have no effect on the profits earned by individuals in these professions.
D. increase the profits of some and reduce the profits of other individuals in these
professions.
62. Which one of the following conditions is required for the success of a tit-for-tat strategy?
A. Demand and cost conditions must change frequently and unpredictably.
B. The number of oligopolists in the industry must be relatively small.
C. The game can be repeated only a small number of times.
D. Firms must be unable to detect the behavior of their competitors.
63. A firm may decide to increase its scale so that it has excess production capacity because,
by doing so, it is able to
A. minimize its average cost of production.
B. establish a credible deterrent to the entry of competing firms.
C. take advantage of a dominant strategy in a prisoners' dilemma.
D. attain a Nash equilibrium and avoid repeated games.
66. In game theory, a situation in which one firm can gain only what another firm loses is
called a
A. nonzero-sum game.
B. prisoners’ dilemma.
C. zero-sum game.
D. cartel temptation.
71. A game that involves interrelated decisions that are made over time is a
A. sequential game.
B. repeated game.
C. zero-sum game.
D. nonzero-sum game.
72. A game that involves multiple moves in a series of identical situations is called a
A. sequential game.
B. repeated game.
C. zero-sum game.
D. nonzero-sum game.
74. A firm that is threatened by the potential entry of competitors into a market builds excess
production capacity. This is an example of
A. a prisoners’ dilemma.
B. collusion.
C. a credible threat.
D. tit-for-tat.
UNIT III
ASSIGNMENT PROBLEM
77. An optimal assignment requires that the maximum number of lines that can be drawn
through squares with zero opportunity cost be equal to the number of
A. Rows or columns
B. Rows & columns
C. Rows + columns –1 d.
D. None of the above
84. For a salesman who has to visit n cities which of the following are the ways of his tour
plan
A. n!
B. (n+1)!
C. (n-1)!
D. n
87. Every basic feasible solution of a general assignment problem, having a square pay-off
matrix of order, n should have assignments equal t
A. 2n+1
B. 2n-1
C. m+n-1
D. m+n
88. To proceed with the MODI algorithm for solving an assignment problem, the number of
dummy allocations need to be added are
A. n
B. 2n
C. n-1
D. 2n-1
89. The Hungarian method for solving an assignment problem can also be used to solve
A. A transportation problem
B. A travelling salesman problem
C. A LP problem
D. Both a & b
91. Which method usually gives a very good solution to the assignment problem?
A. northwest corner rule
B. Vogel's approximation method
C. MODI method
D. stepping-stone method
92. In applying Vogel's approximation method to a profit maximization problem, row and
column penalties are determined by:
A. finding the largest unit cost in each row or column.
B. finding the smallest unit cost in each row or column.
C. finding the sum of the unit costs in each row or column.
D. finding the difference between the two lowest unit costs in each row and column.
E. finding the difference between the two highest unit costs in each row and column.
93. The northwest corner rule requires that we start allocating units to shipping routes in the:
middle cell.
A. Lower right corner of the table.
B. Upper right corner of the table.
C. Highest costly cell of the table.
D. Upper left-hand corner of the table.
.
94. The table represents a solution that is:
A. an initial solution.
B. Infeasible.
C. degenerate.
D. all of the above
E. none of the above
95. Which of the following is used to come up with a solution to the assignment problem?
A. MODI method
B. northwest corner method
C. stepping-stone method
D. Hungarian method
E. none of the above
98. The solution shown was obtained by Vogel's approximation. The difference between the
objective function for this solution and that for the optimal is
A. 40
B. 60
C. 80
D. 100
E. none of the above
UNIT IV
TRANSPORTATION PROBLEMS
101. What is the difference between minimal cost network flows and transportation
problems?
A. The minimal cost network flows are special cases of transportation problems
B. The transportation problems are special cases of the minimal cost network flows
C. There is no difference
D. The transportation problems are formulated in terms of tableaus, while the minimal
cost network flows are formulated in terms of graphs
102. With the transportation technique, the initial solution can be generated in any fashion
one chooses. The only restriction is that
A. the edge constraints for supply and demand are satisfied.
B. the solution is not degenerate.
C. the solution must be optimal.
D. one must use the northwest-corner method.
105. Which of the following is NOT needed to use the transportation model?
A. the cost of shipping one unit from each origin to each destination
B. the destination points and the demand per period at each
C. the origin points and the capacity or supply per period at each
D. degeneracy
Can this solution be improved if it costs $5 per unit to ship from A to C; $7 per unit to ship
from A to D; $8 to ship from B to C; and $9 to ship from B to D?
109. What is the cost of the transportation solution shown in the table?
W X Y Supply
$3 $5 $9
A 70
20 50 0
$5 $4 $7
B 30
0 30 0
$10 $8 $3
C 120
40 0 80
Demand 60 80 80 220
A. $1350
B. $1070
C. $1150
D. $1230
A. A dummy source and destination must be added if the number of rows plus columns
minus 1 is not equal to the number of filled squares.
B. Only squares containing assigned shipments can be used to trace a path back to
an empty square.
C. An improvement index that is a net positive means that the initial solution can be
improved.
D. Only empty squares can be used to trace a path back to a square containing an
assigned shipment
A. Destinations; sources
B. Units supplied; units demanded
C. Dummy rows; dummy columns
D. Large cost coefficients; small cost coefficients
E. Artificial cells; degenerate cells
114. The net cost of shipping one unit on a route not used in the current transportation
problem solution is called the .
A. change index
B. new index
C. MODI index
D. idle index
E. Improvement index
115. The procedure used to solve assignment problems wherein one reduces the original
assignment costs to a table of opportunity costs is called .
A. stepping-stone method
B. matrix reduction
C. MODI method
D. northwest reduction
E. simplex reduction
116. The method of finding an initial solution based upon opportunity costs is called
.
A. the northwest corner rule
B. Vogel's approximation
C. Johanson's theorem
D. Flood's technique
E. Hungarian method
118. occurs when the number of occupied squares is less than the number of rows
plus
A. Degeneracy
B. Infeasibility
C. Unboundedness
D. Unbalance
E. Redundancy
122. The initial solution of a transportation problem can be obtained by applying any
known method. However, the only condition is that
A. The solution be optimal
B. The rim conditions are satisfied
C. The solution not be degenerate
D. All of the above
124. The occurrence of degeneracy while solving a transportation problem means that
A. Total supply equals total demand
B. The solution so obtained is not feasible
C. The few allocations become negative
D. None of the above
126. One disadvantage of using North-West Corner rule to find initial solution to the
transportation problem is that
A. It is complicated to use
B. It does not take into account cost of transportation
C. It leads to a degenerate initial solution
D. All of the above
127. The solution to a transportation problem with ‘m’ rows (supplies) & ‘n’ columns
(destination) is feasible if number of positive allocations are
A. m+n
B. m*n
C. m+n-1
D. m+n+1
128. If an opportunity cost value is used for an unused cell to test optimality, it should be
A. Equal to zero
B. Most negative number
C. Most positive number
D. Any value
129. During an iteration while moving from one solution to the next, degeneracy may
occur when
A. The closed path indicates a diagonal move
B. Two or more occupied cells are on the closed path but neither of them represents a
corner of the path.
C. Two or more occupied cells on the closed path with minus sign are tied for lowest
circled value
D. Either of the above
130. The large negative opportunity cost value in an unused cell in a transportation table is
chosen to improve the current solution because
A. It represents per unit cost reduction
B. It represents per unit cost improvement
C. It ensure no rim requirement violation
D. None of the above
131. The smallest quantity is chosen at the corners of the closed path with negative sign to
be assigned at unused cell because
A. It improve the total cost
B. It does not disturb rim conditions
C. It ensure feasible solution
D. All of the above
132. When total supply is equal to total demand in a transportation problem, the problem is
said to be
A. Balanced
B. Unbalanced
C. Degenerate
D. None of the above
133. Which of the following methods is used to verify the optimality of the current solution
of the transportation problem
A. Least cost method
B. Vogel’s approximation method
C. Modified distribution method
D. All of the above
135. 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:
A. Unbalanced.
B. Infeasible.
C. Optimal.
D. impossible.
E. Degenerate.
136. The only restriction we place on the initial solution of a transportation problem is that:
we must have nonzero quantities in a majority of the boxes.
A. all constraints must be satisfied.
B. demand must equal supply.
C. we must have a number (equal to the number of rows plus the number of columns
minus one) of boxes which contain nonzero quantities.
D. None of the above
137. The initial solution of a transportation problem can be obtained by applying any
known method. However, the only condition is that
A. the solution be optimal
B. the rim condition are satisfied
C. the solution not be degenerate
D. all of the above
139. The occurrence of degeneracy while solving a transportation problem means that
A. total supply equals total demand
B. the solution so obtained is not feasible
C. the few allocations become negative
D. none of the above
141. One disadvantage of using North-West Corner Rule to find initial solution to
the transportation problem is that
A. it is complicated to use
B. it does not take into account cost of transportation
C. it leads to degenerate initial solution
D. all of the above
' I '
3) Linear programming is a
A) Constrained optimization technique
C) Mathematical technique
•Q
' I '.
-= -
-
\ I ,
=-
-
' I '
C) Goal is to be achieved
D) A function to be optimized
-' O'=
I , -
'
-
' I ,
than zero
B) A positive coefficient of variables in objective function
-
='
' I ,
v! 10 ~ J U 40 50 OU"l1
-•Q' .
I '•
-
-=
' I '
B) Proportionality
C) Additivity
D) All of t J;lese
-•Q' .
I ' -
-
='
' I '
A) Constraints
B) Obj~ctive function
C) Decision variable
D) Non-negativity constraint
•Q
' I
- -= - '•
-
\ I ,
•Q
' I
- - '•
-
='
' I '
)Two
B) Three
D) None pf these
' I '
A)Two
B) Three 0
D) None of these
' I '
3} The region which satisfies all the constrains of the L.P.P. is called
as
--
) Feasible region 0
B) Infeasible region
C) Convex region
D) Concave region
\ I ,
-•Q' .
I ' -
=-
' I '
C) Second quadrant
-•Q' .
I '•
=-
\ I ,
A) Bounded solution
B) Optimum solution
) Unbound ed solution
D) Feasible Solution
-•Q
'I
.' -
- -
Operations Research Simplified :t):
--
MCQ: LPP (Graphical Method)
x•
10 / D) (0,50)
40 0 70
107
Y' •Q
' I '•
A (30. o) x + y • 50 -= -
-
\ I ,
=-
\ I ,
A) 2X 1 + X2 ~ 30
B) X1 + X2 ~ 20
) X1 ~ 25 0
D) None of these - .
•Q
' I '•
=-
\ I ,
D) Hungarian method
SUBS RIBEO A
\ I ,
B) Surplus
C) Artificial
D) Basic
' I ,
A) Only Slack
B) Surplus0 and Artificial
C) Only Artificial
D) Basic
•Q
' I '•
- -= -
-
\ I ,
A)-M
B) +M
D)l
\ I ,
D) All of t t, ese
A)-M
B) +M
C)O
D)l
-•Q' .
I '•
=-
' I ,
A)-M
0
B) +M
C)O
D}1
•Q
'
- -= -
I '-
-
\ I ,
B) cj + zj : ; o
C) Cj- Zj ~ 0
o) cj + zj ~ o
-•o\ .
I ' -
=-
\ I ,
D) zero
-•Q' .
I '•
=--
Operations Research Simplified :t):
-
MCQ : Assignment Problem
-
A) Transportation problem
B) Sequencing problem
C) Queuing problem
D) Game theory
\ I ,
A) Simplex method
5) In an assignment problem_ __
-•Q' .
I ' -
-=-
Operations Research Simplified :t):
--
MCQ : Assignment Problem
A)one;one
B) unlimited; one
C) one; unlimited
D) unlimited; unlimited •Q
' I
- -= - '•
-
\ I ,
)
C) Only row/column having single zero
-
:
' I '
B) square
C) rectangle
D) triangle
-•Q' .
I ,•
=-
Operations Research Simplified :():
--
MCQ : Assignment Problem
A) adding each entry in a column from the maximum value in that column
B subtracting each entry in a column from the maximum value in that column
subtracting each entry in the table from the maximum value in that table
adding each entry in the table from the r'n aximum value in that table
SUBSCRIBED 1
' -•Q' .
I ' -
=-
\ I ,
SUBSCRIBED 1
' -•Q' .
I , -
-=-
Operations Research Simplified :t):
-
MCQ : Transportation Model
-
-•Q' .
I '•
=-
Operations Research Simplified :t):
-
MCQ: Queuing Model
-
A) Service provider
B) Client
Customer
D) Patron
Operations Research Simplified :t):
-
MCQ: Queuing Model
-
C) Normal distribution
D) Beta distribution
-•Q
'
I
. , -
=-
Operations Research Simplified :t):
- MCQ: Queuing Model
-
A) Poisson distribution
B) Exponential distribution
C) Normal distribution
B) Reneging
0
C) Collusion
D) Balking
•Q
'
-=
I , -
'
-
Operations Research Simplified :t):
-
MCQ: Queuing Model
-
C) Service Pattern
-•Q' .
I ' -
:
-
\ I ,
A) Service factor
B) Arriva I factor
/ 0
D) Consumption factor
-•Q
'
.
I '•
=-
\ I ,
-•Q' .
I ' -
=-
\ I ,
A) Queuing system
B) Traffic intensity
) Queue length
D) System length
0
-•Q' .
I '•
=-
Operations Research Simplified :t):
-
MCQ: Queuing Model
-
B) five channel system, Poisson arrivals, and normally distributed service time
C) five ct\p nnel system, Poisson arrivals and constant service time.
-•Q' .
I ' -
-
='
Operations Research Simplified :t):
-
MCQ : Operations Research
-
A) Economical
B) Sci~ntific
C) Artistic
D) Rational
Operations Research Simplified :t):
-
MCQ : Operations Research
-
Mathematical models
B) Physical models
C) Iconic models
D) Diagrammatic models
0
Operations Research Simplified :t):
- MCQ : Operations Research
-
A) Mu !ti-disciplinary
B) Artificia I
C) Intuitive
-•Q' .
I ' -
=-
\ I ,
B) Build models
SUBSCRIBED
1
• ' -•o
' .I , -
=-
Operations Research Simplified :t):
--
MCQ : Operations Research
A) Quailing Theory o
B) Network Analysis
C) Linear Programming
D) Sequencing Model •Q
-= -' I '•
-
Operations Research Simplified :t):
-- MCQ : Operations Research
B) Research
C) Decision making
D) Simulation
0
SUBSCRIBED '*' •Q
-' I ' -
'
-
:
Operations Research Simplified :t):
--
MCQ : Operations Research
9) A model is _ _ __
A) An essence of reality
B) An approximation
C) An idealization
) Al I of the these
0
-•Q' .
I '•
-=-
Model Question paper
Operation Research Technique ANS
CLASS-BE MAX MARKS-60
TIME-90 MIN
Each question carry one marks
UNIT-I A
1. Operations Research approach is ______________.
A. multi-disciplinary
B. intuitive
A. Scientists
B. Mathematicians
C. Academics
3. Operations Research was known as an ability to win a war without really going in to D
a -------------
A. Battle field
B. Fighting
C. War
D. Both A and B
A. Science
B. Art
C. Mathematics
D. Both A and B
B. Constructing a model
C. Establishing controls
A. Policies
B. Actions
C. Both A and B
A. constraints
B. objective function
C. basic solution
D. feasible solution
A. 1
B. 2
C. 3
D. 4
10. This innovative science of Operations Research was discovered during ------------- C
A. Civil War
B. World War I
C. World War II
D. Industrial Revolution
C. Second quadrant
A. physical model.
B. mathematical model.
C. iconic model.
D. descriptive model.
UNIT-II A
13.In maximization cases , ---------- - are assigned to the artificial variables as their
coefficients in the objective function
A. + M
B. -M
C. Zero
D. None of these
A. slack
B. surplus
C. artificial
D. pivot
15. ______________ is a mathematical technique used to solve the problem of A
allocating limited resource among the competing activities.
B. Assignment Problem
C. Replacement Problem
16. If the given Linear Programming Problem is in its standard form then primal- B
dual pair is ______________.
A. symmetric
B. un symmetric
C. square
D. triangle
A. Only constraints
C. A and B both
D. Optimum solution
A. Slack Variable
B. Surplus Variable
C. Artificial Variable
A. dual-primal
B. primal-dual
C. dual
D. primal
20. The first step in formulating a linear programming problem is D
A. optimal value
B. approximate value
C. initial value
D. infeasible value
A. 0
B. 1
C. 2
D. -1
A. 0
B. 1
C. 2
D. -1
A. HUNGARIAN
B. VOGELS
C. MODI
A. m+n
B. mn
C. m-n
D. m+n-1
A. circle
B. square
C. rectangle
D. triangle
A. adding each entry in a column from the maximum value in that column
B. subtracting each entry in a column from the maximum value in that column
C. subtracting each entry in the table from the maximum value in that table
D. adding each entry in the table from the maximum value in that table
A.5 constraints
B.9 constraints
C.18 constraints
D.20 constraints
31. When the total demand is equal to supply then the transportation problem is said A
to be ______________.
A. balanced
B. unbalanced
C. maximization
D. minimization
A. Simplex
B. Big-M
C. MODI method
D. Hungarian
A. occupied
B. unoccupied
C. no
D. finite
A. Profit
B. optimization
C. cost
UNIT-IV D
A. Matrix method
B. Graphical method
C. Algebraic method
38.When the sum of gains of one player is equal to the sum of losses to another C
player in a game, this situation is known as ______________.
A. two-person game
B. prisoners’ dilemma.
C. zero-sum game
D. non-zero-sum game
A. certainty
B. risk
C. uncertainty
B. Every competing firm in an industry chooses a strategy that is optimal given the
choices of every other firm.
A. payoff.
B. penalty.
C. reward.
D. end-game strategy.
43.What happens when minimax and maximin values of the game are same? C
A. No solution exists
B. Solution is mixed
C. Both A and B
D. Neither A and B
A. Transportation Problem
B. Assignment Problem
D. Graphical Method
C. Each player always selects same strategy without considering other player’s choice
A. Prisoners' dilemma
B. Chess
48. Which theory concerns making sound decisions under conditions of certainty, risk C
and uncertainty?
A. Game Theory
B. Network Analysis
C. Decision Theory
UNIT-V A
49. The problem of replacement is felt when job performing units fail
______________.
B. gradually
C. suddenly
50. The group replacement policy is suitable for identical low cost items which are C
likely to ______________.
A. fail suddenly
51. The average annual cost will be minimized by replacing a machine when_____. A
D. next year running cost in more than average cost of nth year
A. Job 1 is idle.
B. Job 2 is idle.
D. No job is idle.
A. Elapsed time
B. Idle time,
C. Processing time
D. Ready time.
B. To find the time required for completing all the jobs on hand.
55. If there are ‘n’ jobs and ‘m’ machines, there will be _____ sequences of doing the B
jobs.
A. n × m
B. (n!) m
C. n m
D. none of above.
56. In solving 2 machine and ‘n’ jobs, the following assumption is wrong: D
A. No passing is allowed
57. The following is one of the assumptions made while sequencing ‘n’ jobs on 2 D
machines:
A. Two jobs must be loaded at a time on any machine.
B. Jobs are to be done alternatively on each machine.
C. The order of completing the jobs has high significance.
D. Each job once started on a machine is to be performed up to completion on that
machine.
60. What is concerned with the prediction of replacement costs and determination of B
the most economic replacement policy?
A. Search Theory
B. Theory of replacement
C. Probabilistic Programming
D None of the above
Decision Science
Answer- : (b)
Answer-:(c)
Answer-:(b)
Answer -: (d)
Answer-:(c)
7. Decision alternatives
a) should be identified before decision criteria are established.
b) are limited to quantitative solutions
c) are evaluated as a part of the problem definition stage.
d) are best generated by brain-storming.
Answer-:(a)
Answer-: (b)
Answer-:(a)
Answer-: (d)
12. LP theory states that the optimal solution to any problem will lie at
a) the origin.
b) a corner point of the feasible region.
c) the highest point of the feasible region.
d) the lowest point in the feasible region.
Answer-:(b)
Subject to:
a) (40,48)
b) (120,0)
c) (180,120)
d) (30,36)
Answer-: (b)
14. Management science and operations research both involve
a) qualitative managerial skills.
b) quantitative approaches to decision making.
c) operational management skills.
d) scientific research as opposed to applications.
Answer-: (b)
15. Which of the following does not represent a factor a manager might consider when
employing linear programming for a production scheduling?
a) labor capacity
b) employee skill levels
c) warehouse limitations
d) none of the above
Answer-: (c)
17. In labor planning formulation, how would you write the constraint that there are only 10 full-
time tellers (labeled as T) available?
a) T + 10 > 0
b) T > 10
c) T ≤10
d) All of the above are correct ways.
Answer-:(c)
18. A type of linear programming problem that is used in marketing is called the
a) media selection problem.
b) Madison Avenue problem.
c) marketing allocation problem.
d) all of the above
Answer-: (a)
Answer-: (a)
21. Which of the following is a valid objective function for a linear programming problem?
a) Max 5xy
b) Min 4x + 3y + (2/3)z
c) Max 5x2+ 6y2
d) Min (x1 + x2)/x3
Answer-: (b)
Answer-: (c)
23. A solution that satisfies all the constraints of a linear programming problem except the non-
negativity constraints is called
a) optimal.
b) feasible.
c) infeasible.
d) semi-feasible.
Answer-: (c)
24. In converting a less-than-or-equal constraint for use in a simplex table, we must add
a) a surplus variable.
b) a slack variable.
c) an artificial variable.
d) both a surplus and a slack variable.
Answer-: (b)
25. Slack
a) Is the difference between the left and right sides of a constraint.
b) Is the amount by which the left side of a ≤ constraint is smaller than the right side.
c) Is the amount by which the left side of a ≥ constraint is larger than the right side.
d) Exists for each variable in a linear programming problem.
Answer-: (b)
Answer-: (d)
27. To find the optimal solution to a linear programming problem using the graphical method
a) find the feasible point that is the farthest away from the origin.
b) find the feasible point that is at the highest location.
c) find the feasible point that is closest to the origin.
d) None of the alternatives is correct.
Answer-: (d)
28. Which of the following special cases does not require reformulation of the problem in order
to obtain a solution?
a) alternate optimality
b) infeasibility
c) unboundedness
d) each case requires a reformulation.
Answer-: (a)
29. Whenever all the constraints in a linear program are expressed as equalities, the linear
program is said to be written in
a) standard form.
b) bounded form.
c) feasible form.
d) alternative form.
Answer-: (a)
30. In applying Vogel's approximation method to a profit maximization problem, row and column
penalties are determined by:
a) finding the largest unit cost in each row or column.
b) finding the smallest unit cost in each row or column.
c) finding the difference between the two lowest unit costs in each row and column.
d) finding the difference between the two highest unit costs in each row and column.
Answer-: (d)
31. The northwest corner rule requires that we start allocating units to shipping routes in the:
a) middle cell.
b) Lower right corner of the table.
c) Upper right corner of the table.
d) Upper left-hand corner of the table.
Answer-:(d)
32. 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:
a) Unbalanced.
b) Degenerate.
c) Infeasible.
d) Optimal.
Answer-: (c)
33. The only restriction can be placed on the initial solution of a transportation problem is that:
a) must have nonzero quantities in a majority of the boxes.
b) all constraints must be satisfied.
c) demand must equal supply.
d) must have a number (equal to the number of rows plus the number of columns minus
one) of boxes which contain nonzero quantities.
Answer-: (b)
a) an initial solution.
b) Infeasible.
c) degenerate.
d) all of the above
Answer-: (c)
35. Which of the following is used to come up with a solution to the assignment problem?
a) MODI method
b) northwest corner method
c) stepping-stone method
d) Hungarian method
Answer-: (d)
36. The graph that plots the utility value versus monetary value is called:
a) utility curve.
b) decision tree graph.
c) Laplace curve.
d) benefit curve.
Answer-:(a)
Answer-: (a)
Answer-:(d)
was obtained by Vogel's approximation. The difference between the objective function for this
solution and that for the optimal is
a) 40
b) 60
c) 80
d) 100
Answer-: (c)
40. Which method usually gives a very good solution to the assignment problem?
a) northwest corner rule
b) Vogel's approximation method
c) MODI method
d) stepping-stone method
Answer-:(b)
41. Infeasibility means that the number of solutions to the linear programming models that
satisfies all constraints is
a) at least 1.
b) 0.
c) an infinite number.
d) at least 2.
Answer-: (b)
42. The stepping-stone method requires that one or more artificially occupied cells with a flow of
zero be created in the transportation tableau when the number of occupied cells is fewer
than
a) m + n − 2
b) m + n − 1
c) m + n
d) m + n + 1
Answer-: (b)
43. The per-unit change in the objective function associated with assigning flow to an unused
arc in the transportation simplex method is called the
a) net evaluation index.
b) degenerate value.
c) opportunity loss.
d) simplex multiplier.
Answer-: (a)
44. The difference between the transportation and assignment problems is that
a) total supply must equal total demand in the transportation problem
b) the number of origins must equal the number of destinations in the transportation
problem
c) each supply and demand value is 1 in the assignment problem
d) there are many differences between the transportation and assignment problems
Answer-: (c)
Answer-: (a)
46. A solution to a transportation problem that has less than m + n − 1 cells with positive
allocations in the transportation table is
a) an optimal solution.
b) an initial feasible solution.
c) a minimum-cost solution.
d) a degenerate solution.
Answer-:(d)
47. Using the transportation simplex method, the optimal solution to the transportation problem
has been found when
a) there is a shipment in every cell.
b) more than one stepping-stone path is available.
c) there is a tie for outgoing cell.
d) the net evaluation index for each unoccupied cell is ≥ 0.
Answer-: (d)
48. Identifying the outgoing arc in Phase II of the transportation simplex method is performed
using the
a) minimum cost method.
b) MODI method.
c) stepping-stone method.
d) matrix reduction method.
Answer-: (c)
49. To use the transportation simplex method, a transportation problem that is unbalanced
requires the use of
a) artificial variables.
b) one or more transshipment nodes.
c) a dummy origin or destination.
d) matrix reduction.
50. The problem which deals with the distribution of goods from several sources to several
destinations is the
a) maximal flow problem
b) transportation problem
c) assignment problem
d) shortest-route problem
Answer-: (b)
Answer-: (c)
52. The optimal solution is found in an assignment matrix when the minimum number of straight
lines needed to cover all the zeros equals
a) (the number of agents) − 1.
b) (the number of agents).
c) (the number of agents) + 1.
d) (the number of agents) + (the number of tasks).
Answer-: (b)
Answer-: (d)
Answer-:(b)
55. Which of the following is not true regarding the linear programming formulation of a
transportation problem?
a) Costs appear only in the objective function.
b) The number of variables is (number of origins) × (number of destinations).
c) The number of constraints is (number of origins) × (number of destinations).
d) The constraints' left-hand side coefficients are either 0 or 1.
Answer-: (c)
Answer-: (d)
57. Which of the following is not true regarding an LP model of the assignment problem? ]
a) Costs appear in the objective function only.
b) All constraints are of the ≥ form.
c) All constraint left-hand side coefficient values are 1.
d) All decision variable values are either 0 or 1.
Answer-: (b)
58. The assignment problem constraint x31 + x32 + x33 + x34 ≤ 2 means
a) agent 3 can be assigned to 2 tasks.
b) agent 2 can be assigned to 3 tasks.
c) a mixture of agents 1, 2, 3, and 4 will be assigned to tasks.
d) there is no feasible solution.
Answer-: (a)
Answer-: (a)
Answer-: (d)
Answer-: (b)
62. The quantitative analysis approach requires
a) the manager’s prior experience with a similar problem.
b) a relatively uncomplicated problem.
c) mathematical expressions for the relationships.
d) each of the above is true.
Answer-: (c)
Answer-: (c)
64. A physical model that does not have the same physical appearance as the object being
modeled is
a) an analog model.
b) an iconic model.
c) a mathematical model.
d) a qualitative model.
Answer-: (a)
Answer-: (b)
66. George Dantzig is important in the history of management science because he developed
a) the scientific management revolution.
b) World War II operations research teams.
c) the simplex method for linear programming.
d) powerful digital computers.
Answer-: (c)
Answer-: (a)
Answer- a)
69. Which of the following special cases does not require reformulation of the problem in order
to obtain a solution?
a) alternate optimality
b) infeasibility
c) unboundedness
d) each case requires a reformulation.
Answer-: (a)
Answer-: (c)
71. The amount that the objective function coefficient of a decision variable would have to
improve before that variable would have a positive value in the solution is the
a) dual price.
b) surplus variable.
c) reduced cost.
d) upper limit.
Answer-: (c)
Answer- : (c )
73. In the simplex method, a tableau is optimal only if all the c j – zj values are
a) zero or negative.
b) zero.
c) negative and nonzero.
d) positive and nonzero.
Answer- : (a )
Answer- : (a )
Answer- : (a )
Answer- : (c )
Answer- : (a )
78. Slack
a) is the difference between the left and right sides of a constraint.
b) is the amount by which the left side of a < constraint is smaller than the right side.
c) is the amount by which the left side of a > constraint is larger than the right side.
d) exists for each variable in a linear programming problem.
Answer-: (b)
79. The difference between the transportation and assignment problems is that
a) total supply must equal total demand in the transportation problem
b) the number of origins must equal the number of destinations in the transportation
problem
c) each supply and demand value is 1 in the assignment problem
d) there are many differences between the transportation and assignment problems
Answer- : (c )
80. The critical path
a) is any path that goes from the starting node to the completion node.
b) is a combination of all paths.
c) is the shortest path.
d) is the longest path.
Answer- : (d )
Answer- : (a )
Answer- : (a )
83. A model is
a) An essence of reality
b) An approximation
c) An idealization’
d) All of the above
Answer- :(d )
Answer- : (a )
85. Every mathematical model
a) Must be deterministic
b) Requires computer aid for solution.
c) Represents data in numerical form
d) All of the above
Answer- : (c )
Answer- : (a )
Answer- : (d )
Answer- : (d )
Answer- : (d )
Answer- : (c )
Answer- : (a )
92. ………. Theory is an important operations research technique to analyze the queuing
behaviour.
a) Waiting line
b) Net work
c) Decision
d) Simulation
Answer- : (a )
Answer- : (a )
Answer- : (b )
95. A map indicates roads, highways, towns and the interrelationship is an ……model
a) Iconic
b) mathematical
c) analogue
d) none of the above
Answer- : (c )
Answer- : (d )
Answer- : (d )
Answer- : (d )
Answer- : (d )
100. The best use of linear programming technique is to find an optimal use of
a) Money
b) Man power
c) Machine
d) all of the above
Answer- : (d )
101. Given the following table that presents the solution for a queuing problem with a
constant service rate, on the average, how many customers are in the system?
a) 0.893
b) 0.714
c) 1.607
d) 0.375
Answer-: (c)
102. Given the following table that presents the solution for a queuing problem with a
constant service rate, on the average, how many minutes does a customer spend in the
service facility?
a) 0.893 minutes
b) 0.321 minutes
c) 0.714 minutes
d) 1.607 minutes
Answer-: (b)
103. Given the following table that presents the solution for a queuing problem with a
constant service rate, what percentage of available service time is actually used?
a) 0.217
b) 0.643
c) 0.321
d) none of the above
Answer-: (d)
104. Which of the following is usually the most difficult cost to determine?
a) service cost
b) facility cost
c) calling cost
d) waiting cost
Answer-: (d)
105. Given the following table that presents the solution for a queuing problem with a
constant service rate, the probability that the server is idle is
e) 0.217
f) 0.643
g) 0.286
h) 0.714
Answer-: (c)
106. Markov analysis is a technique that deals with the probabilities of future occurrences by
a) using Bayes' theorem.
b) analyzing presently known probabilities.
c) time series forecasting.
d) the maximal flow technique.
Answer-: (b)
107. Decision makers in queuing situations attempt to balance
i) operating characteristics against the arrival rate.
j) service levels against service cost.
k) the number of units in the system against the time in the system.
l) the service rate against the arrival rate.
Answer-: (b)
108. The manner in which units receive their service, such as FCFS, is the
m) queue discipline.
n) channel.
o) steady state.
p) operating characteristic.
Answer-: (a)
109. What queue discipline is assumed by the waiting line models presented in the textbook?
q) first-come first-served.
r) last-in first-out.
s) shortest processing time first.
t) No discipline is assumed.
Answer-: (a)
110. In Markov analysis, we are concerned with the probability that the
u) state is part of a system.
v) system is in a particular state at a given time.
w) time has reached a steady state.
x) transition will occur.
Answer-: (b)
111. For a situation with weekly dining at either an Italian or Mexican restaurant,
a) the weekly visit is the trial and the restaurant is the state.
b) the weekly visit is the state and the restaurant is the trial.
c) the weekly visit is the trend and the restaurant is the transition.
d) the weekly visit is the transition and the restaurant is the trend.
Answer-: (a)
Answer-: (b)
113. Performance measures dealing with the number of units in line and the time spent
waiting are called
y) queuing facts.
z) performance queues.
aa) system measures.
bb) operating characteristic.
Answer-: (d)
Answer-: (c)
115. The probability that a system is in a particular state after a large number of periods is
a) independent of the beginning state of the system.
b) dependent on the beginning state of the system.
c) equal to one half.
d) the same for every ending system.
Answer-: (a)
Answer-: (a)
117. If the probability of making a transition from a state is 0, then that state is called a(n)
a) steady state.
b) final state.
c) origin state.
d) absorbing state.
Answer-: (d)
Answer-: (d)
Answer-:(c)
121. The total cost for a waiting line does NOT specifically depend on
cc) the cost of waiting.
dd) the cost of service.
ee) the number of units in the system.
ff) the cost of a lost customer.
Answer-: (d)
Answer-: (d)
123. Occasionally, a state is entered which will not allow going to another state in the future.
This is called
a) an equilibrium state.
b) stable mobility.
c) market saturation.
d) none of the above
Answer-: (d)
124. Markov analysis is a technique that deals with the probabilities of future occurrences by
e) using Bayes' theorem.
f) analyzing presently known probabilities.
g) time series forecasting.
h) the maximal flow technique.
Answer-: (b)
125. In Markov analysis, the likelihood that any system will change from one period to the
next is revealed by the
a) identity matrix.
b) transition-elasticities.
c) matrix of state probabilities.
d) matrix of transition probabilities.
Answer-: (d)
126. The condition that a system can be in only one state at any point in time is known as
a) Transient state.
b) Absorbent condition.
c) Mutually exclusive condition.
d) Collectively exhaustive condition.
Answer-:(c)
127. At any period n, the state probabilities for the next period n+1 is given by the following
formula:
a) n(n+1)=n(n)Pn
b) n(n+1)=n(0)P
c) n(n+1)=(n+1)P
d) n(n+1)=n(n)P
Answer-: (b)
129. The following data consists of a matrix of transition probabilities (P) of three competing
companies, the initial market share state 16_10.gif(1), and the equilibrium probability states.
Assume that each state represents a firm (Company 1, Company 2, and Company 3,
respectively) and the transition probabilities represent changes from one month to the next.
a) 0.10
b) 0.20
c) 0.42
d) 0.47
Answer-: (d)
130. Markov analysis assumes that the states are both __________ and __________.
a) finite, recurrent
b) infinite, absorbing
c) generally inclusive, always independent
d) collectively exhaustive, mutually exclusive
Answer-: (d)
131. A simulation model uses the mathematical expressions and logical relationships of the
gg) real system.
hh) computer model.
ii) performance measures.
jj) estimated inferences.
Answer-: (a)
Answer-: (c)
Answer-: (c)
Answer-: (c)
Answer-: (b)
136. The number of units expected to be sold is uniformly distributed between 300 and 500. If
r is a random number between 0 and 1, then the proper expression for sales is
a) 200(r)
b) r + 300
c) 300 + 500(r)
d) 300 + r(200)
Answer-: (d)
Answer-: (c)
Answer-:( b)
Simulation
1. Simulation
a) does not guarantee optimality.
b) is flexible and does not require the assumptions of theoretical models.
c) allows testing of the system without affecting the real system.
d) All of the alternatives are correct.
2. A simulation model used in situations where the state of the system at one point in time does
not affect the state of the system at future points in time is called a
a) dynamic simulation model.
b) static simulation model.
c) steady-state simulation model.
d) discrete-event simulation model.
4. The process of determining that the computer procedure that performs the simulation
calculations is logically correct is called
a) implementation.
b) validation.
c) verification.
d) repetition.
Answer-: c) verification.
5. Numerical values that appear in the mathematical relationships of a model and are considered
known and remain constant over all trials of a simulation are
a) parameters.
b) probabilistic input.
c) controllable input.
d) events.
Answer-: a) parameters.
Answer-: c) summing all the previous probabilities up to the current value of the variable.
10. Which of the following statements is INCORRECT regarding the advantages of simulation?
a) Simulation is relatively easy to explain and understand.
b) Simulation guarantees an optimal solution.
c) Simulation models are flexible.
d) A simulation model provides a convenient experimental laboratory for the real system.
Answer-: b) run the simulation for many days many times, i.e., using multiple sets of random
numbers.
14. To simulate is to try to __________ the features, appearance, and characteristics of a real
system.
a) Develop
b) Analyze
c) Multiply
d) Duplicate
Answer-:d) Duplicate
Answer- : d )
17. Most of the constraints in the linear programming problem are expressed as ……….
a) Equality
b) Inequality
c) Uncertain
d) all of the above
Answer- : b )
Answer- : a )
19. While plotting constraints on a graph paper, terminal points on both axes are connected by a
straight line because
a) The resources are limited in supply
b) The objective function is a linear function
c) The constraints are linear equations or in equalities
d) all of the above
Answer- : c )
Answer- : a )
Answer- : c )
Answer- : d )
23. While solving LP problem graphically, the area bounded by the constraints is called
a) Feasible region
b) Infeasible region
c) Unbounded solution
d) None of the above
Answer- : a )
Answer- : d )
Answer- : b )
Answer- : c )
27. A linear programming model does not contain which of the following components?
a) Data
b) Decisions
c) Constraints
d) A spread sheet
Answer- : d )
Answer- : b )
29. In linear programming problem if all constraints are less than or equal to, then the
feasible region is
a) Above lines
b) Below the lines
c) Unbounded
d) None of the above
Answer- : b )
30. ……. is a series of related activities which result in some product or services.
a) Network
b) transportation model
c) assignment
d) none of these
Answer- : a )
31. Any activity which does not consume either any resource or time is called
………..activity.
a) Predecessor
b) Successor
c) Dummy
d) End
Answer- : c )
Answer- : c )
33. Activities that cannot be started until one or more of the other activities are completed, but
immediately succeed them are called ……activities
a) Predecessor
b) Successor
c) Dummy
d) End
Answer- : b )
34. An event which represents the beginning of more than one activity is known as
………..event.
a) Merge
b) Net
c) Burst
d) None of the above
Answer- : c )
35. If two constraints do not intersect in the positive quadrant of the graph, then
a) The problem is infeasible
b) The solution is unbounded
c) One of the constraints is redundant
d) None of the above
Answer- : d )
36. An activity which must be completed before one or more other activities start is known as
……….activity.
a) Predecessor
b) Successor
c) Dummy
d) End
Answer- : a )
Answer- : a )
Answer- : c )
39. ….……..is that sequence of activities which determines the total project time.
a) Net work
b) Critical path
c) Critical activities
d) None of the above
Answer- : b )
Answer- : c )
41. ………..models in which the input and output variables follow a probability distribution.
a) Iconic
b) mathematical
c) analogue
d) Deterministic model
Answer- : d )
Answer- : a )
Answer- : b )
44. . ………..is a method of analyzing the current movement of the same variable in an effort to
predict the future movement of the same variable.
a) Goal programming
b) Markov analysis
c) Replacement theory
d) Queuing theory
Answer- : b )
Decision Science
Answer- : (b)
Answer-:(c)
Answer-:(b)
Answer -: (d)
Answer-:(c)
7. Decision alternatives
a) should be identified before decision criteria are established.
b) are limited to quantitative solutions
c) are evaluated as a part of the problem definition stage.
d) are best generated by brain-storming.
Answer-:(a)
Answer-: (b)
Answer-:(a)
Answer-: (d)
12. LP theory states that the optimal solution to any problem will lie at
a) the origin.
b) a corner point of the feasible region.
c) the highest point of the feasible region.
d) the lowest point in the feasible region.
Answer-:(b)
Subject to:
a) (40,48)
b) (120,0)
c) (180,120)
d) (30,36)
Answer-: (b)
14. Management science and operations research both involve
a) qualitative managerial skills.
b) quantitative approaches to decision making.
c) operational management skills.
d) scientific research as opposed to applications.
Answer-: (b)
15. Which of the following does not represent a factor a manager might consider when
employing linear programming for a production scheduling?
a) labor capacity
b) employee skill levels
c) warehouse limitations
d) none of the above
Answer-: (c)
17. In labor planning formulation, how would you write the constraint that there are only 10 full-
time tellers (labeled as T) available?
a) T + 10 > 0
b) T > 10
c) T ≤10
d) All of the above are correct ways.
Answer-:(c)
18. A type of linear programming problem that is used in marketing is called the
a) media selection problem.
b) Madison Avenue problem.
c) marketing allocation problem.
d) all of the above
Answer-: (a)
Answer-: (a)
21. Which of the following is a valid objective function for a linear programming problem?
a) Max 5xy
b) Min 4x + 3y + (2/3)z
c) Max 5x2+ 6y2
d) Min (x1 + x2)/x3
Answer-: (b)
Answer-: (c)
23. A solution that satisfies all the constraints of a linear programming problem except the non-
negativity constraints is called
a) optimal.
b) feasible.
c) infeasible.
d) semi-feasible.
Answer-: (c)
24. In converting a less-than-or-equal constraint for use in a simplex table, we must add
a) a surplus variable.
b) a slack variable.
c) an artificial variable.
d) both a surplus and a slack variable.
Answer-: (b)
25. Slack
a) Is the difference between the left and right sides of a constraint.
b) Is the amount by which the left side of a ≤ constraint is smaller than the right side.
c) Is the amount by which the left side of a ≥ constraint is larger than the right side.
d) Exists for each variable in a linear programming problem.
Answer-: (b)
Answer-: (d)
27. To find the optimal solution to a linear programming problem using the graphical method
a) find the feasible point that is the farthest away from the origin.
b) find the feasible point that is at the highest location.
c) find the feasible point that is closest to the origin.
d) None of the alternatives is correct.
Answer-: (d)
28. Which of the following special cases does not require reformulation of the problem in order
to obtain a solution?
a) alternate optimality
b) infeasibility
c) unboundedness
d) each case requires a reformulation.
Answer-: (a)
29. Whenever all the constraints in a linear program are expressed as equalities, the linear
program is said to be written in
a) standard form.
b) bounded form.
c) feasible form.
d) alternative form.
Answer-: (a)
30. In applying Vogel's approximation method to a profit maximization problem, row and column
penalties are determined by:
a) finding the largest unit cost in each row or column.
b) finding the smallest unit cost in each row or column.
c) finding the difference between the two lowest unit costs in each row and column.
d) finding the difference between the two highest unit costs in each row and column.
Answer-: (d)
31. The northwest corner rule requires that we start allocating units to shipping routes in the:
a) middle cell.
b) Lower right corner of the table.
c) Upper right corner of the table.
d) Upper left-hand corner of the table.
Answer-:(d)
32. 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:
a) Unbalanced.
b) Degenerate.
c) Infeasible.
d) Optimal.
Answer-: (c)
33. The only restriction can be placed on the initial solution of a transportation problem is that:
a) must have nonzero quantities in a majority of the boxes.
b) all constraints must be satisfied.
c) demand must equal supply.
d) must have a number (equal to the number of rows plus the number of columns minus
one) of boxes which contain nonzero quantities.
Answer-: (b)
a) an initial solution.
b) Infeasible.
c) degenerate.
d) all of the above
Answer-: (c)
35. Which of the following is used to come up with a solution to the assignment problem?
a) MODI method
b) northwest corner method
c) stepping-stone method
d) Hungarian method
Answer-: (d)
36. The graph that plots the utility value versus monetary value is called:
a) utility curve.
b) decision tree graph.
c) Laplace curve.
d) benefit curve.
Answer-:(a)
Answer-: (a)
Answer-:(d)
was obtained by Vogel's approximation. The difference between the objective function for this
solution and that for the optimal is
a) 40
b) 60
c) 80
d) 100
Answer-: (c)
40. Which method usually gives a very good solution to the assignment problem?
a) northwest corner rule
b) Vogel's approximation method
c) MODI method
d) stepping-stone method
Answer-:(b)
41. Infeasibility means that the number of solutions to the linear programming models that
satisfies all constraints is
a) at least 1.
b) 0.
c) an infinite number.
d) at least 2.
Answer-: (b)
42. The stepping-stone method requires that one or more artificially occupied cells with a flow of
zero be created in the transportation tableau when the number of occupied cells is fewer
than
a) m + n − 2
b) m + n − 1
c) m + n
d) m + n + 1
Answer-: (b)
43. The per-unit change in the objective function associated with assigning flow to an unused
arc in the transportation simplex method is called the
a) net evaluation index.
b) degenerate value.
c) opportunity loss.
d) simplex multiplier.
Answer-: (a)
44. The difference between the transportation and assignment problems is that
a) total supply must equal total demand in the transportation problem
b) the number of origins must equal the number of destinations in the transportation
problem
c) each supply and demand value is 1 in the assignment problem
d) there are many differences between the transportation and assignment problems
Answer-: (c)
Answer-: (a)
46. A solution to a transportation problem that has less than m + n − 1 cells with positive
allocations in the transportation table is
a) an optimal solution.
b) an initial feasible solution.
c) a minimum-cost solution.
d) a degenerate solution.
Answer-:(d)
47. Using the transportation simplex method, the optimal solution to the transportation problem
has been found when
a) there is a shipment in every cell.
b) more than one stepping-stone path is available.
c) there is a tie for outgoing cell.
d) the net evaluation index for each unoccupied cell is ≥ 0.
Answer-: (d)
48. Identifying the outgoing arc in Phase II of the transportation simplex method is performed
using the
a) minimum cost method.
b) MODI method.
c) stepping-stone method.
d) matrix reduction method.
Answer-: (c)
49. To use the transportation simplex method, a transportation problem that is unbalanced
requires the use of
a) artificial variables.
b) one or more transshipment nodes.
c) a dummy origin or destination.
d) matrix reduction.
50. The problem which deals with the distribution of goods from several sources to several
destinations is the
a) maximal flow problem
b) transportation problem
c) assignment problem
d) shortest-route problem
Answer-: (b)
Answer-: (c)
52. The optimal solution is found in an assignment matrix when the minimum number of straight
lines needed to cover all the zeros equals
a) (the number of agents) − 1.
b) (the number of agents).
c) (the number of agents) + 1.
d) (the number of agents) + (the number of tasks).
Answer-: (b)
Answer-: (d)
Answer-:(b)
55. Which of the following is not true regarding the linear programming formulation of a
transportation problem?
a) Costs appear only in the objective function.
b) The number of variables is (number of origins) × (number of destinations).
c) The number of constraints is (number of origins) × (number of destinations).
d) The constraints' left-hand side coefficients are either 0 or 1.
Answer-: (c)
Answer-: (d)
57. Which of the following is not true regarding an LP model of the assignment problem? ]
a) Costs appear in the objective function only.
b) All constraints are of the ≥ form.
c) All constraint left-hand side coefficient values are 1.
d) All decision variable values are either 0 or 1.
Answer-: (b)
58. The assignment problem constraint x31 + x32 + x33 + x34 ≤ 2 means
a) agent 3 can be assigned to 2 tasks.
b) agent 2 can be assigned to 3 tasks.
c) a mixture of agents 1, 2, 3, and 4 will be assigned to tasks.
d) there is no feasible solution.
Answer-: (a)
Answer-: (a)
Answer-: (d)
Answer-: (b)
62. The quantitative analysis approach requires
a) the manager’s prior experience with a similar problem.
b) a relatively uncomplicated problem.
c) mathematical expressions for the relationships.
d) each of the above is true.
Answer-: (c)
Answer-: (c)
64. A physical model that does not have the same physical appearance as the object being
modeled is
a) an analog model.
b) an iconic model.
c) a mathematical model.
d) a qualitative model.
Answer-: (a)
Answer-: (b)
66. George Dantzig is important in the history of management science because he developed
a) the scientific management revolution.
b) World War II operations research teams.
c) the simplex method for linear programming.
d) powerful digital computers.
Answer-: (c)
Answer-: (a)
Answer- a)
69. Which of the following special cases does not require reformulation of the problem in order
to obtain a solution?
a) alternate optimality
b) infeasibility
c) unboundedness
d) each case requires a reformulation.
Answer-: (a)
Answer-: (c)
71. The amount that the objective function coefficient of a decision variable would have to
improve before that variable would have a positive value in the solution is the
a) dual price.
b) surplus variable.
c) reduced cost.
d) upper limit.
Answer-: (c)
Answer- : (c )
73. In the simplex method, a tableau is optimal only if all the cj – zj values are
a) zero or negative.
b) zero.
c) negative and nonzero.
d) positive and nonzero.
Answer- : (a )
Answer- : (a )
Answer- : (a )
Answer- : (c )
Answer- : (a )
78. Slack
a) is the difference between the left and right sides of a constraint.
b) is the amount by which the left side of a < constraint is smaller than the right side.
c) is the amount by which the left side of a > constraint is larger than the right side.
d) exists for each variable in a linear programming problem.
Answer-: (b)
79. The difference between the transportation and assignment problems is that
a) total supply must equal total demand in the transportation problem
b) the number of origins must equal the number of destinations in the transportation
problem
c) each supply and demand value is 1 in the assignment problem
d) there are many differences between the transportation and assignment problems
Answer- : (c )
80. The critical path
a) is any path that goes from the starting node to the completion node.
b) is a combination of all paths.
c) is the shortest path.
d) is the longest path.
Answer- : (d )
Answer- : (a )
Answer- : (a )
83. A model is
a) An essence of reality
b) An approximation
c) An idealization’
d) All of the above
Answer- :(d )
Answer- : (a )
85. Every mathematical model
a) Must be deterministic
b) Requires computer aid for solution.
c) Represents data in numerical form
d) All of the above
Answer- : (c )
Answer- : (a )
Answer- : (d )
Answer- : (d )
Answer- : (d )
Answer- : (c )
Answer- : (a )
92. ………. Theory is an important operations research technique to analyze the queuing
behaviour.
a) Waiting line
b) Net work
c) Decision
d) Simulation
Answer- : (a )
Answer- : (a )
Answer- : (b )
95. A map indicates roads, highways, towns and the interrelationship is an ……model
a) Iconic
b) mathematical
c) analogue
d) none of the above
Answer- : (c )
Answer- : (d )
Answer- : (d )
Answer- : (d )
Answer- : (d )
100. The best use of linear programming technique is to find an optimal use of
a) Money
b) Man power
c) Machine
d) all of the above
Answer- : (d )
101. Given the following table that presents the solution for a queuing problem with a
constant service rate, on the average, how many customers are in the system?
a) 0.893
b) 0.714
c) 1.607
d) 0.375
Answer-: (c)
102. Given the following table that presents the solution for a queuing problem with a
constant service rate, on the average, how many minutes does a customer spend in the
service facility?
a) 0.893 minutes
b) 0.321 minutes
c) 0.714 minutes
d) 1.607 minutes
Answer-: (b)
103. Given the following table that presents the solution for a queuing problem with a
constant service rate, what percentage of available service time is actually used?
a) 0.217
b) 0.643
c) 0.321
d) none of the above
Answer-: (d)
104. Which of the following is usually the most difficult cost to determine?
a) service cost
b) facility cost
c) calling cost
d) waiting cost
Answer-: (d)
105. Given the following table that presents the solution for a queuing problem with a
constant service rate, the probability that the server is idle is
e) 0.217
f) 0.643
g) 0.286
h) 0.714
Answer-: (c)
106. Markov analysis is a technique that deals with the probabilities of future occurrences by
a) using Bayes' theorem.
b) analyzing presently known probabilities.
c) time series forecasting.
d) the maximal flow technique.
Answer-: (b)
107. Decision makers in queuing situations attempt to balance
i) operating characteristics against the arrival rate.
j) service levels against service cost.
k) the number of units in the system against the time in the system.
l) the service rate against the arrival rate.
Answer-: (b)
108. The manner in which units receive their service, such as FCFS, is the
m)queue discipline.
n) channel.
o) steady state.
p) operating characteristic.
Answer-: (a)
109. What queue discipline is assumed by the waiting line models presented in the textbook?
q) first-come first-served.
r) last-in first-out.
s) shortest processing time first.
t) No discipline is assumed.
Answer-: (a)
110. In Markov analysis, we are concerned with the probability that the
u) state is part of a system.
v) system is in a particular state at a given time.
w) time has reached a steady state.
x) transition will occur.
Answer-: (b)
111. For a situation with weekly dining at either an Italian or Mexican restaurant,
a) the weekly visit is the trial and the restaurant is the state.
b) the weekly visit is the state and the restaurant is the trial.
c) the weekly visit is the trend and the restaurant is the transition.
d) the weekly visit is the transition and the restaurant is the trend.
Answer-: (a)
Answer-: (b)
113. Performance measures dealing with the number of units in line and the time spent
waiting are called
y) queuing facts.
z) performance queues.
aa) system measures.
bb) operating characteristic.
Answer-: (d)
Answer-: (c)
115. The probability that a system is in a particular state after a large number of periods is
a) independent of the beginning state of the system.
b) dependent on the beginning state of the system.
c) equal to one half.
d) the same for every ending system.
Answer-: (a)
Answer-: (a)
117. If the probability of making a transition from a state is 0, then that state is called a(n)
a) steady state.
b) final state.
c) origin state.
d) absorbing state.
Answer-: (d)
Answer-: (d)
Answer-:(c)
121. The total cost for a waiting line does NOT specifically depend on
cc) the cost of waiting.
dd) the cost of service.
ee) the number of units in the system.
ff) the cost of a lost customer.
Answer-: (d)
Answer-: (d)
123. Occasionally, a state is entered which will not allow going to another state in the future.
This is called
a) an equilibrium state.
b) stable mobility.
c) market saturation.
d) none of the above
Answer-: (d)
124. Markov analysis is a technique that deals with the probabilities of future occurrences by
e) using Bayes' theorem.
f) analyzing presently known probabilities.
g) time series forecasting.
h) the maximal flow technique.
Answer-: (b)
125. In Markov analysis, the likelihood that any system will change from one period to the
next is revealed by the
a) identity matrix.
b) transition-elasticities.
c) matrix of state probabilities.
d) matrix of transition probabilities.
Answer-: (d)
126. The condition that a system can be in only one state at any point in time is known as
a) Transient state.
b) Absorbent condition.
c) Mutually exclusive condition.
d) Collectively exhaustive condition.
Answer-:(c)
127. At any period n, the state probabilities for the next period n+1 is given by the following
formula:
a) n(n+1)=n(n)Pn
b) n(n+1)=n(0)P
c) n(n+1)=(n+1)P
d) n(n+1)=n(n)P
Answer-: (b)
129. The following data consists of a matrix of transition probabilities (P) of three competing
companies, the initial market share state 16_10.gif(1), and the equilibrium probability states.
Assume that each state represents a firm (Company 1, Company 2, and Company 3,
respectively) and the transition probabilities represent changes from one month to the next.
a) 0.10
b) 0.20
c) 0.42
d) 0.47
Answer-: (d)
130. Markov analysis assumes that the states are both __________ and __________.
a) finite, recurrent
b) infinite, absorbing
c) generally inclusive, always independent
d) collectively exhaustive, mutually exclusive
Answer-: (d)
131. A simulation model uses the mathematical expressions and logical relationships of the
gg) real system.
hh) computer model.
ii) performance measures.
jj) estimated inferences.
Answer-: (a)
Answer-: (c)
Answer-: (c)
Answer-: (c)
Answer-: (b)
136. The number of units expected to be sold is uniformly distributed between 300 and 500. If
r is a random number between 0 and 1, then the proper expression for sales is
a) 200(r)
b) r + 300
c) 300 + 500(r)
d) 300 + r(200)
Answer-: (d)
Answer-: (c)
Answer-:( b)
Simulation
1. Simulation
a) does not guarantee optimality.
b) is flexible and does not require the assumptions of theoretical models.
c) allows testing of the system without affecting the real system.
d) All of the alternatives are correct.
2. A simulation model used in situations where the state of the system at one point in time
does not affect the state of the system at future points in time is called a
a) dynamic simulation model.
b) static simulation model.
c) steady-state simulation model.
d) discrete-event simulation model.
4. The process of determining that the computer procedure that performs the simulation
calculations is logically correct is called
a) implementation.
b) validation.
c) verification.
d) repetition.
Answer-: c) verification.
5. Numerical values that appear in the mathematical relationships of a model and are
considered known and remain constant over all trials of a simulation are
a) parameters.
b) probabilistic input.
c) controllable input.
d) events.
Answer-: a) parameters.
Answer-: c) summing all the previous probabilities up to the current value of the variable.
10. Which of the following statements is INCORRECT regarding the advantages of simulation?
a) Simulation is relatively easy to explain and understand.
b) Simulation guarantees an optimal solution.
c) Simulation models are flexible.
d) A simulation model provides a convenient experimental laboratory for the real system.
Answer-: b) run the simulation for many days many times, i.e., using multiple sets of random
numbers.
14. To simulate is to try to __________ the features, appearance, and characteristics of a real
system.
a) Develop
b) Analyze
c) Multiply
d) Duplicate
Answer-:d) Duplicate
Answer- : d )
17. Most of the constraints in the linear programming problem are expressed as ……….
a) Equality
b) Inequality
c) Uncertain
d) all of the above
Answer- : b )
Answer- : a )
19. While plotting constraints on a graph paper, terminal points on both axes are connected by a
straight line because
a) The resources are limited in supply
b) The objective function is a linear function
c) The constraints are linear equations or in equalities
d) all of the above
Answer- : c )
Answer- : a )
Answer- : c )
Answer- : d )
23. While solving LP problem graphically, the area bounded by the constraints is called
a) Feasible region
b) Infeasible region
c) Unbounded solution
d) None of the above
Answer- : a )
Answer- : d )
Answer- : b )
Answer- : c )
27. A linear programming model does not contain which of the following components?
a) Data
b) Decisions
c) Constraints
d) A spread sheet
Answer- : d )
Answer- : b )
29. In linear programming problem if all constraints are less than or equal to, then the
feasible region is
a) Above lines
b) Below the lines
c) Unbounded
d) None of the above
Answer- : b )
30. ……. is a series of related activities which result in some product or services.
a) Network
b) transportation model
c) assignment
d) none of these
Answer- : a )
31. Any activity which does not consume either any resource or time is called
………..activity.
a) Predecessor
b) Successor
c) Dummy
d) End
Answer- : c )
Answer- : c )
33. Activities that cannot be started until one or more of the other activities are completed, but
immediately succeed them are called ……activities
a) Predecessor
b) Successor
c) Dummy
d) End
Answer- : b )
34. An event which represents the beginning of more than one activity is known as
………..event.
a) Merge
b) Net
c) Burst
d) None of the above
Answer- : c )
35. If two constraints do not intersect in the positive quadrant of the graph, then
a) The problem is infeasible
b) The solution is unbounded
c) One of the constraints is redundant
d) None of the above
Answer- : d )
36. An activity which must be completed before one or more other activities start is known as
……….activity.
a) Predecessor
b) Successor
c) Dummy
d) End
Answer- : a )
Answer- : a )
Answer- : c )
39. ….……..is that sequence of activities which determines the total project time.
a) Net work
b) Critical path
c) Critical activities
d) None of the above
Answer- : b )
Answer- : c )
41. ………..models in which the input and output variables follow a probability distribution.
a) Iconic
b) mathematical
c) analogue
d) Deterministic model
Answer- : d )
Answer- : a )
Answer- : b )
44. . ………..is a method of analyzing the current movement of the same variable in an effort to
predict the future movement of the same variable.
a) Goal programming
b) Markov analysis
c) Replacement theory
d) Queuing theory
Answer- : b )
Decision Science (204)
MCQ Question Bank
01. The objectives such as minimizing the total transportation cost are considered as
A Assignment Models
B Transportation Models
C Destination Models
D Origins Models
Answer b
06. An artificial source added to a transportation table when total demand is greater than total
supply is called -------------
A Filler source
B Dummy destination
C Dummy source
D Supply source
Answer c
07. What is said to be present when total demand equals total supply in a transportation
problem?
A An equilibrium problem
B A harmonized problem
C A balanced problem
D All of the above
Answer c
08. Which of the following statements is accurate with regard to assignment problems?
A A job can be assigned to more than one workman.
B Only one workman can be assigned to each job.
C A workman can be assigned to more than one job.
D both a and c
Answer b
10. Which of the following accurately describes step of the NWCM , after making the initial
allocation of units in the northwest cell?
A Move down first, and then move right.
B Move right first, and then move down.
C Move right or down first, depending on whether the demand requirement
or the supply capacity, respectively, is exhausted first.
D Move diagonally first
Answer c
14. In North-West Corner Rule, if the demand in the column is satisfied one must move to
the ---------------
A Left cell in the next column,
B Down cell in the next row
C Right cell in the next column.
D Left cell in the next row.
Answer c
15. In transportation problem if total supply greater than total demand we add -------------. (if
supply points are along row wise)
A Dummy row with cost, O.
B Dummy column with cost 0.
C Dummy row with cost 1.
D Dummy column with cost 1.
Answer b
16. When the problem involves the allocation of n different facilities to n different tasks, it is
often termed as
A Transportation problem
B Assignment problem.
C Queue problem
D Facility planning
Answer b
18. In North-West Corner Rule, if the supply in the row is satisfied one must move ------------
(supply points are along the row wise)
A Down in the next row,
B Next lowest cost cell
C Right cell in the next column.
D Left cell in the next row.
Answer a
20. The two most common objectives for the assignment problem are the minimization of ----
-------------
A Total profit or inexperience
B Total costs or inexperience
C Total costs or total time
D Total sales or inexperience
Answer c
24. The only restriction for the initial solution of a transportation problem is that
A Demand must equal supply.
B All constraints must be satisfied.
C Nonzero quantities in a majority of the cells.
D Number of rows equal to number of columns
Answer a
25. Which of the following is not a step in the Hungarian method of assignment?
A Find the opportunity-cost table
B Draw horizontal and vertical line to cover all zeros of opportunity- cost
table
C Enumerate all possible solutions
D Revise the opportunity-cost table
Answer c
27. In a transportation problem, when number of occupied cells is less than number of rows
plus number of columns we say that solution is
A Feasible solution
B Multiple solution
C Degenerate solution
D Unbalanced solution
Answer c
28. Simulation
A Does not guarantee optimality.
B Flexible and does not require the assumptions of theoretical models+
C Allows testing of the system without affecting the real system.
D All of the above
Answer d
29. A simulation model uses the mathematical expressions and logical relationships of the
A Real system.
B Computer model.
C Performance measures.
D Estimated inferences.
Answer a
30. All of the following are various ways of generating random numbers except
A Table of random numbers
B Use of computer
C Spin of roulette wheel
D Fibonacci series
Answer d
32. Markov analysis assumes that the states are both---- and-----
A Finite, recurrent
B Infinite, absorbing
C Generally inclusive, always independent
D Collectively exhaustive, mutually exclusive
Answer d
33. In Markov analysis, the likelihood that any system will change from one period to the
next is revealed by the
A Identity matrix.
B Transition elasticity.
C Matrix of state probabilities.
D Matrix of transition probabilities
Answer d
34. Which technique is used to imitate an operation prior to actual performance?
A Simulation
B Queuing Models
C Inventory Models
D Game Theory
Answer a
39. The probability that an entity in the Markov process is in a particular state is indicated by
A Transition Matrix
B State Probability Vector
C Identity Matrix
D Equilibrium matrix
Answer a
43. Markov analysis is a technique that deals with the probabilities of future occurrences by
A Using Baye's theorem,
B Analyzing presently known probabilities.
C Time series forecasting.
D The maximal flow technique
Answer b
47. The fax machine in an office is very unreliable. If it was working yesterday, there is a
90% chance it will work today. if it was not working yesterday, there is a 5% chance it
will work today. The probability that it is not working today, if it was not working
yesterday, is
A 0.90
B 0.10
C 0.05
D 0.95
Answer d
48. In Markov analysis, we assume that the states are
A Mutually exclusive
B Collectively Exhaustive
C Finite
D All of the above
Answer d
49. Simulation is a
A Optimization method
B Descriptive Method
C Measuring Method
D All of the above
Answer b
50. A market research organization studied the car purchasing behavior in a certain region. It
was found that there are currently 50000 small car owner and 30,000 large car owners in
the region. What is current market share vector?
A U =[ 0.5 0.3 ]
B V [0.62 0.38)
C W = [0.6 0.4]
D Can't say
Answer a
51. For a situation with weekly purchase of either an Coke or Pepsi cold drink,
A The weekly purchase is the trial and the cold drink is the state.
B The weekly purchase is the state and the cold drink is the trial.
C The weekly purchase is the trend and the cold drink is the transition.
D The weekly purchase is the transition and the cold drink is the trend.
Answer a
56. While solving LPP graphically to find optimum solution, which of the method is used
A Corner point method
B lso- Line method
C Simplex method
D Both a and b
Answer d
62. In LPP maximization problem, the optimal solution occurring at the corner point
yields the
A Mid value of objective function
B Highest value of objective function
C Lowest value of objective function
D Mean value of objective function
Answer b
64. Infeasibility means that the number of solutions to the linear programming problem that
satisfies all constraints is
A Zero.
B At least 1.
C All.
D At least 2.
Answer a
65. Graphical method of linear programming is useful when the number of decision variables
is
A 1
B 2
C 3
D More than 3
Answer b
69. The overall goal stated as to represent the function of decision variable in LPP is best
classified as
A Constraint function
B Objective function
C Functional modeling
D Programme function
Answer b
70. In a decision theory problem under complete uncertainty, which one of the following
approaches will not be possible?
A Expected monetary value
B Maximin
C Minimax
D Hurwitz
Answer a
71. What will you obtain when you sum the profit for each combination of a state and action
times the probability of the occurrence of the state?
A Expected monetary value
B Expected opportunity loss
C Expected value of perfect information
D None of the above
Answer a
72. Which of the following refers to the chance occurrences that can affect the outcome of an
individual's decision?
A Payoff
B State of nature
C Course of action
D Decision criteria
Answer b
73. A situation in which a decision maker knows all of the possible outcomes of a decision
and also knows the probability associated with each outcome is referred to as
A Certainty
B Risk
C Uncertainty
D Competition
Answer b
74. A matrix that, for each state of nature and strategy, shows the difference between a
strategy's payoff and the best strategy's payoff is called
A maximin matrix
B a minimax regret matrix
C payoff matrix
D maximax matrix
Answer b
75. Which theory concerns making sound decisions under conditions of certainty, risk and
uncertainty
A Game Theory
B Network Analysis
C Decision Theory
D None of the above
Answer c
76. A pessimistic decision making criterion is
A maximax
B equally likely
C maximin
D decision making under certainty
Answer c
77. In decision making under ------------, there are several possible outcomes for each
alternative, and the decision maker knows the probability of occurrence of each outcome.
A risk
B utility
C certainty
D probability
Answer a
78. Each player should follow the same strategy regardless of the other player's strategy in
which of the following games?
A Constant Strategy
B Mixed Strategy
C Pure Strategy
D Dominance strategy
Answer c
80. In a decision theory problem under complete uncertainty, which one of the following
approaches will not be possible?
A Expected monetary value
B Maxmin
C Minimax
D Hurwicz
Answer a
81. For decision making under uncertainty, identify the decision rule that is appropriate for
the optimist.
A Laplace
B Maximax
C Minimax regret
D Maxmin
Answer b
83. The criteria of expected monetary value is used for making decisions under
A Certainty
B Uncertainty
C Risk
D all of the above
Answer c
88. In a maximization problem when each element is subtracted from largest element.. the
resultant matrix indicates
A Pay-off matrix
B Game matrix
C Minimum matrix
D Opportunity loss matrix
Answer d
90. In a pure strategy game, probability of selection of his optimal strategy by a player is
A 0
B 1
C 0.5
D None of the above
Answer b
94. A decision maker who looks at the worst result for every decision, and chooses the
decision with the least disappointing possibility is using :
A Minimax regret approach
B Conservative approach
C Optimistic approach
D Equally approach
Answer b
97. The size of payoff matrix of a game can be reduced by using the principle of
A Game inversion
B Rotation reduction
C Dominance
D Game transpose
Answer d
99. Which of the following criteria is not used for decision making under uncertainty
A Maximin
B Maximax
C Minimax
D Minimize expected loss
Answer d
100. Which of the following criteria is not used for decision making under risk
A Maximize expected return
B Maximize return
C Minimize expected loss
D Knowledge of likelihood occurrence of each state of nature
Answer b
101. The difference between the expected profit under condition of risk and the
expected profit with perfect information is called
A Expected value of perfect information
B Expected marginal loss
C Expected opportunity loss
D None of the above
Answer a
102. The optimization technique which helps in minimizing total waiting and service
costs is
A Queuing Theory
B Decision Theory
C Both A and B
D None of the above
Answer a
107. Which of the following items is not a part of the queuing system?
A Arrival rate
B Service facility
C Queue
D Activity flow
Answer c
110. The most important factors to consider in analyzing a queuing system are
A The service and arrival rate
B The nature of the calling population
C The queue discipline
D All of the above
Answer c
111. The customers are selected for service at random. This is known as
A First-come, first served
B Random service discipline
C Last come first served
D None of the above
Answer b
112. The customer who arrives at a system, move from one queue to other in multiple
server system is
A Balking
B Cropping
C Reneging
D Jockeying
Answer b
113. In a departmental store customers arrive at a rate of 15 customers per hour. The
average number of customers that can be handled by cashier is 20 per hour. The time
between successive customer is
A 5 min
B 3 min
C 4 min
D 6 min
Answer c
114. The customer who arrives at a bank, see a long line, and leaves to return another
time is
A Cropping
B Jockeying
C Balking
D Reneging
Answer c
115. In a departmental store customers arrive at a rate of 24 customers per hour. The
average number of customers that can be handled by cashier is 30 per hour. What is
service rate in this problem?
A 30
B 3
C 24
D 10
Answer a
117. In the A/B/C designation for queuing systems, the A term represents information
about
A Service time
B Arrival rate
C Number of channels
D Queue size
Answer b
119. -------- is a series of related activities which result in some product or services.
A Network
B transportation mode
C assignment
D none of these
Answer a
120. Any activity which does not consume either any resource or time is called
activity.
A Predecessor
B Successor
C Dummy
D End
Answer c
121. An activity which must be completed before one or more other activities start is
known as activity.
A Predecessor
B Successor
C Dummy
D End
Answer a
122. Activities that cannot be started until one or more of the other activities are
completed, but immediately succeed them are called ----------- activities
A Predecessor
B Successor
C Dummy
D End
Answer b
123. An event which represents the beginning of more than one activity is known as ---
-----event.
A Merge
B Net
C Burst
D None of the above
Answer c
124. ----------- is that sequence of activities which determines the total project time.
A Net work
B Critical path
C Critical activities
D None of the above
Answer b
128. An activity has an optimistic time of 15 days, a most likely time of 18 days, and a
pessimistic time of 27 days. What is its expected time?
A 60 days
B 20 days
C 18 days
D 19 days
Answer d
129. An activity has an optimistic time of 11 days, a most likely time of 15 days, and a
pessimistic time of 23 days. What is its variance?
A 16.33
B 15.6
C 4
D 2
Answer c
130. Time an activity would take assuming very unfavorable conditions is represented
by the
A Optimistic time
B Most likely time
C Pessimistic time
D Expected time
Answer c
132. The earliest start (ES) of an activity is the ----------- earliest finish (EF) of the
immediate------------
A smallest, successors
B largest, successors
C smallest, predecessors
D largest, predecessors
Answer d
135. CPM is :
A Critical Project Management
B Critical Path Management
C Critical Path Method
D Crash Project Method
Answer c
136. Activities G, P, and R are the immediate predecessors for activity W. If the
earliest finish times for the three are 12, 15, and 10, then the earliest start time for W
A is 10.
B is 12.
C is 15.
D cannot be determined. –
Answer c
137. Activities K, M and S immediately follow activity H, and their latest start times
are 14, 18, and 11. The latest finish time for activity H
A is 11.
B is 14.
C is 18.
D can not be determined.
Answer a
140. At the completion of the forward and backward passes, the slack for an activity is
given by the
A difference between early start and early finish.
B difference between early start and latest finish.
C difference between latest start and early finish
D difference between latest start and early start
Answer d
141. A project has three paths: A--B—C has a length of 25 days. A—D—C has a
length of 15 days. A—E--C has a length of 20 days. Which of the following statements is
correct?
A A—D—C is the critical path.
B A—B—C has the most slack.
C The expected duration of the project is 25 days.
D The expected duration of this project is 60 days.
Answer c
144. PERT analysis computes the variance of the total project completion time as
A the sum of the variances of all activities in the project.
B the sum of the variances of all activities on the critical path.
C the sum of the variances of all activities not on the critical path.
D the variance of the final activity of the project.
Answer b
145. The time of activity in a project can be estimated to have a most likely completion
time of 7 days, an optimistic time of 6 days, and a pessimistic time of 9 days. Which of
the following is true of the Expected time and the variance for this activity
A 0.25 days, 7.17 days
B 7.33 days, 0.25 days
C 7.17 days, 0.25 days
D 3.67 days, 0.25 days
Answer c
146. A project's critical path is composed of activities A, B, and C. Activity A has a
standard deviation of 2, activity B has a standard deviation of 1, and activity C has a
standard deviation of 2. What is the standard deviation of the critical path?
A 25
B 9
C 3
D 5
Answer c
147. Activities A and B are both 6 days long and the only immediate predecessors to
activity C. Activity A has ES=8 and LS=8 and activity B has ES=7 and LS=10. What is
the ES of activity C?
A 14
B 15
C 16
D 13
Answer a
150. ----- is the duration by which an activity can be delayed without delaying the
project.
A Total float
B latest time
C Earliest event time
D None of these
Answer a
153. The activity which can be delayed without affecting the execution of the
immediate succeding activity determined by
A total float
B free float
C independent float
D none of the above
Answer b
157. The probability of event A occurring is 0.3, while the probability that event B
occurs is 0.8. The probability that event A and event B occur simultaneously is 0.2. If it is
known that event A occurred, what is the probability that event B occurred also?
A 0.67
B 0.25
C 0.16
D 0.90
Answer a
158. A production process is known to produce a particular item in such a way that 3%
of these are defective. If three items are randomly selected as they come off the
production line, what is the probability that all three are defective (assuming that they are
all independent)?
A 0.027
B 0.09
C 0.00027
D 0.000027
Answer b
159. A company is considering producing some new products. Based on past records,
management believes that there is a 60% chance that the first product will be successful,
and a 40% chance that the second product will be successful. As these products are
completely different, it may be assumed that the success of one is totally independent of
the success of the other. If two products are introduced to the market, what is the
probability that both are successful?
A 0.12
B 0.60
C 0.24
D 0.36
Answer c
161. In a throw of dice what is the probability of getting number greater than 5
A ½
B 1/3
C 1/5
D 1/6
Answer d
166. The probability associated with the reduced sample space is called:
A Conditional probability
B Statistical probability
C Mathematical probability
D Subjective probability
Answer a
167. If A is any event in S and A its complement, then P(A) is equal to:
A 1
B 0
C 1-A
D 1-P(A)
Answer d
172. When the occurrence of one event has no effect on the probability of the
occurrence of another event, the events are called :
A Independent
B Dependent
C Mutually exclusive
D Equally likely
Answer a
173. The six faces of the die are called equally likely if the die is :
A Small
B Fair
C Six-faced
D Round
Answer b
174. If we toss a coin and P(T)=2P(H), then probability of head is equal to:
A 0
B ½
C 1/3
D 2/3
Answer c
175. Given P(A) = 0.3, P(B) = 0.5 and P(AUB)=0.8,then:
A A and B are not mutually exclusive events
B A and B are equally likely events
C A and Bare independent events
D A and B are mutually exclusive events
Answer d
176. Two dice are rolled. Probability of getting similar faces is:
A 5/36
B 1/6
C 1/3
D ½
Answer b
177. Probability of getting a red ace if a card is drawn at random from pack of 52 cards
is
A 1/52
B 1/26
C 1/13
D 1
Answer b
184. If the probability of a success is 0.80, and there are n=10 trials, then the mean of
the binomial distribution is would be
A 1.6
B 1.26
C 8
D 0.08
Answer c
186. Which of the following is a valid objective function for a linear programming
problem?
A Max 5xy
B Min 4x + 3y + (2/3)z
C Max 5x2 + 6y2
D Min (x1 + x2)/x3
Answer B
187. XYZ Inc. produces two types of paper towels, called regular and super-soaker.
Marketing has imposed a constraint that the total monthly production of regular should be
no more than twice the monthly production of super-soakers. Letting X1 be the number
of units of regular produced per month and X2 represent the number of units of super-
soaker produced per month, the appropriate constraint/s will be
A X1 ≤ 2X2.
B 2X1 ≤ X2.
C X1 ≤ 0.5X2.
D X1 – X2 ≤ 0.
Answer A
188. XYZ Inc. produces two types of paper towels, called regular and super-soaker.
Regular uses 2 units of recycled paper per unit of production and super-soaker uses 3
units of recycled paper per unit of production. The total amount of recycled paper
available per month is 10,000. Letting X1 be the number of units of regular produced per
month and X2represent the number of units of super-soaker produced per month, the
appropriate constraint/s will be
A 2X1 + 3X2 = 10000.
B 2X1 + 3X2 ≤ 10000.
C 2X1 + 3X2 ≥ 10000.
D 2X1 = 3X2.
Answer B
189. XYZ Inc. produces two types of paper towels, called regular and super-soaker.
Regular uses 2 units of recycled paper per unit of production and super-soaker uses 3
units of recycled paper per unit of production. The total amount of recycled paper
available per month is 10,000. They also have a binding contract to use at least 8000 units
of recycled paper per month with a local pollution control organization. Letting X1 be the
number of units of regular produced per month and X2 represent the number of units of
super-soaker produced per month, the appropriate constraint/s will be
A 2X1 + 3X2 ≥ 8000.
B 2X1 + 3X2 ≤ 10000.
C A or B but not both.
D A and B.
Answer D
190. XYZ Inc. produces two types of printers, called regular and high-speed. Regular
uses 2 units of recycled plastic per unit and high-speed uses 1 unit of recycled plastic per
unit of production. XYZ is committed to using at least 5,000 units of recycled plastic per
month. A critical machine is needed to manufacture the printers and each unit of Regular
requires 5 units of time in this machine and each unit of high-speed requires 3 units of
time in this machine. The total time available in this machine per month is 15000 units.
Letting X1 be the number of units of regular produced per month and X2 represent the
number of units of high-speed produced per month, the appropriate constraint/s will be
A 2X1 + X2 ≥ 5000.
B 2X1 + X2 ≤ 5000.
C 5X1 + 3X2 ≤ 15000.
D A and C.
Answer D
MULTIPLE CHOICE QUESTIONS (347)
DECISION SCIENCE (204)
4. A model is
a. An essence of reality
b. An approximation
c. An idealization
d. All of the above
9. An optimization model
a. Provides the best decision
b. Provides decision within its limited context
c. Helps in evaluating various alternatives
d. All of the above
21. The best use of linear programming technique is to find an optimal use of
a. Money
b. Manpower
c. Machine
d. All of the above
30. If an iso-profit line yielding the optimal solution coincides with a constaint line,
then
a. The solution is unbounded
b. The solution is infeasible
c. The constraint which coincides is redundant
d. None of the above
31. While plotting constraints on a graph paper, terminal points on both the axes are
connected by a straight line because
a. The resources are limited in supply
b. The objective function as a linear function
c. The constraints are linear equations or inequalities
d. All of the above
33. If two constraints do not intersect in the positive quadrant of the graph, then
a. The problem is infeasible
b. The solution is unbounded
c. One of the constraints is redundant
d. None of the above
36. While solving a LP model graphically, the area bounded by the constraints is called
a. Feasible region
b. Infeasible region
c. Unbounded solution
d. None of the above
41. The initial solution of a transportation problem can be obtained by applying any
known method. However, the only condition is that
a. The solution be optimal
b. The rim conditions are satisfied
c. The solution not be degenerate
d. All of the above
43. The occurrence of degeneracy while solving a transportation problem means that
a. Total supply equals total demand
b. The solution so obtained is not feasible
c. The few allocations become negative
d. None of the above
45. One disadvantage of using North-West Corner rule to find initial solution to the
transportation problem is that
a. It is complicated to use
b. It does not take into account cost of transportation
c. It leads to a degenerate initial solution
d. All of the above
46. The solution to a transportation problem with ‘m’ rows (supplies) & ‘n’ columns
(destination) is feasible if number of positive allocations are
a. m+n
b. m*n
c. m+n-1
d. m+n+1
47. If an opportunity cost value is used for an unused cell to test optimality, it should be
a. Equal to zero
b. Most negative number
c. Most positive number
d. Any value
48. During an iteration while moving from one solution to the next, degeneracy may
occur when
a. The closed path indicates a diagonal move
b. Two or more occupied cells are on the closed path but neither of them
represents a corner of the path.
c. Two or more occupied cells on the closed path with minus sign are tied for
lowest circled value
d. Either of the above
49. The large negative opportunity cost value in an unused cell in a transportation table
is chosen to improve the current solution because
a. It represents per unit cost reduction
b. It represents per unit cost improvement
c. It ensure no rim requirement violation
d. None of the above
50. The smallest quantity is chosen at the corners of the closed path with negative sign
to be assigned at unused cell because
a. It improve the total cost
b. It does not disturb rim conditions
c. It ensure feasible solution
d. All of the above
51. When total supply is equal to total demand in a transportation problem, the problem
is said to be
a. Balanced
b. Unbalanced
c. Degenerate
d. None of the above
52. Which of the following methods is used to verify the optimality of the current
solution of the transportation problem
a. Least cost method
b. Vogel’s approximation method
c. Modified distribution method
d. All of the above
55. An optimal assignment requires that the maximum number of lines that can be
drawn through squares with zero opportunity cost be equal to the number of
a. Rows or columns
b. Rows & columns
c. Rows + columns – 1
d. None of the above
56. While solving an assignment problem, an activity is assigned to a resource through
a square with zero opportunity cost because the objective is to
a. Minimize total cost of assignment
b. Reduce the cost of assignment to zero
c. Reduce the cost of that particular assignment to zero
d. All of the above
62. For a salesman who has to visit n cities which of the following are the ways of his
tour plan
a. n!
b. (n+1)!
c. (n-1)!
d. n
65. Every basic feasible solution of a general assignment problem, having a square pay-
off matrix of order, n should have assignments equal to
a. 2n+1
b. 2n-1
c. m+n-1
d. m+n
66. To proceed with the MODI algorithm for solving an assignment problem, the
number of dummy allocations need to be added are
a. n
b. 2n
c. n-1
d. 2n-1
67. The Hungarian method for solving an assignment problem can also be used to solve
a. A transportation problem
b. A travelling salesman problem
c. A LP problem
d. Both a & b
69. Customer behavior in which the customer moves from one queue to another in a
multiple channel situation is
a. Balking
b. Reneging
c. Jockeying
d. Altering
71. Which of the following is not a key operating characteristics apply to queuing
system
a. Utilization factor
b. Percent idle time
c. Average time spent waiting in the system & queue
d. None of the above
74. Which of the cost estimates & performance measures are not used for economic
analysis of a queuing system
a. Cost per server per unit of time
b. Cost per unit of time for a customer waiting in the system
c. Average number of customers in the system
d. Average waiting time of customers in the system
79. In a matrix of transition probability, the probability values should add up to one in
each
a. Row
b. Column
c. Diagonal
d. All of the above
83. If a matrix of transition probability is of the order n*n, then the number of
equilibrium equations would be
a. n
b. n-1
c. n+1
d. None of the above
85. While calculating equilibrium probabilities for a Markov process, it is assumed that
a. There is a single absorbing state
b. Transition probabilities do not change
c. There is a single non-absorbing state
d. None of the above
90. Which of the following is not one of the assumptions of Markov analysis:
a. There are a limited number of possible states
b. A future state can be predicted from the preceding one
c. There are limited number of future periods
d. All of the above
93. Which of the following is not the special purpose simulation language
a. BASIC
b. GPSS
c. GASP
d. SIMSCRIPT
94. As simulation is not an analytical model, therefore the result of simulation must be
viewed as
a. Unrealistic
b. Exact
c. Approximation
d. Simplified
97. Biased random sampling is made from among alternatives which have
a. Equal probability
b. Unequal probability
c. Probability which do not sum to 1
d. None of the above
Answer- : (b)
Answer-:(c)
108. All of the following are steps in the decision-making process EXCEPT:
a) Define the problem
b) Compute the posterior probabilities
c) Identify possible outcomes
d) List payoffs
Answer-:(b)
Answer -: (d)
a) Hurwicz criterion
b) Maximin
c) Maximax
d) Minimax
Answer-:(c)
Answer-:(a)
Answer-: (b)
Answer-:(a)
Answer-: (d)
116. The first step in formulating an LP problem is
a) Graph the problem.
b) Understand the managerial problem being faced.
c) Identify the objective and the constraints.
d) Define the decision variables.
117. LP theory states that the optimal solution to any problem will lie at
a) the origin.
b) a corner point of the feasible region.
c) the highest point of the feasible region.
d) the lowest point in the feasible region.
Answer-:(b)
Subject to:
a) (40,48)
b) (120,0)
c) (180,120)
d) (30,36)
Answer-: (b)
120. Which of the following does not represent a factor a manager might consider
when employing linear programming for a production scheduling?
a) labor capacity
b) employee skill levels
c) warehouse limitations
d) none of the above
Answer-: (c)
122. In labor planning formulation, how would you write the constraint that there are
only 10 full-time tellers (labeled as T) available?
a) T + 10 > 0
b) T > 10
c) T ≤10
d) All of the above are correct ways.
Answer-:(c)
123. A type of linear programming problem that is used in marketing is called the
a) media selection problem.
b) Madison Avenue problem.
c) marketing allocation problem.
d) all of the above
Answer-: (a)
Answer-: (a)
126. Which of the following is a valid objective function for a linear programming
problem?
a) Max 5xy
b) Min 4x + 3y + (2/3)z
c) Max 5x2+ 6y2
d) Min (x1 + x2)/x3
Answer-: (b)
Answer-: (c)
128. A solution that satisfies all the constraints of a linear programming problem
except the non-negativity constraints is called
a) optimal.
b) feasible.
c) infeasible.
d) semi-feasible.
Answer-: (c)
129. In converting a less-than-or-equal constraint for use in a simplex table, we must
add
a) a surplus variable.
b) a slack variable.
c) an artificial variable.
d) both a surplus and a slack variable.
Answer-: (b)
130. Slack
a) Is the difference between the left and right sides of a constraint.
b) Is the amount by which the left side of a ≤ constraint is smaller than the right
side.
c) Is the amount by which the left side of a ≥ constraint is larger than the right side.
d) Exists for each variable in a linear programming problem.
Answer-: (b)
Answer-: (d)
132. To find the optimal solution to a linear programming problem using the
graphical method
a) find the feasible point that is the farthest away from the origin.
b) find the feasible point that is at the highest location.
c) find the feasible point that is closest to the origin.
d) None of the alternatives is correct.
Answer-: (d)
133. Which of the following special cases does not require reformulation of the
problem in order to obtain a solution?
a) alternate optimality
b) infeasibility
c) unboundedness
d) each case requires a reformulation.
Answer-: (a)
134. Whenever all the constraints in a linear program are expressed as equalities, the
linear program is said to be written in
a) standard form.
b) bounded form.
c) feasible form.
d) alternative form.
Answer-: (a)
Answer-: (d)
136. The northwest corner rule requires that we start allocating units to shipping
routes in the:
a) middle cell.
b) Lower right corner of the table.
c) Upper right corner of the table.
d) Upper left-hand corner of the table.
Answer-:(d)
137. 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:
a) Unbalanced.
b) Degenerate.
c) Infeasible.
d) Optimal.
Answer-: (c)
138. The only restriction can be placed on the initial solution of a transportation
problem is that:
a) must have nonzero quantities in a majority of the boxes.
b) all constraints must be satisfied.
c) demand must equal supply.
d) must have a number (equal to the number of rows plus the number of columns
minus one) of boxes which contain nonzero quantities.
Answer-: (b)
a) an initial solution.
b) Infeasible.
c) degenerate.
d) all of the above
Answer-: (c)
140. Which of the following is used to come up with a solution to the assignment
problem?
a) MODI method
b) northwest corner method
c) stepping-stone method
d) Hungarian method
Answer-: (d)
141. The graph that plots the utility value versus monetary value is called:
a) utility curve.
b) decision tree graph.
c) Laplace curve.
d) benefit curve.
Answer-:(a)
Answer-: (a)
a) infeasible
b) degenerate
c) unbounded
d) Optimal
Answer-:(d)
was obtained by Vogel's approximation. The difference between the objective function
for this solution and that for the optimal is
a) 40
b) 60
c) 80
d) 100
Answer-: (c)
145. Which method usually gives a very good solution to the assignment problem?
a) northwest corner rule
b) Vogel's approximation method
c) MODI method
d) stepping-stone method
Answer-:(b)
146. Infeasibility means that the number of solutions to the linear programming
models that satisfies all constraints is
a) at least 1.
b) 0.
c) an infinite number.
d) at least 2.
Answer-: (b)
147. The stepping-stone method requires that one or more artificially occupied cells
with a flow of zero be created in the transportation tableau when the number of
occupied cells is fewer than
a) m + n − 2
b) m + n − 1
c) m + n
d) m + n + 1
Answer-: (b)
148. The per-unit change in the objective function associated with assigning flow to
an unused arc in the transportation simplex method is called the
a) net evaluation index.
b) degenerate value.
c) opportunity loss.
d) simplex multiplier.
Answer-: (a)
149. The difference between the transportation and assignment problems is that
a) total supply must equal total demand in the transportation problem
b) the number of origins must equal the number of destinations in the
transportation problem
c) each supply and demand value is 1 in the assignment problem
d) there are many differences between the transportation and assignment problems
Answer-: (c)
Answer-: (a)
151. A solution to a transportation problem that has less than m + n − 1 cells with
positive allocations in the transportation table is
a) an optimal solution.
b) an initial feasible solution.
c) a minimum-cost solution.
d) a degenerate solution.
Answer-:(d)
152. Using the transportation simplex method, the optimal solution to the
transportation problem has been found when
a) there is a shipment in every cell.
b) more than one stepping-stone path is available.
c) there is a tie for outgoing cell.
d) the net evaluation index for each unoccupied cell is ≥ 0.
Answer-: (d)
153. Identifying the outgoing arc in Phase II of the transportation simplex method is
performed using the
a) minimum cost method.
b) MODI method.
c) stepping-stone method.
d) matrix reduction method.
Answer-: (c)
155. The problem which deals with the distribution of goods from several sources to
several destinations is the
a) maximal flow problem
b) transportation problem
c) assignment problem
d) shortest-route problem
Answer-: (b)
Answer-: (c)
157. The optimal solution is found in an assignment matrix when the minimum
number of straight lines needed to cover all the zeros equals
a) (the number of agents) − 1.
b) (the number of agents).
c) (the number of agents) + 1.
d) (the number of agents) + (the number of tasks).
Answer-: (b)
Answer-: (d)
160. Which of the following is not true regarding the linear programming
formulation of a transportation problem?
a) Costs appear only in the objective function.
b) The number of variables is (number of origins) × (number of destinations).
c) The number of constraints is (number of origins) × (number of destinations).
d) The constraints' left-hand side coefficients are either 0 or 1.
Answer-: (c)
Answer-: (d)
162. Which of the following is not true regarding an LP model of the assignment
problem? ]
a) Costs appear in the objective function only.
b) All constraints are of the ≥ form.
c) All constraint left-hand side coefficient values are 1.
d) All decision variable values are either 0 or 1.
Answer-: (b)
163. The assignment problem constraint x31 + x32 + x33 + x34 ≤ 2 means
a) agent 3 can be assigned to 2 tasks.
b) agent 2 can be assigned to 3 tasks.
c) a mixture of agents 1, 2, 3, and 4 will be assigned to tasks.
d) there is no feasible solution.
Answer-: (a)
Answer-: (a)
Answer-: (d)
Answer-: (b)
Answer-: (c)
Answer-: (c)
169. A physical model that does not have the same physical appearance as the object
being modeled is
a) an analog model.
b) an iconic model.
c) a mathematical model.
d) a qualitative model.
Answer-: (a)
Answer-: (b)
Answer-: (c)
Answer-: (a)
Answer- a)
174. Which of the following special cases does not require reformulation of the
problem in order to obtain a solution?
a) alternate optimality
b) infeasibility
c) unboundedness
d) each case requires a reformulation.
Answer-: (a)
Answer-: (c)
176. The amount that the objective function coefficient of a decision variable would
have to improve before that variable would have a positive value in the solution is
the
a) dual price.
b) surplus variable.
c) reduced cost.
d) upper limit.
Answer-: (c)
178. In the simplex method, a tableau is optimal only if all the cj – zj values are
a) zero or negative.
b) zero.
c) negative and nonzero.
d) positive and nonzero.
Answer- : (a )
Answer- : (a )
Answer- : (a )
Answer- : (c )
Answer- : (a )
183. Slack
a) is the difference between the left and right sides of a constraint.
b) is the amount by which the left side of a < constraint is smaller than the right
side.
c) is the amount by which the left side of a > constraint is larger than the right
side.
d) exists for each variable in a linear programming problem.
Answer-: (b)
184. The difference between the transportation and assignment problems is that
a) total supply must equal total demand in the transportation problem
b) the number of origins must equal the number of destinations in the
transportation problem
c) each supply and demand value is 1 in the assignment problem
d) there are many differences between the transportation and assignment
problems
Answer- : (c )
Answer- : (d )
Answer- : (a )
Answer- : (a )
188. A model is
a) An essence of reality
b) An approximation
c) An idealization’
d) All of the above
Answer- :(d )
Answer- : (a )
Answer- : (c )
Answer- : (a )
Answer- : (d )
Answer- : (d )
Answer- : (d )
Answer- : (c )
Answer- : (a )
Answer- : (a )
Answer- : (a )
Answer- : (b )
Answer- : (c )
Answer- : (d )
Answer- : (d )
Answer- : (d )
Answer- : (d )
205. The best use of linear programming technique is to find an optimal use of
a) Money
b) Man power
c) Machine
d) all of the above
Answer- : (d )
206. Given the following table that presents the solution for a queuing problem with
a constant service rate, on the average, how many customers are in the system?
a) 0.893
b) 0.714
c) 1.607
d) 0.375
Answer-: (c)
207. Given the following table that presents the solution for a queuing problem with
a constant service rate, on the average, how many minutes does a customer spend in
the service facility?
a) 0.893 minutes
b) 0.321 minutes
c) 0.714 minutes
d) 1.607 minutes
Answer-: (b)
208. Given the following table that presents the solution for a queuing problem with
a constant service rate, what percentage of available service time is actually used?
a) 0.217
b) 0.643
c) 0.321
d) none of the above
Answer-: (d)
209. Which of the following is usually the most difficult cost to determine?
a) service cost
b) facility cost
c) calling cost
d) waiting cost
Answer-: (d)
210. Given the following table that presents the solution for a queuing problem with
a constant service rate, the probability that the server is idle is
e) 0.217
f) 0.643
g) 0.286
h) 0.714
Answer-: (c)
211. Markov analysis is a technique that deals with the probabilities of future
occurrences by
a) using Bayes' theorem.
b) analyzing presently known probabilities.
c) time series forecasting.
d) the maximal flow technique.
Answer-: (b)
Answer-: (b)
213. The manner in which units receive their service, such as FCFS, is the
m) queue discipline.
n) channel.
o) steady state.
p) operating characteristic.
Answer-: (a)
214. What queue discipline is assumed by the waiting line models presented in the
textbook?
q) first-come first-served.
r) last-in first-out.
s) shortest processing time first.
t) No discipline is assumed.
Answer-: (a)
215. In Markov analysis, we are concerned with the probability that the
u) state is part of a system.
v) system is in a particular state at a given time.
w) time has reached a steady state.
x) transition will occur.
Answer-: (b)
216. For a situation with weekly dining at either an Italian or Mexican restaurant,
a) the weekly visit is the trial and the restaurant is the state.
b) the weekly visit is the state and the restaurant is the trial.
c) the weekly visit is the trend and the restaurant is the transition.
d) the weekly visit is the transition and the restaurant is the trend.
Answer-: (a)
Answer-: (b)
218. Performance measures dealing with the number of units in line and the time
spent waiting are called
y) queuing facts.
z) performance queues.
aa) system measures.
bb) operating characteristic.
Answer-: (d)
Answer-: (c)
220. The probability that a system is in a particular state after a large number of
periods is
a) independent of the beginning state of the system.
b) dependent on the beginning state of the system.
c) equal to one half.
d) the same for every ending system.
Answer-: (a)
Answer-: (a)
222. If the probability of making a transition from a state is 0, then that state is called
a(n)
a) steady state.
b) final state.
c) origin state.
d) absorbing state.
Answer-: (d)
Answer-: (d)
225. The following is not an assumption of Markov analysis.
a) There is an infinite number of possible states.
b) The probability of changing states remains the same over time.
c) (a) and (d)
d) We can predict any future state from the previous state and the matrix of
transition probabilities.
Answer-:(c)
226. The total cost for a waiting line does NOT specifically depend on
cc) the cost of waiting.
dd) the cost of service.
ee) the number of units in the system.
ff) the cost of a lost customer.
Answer-: (d)
Answer-: (d)
228. Occasionally, a state is entered which will not allow going to another state in the
future. This is called
a) an equilibrium state.
b) stable mobility.
c) market saturation.
d) none of the above
Answer-: (d)
229. Markov analysis is a technique that deals with the probabilities of future
occurrences by
e) using Bayes' theorem.
f) analyzing presently known probabilities.
g) time series forecasting.
h) the maximal flow technique.
Answer-: (b)
230. In Markov analysis, the likelihood that any system will change from one period
to the next is revealed by the
a) identity matrix.
b) transition-elasticities.
c) matrix of state probabilities.
d) matrix of transition probabilities.
Answer-: (d)
231. The condition that a system can be in only one state at any point in time is
known as
a) Transient state.
b) Absorbent condition.
c) Mutually exclusive condition.
d) Collectively exhaustive condition.
Answer-:(c)
232. At any period n, the state probabilities for the next period n+1 is given by the
following formula:
a) n(n+1)=n(n)Pn
b) n(n+1)=n(0)P
c) n(n+1)=(n+1)P
d) n(n+1)=n(n)P
234. The following data consists of a matrix of transition probabilities (P) of three
competing companies, the initial market share state 16_10.gif(1), and the
equilibrium probability states. Assume that each state represents a firm (Company
1, Company 2, and Company 3, respectively) and the transition probabilities
represent changes from one month to the next.
a) 0.10
b) 0.20
c) 0.42
d) 0.47
Answer-: (d)
235. Markov analysis assumes that the states are both __________ and __________.
a) finite, recurrent
b) infinite, absorbing
c) generally inclusive, always independent
d) collectively exhaustive, mutually exclusive
Answer-: (d)
236. A simulation model uses the mathematical expressions and logical relationships
of the
gg) real system.
hh) computer model.
ii) performance measures.
jj) estimated inferences.
Answer-: (a)
Answer-: (c)
Answer-: (c)
Answer-: (c)
Answer-: (b)
241. The number of units expected to be sold is uniformly distributed between 300
and 500. If r is a random number between 0 and 1, then the proper expression for
sales is
a) 200(r)
b) r + 300
c) 300 + 500(r)
d) 300 + r(200)
Answer-: (d)
242. Common features of simulations--generating values from probability
distributions, maintaining records, recording data and summarizing results--led to
the development of
a) Excel and Lotus.
b) BASIC, FORTRAN, PASCAL, and C.
c) GPSS, SIMSCRIPT, SLAM, and Arena
d) LINDO and The Management Scientist
Answer-: (c)
Answer-:( b)
244. Simulation
a) does not guarantee optimality.
b) is flexible and does not require the assumptions of theoretical models.
c) allows testing of the system without affecting the real system.
d) All of the alternatives are correct.
245. A simulation model used in situations where the state of the system at
one point in time does not affect the state of the system at future points in time
is called a
a) dynamic simulation model.
b) static simulation model.
c) steady-state simulation model.
d) discrete-event simulation model.
247. The process of determining that the computer procedure that performs
the simulation calculations is logically correct is called
a) implementation.
b) validation.
c) verification.
d) repetition.
Answer-: c) verification.
Answer-: a) parameters.
249. The word "uniform" in the term "uniform random numbers" means
a) all the numbers have the same number of digits.
b) if one number is, say, 10 units above the mean, the next number will be 10 units
below the mean.
c) all the numbers are odd or all are even.
d) each number has an equal probability of being drawn.
Answer-: c) summing all the previous probabilities up to the current value of the
variable.
Answer-: b) run the simulation for many days many times, i.e., using multiple sets of
random numbers.
Answer-:d) Duplicate
Answer- : d )
260. Most of the constraints in the linear programming problem are expressed
as ……….
a) Equality
b) Inequality
c) Uncertain
d) all of the above
Answer- : b )
Answer- : a )
262. While plotting constraints on a graph paper, terminal points on both axes
are connected by a straight line because
a) The resources are limited in supply
b) The objective function is a linear function
c) The constraints are linear equations or in equalities
d) all of the above
Answer- : c )
Answer- : a )
Answer- : c )
265. The graphical method of LP problem uses
a) Objective function equation
b) Constraint equation
c) Linear equations
d) All the above
Answer- : d )
Answer- : a )
Answer- : d )
Answer- : b )
Answer- : c )
270. A linear programming model does not contain which of the following
components?
a) Data
b) Decisions
c) Constraints
d) A spread sheet
Answer- : d )
Answer- : b )
272. In linear programming problem if all constraints are less than or equal
to, then the
feasible region is
a) Above lines
b) Below the lines
c) Unbounded
d) None of the above
Answer- : b )
Answer- : a )
274. Any activity which does not consume either any resource or time is
called
………..activity.
a) Predecessor
b) Successor
c) Dummy
d) End
Answer- : c )
Answer- : c )
276. Activities that cannot be started until one or more of the other activities
are completed, but immediately succeed them are called ……activities
a) Predecessor
b) Successor
c) Dummy
d) End
Answer- : b )
277. An event which represents the beginning of more than one activity is
known as
………..event.
a) Merge
b) Net
c) Burst
d) None of the above
Answer- : c )
278. If two constraints do not intersect in the positive quadrant of the graph,
then
a) The problem is infeasible
b) The solution is unbounded
c) One of the constraints is redundant
d) None of the above
Answer- : d )
279. An activity which must be completed before one or more other activities
start is known as ……….activity.
a) Predecessor
b) Successor
c) Dummy
d) End
Answer- : a )
Answer- : a )
Answer- : c )
282. ….……..is that sequence of activities which determines the total project
time.
a) Net work
b) Critical path
c) Critical activities
d) None of the above
Answer- : b )
Answer- : d )
Answer- : a )
Answer- : b )
Answer- : b )
TEST NO 01 For Practice
Sr No. Questions Option a Option b Option c Option d Answer
Which of the
following is (are)
Decision making Decision making Decision making
288 types of decision- All of the above Option d
under uncertainty under certainty under risk
making
environments?
have based the
A good decision have used
will obtain the best have followed a decision on all
289 always implies that appropriate Option c
final results logical process. available appropriate
we quantitative analysis
information.
All of the following
Compute the
are steps in the Identify possible
290 Define the problem posterior List payoffs Option b
decision-making outcomes
probabilities
process EXCEPT:
The equally likely
291 decision criterion is Bayes'. Laplace. minimax. Hurwicz. Option b
also known as
The graph that plots
the utility value
292 utility curve. decision tree graph Laplace curve. benefit curve. Option a
versus monetary value
is called:
Which of the
following might be
293 viewed as an Hurwicz criterion Maximin Maximax Minimax Option c
"optimistic" decision
criterion?
the difference
the regret from not
Opportunity loss the expected value the expected loss between the actual
294 having made a Option c
refers to of a bad decision. from a bad decision payoff and the
decision.
optimal payoff.
should be identified
are evaluated as a
before decision are limited to are best generated by
295 Decision alternatives part of the problem Option a
criteria are quantitative solutions brain-storming.
definition stage.
established.
The quantitative the manager's prior a relatively mathematical
each of the above is
296 analysis approach experience with a uncomplicated expressions for the Option c
true.
requires similar problem. problem. relationships
Management science quantitative scientific research as
qualitative operational
297 and operations approaches to opposed to Option b
managerial skills. management skills.
research both involve decision making. applications.
Which of the
following is a alternate courses of
minimization of usage of graphs in
298 property of all linear action to choose computer program Option a
some objective the solution
programming from
problems?
A point that satisfies
intersection of the
all of a problem's maximum profit
299 Corner point. profit line and a None of the above option d
constraints point
constraint.
simultaneously is a(n)
The first step in understand the
identify the objective define the decision
300 formulating an LP graph the problem. managerial problem Option b
and the constraints. variables.
problem is being faced.
LP theory states that
a corner point of the the highest point of the lowest point in
301 the optimal solution to the origin. Option b
feasible region. the feasible region. the feasible region.
any problem will lie
at
Consider the
following linear
programming
problem:
Maximize 12X + 10Y
Subject to:
4X + 3Y ch7
302 (40,48) (120,0) (180,120) (30,36) Option b
<= 480
2X + 3Y ch7 <= 360
all variables >= 0
Which of the
following points
(X,Y) could be a
feasible corner point?
Unboundedness is contains too many
has finite multiple has been formulated
303 usually a sign that the is degenerate. redundant Option d
solutions. improperly.
LP problem constraints.
Which of the
following does not
represent a factor a
manager might
warehouse
304 consider when labor capacity employee skill levels none of the above Option d
limitations
employing linear
programming for a
production
scheduling?
In labor planning
formulation, how
would you write the
All of the above are
305 constraint that there T + 10 > 0 T > 10 T ≤10 Option c
correct ways.
are only 10 full-time
tellers (labeled as T)
available?
A type of linear
programming problem
media selection Madison Avenue marketing allocation
306 that is used in all of the above Option a
problem. problem. problem.
marketing is called
the
In converting a less-
than-or-equal
both a surplus and a
307 constraint for use in a a surplus variable. a slack variable. an artificial variable. Option b
slack variable.
simplex table, we
must add
Th table
represents a solution that is:
all of the
323 an initial solution. Infeasible. degenerate Option c
above