Decision Science - MCQ
Decision Science - MCQ
Decision Science - MCQ
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)
8. The equally likely decision criterion is also known as
a) Bayes'.
b) Laplace.
c) minimax.
d) Hurwicz.
Answer-: (b)
9. Which of the following is a property of all linear programming problems?
a) alternate courses of action to choose from
b) minimization of some objective
c) a computer program
d) usage of graphs in the solution
Answer-:(a)
10. A point that satisfies all of a problem's constraints simultaneously is a(n)
a) maximum profit point.
b) corner point.
c) intersection of the profit line and a constraint.
d) None of the above
Answer-: (d)
11. 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.
Answer-:(b) understand the managerial problem being faced.
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)
13. Consider the following linear programming problem:
Maximize 12X + 10Y
Subject to:
4X + 3Y ch7 <= 480
2X + 3Y ch7 <= 360
all variables >= 0
Which of the following points (X,Y) could be a feasible corner point?
a)
b)
c)
d)
(40,48)
(120,0)
(180,120)
(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-: (d) none of the above
16. 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)
17. In labor planning formulation, how would you write the constraint that there are only 10 fulltime 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)
19. The maximization or minimization of a quantity is the
a) goal of management science.
b) decision for decision analysis.
c) constraint of operations research.
d) objective of linear programming.
Answer-: (d) objective of linear programming.
20. Decision variables
a) tell how much or how many of something to produce, invest, purchase, hire, etc.
b) represent the values of the constraints.
c) measure the objective function.
d) must exist for each constraint.
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)
22. Which of the following statements is NOT true?
a) A feasible solution satisfies all constraints.
b) An optimal solution satisfies all constraints.
c) An infeasible solution violates all constraints.
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 the nonnegativity 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)
26. Unboundedness is usually a sign that the LP problem
a) has finite multiple solutions.
b) is degenerate.
c) contains too many redundant constraints.
d) has been formulated improperly.
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.
an initial solution.
Infeasible.
degenerate.
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)
37. What is wrong with the following table?
a)
b)
c)
d)
Answer-: (a)
38. The solution presented in the following table is
a)
b)
c)
d)
infeasible
degenerate
unbounded
Optimal
Answer-:(d)
39. 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)
b)
c)
d)
40
60
80
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)
45. An example of a heuristic is the
a) minimum-cost method.
b) stepping-stone method.
c) Hungarian method.
d) MODI method.
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.
Answer-: (c) a dummy origin or destination.
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)
51. The parts of a network that represent the origins are
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 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-: (a)
59. The assignment problem is a special case of the
a) transportation problem.
b) transshipment problem.
c) maximal flow problem.
d) shortest-route problem.
Answer-: (a)
60. The field of management science
a) concentrates on the use of quantitative methods to assist in decision making.
b) approaches decision making rationally, with techniques based on the scientific method.
c) is another name for decision science and for operations research.
d) each of the above is true.
Answer-: (d)
d) a qualitative model.
Answer-: (a)
b) the right-hand-side values for which the values of the decision variables will not
change.
c) the right-hand-side values for which the dual prices will not change.
d) each of the above is true.
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)
72. The values in the c j - z j , or net evaluation, row indicate
a) the value of the objective function.
b) the decrease in value of the objective function that will result if one unit of the variable
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 of the
variable corresponding to the jth column of the A matrix is brought into the basis.
d) the values of the decision variables.
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 )
74. For the basic feasible solution to remain optimal
a) all cj - zj values must remain 0.
b) no objective function coefficients are allowed to change.
c) the value of the objective function must not change.
d) each of the above is true.
Answer- : (a )
a)
b)
c)
d)
Answer- : (a )
76. The parts of a network that represent the origins are
a) the axes
b) the flow
c) the nodes
d) the arrows
Answer- : (c )
77. The number of units shipped from origin i to destination j is represented by
a)
b)
c)
d)
xij.
xji.
cij.
cji.
Answer- : (a )
78. Slack
a)
b)
c)
d)
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 )
a)
b)
c)
d)
Answer- : (a )
82. Decision variables are
a) Controllable
b) Uncontrollable
c) Parameters
d) None of the above
Answer- : (a )
83. A model is
a) An essence of reality
b) An approximation
c) An idealization
d) All of the above
Answer- :(d )
84. A physical model is an example of
a) An iconic model
b) An analogue model
c) A verbal model
d) A mathematical model
Answer- : (a )
a)
b)
c)
d)
Answer- : (d )
Answer- : (a )
93. model involves all forms of diagrams
a) iconic
b) mathematical
c) analogue
d) schematic
Answer- : (a )
94. . . Is known as symbolic model
a) Iconic
b) Mathematical
c) Analogue
d) None of the above
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 )
96. Constraints in an LP model represent
a) Limitations
b) Requirements
c) Balancing limitation
d) all of the above
Answer- : (d )
97. Linear programming is a
a) Constraint optimization technique
b) Technique for economic allocation of limited resources.
c) Mathematical technique
d) all of the above
Answer- : (d )
98. A constraint in an LP model restricts
a) Value of objective function
b) Value of decision variable
c) Use of available resource
d) all of the above
Answer- : (d )
99. .. is an important Operations research technique to be used for determining
Answer- : (d )
100.
a)
b)
c)
d)
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)
b)
c)
d)
0.893
0.714
1.607
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)
b)
c)
d)
0.893 minutes
0.321 minutes
0.714 minutes
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)
b)
c)
d)
0.217
0.643
0.321
none of the above
Answer-: (d)
104.
a)
b)
c)
d)
Answer-: (d)
105.
Given the following table that presents the solution for a queuing problem with a
e)
f)
g)
h)
0.217
0.643
0.286
0.714
Answer-: (c)
106.
a)
b)
c)
d)
Markov analysis is a technique that deals with the probabilities of future occurrences by
using Bayes' theorem.
analyzing presently known probabilities.
time series forecasting.
the maximal flow technique.
Answer-: (b)
107.
i)
j)
k)
l)
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.
q)
r)
s)
t)
What queue discipline is assumed by the waiting line models presented in the textbook?
first-come first-served.
last-in first-out.
shortest processing time first.
No discipline is assumed.
Answer-: (a)
110.
u)
v)
w)
x)
Answer-: (b)
111.
a)
b)
c)
d)
Answer-: (a)
112.
a)
b)
c)
d)
Answer-: (b)
113.
Performance measures dealing with the number of units in line and the time spent
Answer-: (d)
114.
a)
b)
c)
d)
Answer-: (c)
115.
a)
b)
c)
d)
The probability that a system is in a particular state after a large number of periods is
independent of the beginning state of the system.
dependent on the beginning state of the system.
equal to one half.
the same for every ending system.
Answer-: (a)
116.
a)
b)
c)
d)
Answer-: (a)
117.
a)
b)
c)
d)
If the probability of making a transition from a state is 0, then that state is called a(n)
steady state.
final state.
origin state.
absorbing state.
Answer-: (d)
119.
a)
b)
c)
d)
Answer-: (d)
120.
a)
b)
c)
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)
122.
a)
b)
c)
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.
e)
f)
g)
h)
Markov analysis is a technique that deals with the probabilities of future occurrences by
using Bayes' theorem.
analyzing presently known probabilities.
time series forecasting.
the maximal flow technique.
Answer-: (b)
125.
In Markov analysis, the likelihood that any system will change from one period to the
The condition that a system can be in only one state at any point in time is known as
Transient state.
Absorbent condition.
Mutually exclusive condition.
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-: (d) n(n+1)=n(n)P
128. If we decide to use Markov analysis to study the transfer of technology,
a) our study will be methodologically flawed.
b) our study will have only limited value because the Markov analysis tells us "what" will
happen, but not "why."
c) we can only study the transitions among three different technologies.
d) only constant changes in the matrix of transition probabilities can be handled in the
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 the next.
0.10
0.20
0.42
0.47
Answer-: (d)
130.
a)
b)
c)
d)
Markov analysis assumes that the states are both __________ and __________.
finite, recurrent
infinite, absorbing
generally inclusive, always independent
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)
132.
a)
b)
c)
d)
Answer-: (c)
133.
a)
b)
c)
d)
Answer-: (c)
134.
a)
b)
c)
d)
Answer-: (c)
135.
a)
b)
c)
d)
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)
137.
Answer-:( b)
Simulation
1. Simulation
a) does not guarantee optimality.
Above lines
Below the lines
Unbounded
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)
b)
c)
d)
Predecessor
Successor
Dummy
End
Answer- : c )
32. All negative constraints must be written as
a) Equality
b) Non equality
c) Greater than or equal to
d) Less than or equal to
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)
b)
c)
d)
Merge
Net
Burst
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 )
37. Constraint in LP problem are called active if they
a) Represent optimal solution
b) At optimality do not consume all the available resources
c) Both of (a) and (b)
d) None of the above
Answer- : a )
38. While solving an LP problem, infeasibility may be removed by
a) Adding another constraint
b) Adding another variable
c) Removing a constraint
d) Removing a variable
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 )
40. Activities lying on the critical path are called.
a) Net work
b) Critical path
c) Critical activities
d) None of the above
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 )
42. . Example of probabilistic model
a) Game theory
b) Charts
c) Graphs
d) All the above
Answer- : a )
43. Alternative solutions exists of an LP model when
a) One of the constraints is redundant.
b) Objective function equation is parallel to one of the constraints
c) Two constraints are parallel.
d) all of the above
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 )