Anda di halaman 1dari 12

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)
b)
c)
d)

0.217
0.643
0.286
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)
b)
c)
d)

0.893 minutes
0.321 minutes
0.179 minutes
1.607 minutes

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 ________ .

DS MCQ Transportation Problem and Queuing Theory ( Prof. Asita Ghewari)

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

DS MCQ Transportation Problem and Queuing Theory ( Prof. Asita Ghewari)

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
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.
b.
c.
d.

Unbalanced.
Infeasible
Optimal
Degenerate

Q 19) The only restriction we place on the initial solution of a transportation problem is that

a.
b.
c.
d.

We must have nonzero quantities in a majority of the boxes.

All constraints must be satisfied.
Demand must equal supply.
Number of rows equal to number of columns

Q 20) In a transportation problem, items are allocated from sources to destinations

a.
b.
c.
d.

at a maximum cost
at a minimum cost
at a minimum profit
at a minimum revenue

Q21). 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
b) Dummy demand 300

c) Dummy Supply 2100

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

DS MCQ Transportation Problem and Queuing Theory ( Prof. Asita Ghewari)

a)
b)

middle cell.
Lower right corner of the table.

c) lowest costly cell 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

I
A

B
C

II

Demand
20
Units
Solution is
a) Alternate solution
b) Infeasible
c) Degenerate
d) None of the above

10

10

7
20

III

11
10

20

15
10

8
25

14

IV

Availability
Units
30

30

40

30

12

15

9
30

a)
b)
c)
d)

north west corner rule.

least cost method .
MODI method.
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.
c. 5.

b.1/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__________.

DS MCQ Transportation Problem and Queuing Theory ( Prof. Asita Ghewari)

a. .
c. 4.

b. 2.
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 that
a. 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. 0.90

b.1.50
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. 3 minute

b.2 minute
d.4 minute

Q 53) A customer that gets in line for service but leaves before receiving service is
a. Reneging
b. Bailing

b.Balking
d.Blocking

Q 54) A single channel system must have

a. one waiting line
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 be
a. 75%

b.80%
d.125%

c.133.33%

Q 57) In the A/B/C designation for queuing systems, the B term represents information about
a)
b)

Service time
c.Number of channels

b. Arrival rate
d. Queue size

15

6
20

DEMAND

20

35

4
20

60

95

SUPPLY
51 1

50

40

60

Solution is

35

DS MCQ Transportation Problem and Queuing Theory ( Prof. Asita Ghewari)

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 is
a) 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)
b)
c)
d)
Q 61)

first-come , first served.

random service discipline.
last come first served.
none of the above
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 day
a)
b)
c)
d)

6
4
8
2

R
A

40 100

70

80

130

Demand

75

Solution is

40

30

60 100

130
100

20

30

10
130

100

Capacity

130

200
100
5

30

DS MCQ Transportation Problem and Queuing Theory ( Prof. Asita Ghewari)

a)
b)
c)
d)

Alternate solution
Unique Optimal
Degenerate
Not optimal

D
A

15

35

6
20

DEMAND

20

4
20

60

95

a. 565

b. 585

c. 555

d. 595

SUPPLY
51 1

50

40

60

35

Transportation
Cost is

Q 65) In transportation problem the solution is said to non-degenerate solution if

occupied cells is __________.
d.
e.
f.
g.

a. greater than m+n-1.

b. lesser than m+n-1.
c. equal to m+n-1.
d. none of the above