PART-A

OBJECTIVE QUESTIONS

1. Multiple Choice

MODULE-III

1. An assignment problem is a _____________? [ ]

a. Transportation problem. b. Non-integer programming problem.
c. Non-linear programming problem. d. None of these
2. For a sales man who has visit n cities which of the following are the ways of his tour
plan [ ]
a. a. n! b. (n-1) ! c. (n+1)! d. n
3. An optimal solution of assignment problem can be obtained only if [ ]
a. each row and column has only one zero element
b. each row and column has only at least one zero element
c. the data arrange in square matrix
d. none of the above
4. An assignment problem can be solved by [ ]
a .simplex b. transportation c. both a &b d. none of these
5. The purpose of dummy row/column in an assignment problem due to_______ [ ]
a. obtain balance between total activities and resources
b. prevent a solution to become generate
c. both a & b
d. none of these

MODULE-IV

1. Which one of these refers to decision making under risk with additional information? [ ]
a. EVPI b. EMV c. Maxi min d. Maximax
2. The expected monetary value approach is most appropriate when the decision maker is[ ]
a . Risk neutral b. Risk averse c. Risk free d. Risk seeking
3. Decision Nodes are represented by, [ ]
a. Disks b. Squares c. Circles d. Triangles
4. Chance Nodes are represented by, [ ]
a. Disks b. Squares c. Circles d. Triangles
5. How the decision tree reaches its decision? [ ]
a. Single test b. Two test c. Sequence of test d. No test
6. A type of decision making environment is [ ]
a. certainty b. risk c. under certainty d. all of the above
7. Decision rules are applicable to [ ]
a. Decision making under risk b. Decision making under certainty
c. Decision making under uncertainty d. Decision making under competition
8. The first step in decision making is to [ ]
 a. establish priorities. b .establish specific goals and objectives.
c. identify and define the problem d. determine courses of the problem
9. Which of the following is not a step in the decision-making process? [ ]
a. evaluate and choose an alternative b. identify the problem
c. seek expert advice d. none of these
10. The minimum expected opportunity loss is [ ]
a. equal to EVPI b. minimum regret
c. equal to EMV d. both a &b

MODULE-V

1. Which of the following best describes queuing theory? [ ]

a. The study of arrival rates. b. The study of service times.

c. The study of waiting lines. d. The evaluation of service time costs
2. Which of the following is a reason to employ queuing theory? [ ]
a. To reduce customer wait time in line b. To reduce service times.
c. To generate more arrivals to the system. d. To reduce worker idle time in line
3. If the service rate decreases as the arrival rate remains constant, then, in general [ ]
a. customer waiting time increases. b. customer waiting time decreases
c. service costs increase. d. customer dissatisfaction decreases
4. Which type of queuing system are you likely to encounter at an ATM? [ ]
a .Single waiting line, single service station
b. Multiple waiting lines, single service station
c. Single waiting line, multiple service stations.
d. Multiple waiting lines, multiple service stations.
5. Which type of queuing system are you likely to encounter at a grocery store? [ ]
a. Single waiting line, single service station.
b. Multiple waiting lines, single service station.
c. Single waiting line, multiple service stations.
d. Multiple waiting lines, multiple service stations
6. Which type of queuing system are you likely to encounter at a Wendy's restaurant? [ ]
a. Single waiting line, single service station.
b. Multiple waiting lines, single service station.
c. Single waiting line, multiple service stations.
d. Multiple waiting lines, multiple service stations.
7. The expected waiting time in the system is 10 minutes, and expected waiting time in the
queue is 5 minutes then the service rate is _______. [ ]
a.1/10 b.1/5 c. 5 d.0
8. If arrival rate is 20 customers/per week and service rate is 50 customers/week, then the
expected number of busy servers for queueing system are _________. [ ]
a. 2/5. b. 5/2. c. 5 . d. None of these .
9. In a departmental store customers arrive at a rate of 20 customers per hour. the average
number of customers that can be handled by cashier is 24 per hour. What is service rate in
this problem? [ ]
a .20 b. 3 c.24 d. 10
 10. If arrival rate is 15 customers per minute and service rate is 30 customers per minute,
then for queuing system, its traffic intensity is given by__________. [ ]
a. ½ . b. 2. c. 4. d. None of these.

II.FILL IN THE BLANKS

MODULE-III

1. The problem of degeneracy makes the transportation method __________for solving an

assignment problem.
2. In the assignment problem, the number of allocations in each row and column
are_________.
3. The ___________problem is a special case of the balanced transportation problem.
4. __________method is used for solving assignment problem.
5. HAM stands for_________.

MODULE-IV

1. Decision theory is concerned with decision making under condition of__________

2. A decision maker under has no control over__________
3. The decision tree approach to decision making is used in situations where
___________are needed.
4. The ____________enables the decision makers to decide whether or not to seek
information.
5. In decision theory ____________is called an alternative.
6. The expected value of perfect information is equal to the __________expected
opportunity loss.
7. The expected monetary value criterion is used for decision making under___________.
8. The decision making criterion that should be used to achieve maximum long term payoff
is__________.
9. End Nodes are represented by______________.
10. Expected payoff is the ___________pay offs using the probabilities of the states of the
nature as the weights.

MODULE-V

1. A_ ____________queuing system has one line and one server.

2. A _____________queuing system has one line and multiple servers.
3. An arrival rate at any queuing system increases the cost of providing
service_____________.
4. In a _________ one queue is served by one service facility.
5. Queue _________ determines the sequence in which customers that are in the queue receive
service.
6. Average number of customers in the system_________.
 7. Average time in system______________.
8. Averages wait in queue____________.
9. Average waiting time in the queue___________.
10. Average length of the queue________.
PART-B

COMPULSORY QUESTIONS

MODULE-III

1. Explain types of assignment models.

2. Explain the procedure for minimization assignment method
3. What is the difference between assignment model and transportation model?

MODULE-IV

1. From the following pay off table find maximin values

2. Explain construction of decision tree diagram

3. What are the advantages of decision tree?
4. Explain about Decision Tree.
5. Explain the criterion of decision making under uncertainty
6. Explain the procedure for EOL.

MODULE-V A1 A2 A3 A4
1. A departmental
S1 100 250 160 40
store has S2 200 250 200 300 a single cashier.
During the rush hours,
S3 80 400 150 100
customers
S4 300 300 150 160
arrive at the rate of 20
customers per hour. The average no. of customers that can be processed by the cashier is
24 per hour. Assume that the conditions for the use of single-channel queuing model
apply, what is
(a) Probability that the cashier is idle?
(b) Average no. of customers in the system?
2. Write a short note on distributions in queuing model.
3. Explain operating characteristics of Q system.
 4. Explain deterministic model & probabilistic model of queuing system.
5. What are the basic elements of queuing model?
6. What is queue discipline?

PART-C

CHOICE QUESTIONS

MODULE-III

1. Consider problems of assigning 4 clerks to 4 tasks the hours are required to complete
the tasks are given below. Find the optimum assignment schedule.
tasks
Clerks A B C D
1 4 7 5 6
2 - 8 7 4
3 3 - 5 3
4 6 6 4 2
2. Solve the given assignment problem HAM method?

Workers Jobs (COST OF ASSIGNMENT IN Rs.)

A B C D
1 45 40 51 67
2 55 40 61 53
3 49 52 48 64
4 41 45 60 55
3. A salesman has to visit five cities A.B, C, D and E. The distances (in hundred kilometers)
between the five cities are shown in the following
A B C D E
A - 1 6 8 4
B 7 - 8 5 6
C 6 8 - 9 7
D 8 5 9 – 8
E 4 6 7 8 –
If the salesman starts from city A and has to come back to city A, which route should he
select s o that total distance traveled become minimum?

MODULE-IV

1. From the following pay off table calculate EVPI

States of S1 S2 S3 S4
nature 0.1 0.1 0.4 0.4
Probability
Acts
 A1 100 200 80 300
A2 250 250 400 300
A3 160 200 150 150
A4 40 300 100 160
2. What is decision theory? Explain types and components of Decision making.
3. Miss silvi has 3 plans ,A,B and C each needs an initial investment of 1000/-
.probabilities of success of plans A,B and C are 0.6,0.7 and 0.9 respectively.
Successful result of plan A, plan B, Plan C will fetch profit of 10000/-,9000/-and
8000/- respectively while failure will cause penalty of 1500/-,2000/-and 1000/-
respectively. Draw a decision tree and make a choice of any plan.

4. Solve the following problem

EVENTS

ACTIVITIE E4
E1 E2 E3
S
A1 40 200 -200 100

A2 200 0 200 0

A3 0 100 0 150

A4 -50 400 100 0

Suppose that the probability of the events of this table are P(E1)=0.20, P(E2)=0.15,
P(E3)=0.40, P(E4)=0.25, calculate expected pay-off and the expected Loss of each
action
5. Explain the procedure for EVPI.
6. A property owner is faced with a choice of:
(a) A large-scale investment (A) to improve her flats. This could produce a
substantial pay-off in terms of increased revenue net of costs but will require
an investment of £1,400,000. After extensive market research it is considered that
there is a 40% chance that a pay-off of £2,500,000 will be obtained, but there is
a 60% chance that it will be only £800,000.
(b) A smaller scale project (B) to re-decorate her premises. At £500,000 this is less
costly but will produce a lower pay-off. Research data suggests a 30% chance of a
gain of £1,000,000 but a 70% chance of it being only £500,000.
(c) Continuing the present operation without change (C). It will cost nothing, but
neither will it produce any pay-off. Clients will be unhappy and it will become harder
and harder to rent the flats out when they become free.
How will a decision tree help the taking of the decision?
MODULE-V
1. What is Queuing theory? And explain its components.
2. In a bank there is only on window. A solitary employee performs all the service required and
the window remains continuously open from 7am to 1pm. It has discovered that an average
number of clients is 54 during the day and the average service time is 5mins / person. Find
a) Average number of clients in the system
b) Average waiting time
3. A road transport company has one reservation clerk on duty at a time. She handles information
of bus schedules and makes reservations. Customers arrive at a rate of 8 per hour and the clerk
can serve 12 customers on an average per hour.
(i) What is the average no. of customers waiting for the service of the clerk?
(ii) What is the average time a customer has to wait before getting service?
4. In a bank there is a single server who gives attention to every inquires .There is an average
flow of customers at the rate of 10 customers in 1 hour. the server can attain 15 customers in 1
hour
1. Find the probability that the server is idle
2. How many customers are there at a given time in this system
5. In a self service store with one cashier, 8 customers arrive on an average of every 5 mins. and
the cashier can serve 10 in 5 mins. If both arrival and service time are exponentially distributed,
then determine
a) Average number of customer waiting in the queue for average.
b) Expected waiting time in the queue
c) What is the probability of having more than 6 customers In the system
6. At what rate must the clerk of a super market work in order to ensure a prob. Of 0.9 that
the Customer will not have to wait longer than 12mins in the system. It is assumed that the
arrivals follows a Poisson fashion at the rate of 15/hr. The length of service by the clerk has an
ED.
(a) Also find the average number of customers queuing for service.

Signature of the HOD Signature of the Faculty