MAILAM ENGINEERING COLLEGE

(Approved by AICTE New Delhi, affiliated to Anna niver!ity Chennai

" a##redited by NATION $OARD O% ACCREDITATION(N$A& New Delhi&
MAILAM ' ()* +)*
Depart,ent of Co,p-ter Appli#ation!

Te!t. Model E/a, Mar0!. 1))
2-b3 Code4 Na,e. ())*1( 4 RMT Date. )*5)*516
2e,. I7 Co-r!e. II MCA
8art 'A (1) / 6 9 6)&
1. A.T.V repairman finds that the time spent on his job has an exponential distribution
with mean 30 minutes . If he repairs sets in the order in which they came in and if the
arrival of sets is oisson with an avera!e rate of 10 per " hour day what is his expected
Idle time day # $ow many jobs are ahead of the avera!e set just brou!ht in#
%. &ifferentiate between pure and mixed inte!er pro!rammin! problem.
3. &efine 'i( )easible solution 'ii( *asic solution 'iii( surplus variable
+ ,xplain the -athematical formulation of a linear pro!rammin! problem and its matrix
formulation.'A(
.. /how that probability distribution of 0ueue len!th is !iven by

n
'1 1

3
1 and n 0.
4. 5rite the characteristics of the standard form for 6
7. 5rite any four applications of inte!er pro!rammin!
". &efine Inte!er pro!rammin! problem and list the various types of I.
8. &efine free float and Independent float.
10. &efine critical path.
8ART ' $ (: ; 1( 9 <)&
11. a i( A car par9 contains . cars . The arrival of cars is oisson at a mean rate of 10 per
hour. The len!th of time each car spends in the car par9 is ne!ative exponential
distribution with mean of % hours. $ow many cars are in the car par9 on avera!e# '"(

ii( A /upermar9et has two !irls up sales at the counters. If the services time for each
costumer is exponential with mean + minutes: and if the people arrive in a oisson
fashion at the rate of 10 per hour
a. 5hat is the probability o havin! to wait for service#
b. 5hat is the probability percenta!e of idle time for each !irl#
c. If a customer has to wait : what is the expect len!th of his waitin! time# '"(
';<(
11 b i( In a railway marshallin! yard !oods trains arrive at a rate of 30 trains per day .
Assume that the inter arrival = time is also exponential distribution and the service time
distribution is also exponential with an avera!e of 34 minutes time calculate
a. The probability that the yard is empty
b. Avera!e >ueue len!th assumin! that the line capacity of the yard is 8 trains. '"(
ii( A barber shop has two barber and three chairs for customers. Assume that the
customer arrive in oisson fashion at a rate of . per hour and that each barber services
customers accordin! to an exponential distribution with mean of 1. minutes . )urther if a
1
customer arrives and there are no empty chairs in the shop he will leave . 5hat is the
probability that the shop is empty # 5 hat is the expected number of customers in the
shop# '"(
1%. a( ?se simplex method to /olve the followin! 6
-in @ 2 x1 13x% A %x3
B1 1 3x% A %x3 7
1%x1 1 +x% 1%
1+x1 1 3x% A "x3 10
And x1 : x% : x3 0 '14(
';<(
1%. b i( A company produces two different products A and * . The company ma9es a profit
of <s +0 and <s 30 per unit on A and * respectively . The production process has a capacity
of 30:000 man hours. It ta9es 3 hours to produce one unit of A and one $our to produce one
unit of *. The mar9et survey indicates that the maximum numbers of units A that can be
sold has "000 and those of * is 1%:000 units. )ormulate the problem and solve it by
!raphical method to !et maximum profit. '10(

ii( 5rite the al!orithm for simplex method. '4(
13. a( )ind the optimum inte!er solution to the followin! 6..
-ax @ 2 x1 A x%
/ubject to constraints
3x1 A %x% .
B% %
And x1 : x% 0 and are inte!ers. '14(
';<(
b( /olve the followin! I
-inimiCe @ 2 1%x113x%
%x1A %x% 7
B1 %
B% %
x1:x% 0 and inte!ers. '14(
1+. a(The total below shows jobs their normal time and cost and crash time and cost for a
project
D;<-A6 E<A/$
Activity Time Eost Time Eost
'days( '<s.( 'days( '<s.(
11% 4 1+00 + 1800
113 " %000 . %"00
%13 + 1100 % 1.00
%1+ 3 "00 % 1+00
31+ &ummy 1 1 1
31. 4 800 3 1400
+14 10 %.00 4 3.00
.14 3 .00 % "00
i( &raw the networ9 of the project.
ii( 5hat is the normal duration and cost of the project#
iii( )ind the optimum duration and minimum cost of the project . Indirect cost for the
project is <s. 300 per day. '14(
';<(
2
ii( b(Ealculate the total float free float and independent float for the project whose
activities are !iven below F
Activity F 11% 113 11. %13 %1+ 31+ 31. 314 +14 .14
Gey " 7 1% + 10 3 . 10 7 +
)ind the critical path also. '14(
1.. a. The projects B: H: @ re0uire truc9 loads of +.: .0 and %0 respectively per wee9. The
availabilities in plants A: *: E are +0: +0 and +0 of truc9 loads respectively per wee9. The
cost of transport per unit of truc9 load from plant to project is !iven belowF '14(
roject
X Y Z
A 5 20 5
Plant B 10 30 8
C 10 20 12
'i( &etermine an initial feasible solution by VA-.
'ii( ;btain an optimal solution by -;&I method. The objective is to minimiCe the total
cost of transportation.
';<(
b. 'i( A department has four subordinates and four tas9s are to be performed. The subordinate
differ in efficiency and as9s differ in their intrinsic difficulties. The estimate of time 'in hours(
each man would ta9e to perform each tas9 is !iven by '"(
Ta!0!
I II III I7
1 " %4 17 11
% 13 %" + %4
3 3" 18 1" 1.
+ 18 %4 %+ 10
)ind out how the tas9s be allotted to each subordinate so as to optimiCe the total man1hours.
'ii( /olve the assi!nment problem. '"(
Iob
> < /
A 1" %4 17 11
* 13 %3 1+ %4
E 3" 18 1" 1.
& 18 %4 %+ 10
repared *y F Approved *yF
-rs. V. <e9ha. AJ -EA &r. <. -ariappan. $;&J-EA
3
/ubordinate
-achine