Professional Documents
Culture Documents
Semester 2
Subject Code: MB0048
Subject: Operations Research
Marks: 140
Model Question Paper
Q. Part A - 1 marks question ( Question 1 to 40)
No.
When
a. a team of scientists from different disciplines work together for finding the best possible solution in the
1. interest of the organisation as a whole then the solution thus obtained is called ______________________.
a. Feasible solution
b. Optimum strategy
c. Optimal decision
d. Quantitative solution
2. ______________________ has several objective functions, each having a target value.
a. Queuing model
b. Linear programming
c. Goal programming
d. Inventory control method
3. In linear programming we need to ensure that both the objective function and the constraints can be expressed as
linear expressions of _________________.
a. Objective function
b. Decision variables
c. Constraints
d. Basic variables
4. Both objective functions and constraints can be expressed as ____________________.
a. Linear equalities
b. Non-linear equalities
c. Linear inequalities
d. Non-linear inequalities
5. When a linear programming problem is represented in the canonical form, the minimisation of a function is
mathematically equivalent to the ________________________ of this function.
6. When a linear programming problem is represented in the canonical form, all constraints are of ________ type.
a. =
b.
c.
d.
7. The feasible region has an important property which is called the _________________ of geometry, provided the
feasible solution of for the problem exists.
a. Non-convexity property
b. Convexity property
c. Edge-transitive
d. Vertex-transitive
8. The objective function is maximised or minimised at one of the _________________ referred to as optimum
solution.
a. Vertex
b. Extreme points
c. Boundary
d. Interior point
9. At least one corner of the region of _______________ will be an optimal solution whenever the maximum or
minimum value of z is finite.
a. Infeasible solution
b. Alternative solution
c. Feasible solution
d. Unbounded solution
10. To obtain inequality constraints introduce _________ variables (Sis) for <= type of constraint.
a. Stack
b. Surplus
c. Slack
d. artificial
11. The new system after adding artificial variable is equivalent to the old system of constraints only if the artificial
variables are valued at ________.
a. One
b. Three
c. Two
d. Zero
12. The variables assigned the value zero are called ________________.
a. Non-basic variables
b. Basic variables
c. Surplus variables
d. Slack variables
13. When the primal problem has a degenerate optimal solution, the dual has ________________ solutions.
a. Degenerate
b. Infeasible
c. Unbounded
d. Multiple optimal
14. For long term planning, it is important to know the bounds within which each available resource can vary, without
causing drastic changes in the current ______________ solution.
a. Non optimal
b. Degenerate
c. Optimal
d. Unbounded
15. Identify which among the following in the objective function of the primal become constants in the objective function
of the dual.
a. Constants
b. Coefficients
c. () type of constraints
d. () type of constraints
16. The unit cost to ship from each source to each destination is written in the ____________________ corner of the
cell in the matrix.
a. Lower-right-hand
b. Lower-left-hand
c. Upper-right-hand
d. Upper-left-hand
17. A ___________ is the sequence of cells in the transportation table such that no cell appears more than once in the
sequence.
a. Loop
b. Rim
c. Degeneracy
d. Transportation problem
18. Identify in which among the following methods does a row or column difference indicate the minimum unit penalty
incurred by failing to make an allocation to the least cost cell in that row or column.
a. Path-following algorithm
b. Criss-cross algorithm
c. Assignment algorithm
d. Ellipsoid algorithm
20. In infeasible assignment problem _______ value is assigned to the cells.
a.
b. 1
c. 0
d. -1
21. If there are three workers in a construction field all with different ability and three tasks are to be completed, then it
is an example of _________________.
a. Balking
b. Reneging
c. Collusion
d. Jockeying
23. ____________ is a rule wherein customer is allowed to enter into the service immediately after entering into the
system.
a. FIFO
b. LIFO
c. Priority service
d. Preemptive priority
24. When the customer arrivals are completely random, the ____________ is followed.
a. Deterministic model
b. Statistical model
c. Poisson distribution
d. Probability concept
25. Because of the random nature of the processes involved, the queuing theory is rather demanding and all models
are based on very strong _____________.
a. Facts
b. Theory
c. Assumptions
d. Simulation
26. Average number of customers in the system is represented in queuing system as ______________.
a. E(m)
b. E(w)
c. E(v)
d. E(n)
27. With respect to the notations used in Queuing theory "V" refers to ______________________.
a. Service time
b. Waiting time in the queue
c. Waiting time in the queue + service time
d. Waiting time of customers
28. A _____________ is characterised by the minimum permissible number of customers that it can contain.
a. Queue discipline
b. Service rate
c. Service time
d. Queue
29. The _______________ assumes that arrivals join a queue that is of unlimited size, waiting in line until their turn for
service comes on a first-cum-first-serve basis and then enter a service facility consisting of a single channel.
a. Waiting line
b. LCLS
c. Simplest waiting line model
d. FSFC
30. Lending system in a library is an example of ____________________ waiting line.
31. A ____________ involves several variables making it impossible to determine the number of trials required to
obtain the desired accuracy at a specified confidence level.
a. Analytical model
b. Quantitative model
c. Mathematical model
d. Simulation model
32. Operation starts with an arbitrary ___________ integer called the seed.
a. Two digit
b. Four digit
c. Five digit
d. Three digit
33. The accuracy associated with simulation improves as the ___________ of the number of trials.
a. Thrice
b. Twice
c. Cube root
d. Square root
34. The technique of Monte Carlo involves the selection of _____________ observations within the simulation model.
a. Random
b. Discrete
c. Sequential
d. Indiscrete
35. The study of complicated systems or sub-systems can be done with the help of _____________.
a. Queuing method
b. Game theory
c. Linear programming method
d. Simulation
a. What to do
b. Why to do
c. What to do when all else fails
d. How to do
a. Size-oriented
b. Scale-oriented
c. Time-oriented
d. Time and size oriented
38. PERT is used for projects involving activities of _____________ nature.
a. Continuous
b. Non-repetitive
c. Repetitive
d. Scant
39. John Von Neuman developed the ___________ in the year 1928.
a. Game theory
b. Simulation theory
c. Queuing theory
d. Monte Carlo analysis
40. In a two-person zero-sum game, if the maximin and the minimax are equal, the game has a _______________
point.
a. Equal
b. Tip
c. Belt
d. Saddle
a. 1-True, 2-true
b. 1-False, 2-True
c. 1-False, 2-False
d. 1-True, 2-False
42. ________________ phase deals with formulation of the problems relative to the objectives. _________________
phase deals with formulation of hypothesis and model.
a. Judgement, Research
b. Research, Judgement
c. Judgement, Action
d. Research, Action
43. Consider the below mentioned statements:
1. Parameters appearing in the linear programming model are assumed to be deterministic.
2. To solve large-scale problems using linear programming, break the main problem into several small problems
and then solve them separately.
a. Options 1 & 2
b. Options 1 & 3
c. Options 2 & 3
d. Options 2 & 4
45. In three-dimensional space and higher, the circles become ____________ and __________________.
a. Hyper-spheres, semi-circles
b. Spheres, semi-spheres
c. Spheres, hyper-spheres
d. Hyper-spheres, semi-spheres
46. Which of the following statements of theorems are used while solving the linear programming problems
graphically?
1. The collection of all feasible solutions to an LPP problem constitutes a convex set whose extreme points
correspond to the basic feasible solutions.
2. If the convex set of the feasible solutions of the system of simultaneous equation is a convex polyhedron, then at
least one of the extreme points gives an optimal solution.
3. A curve in a two dimensional space is best represented by the parametric equations like x(t) and y(t).
4. Optima of unconstrained problems are found at stationary points, where the first derivative or the gradient of the
objective function is zero
a. Options 1 & 2
b. Options 2 & 3
c. Options 3 & 4
d. Options 1 & 4
47. Artificial variables are incorporated into the objective function with ____________________ coefficient M in the
minimisation program and __________________ coefficientM in the maximisation program guaranteeing that the
artificial variable takes the zero value in optimal solutions.
a. 1-True, 2-True
b. 1-False, 2-True
c. 1-False, 2-False
d. 1-True, 2-False
49. State whether the following statements are true or false.
1. For any pair of feasible primal and dual solutions, (objective value in the maximisation problem) (objective
value in the minimisation problem).
2. The dual variables 'yi' that represent the worth per unit of resource 'i' are also called as dual prices, shadow
prices and simplex multipliers.
a. 1-True, 2-True
b. 1-False, 2-True
c. 1-False, 2-False
d. 1-True, 2-False
50. Which among the following linear programmings parameters when changed causes changes in the optimal
solution?
1. Objective function coefficient of a non-basic variable
2. Coefficients in the objective function of the primal
3. Objective function coefficient of a non-basic variable
4. Constants in the constraints of the primal
a. Statements 1 & 3
b. Statements 2 & 4
c. Statements 1 & 2
d. Statements 3 & 4
51. The capacity of each source is shown at the __________ of each row, and each destination is written under its
corresponding column. These capacities and demands are known as ___________ conditions.
a. End, Rim
b. End, Loop
c. Top, Rim
d. Top, Loop
52. All the values of ij = Cij - ui - vj should be ___________ or ___________ for the solution to be optimum.
a. Non-zero, Negative
b. Positive, Negative
c. Zero, Positive
d. Zero, Negative
53. The travelling salesman problem is defined as _________________________________.
th
a. xijk= if k is directed from city i to city k
th
b. xijk=0 if k is directed from city i to city j
th
c. xijk=-1 if k is directed from city j to city k
th
d. xijk=1 if k is directed from city i to city j
54. Network scheduling is a technique for ____________ and __________________ of large projects.
a. Scheduling, Integrating
b. Planning, Scheduling
c. Integrating, Implementing
d. Planning, Integrating
55. The number of customers in queue and also those being served in the queue relate to the ____________
efficiency and ______________.
56. A queuing model has which of the following operating characteristics which enables us to understand and
efficiently manage a queue?
1. Queue length
2. Number of customers in system
3. Service facility
4. Capacity
a. Option 1 & 4
b. Option 2 & 4
c. Option 2 & 3
d. Option 1 & 2
57. Service systems are usually classified in terms of their number of _________, or numbers of _____________.
a. Queue, Customers
b. Channels, Servers
c. Servers, Customers
d. Channels, Queue
a. 1-True, 2-True
b. 1-False, 2-True
c. 1-False, 2-False
d. 1-True, 2-False
59. The overall efficiency ____________ of the system will increase with the number of service channels_________
provided.
a. M , F
b. F, M
c. H, U
d. F, T
60. A simulation model involves several variables making it ____________ to determine the _____________ required
to obtain the desired accuracy at a specified confidence level.
a. Linear programming
b. Inventory control methods
c. Transportation model
d. Goal programming
a. Goal programming
b. Quadratic programming
c. Linear programming
d. Non-linear programming
Part B
A. When the values of the decision variables may be increased indefinitely without violating any of the constraints
B. Represented by a line or a plane
C. Have a solution
D. When the objective function is parallel to a binding constraint
68. Consider the following statements and state true or false according to a typical network problem.
1. It involves finding route from one node to another between which alternative paths are available at various
stages of the journey.
2. It should select the route that yields minimum cost.
3. A number of different constraints may be placed on acceptable routes for instance, not returning to the node
passed or passing through each node just once.
4. A sales person can travel to only one city.
State True or False:
Part B
A. Arrival pattern, service facility and queue discipline
B. Availability of service, number of service centres and duration of service
C. Customer status
D. Series or parallel
70. The Airline ticket counter is manned by a single clerk, who takes an average of 5 minutes to issue ticket. The
customers arrive once in every 8 minutes on an average. One hour of customer is valued at Rs. 15 and the clerks
time is valued at Rs. 4 per hour. What is the average hourly queuing system costs associated with the ticket
counter?
a. Rs 30
b. Rs 25
c. Rs 28
d. Rs 29
71. An electrical repairman finds that the time spent on his jobs has an exponential distribution with a mean of 30
minutes. If he repairs electrical items in the order in which they came in and if the arrival of items follow a Poisson
distribution with an average rate of 10 per 8 hour day, what is the repairmans expected idle time each day? How
many jobs are ahead of the average set just brought in?
Part B
A. Average number of units being serviced
B. Average waiting time
C. Average running time
D. Average number of units waiting for services
73. Mr Raghu is a Mechanic and owns a garage "Bike Junction". He gives appointments to customers every half an
hour. However, he does not know the nature of problems of automobiles arriving at his Garage. From past records,
he has the following probability distribution and also knows the exact repair timings. He starts his garage at 8.00
A.M. Using the following information determine the average waiting time of the customers and idle time of the
Mechanic. Random Numbers 56, 40, 26, 66, 87, 48, 17, 22, 04, 15.
a. 1 minutes, 15 minutes
b. 2 minutes, 25 minutes
c. 3 minutes, 35 minutes
d. 4 minutes, 45 minutes
Part B
A. Construction project
B. R & D work.
C. Point in time
D. Represented by arrows