ds mcq
DESCRIPTION
MBA questionTRANSCRIPT
DS MCQ Transportation Problem and Queuing Theory ( Prof. Asita Ghewari)
Q 1) 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
a) 0.217
b) 0.643
c) 0.286
d) 0.714
Q 2) 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.179 minutes
d) 1.607 minutes
Q 3) In Queuing theory which cost is difficult to find
a) Service cost
b) Facility cost
c) Calling cost
d) Waiting cost
Q 4) What are the two sources of costs in queuing analysis?
a. Arrivals and departures
b. Arrivals and idleness
c. Waiting customers and capacity
d. Equipment breakdowns and departures
Q 5. Mean or average number of items served per time period is called_________.
a. mean service rate.
b.mean arrival rate.
c.average rate service.
d.none of the above.
.
Q6). Mean or average number of arrivals per time period is called__________.
a. mean service rate.
b.mean arrival rate.
c.average rate service.
d.none of the above.
Q7). __________refers to the number of customers in the waiting line.
a.service order.
b.queue length.
c.waiting time in queue.
d.none of the above.
Q8) .The customers are selected for service at random. This is known as the_________discipline.
a. first come,first served.
b. random service discipline.
c. last come first served.
d. none of the above.
Q 9) .If the injured goes to doctor for treatment then in queueing system the doctor and injured are respectively____________ .
a. Customer and server.
b. Server and customer.
c. Both server.
d. None of these.
Q10).The interarrival time is 10 minutes the arrival rate is ________ .
a.8.
b.1/10.
c.3.
d.2
Q 11) .In queue description M/M/1, the number of servers is _____________.
a. 1.
b. M.
c. 2.
d. None of these.
Q 12) .Consider the situation, when no server is working, then the number of customers in the system are___________.
a. Equal to number of customers in queue.
b. More than number of customers in queue.
c. Less than number of customers in queue.
d. None of these.
Q 13). For M/M/1 queuing system if arrival rate is 10 customers/day and service rate is 30 customers per day then expected number of customers in the queue on a certain day is
a. 1/3.
b. 1/6.
c. 6.
d. None of these.
Q14). If arrival rate is 15 customers per minute and service rate is 30 customers per minute, then for M/M/1 queuing system, its traffic intensity is given by__________.
a. .
b. 2 c.4.
d. None of these.
Q15). If arrival rate is 20 customers/per week and service rate is 50 customers/week, then the expected number of busy servers for M/M/1 queuing system are _________.
a. 2/5.
b. 5/2.
c. 5 .
d. None of these .
Q 16).The north-west corner rule is used to find _____________?
a.Initial fesible solution.
b.An optimal solution.
c.Non optimal solution.
d.None of these.
Q 17) 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. 20b. 3
c. 24
d. 10
Q 18) 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. Degenerate
Q 19) The only restriction we place on the initial solution of a transportation problem is that
a. We must have nonzero quantities in a majority of the boxes.b. All constraints must be satisfied.c. Demand must equal supply.d. Number of rows equal to number of columnsQ 20) In a transportation problem, items are allocated from sources to destinationsa. at a maximum costb. at a minimum costc. at a minimum profitd. at a minimum revenueQ21). In a transportation problem with demand equal to 1200 and total supply equal to 900, we should add a _________ ______ with a quantity equal to ---------- to convert it to a balanced problem.
a) Dummy supply 300 c) Dummy Supply 2100
b) Dummy demand 300 d) Dummy demand 2100
Q 22) In a transportation problem, when number of occupied cells is less than number of rows plus number of columns -1 ,we say that solution is:
a) Feasible solution c)Multiple solution
b) Degenerate solution d) Unbalanced solution
Q 23) Which method usually gives a very good solution to assignment problem
a) MODI method c) Hungarian method
b) VAM d) none of the above
Q 24) The LCM requires that we start allocating units to shipping routes in the
a) middle cell. c) lowest costly cell of the table.
b) Lower right corner of the table. d) Upper left-hand corner of the table.
Q 25) In a transportation problem with demand equal to 1000 and total supply equal to 1200, we should add a _________ ______ with a quantity equal to ---------- to convert it to a balanced problem.
c) Dummy supply 200 c) Dummy Supply 2200
d) Dummy demand 200 d) Dummy demand 2200
Q 26) In the following TP
IIIIIIIVVAvailability
Units
A710 148 030
B 7 11 12 6 040
C 5 8 15 9 030
Demand
Units202025305
Solution is
a) Alternate solution
b) Infeasible
c) Degenerate
d) None of the above
Q 27) In Transportation problem optimal solution can be verified by using ________.
a) north west corner rule.
b) least cost method .
c) MODI method.
d) matrix method
Q 28)The cells in the Transportation problem can be classified as ________.
a. assigned cells and empty cells .
b. allocated cells and un allocated cells.
c. occupied and unoccupied cells .
d. assigned and unoccupied cells.Q 29) In Transportation problem is said to be balanced if ________.
a. total supply is not equal to total demand .
b.total supply is greater than total demand.
c. total supply is lesser than total demand.
d.total supply is equal to total demand .
Q 30).In Transportation problem is said to be unbalanced if _________.
a. total supply is not equal to total demand .
b.total supply is greater than total demand.
c. total supply is lesser than total demand.
d.total supply is equal to total demand .
Q 31).The basic feasible solution to a transportation problem is said to be optimal if it a. maximizes or minimizes the transportation cost.
b.maximizes the transportation cost.
c. minimizes the transportation cost .
d.has degenerate solution.
Q 32) The necessary and sufficient condition for the existence of a feasible solution
to a transportation problem is a solution that satisfies all the conditions of_________.
a. Supply. c. supply and demand.
b.Demand. d.either supply or demand.
Q 33) Purpose of MODI method is to get__________.
a. degenerate solution.
b.non-degenerate solution.
c. Optimal.
d.basic feasible solution.
Q34) In transportation problem the solution is said to degenerate solution if occupied
cells is____________.
a. greater than m+n-1.
b.lesser than m+n-1.
c. greater than or equal to m+n-1.
d.lesser than or equal to m+n-1.
Q 35) In transportation problem if total supply > total demand we add _________.
a. dummy row with cost 0.
b.dummy column with cost 0.
c. dummy row with cost 1.
d.dummy column with cost 1.
Q 36) In transportation problem if total supply < total demand we add __________.
a. dummy row with cost 0.
b.dummy column with cost 0.
c. dummy row with cost 1.
d.dummy column with cost 1.
Q 37).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.right cell in the next row.
c.right cell in the next column.
d.left cell in the next row.
Q 38).In North west corner rule if the supply in the row is satisfied one must move
_____________.
a. down in the next row. b.up in the next row.
c. right cell in the next column. d.left cell in the next row.
Q39).Maximization case in transportation problem the objective is to __________.
a. maximize the total profit. b.minimize the total loss .
c. neither maximize nor minimize. d.optimal cost.
Q 40) 36.In Maximization case in transportation problem we convert into minimization by subtracting all the elements from the ___________.
a. Zero. b.One.
c. highest element. d.lowest element. Q 41) One disadvantage of using north west corner rule to find initial solution to
the transportation problem is that_____________.
a. it is difficult to use.
b. it does not take into account cost of transportation.
c. it leads to a degenerate initial solution.
d. transportation cost is maximum.
Q 42) 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. non-degenerate. Q 43) Which of the following is methods is used to verify the optimality of the current solution of the transportation problem__________.
a. least cost method. b. vogels method.
c. north west corner rule. d. Modi method. Q 44) The passenger and the train in queuing system describers_________ .
a. Customer and server. b. Server and customer.
c. Both server. d. None of these.
Q 45) 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.Q 46) If arrival rate is 15 customers per minute and service rate is 30 customers per minute, then for M/M/1 queueing system, its traffic intensity is given by__________.
a. . b. 2.
c. 4. d. None of these.Q 47) The north-west corner rule is used to find _____________?
a.Initial fesible solution. b.An optimal solution.
c.Non optimal solution. d.None of these.
Q 48) Mean or average number of arrivals per time period is called__________.
a. mean service rate. b.mean arrival rate.
c.average rate service. d.none of the above.Q49) __________refers to the number of customers in the waiting line.
a.service order. b.queue length.
c.waiting time in queue. d.none of the above.
Q 50) With the transportation technique, the initial solution can be generated in any fashion one chooses. The only restriction is thata. one must use the northwest-corner method.
b. the edge constraints for supply and demand are satisfied.
c. the solution is not degenerate.
d. the solution must be optimal.Q 51) Customers enter the waiting line at a cafeteria on a first-come, first-served basis. The arrival rate follows a Poisson distribution, while service times follow an exponential distribution. If the average number of arrivals is six per minute and the average service rate of a single server is ten per minute, what is the average number of customers in the system?a. 0.60 b.1.50b. 0.90 d.0.25
Q 52) Cars arrive at an automated car wash following a Poisson distribution. If their arrival rate is 20 per hour, and it takes exactly 2 minutes for a car wash, what is the average waiting time in line?
a. 1 minute b.2 minute
b. 3 minute d.4 minute
Q 53) A customer that gets in line for service but leaves before receiving service isa. Reneging b.Balkingb. Bailing d.Blocking
Q 54) A single channel system must havea. one waiting line b.one queue discipline
b. one opportunity to renege.c. one stage where service is received before exiting the system.Q 55) Two key parameters in any single channel single phase queuing system are:
a. waiting time and service time
b. arrival rate and number of servers
c. system utilization and average queue length
d. Mean arrival rate and mean service rate
Q 56) In a single channel manual soft cloth wash, cars arrive following the Poisson distribution at the rate of 8 per hour. It takes an average of 6 minutes to wash a car and the service time follows exponential distribution. The system utilization would bea. 75% b.80%
c.133.33% d.125%
Q 57) In the A/B/C designation for queuing systems, the B term represents information about
a) Service time b. Arrival rateb) c.Number of channels d. Queue size
Q 58) Following represent solution of Transportation ProblemD E F SUPPLY
A 6 4 5 1150
B 3 8 7 40
C 4 4 2 60
DEMAND 20 95 35
Solution is
a) Alternate solution b) Unique Optimal
b) Degenerate d) Not optimal
Q 59) In case of an unbalanced problem, shipping cost coefficient of each cell in dummy factory or warehouse isa) Very high positive cost
b) Very high negative cost
c) Zero
d) One
Q 60) 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 aboveQ 61) In a transportation problem, items are allocated from sources to destinations
a) at a maximum cost
b) at a minimum cost
c) at a minimum profit
d) at a minimum revenue
Q 62) A repairman is to be hired to repair machines which breakdown at an average rate of 6 per hour. He services breakdown machines at rate of 8 per hour. Proportion time repairmen is idle in 8 hrs in a daya) 6
b) 4
c) 8
d) 2Q 63) The following represent solution of Transportation ProblemR D L K Capacity
A 40 40 30 20 200
B 80 60 0 10 100
C 130 130 130 130 5
Demand 75 100 100 30
Solution is
a) Alternate solution
b) Unique Optimal
c) Degenerate
d) Not optimal
Q 64) Following represent solution of Transportation ProblemD E F SUPPLY
A 6 4 5 1150
B 3 8 7 40
C 4 4 2 60
DEMAND 20 95 35
Transportation Cost is
a. 565 b. 585
c. 555 d. 595Q 65) In transportation problem the solution is said to non-degenerate solution if occupied cells is __________.
d. a. greater than m+n-1.
e. b. lesser than m+n-1.
f. c. equal to m+n-1.
g. d. none of the above
10
15
5
10
30
20
10
15
35
20
20
60
5
100
30
100
70
15
35
20
20
60