MA5154-Applied Mathematics For Communication Engineers
MA5154-Applied Mathematics For Communication Engineers
QUESTION BANK
V SEMESTER
I SEMESTER
MA5154 – APPLIED MATHEMATICS FOR COMMUNICATION ENGINEERS
Regulation – 2017
Academic Year 2018- 2019
Prepared by
Dr.T.ISAIYARASI, Assistant Professor/Mathematics
VALLIAMMAI ENGINEERING COLLEGE
SRM Nagar, Kattankulathur – 603 203.
DEPARTMENT OF MATHEMATICS
QUESTION BANK
SUBJECT : MA5154- APPLIED MATHEMATICS FOR COMMUNICATION ENGINEERS
SEM / YEAR:ISemester / I year (M.E.COMMUNICATION SYSTEMS)
Produce the norms of = and = − .Also verify that and are BTL -6 Creating
1. −
−
orthogonal. Find < , >
2. Summarize the advantage in matrix factorization methods? BTL -2 Understanding
3. Define an inner product space BTL -1 Remembering
−𝑖
4. Detect the Frobneius norm for the given matrix A= BTL -4 Analyzing
+𝑖 −𝑖
5. Construct the canonical basis for A= BTL -6 Creating
− −
6. Examine ‖ ‖ for = ( ) and =( ) BTL -4 Analyzing
−
3 Observe the QR factorization of 𝐴 = ( ) (16) BTL -3 Applying
−
−
4 Create the QR factorization of 𝐴 = (16) BTL -6 Creating
−
−
5 Construct singular value decomposition for the matrix ( − ) (16)
− −
6 Infer the singular value decomposition of 𝐴 = ( ) (16) BTL -3 Applying
14. a) Find the generalized inverse for the matrix 𝐴 = (8) BTL -1 Remembering
b) If are any two vectors in an inner product space , then prove that
14 BTL -4 Analyzing
|< , >| ‖ ‖‖ ‖ (8)
PART -C
−
15 Decompose the matrix − using QR factorization method (15) BTL -3 Applying
−
16 Find the singular value decomposition of the matrix (15) BTL -1 Remembering
−
17 Find the closest line to the points , , , , , (15) BTL -2 Understanding
18 Find a least square solution to the inconsistent system given by Ax=b where BTL -4 Analyzing
𝐴=( )and ( ) (15)
A B C
8 X 4 3 5
BTL-6 Creating
Y 3 2 4
Machine X and Y have 2000 and 2500 machine minutes respectively. The firm
must manufacture1000A’s and 200B’s and 50C’s, but no more than150A’s.
Formulate the above problems as an LPP so as to maximize the profit.
A factory manufactures nails and screws. The profit earned is Rs. 2/kg
nails and Rs. 3/kg screws. Three units of labours are required to
manufacture 1 kg nails and 6 units to make 1 kg screws. Twenty four units
9 BTL-6 Creating
of labour are available. Two units of raw materials are needed to make 1kg
nails and 1 unit for 1 kg screws. Formulate the problem as an LP model
which yields maximum profit from 10 units of raw materials.
Use graphical method , to maximize = + , . + , +
10 BTL-3 Applying
, ,
Solve the following by Graphical method Maximize
11 BTL-5 Evaluating
= + , . − , + , ,
Solve the following L.P.P by using graphical method
12 𝑖 𝑖 = + , Subject to BTL-5 Evaluating
+ , + , ,
How many basic variables will be there for a balanced transportation with
13 BTL-2 Understanding
3 rows and 3 columns?
14 Define degeneracy in a transportation model. BTL-2 Understanding
15 List any two basic differences between a transportation and assignment problem BTL-1 Remembering
16 When will you say a transportation problem is said to be unbalanced? BTL-1 Remembering
Point out the methods to find the initial basic feasible solution for transportation
17 BTL-4 Analyzing
problem
18 Differentiate between balanced and unbalanced cases in Assignment model BTL-4 Analyzing
19 Define an assignment problem? Give two applications. BTL-1 Remembering
20 Define transshipment problem BTL-3 Applying
PART-B
a) Solve the L.P.P by Simplex method 𝑖 𝑖 = +
1 BTL-2 Understanding
Subject to + , + , , (8)
b) Solve by Big M method Minimize Z = 4x1 + x2, Subject to
1 BTL-2 Understanding
3x1 + x2 =3; 4x1 + 3x2 ≥ 6; x1 + 2x2 3 and x1, x2, ≥ 0 (8)
a) Write the solution by Simplex method.
2. Maximize = + , Subject to BTL-1 Remembering
+ , + , + , , (8)
b) Analyze the solution by two phase Simplex method to solve
2 Maximize = + ,Subject to BTL-4 Analyzing
+ , + , + , , (8)
a) Write the solution of the LPP by using Simplex method ,Maximize = +
3
+ + Subject to ; − − + − , − + + BTL-1 Remembering
, − + + , , , , (8)
a) Write the solution of the LPP by graphical method ,
3 Maximize = + Subject to ; + , BTL-1 Remembering
+ , + , , (8)
a) Point out the solution by using two phase Simplex method to solve
4. Maximize = − + ,Subject to – + + , BTL-4 Analyzing
− + , + + and , , (8)
b)Identify the solution of the L.P.P by using Simplex method ,
Maximize = − − , Subject to
4 BTL-1 Remembering
+ − , − + ,
+ + = , , , (8)
a) Write the solution of the LPP by graphical method
5 BTL-1 Remembering
Maximize = + ,Subject to + ,− + , , (8)
b)Identify the solution of the following L.P.P. by using Simplex method :
Maximize = + + Subject to the constraints
5 + + , + , + ,
BTL-1 Remembering
, , (8)
a) Solve by Simplex method
6. Maximize = + + + ,
BTL-6 Creating
Subject to2 + + + ,
3 + + + , + , , , , (8)
b) Point out the solution by using two- phase simplex method to solve the
L.P.P Maximize = + +
BTL-4 Analyzing
6 Subject to 4 + + ,
3 − − , + − , , , (8)
a) Point out the solution by using simple method solve the L.P.P
7
Maximize = + , BTL-4 Analyzing
Subject to − , + , , (8)
b) A gear manufacturing company received an order for three specific type
of gears of regular supply. The management is considering to devote the
available excess capacity to one or more of the three types say A,B and C.
7 The available capacity on the machines which might limit output and the BTL-6 Creating
number of machine hours required for each unit of respective gear is also
given below:
Machine Type Available Productivity in Machine
Machine hours/unit
Hours/Week Gear A Gear B Gear C
Gear Hobbing m/c 250 8 2 3
Gear Shaping m/c 150 4 3 0
Gear Grinding m/c 50 2 0 1
The unit profit would be Rs.20,Rs.6 and Rs.8 respectively for the gears
A,B and C . Find how much of each gear company should produce in order
to maximize profit. (8)
a) Find the initial solution to the following TP using Vogel’s approximation
method
Destination
D1 D2 D3 D4 Supply
3 3 4 1 100
F1
8 BTL-2 Understanding
4 2 4 2 125
F2
1 5 3 2 75
F3
Demand 120 80 75 25 300
(8)
b)Solve the assignment problem represented by the matrix
1 2 3 4 5 6
A 9 22 58 11 19 27
B 43 78 72 50 63 48
C 41 28 91 37 45 33
8 BTL-3 Applying
D 74 42 27 49 39 32
E 36 11 57 22 25 18
F 3 56 53 31 17 28
(8)
a) Determine the basic feasible solution to the transportation problem
Distribution centers
D1 D2 D3 D4 Supply
9 F1 2 3 1 7 6
F2 1 0 6 1 1 BTL5 Evaluating
F3 5 8 1 9 10
Requirement 7 5 3 2 17
(8)
b) A company has a team of four sales man and four districts where the
companywants to start its business. After taking into account the capabilities
of sales men and the nature of districts, the company estimates that the profit
9 per day in hundreds of rupees for each salesman in each district is as below. BTL-4 Analyzing
Examine the assignment of sales man to various district which will yield
maximum profit (8)
1 2 3 4
A 1 10 1 11
B 1 11 1 15
C 1 15 1 12
D 1 12 1 15
40 8 70 20 18
Demand 5 8 7 14
b) A travelling sales man has to visit 5 cities .He wishes to start from a particular
city, visit each city once and then returns to his starting point. Cost of going
from one city to another is shown below. Find the least cost route
To City (8)
10 A B C D E
A 4 10 14 2 BTL-2 Understanding
B 12 6 10 4
C 16 14 8 14
D 24 8 12 10
E 2 6 4 16
a) Find an optimal solution to the following transportation problem (8)
Distribution centers
D1 D2 D3 D4 Supply
11. BTL-2 Understanding
F1 2 3 11 7 6
F2 1 0 6 1 1
F3 5 8 15 9 10
Requirement 7 5 3 2 17
1 120 100 80
2 80 90 110
3 110 140 120
Assign the programmers to the programs in such a way that the total
computer time is minimum. (8)
a) Solve the following transportation problem to maximize the profit (8)
A B C D Supply
1 15 51 42 33 23
13. BTL-3 Applying
2 80 42 26 81 44
3 90 40 66 60 33
23 31 16 30
Demand
b)A department has five employees with five jobs to be performed. The
time (in hours) each men will take to perform each job is given in the
effectiveness matrix
Employees
Jobs I II III IV V
A 10 5 13 15 16
13 BTL-3 Applying
B 3 9 18 13 6
C 10 7 2 2 2
D 7 11 9 7 12
E 7 9 10 4 12
How should the jobs be allocated, one per employee, so as to minimize the
total man- hours? (8)
a) A Company has four machines to do three jobs. Each job can be assigned
to one and only one machine. The cost of each job on each machine is
given in the following table. (8)
1 2 3 4
14. BTL-2 Understanding
A 18 24 28 32
B 8 13 17 19
C 10 15 19 22
b)A military equipment is to be transportated from origins x,y,z to the
destinations A ,B ,C and D The supply at the origins, the demand at te
destinations and time of shipment is sown in the table Point out the
transportation plan so that the time required for shipment is the minimum
Destinations
14 A B C D Supply BTL-4 Evaluating
X 10 22 0 22 8
Y 15 20 12 8 13
Z 21 12 10 15 11
Demand 5 11 8 8 32
(8)
PART-C
Three grades of coal A,B and C contain phosphorous and ash as impurities .In
particular Industrial process, fuel up to 100 ton (maximum) is requires which
shouldcontain ash not more than 3% and phosphorous not more than 0.03%. It is
desired to maximize the profit while satisfying these conditions. There is an
unlimited supply of each grades .The percentage of impurities and the profits of
grades are given below
15 Coal Phosphorous (%) Ash (%) Profit (Rs per ton) BTL -2 Understanding
A 0.02 2 12
B 0.04 3 15
C 0.03 5 14
A firm uses lathes, milling machines and grinding machines to produce two
machine parts. The table below represents the machining times required for
each part , the machining times available on different machines and the profit
on each machine part .
Type of Machine Machine time for the machine Maximum time
part (minute) Available / week
I II (minutes)
Grading 2 3 900
B 3 8 9
C 11 3 5
Find the allocation so that the total transportation cost is minimum (15)
A marketing manager has 5sales man and three are 5 sales districts. Considering
the capabilities of the salesman and the nature of districts the estimates made by the
marketing manager for the sales per month ( in 1000 Rs)for each salesman in each
in each district would be as follows
A B C D E
1 32 38 40 28 40
18 2 40 24 28 21 6 BTL-3 Applying
3 41 27 33 30 37
4 22 38 41 36 36
5 29 33 40 35 39
Find the assignment of salesman to the districts that will result in the maximum
sales. (15)
Bloom’s
Q.No. Question Taxonomy Domain
Level
Write down Runge- Kutta method of order four for solving initial value
1. BTL-2 Understanding
problems in solving ordinary differential equations
2. State the stability region for R-K method of fourth order BTL-1 Remembering
3. Use R-K method of second order to find . given ’ = , = BTL-3 Applying
State an algorithm of the RungeKutta method of order four to solve
4. ′ BTL-1 Remembering
= , , = = +ℎ
5. What is the difference between initial and boundary value problems? BTL-4 Analyzing
When a single step method is applied to the test equation ∕ = , what
6. BTL-3 Applying
are the conditions for absolutely stable and relatively stable?
7. Discuss the stability of Euler’s method BTL-1 Remembering
8. What is meant by Numerical stability BTL-1 Remembering
9. What is a predictor- corrector method? BTL-1 Remembering
10. Differentiate single step and multi step method BTL-4 Analyzing
11. Write down Adam Bashforth ‘s predictor and corrector method BTL-1 Remembering
12. Explain stiff ordinary differential equations BTL-2 Understanding
Using fourth order Runge – Kutta method to find y (0.1) given
13. dy BTL-4 Analyzing
x y y (0) = 1, h = 0.1
dx
14. Summarize the methods available to solve boundary value problems BTL-5 Evaluating
15. Interpret the steps involved in shooting method BTL-3 Applying
16. What is weighting function of collocation method? BTL-2 Understanding
17. Summarize first four derivatives of finite difference method BTL-5 Evaluating
18. Find y(0.4) given ’ = , = , using R-K method of fourth order BTL-6 Creating
19. Discuss the collocation method BTL-2 Understanding
20. Discuss the orthogonal collocation method BTL-6 Creating
PART-B
a) Write the solution by using Runge- Kutta method of fourth order to find
1. BTL-1 Remembering
. given = + with = . (8)
b)Solve the boundary value problem − + = ,
1 BTL-2 Understanding
= = using shooting method (8)
a) Write the solution by Runge- Kutta method of fourth order, find .
2. BTL-1 Remembering
correct to 4 decimal places if ′ = − , . = . . (8)
b)Solve by orthogonal collocation method y” + ( 1 +x2)y + 1 = 0
2 BTL-2 Understanding
With y(-1) = y(1) = 0. (8)
If A and B are events such that P(A+B) = ¾ , P(AB) = ¼ and P(A) = 2/3.
1. BTL -1 Remembering
Find P( A ), P(B)
B
Let X and Y be continuous RVs with joint density function
−
2. , = , < < ,− < < , = ℎ .Find BTL -1 Remembering
/
A box contains 4 bad and 6 good tubes. Two are drawn out from the box at a
3. time. One of them is tested and found to be good .What is the probability that BTL -1 Remembering
the other one is also good?
Find P ( X +Y < 1 ) for the RVs whose joint pdf is
4.
, ={ +( ) , < < , < < BTL -1 Remembering
, ℎ 𝑖
The joint probability mass function of a two dimensional discrete random variable
5. (X,Y) is given by = , = = + x= 0,1,2 and y = 0,1,2,3.Infer BTL -4 Analyzing
the marginal distributions of X
6. If , = – + , > , > is the joint pdf of the RVs X and Y,check BTL -4 Analyzing
whether X and Y are independent
The regression equations are
7. BTL -6 Creating
+ = + = .Devise the correlation coefficient between them
8. Find the acute angle between the two lines of regression BTL -1 Remembering
Find the value of k , if , = − − in
9. BTL -2 Understanding
< , < and , = otherwise ,is to be the joint density function
If ̅ = , ̅ = ,𝜎 = , 𝜎 = 2 and r =0.6 , Develop the line of regression of
10. BTL -6 Creating
X on Y
If , = , < < , < < is the joint pdf of X and Y , find
11. BTL -2 Understanding
/
If the joint pdf of , is given by , = − − , in < < < , find
12. BTL -3 Applying
13. If = + , find the COV ( X,Y) BTL -2 Understanding
Find the correlation coefficient from the regression equations = . − . , =
14. BTL -3 Applying
. − .
The joint probability density function of the random variable (X,Y) is given by
− +
15. , =𝐾 , > , > Find the value of K BTL -3 Applying
2.
Define traffic intensity of an M/M/1 queuing model .What is the condition for steady BTL -1 Remembering
state in terms of the traffic intensity?
In a given M/M/1 / /FCFS queue , = 0.6 ,what is the probability that the queue Understanding
3. BTL -2
contains 5 or more customers?
4.
If a customer has to wait in a (M/M/1):( /FIFO) queueing system , what is his
BTL -2 Understanding
average waiting time in the queue , if λ= 8 per hour and µ= 12per hour
What is the probability that a customer has to wait more than 15 minutes in an Understanding
5. BTL -2
/ / : ∞/ 𝐼 queueing model with = per hour and = per hour?
6. Point out the effective arrival rate in an (M/M/1):( K/FIFO) model? BTL -4 Analyzing
7. What do you mean by steady state and transient state in queuing theory? BTL -1 Remembering
For an M/M/1 queuing system if = ℎ = per hour, Point out the Analyzing
8. BTL -4
probability that at least 10 customers in the system?
9. Write Little’s formula for infinite capacity queuing system BTL -1 Remembering
Point out the probability that an arrival to an infinite capacity 3 server Poisson
15. BTL -4 Analyzing
queue with = = enters the server without waiting?
16.
Consider an M/M/C queuing system .Infer the probability that an arriving customer
BTL -5 Evaluating
is forced to join the queue.
Suppose that customers arrive at a Poisson rate of one per every twelve minutes, and
that the service time is exponential at a rate of one service per 8 minutes
17. BTL -3 Applying
a) What is the average no. of customers in the system?
b) What is the average time of customers spends in the system?
In the usual notation of an M/M/1 queuing system, if = per hour and µ = Applying
18. BTL -3
/hour,Interpret P (X where X is the number of customers in the sytem.
What is the probability that a customer has to wait more than 15 minutes to get his
19. BTL -3 Applying
service (M/M/l):( °° /FIFO) queue system if λ= 6 per hour and µ= 10 per hour?
20. Define the effective arrival rate for M | M | 1/N FCFS queueing system BTL -1 Remembering
PART-B
a) Arrivals at a telephone booth are considered to be Poisson with an average time of
12 min.between one arrival and the next .The length of a phone call is assumed to be
distributed exponentially with mean 4 min.
1) Find the average number of persons waiting in the system
2) What is the probability that a person arriving at the booth will have to wait in the BTL -2 Understanding
1.
queue ?
3) What is the probability that it will take him more than 10 min altogether to wait
for the phone and complete his call?
4) Estimate the fraction of the day when the phone will be in use
5) The telephone department will install a second booth ,when convinced that an
arrival has to wait on the average for atleast 3 min. for phone .By how much the
flow of arrivals should increase in order to justify a second booth?
6)What is the average length of the queue that forms from time to time? (8)
b) There are three typists in an office .Each typist can type an average of 6 Letters per
hour .If letters arrive for being typed at the rate of 15 letters per hour,
a)What fraction of the time all the typists will be busy ?
b)What is the average number of letters waiting to be typed? Remembering
1 BTL -1
c)What is the average time a letter has to spend for waiting and for being typed ?
d)What is the probability that a letter will take longer than 20 min waiting to be
typed ? (8)
a) Arrivals at a telephone booth are considered to be Poisson with an average time of
10 min. between one arrival and the next The length of a phone call is assumed to be
distributed exponentially with mean 3 min
1) Produce the average number of persons waiting in the system
2) What is the probability that a person arriving at the booth will have to wait in the
queue?
C3) What is the probability that it will take him more than 10 min altogether to wait Creating
2. BTL -6
for the phone and complete his call?
4) Estimate the fraction of the day when the phone will be in use
5) The telephone department will install a second booth, when convinced that an
arrival has to wait on the average for at least 3 min. for phone. By how much the flow
of arrivals should increase in order to justify a second booth?
6) What is the average length of the queue that forms from time to time? (8)
b) Abank has two tellers working on savings accounts. The first teller handles
withdrawals only. The second teller handles deposits only .It has been found that the
service time distributions for both deposits and withdrawals are exponential with
mean time of 3 min per customer. Depositors are found to arrive in Poisson fashion
2 throughout the day with mean arrival rate of 16 per hour Withdrawers also arrive in a BTL -4 Analyzing
Poisson fashion with mean arrival rate 14 per hour. What would be the effect on the
average waiting time for the customers if each teller handles both withdrawals and
deposits? What would be the effect, if this could only be accomplished by increasing
the service time to 3.5 min? (8)
a) Customers arrive at a one man barber shop according to a Poisson with a mean
inter arrival time of 20 min Customers spend an average of 15 min in the barber’s
chair
1) What is the expected number of customers in the barber shop ?In the Queue?
3
2) What is the probability that a customer will not have to wait for a hair cut? BTL-2 Understanding
3) How much can a customer expect to spend in the barbershop?
4) What are the average time customers spend in the queue?
5) What is the probability that the waiting time in the system is greater than 30 min?
6) What is the probability that there are more than 3 customers in the system? (8)
b) A 2 – person barber shop has 5 chair to accommodate waiting customers.Potential
customers ,who arrive when all 5 chairs are full,leave without entering barber shop
3 .Customers arrive at the average rate of 4 per hour and spend an average of 12
BTL -3 Applying
min in the barber’s chair .Compute P0 , P 1,P 7 ,E( Nq ) and E ( w). (8)
a) In a given M / M / 1 queueing system, the average arrivals is 4 customers per
minute, = 0.7. What are 1 ) mean number of customers L s in the system
4
2) mean number of customers L q in the queue BTL -2 Understanding
3 ) probability that the server is idle
4) mean waiting time W s in the system. (8)
b) Apetrol pump station has 4 pumps. The service times follow the exponential
4 distribution with a mean of 6 min and cars arrive for service in a Poisson process at BTL -1 Remembering
the rate of 30 cars per hour.
1)What is the probability that an arrival would have to wait in line?
2) Find the average waiting time, average time spent in the system and the average
number of cars in the system 3) For what percentage of time would a pump be idle
on an average? (8)
a)Customers arrive at a watch repair shop according to a Poisson process at a rate of
one per every
10 minutes , and the service time is exponential random variable with 8 minutes
5. 1)Find the average number of customers L s in the shop Analyzing
BTL -4
2)Find the average number of customers L q in the queue’
3)Find the average time a customer spends in the system in the shop W s
4)What is the probability that the server is idle ? (8)
b) A car servicing station has 2 bays where service can be offered simultaneously
.Because of space limtation,only 4 cars are accepted for servicing . The arrival
pattern is Poisson with 12 cars per
5 day.The service time in both bays is exponentially distributed with BTL -1 Remembering
= 8 cars per day per bay. Write the average number of cars in the service station ,
the average number of cars waiting for service time a car spends in the system. (8)
a) A repairman is to be hired to repair machines which breakdown at the average rate
of 3 per hour The breakdown follow Poisson distribution .Non –productive time of
machine is considered to cost Rs 16/hour. Two repair men have been interviewed.
6 One is slow but cheap while the other is fast and expensive. The slow repairman BTL -4 Analyzing
charges Rs.8 per hour and he services at the rate of 4 per hour The fast repairman
demands Rs .10 per hour and services at the average rate 6 per hour. Which
repairman should be hired? (8)
b) On average 96 patients per 24 hour day require the service of an emergency
clinic .Also an average a patient requires 10 minutes of active attention. Assume that
the facility can handle only one emergency at a time .Suppose that it costs the clinic
6 Rs.100 per patient treated to obtain an average service time of 10 minutes, and that BTL -4 Analyzing
each minute of decrease in this average time would cost Rs . 10 per patient treated
.How much would have to be budgeted by the clinic to decrease the average size of
the queue from 1 1/3 patients to ½ patient? (8)
a) A telephone company is planning to install telephone booths in a new airport It
has established the policy that a person should not have to wait more than 10 % of the
7. Analyzing
times he tries to use a phone. The demand for use is estimated to be Poisson with an BTL -4
average of 30 per hour. The average phone call has an exponential distribution with a
mean time of 5 min. how many phone should be installed? (8)
b) A super market has two girls attending to sales at the counters. If the service time
for each customer is exponential with mean 4 min and if people arrive in Poisson
fashion at the rate of 10 per hour
7
a) What is the probability that a customer has to wait for service? BTL -2 Understanding
b) What is the expected percentage of idle time for each girl?
c) If the customer has to wait in the queue, what is the expected length of the waiting
time? (8)
a) In a single server queueing system with Poisson input and exponential service
times,if the mean arrival rate is 3 calling units per hour ,the expected service time is
8. 0.25 h and the maximum possible number of calling units in the system is 2, Point BTL -4 Analyzing
out Pn (n 0) ,average number of calling units in the system and in the queue and the
average waiting time in the system and in the queue . (8)
b) A self service stores employs one cashier at its counter. Nine customers arrive on
an average of 5 minutes, while the cashier can serve 10 customers in 5 minutes.
8 Assuming Poisson distribution for arrival rate. Write (i)average number of BTL -1 Remembering
customers in the system
(ii)average number of customers in the queue
(iii) average time customers waits before being served
(iv)average time a customer spends in the system
(v) How much time can a customer expect to spend in the barber shop?
(vi) What fraction of potential customers are turned away? (8)
a) Patients arrive at a clinic according to Poission distribution at a rate of 30 patients
per hour. The waiting room does not accomodate more than 14 patients. Examination
time per patient is exponential with mean rate of 20 per hour.
9. BTL -2 Understanding
1) What is the probability that an arriving patient will not wait?
2) What is the expected waiting time until the patient is discharged from the clinic?
(8)
b) A petrol pump station has 2 pumps. The service times follow the
exponential distribution with a mean of 4minutes and cars arrive for service in
9 a Poisson process at the rate of 10 cars perhour. Estimate the probability that a BTL -3 Applying
customer has to wait for service. What proportion of time the pumps remain
idle? (8)
a) A TV repairman finds that the time spend on his jobs has an exponential
distribution with mean 30 minutes.If he repairs sets in the order in which they
10.
came in, and if the arrival of sets is approximately Poisson with an average BTL -1 Remembering
rate of 10 per8 – hour day. What is the repairman’s expected idle time in each
day? Tell how many jobs are ahead of the average set just brought in? (8)
b) Suppose people arrive to purchase tickets for a basketball game at the
average rate of 4 min. It takes an average of 10 seconds to purchase a ticket.
If a sports fan arrives 2 min before the game starts and if it takes exactly 1 ½
min to reach the correct seat after the fan purchased a ticket, then
10 BTL -3 Applying
i) Can the sports fan expect to be seated for the start of the game?
ii)What is the probability that the sports fan will be seated for the start of the
game? iii)How early must the fan arrive in order to be 99% sure of being
seated for the start of the game? (8)
a) The railway marshalling yard is sufficient only for trains (there being 11
lines, one of which is earmarked for the shunting engine to reverse itself from
the crest of the hump to the rear of the train). Trains arrive at the rate of 25
11. BTL -5 Evaluating
trains per day, inter – arrival time and service time follow exponential with an
average of 30 minutes. Estimate the probability that the yard is empty. average
queue length . (8)
b) Assuming that customers arrive in a Poisson fashion to the counter at a
supermarket at an average rate of 15 per hourand the service by the clerk has
11 an exponential distribution, Describe and determine at what average rate must BTL -5 Evaluating
a clerk work in order to ensure a probability of 0.90 that the customer will not
wait longer than 12 minutes? (8)
a) At a port there are 6 unloading berths and 4 unloading crews. When all the
berths are full, arriving ships are diverted to an overflow facility 20 kms.down
the river. Tankers arrive according to a Poisson process with a mean of 1 for
every 2 hours. It takes for an unloading crew, on the average, 10 hours to Creating
12. BTL -6
unload a tanker, the unloading time follows an exponential distribution
Develop and Determine(i)how many tankers are at the port on the average?
9ii)how long does a tanker spend at the port on the average?
(iii)what is the average arrival rate at the overflow facility? (8)
12 b) Derive p0 , Ls , Lq ,Ws ,Wq for (M / M / 1) : ( / FIFO ) queueing model. (8) BTL -1 Remembering
a) Customers arrive at a watch repair shop according to a Poisson
process at a rate of one per every 10 minutes, and the service
time is exponential random variable with 8 minutes
13. a) Find the average number of customers L s in the shop BTL -2 Understanding
b)Find the average number of customers L q in the queue
c)Find the average time a customer spends in the system in
the shop W s ,d) What is the probability that the server is idle? (8)
b)A tax consulting firm has three counters in its office to receive people who
have problems concerning their income, wealth and sales taxes. On the
average 48 persons arrive in a 8- hour day. Each tax advisor spends 15
minutes on the average on an arrival .If the arrivals are Poisson distributed and
service times are according to exponential distribution ,Write
i) Average number of customers in the system
13. BTL -1 Remembering
ii) Average number of customers waiting to be serviced
iii) Average time customer spends in the system
iv) Average waiting time for the customer in the queue
e) The number of hours each week a tax adviser spends performing his job
f) The expected number of idle tax advisers at any specified time
g) The probability that a customer has to wait before he gets service. (8)
a)Assume that the goods trains are coming in a yard at the rate of 30 trains
per day and suppose that the inter arrival times follow an exponential
14. distribution. The service time for each train is assumed to be exponential with BTL -3 Applying
an average of 36 minutes. If the yard can admit 9 trains at a time. Calculate
the probability that the yard is empty and the average queue length. (8)
b)Automatic car servicing station has 2 bays where service can be offered
simultaneously .Because of space limtation,only 4 vcars are accepted for
14 servicing . The arrival pattern is Poisson with 12 cars per day.The service BTL -1 Remembering
time in both bays is exponentially distributed with = 8 cars per day per
bay.Identify the average number of cars in the service station . (8)
PART-C
A duplicating machine maintained for office use is operated by an office
assistant who earns Rs. 5 per hour. The time to complete each job varies
according to an exponential distribution with mean 6mimutes.Assume a
15 Poisson input with an average arrival rate of 5 jobs per Poisson input with an BTL -1 Remembering
average arrival rate o5 jobs per hour. If an 8-h day is used as a base, determine
(i) The percentage idle time of the machines (ii) the average time a job is in
the system (iii) the average earning per day of the assistant. (15)
A group of engineers has 2terminals available to aid in their calculations. The
average computing job requires 20 minutes of terminal time and each engineer
requires some computations about every half an hour. Assume that these are
16 BTL -3 Applying
distributed according to exponential distribution. If there are 6 engineers in the
group find (i) the expected number of engineers waiting to use one of the
terminals and in the computing center (ii)the total lost per day (15)
Customers arrive at a one-window drive in bank according to Poisson
distribution with mean 10 per hour , service time per customer is exponential
with mean five minutes. The space in front of the window including that for
17 BTL -1 Remembering
the service can accommodate a maximum of three cars. Others can wait
outside the space (1) What is the probability that an arriving customer can
drive directly to the space in front of the window .(2) What is the probability
an arriving customer will have to wait outside the indicated space? (3)How
long is an arriving customer expected to wait before starting service? (15)
A one person barber shop has 6 chairs to accommodate people waiting for a
haircut. Assume that customers who arrive when all the 6 chairs all full leave
without entering the shop. Customers arrive at the average rate of 3 per hour
and spend an average of 15 minutes in the barber’s chair.(i) what is the
18 BTL -3 Applying
probability that a customer can get directly into the barber’s chair?(ii) What is
the expected number of customers waiting for a haircut ? (iii) How much time
can a customer expect to spend in the barber shop (iv) What fraction of
potential customers are turned away? (15)
PART-C
UNIT-1
−
15)Decompose the matrix − using QR factorization method
−
16)Find the singular value decomposition of the matrix
−
17)Find the closest line to the points , , , , ,
18)Find a least square solution to the inconsistent system given by Ax=b where 𝐴 = ( )and ( )
UNIT-2
15)Three grades of coal A,B and C contain phosphorous and ash as impurities .In particular Industrial process, fuel up to
100 ton (maximum) is requires which shouldcontain ash not more than 3% and phosphorous not more than 0.03%. It is
desired to maximize the profit while satisfying these conditions. There is an unlimited supply of each grades .The
percentage of impurities and the profits of grades are given below
A 0.02 2 12
B 0.04 3 15
C 0.03 5 14
Milling 4 10 2000
Grading 2 3 900
Find the number of parts I and II to be manufactured per week to maximize the profit by graphical method
17)A company has three plants A,B,C and 3warehouses X,Y,Z. The number of units available at the plants are 60,70,80
and the demand at X,Y,Z is 50,80,80 respectively. The unit cost of the transportation is given in the following table
X Y Z
A 8 7 3
B 3 8 9
C 11 3 5
Find the allocation so that the total transportation cost is minimum
18)A marketing manager has 5sales man and three are 5 sales districts. Considering the capabilities of the salesman and
the nature of districts the estimates made by the marketing manager for the sales per month ( in 1000 Rs)for each
salesman in each in each district would be as follows
A B C D E
1 32 38 40 28 40
2 40 24 28 21 6
3 41 27 33 30 37
4 22 38 41 36 36
5 29 33 40 35 39
Find the assignment of salesman to the districts that will result in the maximum sales.
UNIT-3
15)Discuss the stability of the RungeKutta method of fourth order
16)Obtain the orthogonal collocation solutions to for the isothermal TRAM 6 ′′ − ′ − = with ′ =
− at x = 0 ′ = at x=1 using N=2
17)Solve the simultaneous differential equations = + , = − ;y(0)=0 ;z(0)=0.5 for y(0.1) and z(0.1)
using RK method of the fourth order
18)An Isothermal tubular reactor with axial mixing with an irreversible ,second order reaction taking place is
describes in chemical engineering by𝑃 − − = , with boundary conditions =
− = , = = .Solve this equation by finite difference method with n=3
UNIT-4
15)A bag contains 5 balls and it is not known that how many of them are white. Two balls are drawn at random
from the bag are noted to be white . What is the chance that all the balls in the bag are white
16)An urn contains 10 white and 3 black balls. Two balls are drawn at random from the first urn and placed in
the second and then 1ball is taken from the later .What is the probability that it is a white ball?
17)In a partially destroyed record of an analysis of correlation data, the following results only are legible.
Variance of x=1. The egression equations are 3x+2y=26 and 6x+y = 31. What were (i) the mean values of X
and Y? (ii)the standard deviation of Y and (iii) the correlation coefficient between X andY?
18)The input to a binary communication system, denoted by a random variable X, takes one of the two values 0
or 1with probabilities ¾ and ¼ respectively. Because of error caused by noise in the system, the output Y
differs from the input occasionally. The behavior of the communication system is modeled by the conditional
probabilities given below = / = = / ,
= = = / .Find i) P(Y=1) (ii)P(Y=0) iii) P(X=1/Y=1)
UNIT-5
15)A duplicating machine maintained for office use is operated by an office assistant who earns Rs. 5 per hour.
The time to complete each job varies according to an exponential distribution with mean 6mimutes.Assume a
Poisson input with an average arrival rate of 5 jobs per Poisson input with an average arrival rate o5 jobs per
hour. If an 8-h day is used as a base, determine (i) The percentage idle time of the machines (ii) the average
time a job is in the system (iii) the average earning per day of the assistant.
16)A group of engineers has 2terminals available to aid in their calculations. The average computing job
requires 20 minutes of terminal time and each engineer requires some computations about every half an hour.
Assume that these are distributed according to exponential distribution. If there are 6 engineers in the group
find (i) the expected number of engineers waiting to use one of the terminals and in the computing center (ii)the
total lost per day
17)Customers arrive at a one-window drive in bank according to Poisson distribution with mean 10 per hour ,
service time per customer is exponential with mean five minutes. The space in front of the window including
that for the service can accommodate a maximum of three cars. Others can wait outside the space (1) What is
the probability that an arriving customer can drive directly to the space in front of the window .(2) What is the
probability an arriving customer will have to wait outside the indicated space? (3)How long is an arriving
customer expected to wait before starting service?
18)A one person barber shop has 6 chairs to accommodate people waiting for a haircut. Assume that customers
who arrive when all the 6 chairs all full leave without entering the shop. Customers arrive at the average rate of
3 per hour and spend an average of 15 minutes in the barber’s chair.(i) what is the probability that a customer
can get directly into the barber’s chair?(ii) What is the expected number of customers waiting for a haircut ?
(iii) How much time can a customer expect to spend in the barber shop (iv) What fraction of potential
customers are turned away?