iaff-2/cse date: 16/0112021 bangladesh university of

.'

IAff-2/CSE Date: 16/0112021

BANGLADESH UNIVERSITY OF ENGINEERING AND TECHNOLOGY, DHAKA

L-4ff -2 B. Sc. Engineering Examinations (January 2020 Term)

Sub: CSE 409 (Computer Graphics)

Full Marks: 180 Section Marks: 90 Time: 2 Hours (Sections A + B)

USE SEPARATE SCRIPTS FOR EACH SECTION

The figures in the margin indicate full marks.

SECTION -A

There are FOUR questions in this section. Answer any THREE.

I. '(a) Explain step by step how Sutherland-Hodgman Polygon Clipping algorithm will clip

the triangle o~ Figure I where the red lines are the clipper lines. Consider the upper part of

the clipper lines to be the inside part of the clip region. (20)

A

B

Figure 1

(b) Calculate the dimension of Dragon curve.

2. (a) Explain Phong 11lumination Model with proper figures and equations.

(b) Describe Phong Shading with appropriate figure(s).

(10)

(18)

(12)

3. (a) Assume a sphere of radius 2 with center located at the origin. If a ray originates from

the point (3, 0, 0) in the direction (-3, 1,0), determine the intersection point(s) of that ray

with the sphere. (18)

(b) What are the differences between Image Precision and Object Precision? State the pros

and cons for each of them. (12)

4. (a) Describe the Midpoint Line algorithm for m > 1where m is the slope of the straight

line. (20)

(b) Explain briefly the main idea of Weighted Area Sampling. (10)

of 1

•

L-4/T-2/CSE Date: 16101/2021


L-4/T-2 B. Sc. Engineering Examinations 2018-2019

Sub: CSE 409 (Computer Graphics)Full Marks: 180 Section Marks: 90 Time: 2 Hours (Sections A + B)



SECTION -BThere are FOUR questions in this section. Answer any THREE.

5. (a) Suppose u, V,ware three vectors and O.lu + 0.6v + 0.3w = 1. What kind oflinear (10)

combination is that and why?

(b) Determine the intersection of the lines L1 (t) = (1,2,7) + t(l,l, -1) and L2(s) = (10)

(-3,7,1) + s( -2, -2,2)

(c) Determine the equation of a plane P, where (l, 2, 3) is a point on plane P and the normal (10)

vector on P is (3, 2, 1).

6. (a) Half width a = 4/'

//

/

~rer (5, 5)

/ "/ '"/ Half height b = 2

/////

/ 45"

Figure 6.a

You have to transform Ellipse E onto the circle C as shown in Figure 6.a. You are

allowed to perform one scaling, one rotation and one translation (not necessarily in the

given order).

• Write down the order of transformations.

• Write down the corresponding composite transformation matrix. You do not need

to multiply the three matrices. Use homogeneous coordinates.

(20)

(b) Prove that, RT. R = 1. Here, R is the transformation matrix for a 3D rotation and I is the (10)

identity matrix.

Page 1 of2

L-4/T -2/CSE

7. (a)' Consider two transformations

• A = Translation along Z-axis

• B = Rotation around Z-axis

Are A and B commutative? Explain with an example.

Date: 16/0112021

(10)

(b) Given a plane P where (0, 0, 0) is a point on P and the normal vector on P is (1, I, I). (20)Find the reflection matrix with respect to plane P. You do not need to multiply the three

matrices. Use homogeneous coordinates.

8. (a) (10)

Figure 8.a

Figure 8.a has two types of projections. Identify the projections and write the differences

between them.

(b) Suppose we are finding perspective projection onto view plane P, where (1, 2, 3) is a (20)point on plane P and the normal vector on P is (3, 2, I). And the center of projection is

the origin (0, 0, 0). Derive the projection matrix in homogeneous coordinates.

Page 2 of2

"

IArr-21CSE Date: 19/01/2021


L-41T-2 B. Sc. Engineering Examinations (January 2020 Term)

Sub: CSE 411 (Simulation and Modeling)




SECTION-A


I. a) Analyze the following LCGs in terms of periodicity and ease of generating randomnumbers: (i) l, = lll'_1mod 16 (ii) l, = 3l'_1mod 13 (iii)l, = 630360016l'_J mod (231 - 1) (iv) l, = (13Z'_1 + 12)mod 16 [12]

b) How can you avoid explicit division in multiplicative generators for generatingrandom numbers?

[8]

(c) Consider a Tousworthe's Generator that generates a random bit as modulo sum of 3'dand 6th previous bit. Generate 8 random numbers if we consider 8 bit for representing arandom number in the string of bits. [10]

2. a) Demonstrate the justification of inverse transform graphically to generate random var-iate with the example of normal distribution. [10]

b) C 'd d" f . f() {O.5 + x if ° ::;x ::;1 Sh hi' h fonsl er a ensltyunctlon x = ° h . . ow tea gont m 0, ot erWlsegenerating random variate using this density function using composition technique.

[10]

{

3X2

(c) Consider a density function f(x) = 2 where -1::; x::; 1.Show the algorithm of. 0, otherwise

generating random variate using this density function using acceptance rejectiontechnique. [10]

3. a) Write the algorithm for generating random variate for empirical distributions wheredata are grouped into k intervals [ao, al), [ai, a2), , [ak.l, ak] with frequencies n"n2, , nk. [15]

b) Consider a random variate 53 = {O, 1, 2, 3, 4} with probability mass function p(O) =O.ll,p(l) = 0.23,p(2) = 0.34,p(3) = 0.22,p(4) = 0.10. Demonstrate Marsagilla'stable based algorithm to generate random variates. [9]

(c) "Exponcntial random variates. can be used to generate discrete random variatefollowing Poisson distribution"-Justify [6]

4. a) For the following systems, state whether you think a tenninating or non-terminatingsimulation would be appropriate. In terminating cases, state the terminating event. Innon-tenninating cases, state the steady statc parameter or steady state cycle parameter ofinterest. [9]i) In a telephone system an arriving call may experience delay before getting line.

The goal is to determine average delay of 1OOth arriving call.ii) A military inventory system during peace time is considered. The goal is to

detennine the average monthly inventory cost.iii) In a manufacturing system a production schedule is issued where the system pro-

duces for 13 days and the system is completely eleaned on the 14th day. The goalis to determine the mean throughput over cycle.

L-4/T-2/CSE Date: 19/0112021

.-

b) Consider a bank queue where the delays of 500 customers are measured for 5consecutive days. For each day the average delay is measured. The average and standarddeviation of these five days are calculated as 5.6 and 1.0. Now do riecessary statisticalanalysis to estimate the maximum and minimum delay of the customers for 95%confidence interval. Given that, tlD.D.9S = 1.82, tS•D.9S = 2.05, t9.D.97S = 2.62, t4,D.97S =2.77, t4•D.9S = 2.13. (8)

c) Consider the following table showing delay of the customers In 10Determine the warm-up period.

experiments.(13)

Delay I 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20...•

Exp#~I 0.5 1.2 1.8 2.8 3.2 3.1 3J 3.7 3.5 3.7 4.1 3.7 4.0 3.8 3.4 3.' 3.7 3.' 3.7 3.82 0.4 1.5 I.' 2.5 3.4 3.5 3.3 3.' 3.2 3.4 4.0 4.2 4.1 3.7 3.5 3.7 3.8 3.8 3.5 3.73 0.1 1.0 1.7 2.7 3.5 3.4 3.' 3.5 3.' 3.8 3.5 3.8 3.' 4.0 3.9" 3.8 3.5 4.0 3.7 3.'4 OJ 1.4 2.1 3.1 3., 3.' 3.5 3.' 3.7 3.' 3.' 3.5 3.7 3.5 3.8 3.' 3.' 3.4 3.8 3.55 0.2 I.' 2.4 2.8 4.0 3.' 4.0 3.7 3.7 3.5 3.3 3.8 3.2 3.8 3.5 3.8 3.' 4.1 4.0 4.2

• 0.1 1.3 2.7 2.7 3.5 3.' 3.7 3.5 3.4 3.' 3.7 3.4 3.7. 3.5 3.7 3.4 3.7 3.' 3.8 3.'7 0.3 1.5 I.' 3.0 3.' 3.8 3.' 3.7 3.5 3.5 3.8 3.3 3.8 3.4 3.' 3.7 3.5 3.' 3.7 3.'8 0.5 1.4 1.8 2.' 3.4 3.5 3.' 3.5 3.7 .3.6 3.5 3.4 3.7 3.' 3.4 3.' 3.' 3.3 4.3 4.1

• 0.' I.' 2.2 2.8 3.2 3.0 3.3 3.5 3.4 3.5 3.7 3.5 3.' 3.7 3.8 3.' 3.5 3.8 3.' 3.710 0.2 2.1 2.0 2.7 3.8 3.' 3.5 4.0 3.8 3.5 3.8 3.2 4.2 4.1 3.8 3.5 3.8 3.5 3.7 4.0

•

Date: 19/0l/2021


L-4n'-2 B. Sc. Engineering Examinations 2019-2020

Sub: CSE 411 (Simulation and Modeling)

Full Marks: 180 Section MarkS: 90 Time; 2 Hours (Sections A + B)USE SEPARATE SCRIPTS FOR EACH SECTION


SECTlON-B


5. (a) Define continuous simulation. Let x(t) and y(t) denote the number of 15individuals in prey and predator respectively at time t. The overall rate ofchange in prey and predator is defined by dx = rx(t) - ax(t)y(t) and dd

Y =dt . t

-sy(t) + bx(t)y(t), where a, b, rand s are positive constants. Show theshapes of population sizes of predator and prey with respect to the time t.Justify your claims.

(b) What is the time advanced mechanism in Discrete Event Simulation? Show 15the pseudo code of the routines of a simulation program using time advancedmechanism with necessary explanations. .

6. (a) You want to study an emergency room in an existing hospital.'What will be 10the best way to conduct your study? Explain with the proper reasoning.

(b) Consider a Single Server queuing system. The arrival occurs at time 0.5, 200.8, 1.6, 2.5, 3.0,4.5,6.4, 7.1,7.4 and 7.9. The departure occurs at time 3.2,3.8,4.8,5.3,5.9,6.5,7.2,7.9 and 8.5. Ifsimulation ends at Time 8.5, show thenumber of customers over the time showing the arrival and departure events.Compute the average number of customers in the queue, utilization of thesystem, and the average delay of the customers to get service in this particularexample.

7. (a) Show location, scale and shape parameters of the following continuous 9distributions. The probability density functions of the distributions are shownbelow:

{l'f«b

U'~ D"b' f() -! a - x -m,orm Istn utlon: x = b-a0, otherwise

{

p-axa-'e-X1P .

Gamma Distribution: f(x) = r(a) If x > °0, otherwise

. . ( p-a a-l _(x/p)a I > °Weibull Distribution: f(x) = a x e

h. I X

O,ot erwIse

(b) Consider five numbers 1.5, 6.0, 8.5, 5.6 and 4.3. Define continuous, 15piecewise-linear distribution function from these data, and plot the graph forthis function.

(c) Why do not we try to achieve absolute model validity? Explain the 6reasoning.

8. (a) Derive the way of reducing simulation error through mathematical 10equations.

L-4/T -2/CSE Date: 19/01/2021

'.- ..

(b) Mention the specific information that you want to collect from SMEs 10(Subject Matter Experts) to determine the level of model details whilesimulating a battlefield communication network.

(c) Explain and show the examples of the following for verification of 10simulation computer programs:i) Dummies and Stubs for testing ii) running under simplifying assumptions.

L-4/T-2/CSE Date: 16/01/2021

BANGLADESH UNIVERSITY of ENGINEERING AND TECHNOLOGY DHAKAL-4/T-2 B. Sc. Engineering Examinations (January 2020 Semester)

Sub: CSE 461 (Algorit.hm Engineering)Full Marks: 180 Section Marks: 90 Time: 2 Hours (Sections A + B)

USE SEPARATE SCRIPT FOR EACH SECTIONThe figures in the margin indicate the full marks.

SECTION - AThere are FOUR questions in this section. Answer allY THREE.

1. (a) For solving the online facility assignment problem, Algorithm Greedy always assigna customer to the nearest free facility. Show that the competitive ra tio of AlgorithmGreedy is at most 41F1 when the input sequence is well distributed, where F is t.heset of facilit.ies. (10)

(b) Can use of randomization lead to a better algorithm for the facility a..ssignmentproblem? Justify your answer by a mathematical proof. (10)

(c) Yon are going to visit a Inango garden in Chapainababganj during next SUnllT181'

vacat.ion. You can buy a t.icket. for t.he whole day and can eat maugoes as much asyou can. The cost of the ticket is 300 taka. Or you can eat. a single m,lllgo at. atime and pay 50 taka per mango. Based on t.he scenario above, answer the followingquestions. (4+3+:3)

(i) Show that your plan will 1101. be competitive if you plan to pay for a mango

cvery time you eat a mango.

(ii) Compute thc compet.itivc rat.io if you buy the ticket. at. the beginning.

(iii) Can you design a strategy which gives a competitive ratio better t.han that of(ii)? Justify your answer.

2. (a) Define the k-server problem. Show that. the greedy algorit.hm for the k-sel'ver prob-lem is not competitive. (4+G)

(b) Describe double coverage (DC) algorithm for the k-server problem and derive thecornpet.itive ratio of DC algorit.hm. (15)

(c) Show that. the stretegy of moving the accessed item forward by 2 positions is notgood for the linear list search problem. (5)

Contd ... P /2

(10)

=2=

CSE 461

3. (a) Different.iate among an approximat.ion algorithm, a heuristic algorithm and a meta-heuristic algorithm. How do you apply the Ant Colony Method to find a maximumof a list of clements stored in an array? Explain. (6+9)

(b) In the last. Vietory Day, the student.s of Class III of Engineering University Schoolperformed a display event. in their playground. During the event t.he st.udent.s wereorganized in snch a way that. every student. was holding the right hand of his/her left.neighbor by his/her left hand and holding the left. hand of his/her right. neighbor byhis/her right. hand. Prove that every student belonged t.o an unc1ireci.ed cycle. (5)

(c) Aft.er the event. mentioned in 3(b) was over, t.he class t.eacher wanted to know thenumber of cycles they created during the event. But nobody could remember it.Each st.udent could'only remember the roll numbers of the two st.udents whose hands(s)he was holding. Thus to find the number of cycles they created during t.he event,only a list of pairs of roll numbers collected from t.he students arc available. Assumethat t.his list. of roll pairs, which were collected fi'om all student.s accorc1iug to theasccnding order of thcir roll numbers, is given in a rcad-only array. Give an eflicientalgorithm t.hat counts the number of cycles they created using only constant IVorkspace.

4. (a) Design a randomized algorit.hm for finding a. minimum-cut. of an undirected un-weighted multigraph with n vertices such that the probability of finding a minimumcut by running the algorithm n(n - 2)/2 times is at least 1 - ~. (20)

(b) Let. J;l, X2, ... ,J:" be t.he variables used in a CNF formula <I' of 7n clauses. l;ouchoose an assignment (0'hO'2,'" ,0',,) E {O,1}" to J:l,J:2,'" ,1;" at mnc10m withP(o:; = 1) = P(o:; = 0) = ~ for i = 1,"', n. Assume that each clause has ai, leastfive litel'als. Compute the expected number of clauses that are satisfied. (IO)

..L-4/T-2/CSE D"t;e: ] 6/01/202]

BANGLADESH UNJVERSJTY of ENGJNEEHlNG AND TECHNOLOGY, DHAKAL-4/T-2 B. Sc. Engineering Examinations (January 2020 Seme~ter)

Sub: CSE 461 (Algorithm Engineering)Full Marks: 180 Section Marks: 90 Time: 2 Hours (Sections A + B)

USE SEPAR.ATE SCHlPT FOR. EACH SECTIONThe figures in the margin indicate the.fullll1arks.

SECTION - BThere are.FOUR questions in this section. Answer any,::rHREE.

5. (a) Briefly describe PSPACE and co-NP" complexity classes. (6)

(b) Write down the conditions for a problem to be NP-comp1et.e. (9)

(c) Define the Vertex Cover Problem and the Set Cover Problem. State and prove nec-essary and sufficient conditions for an instance of one of them to be mapped to theother. (JS)

6. (a) Let G be an undirected graph. Prove that deciding whether or not G contains a simplepatlr of length at least k between any two distinct vertices is NP-complete. (30)

i. (a) Deduce the running time of a brute force algorithm for finding a maximum indcpendentset in a graph. (6)

(b) How does parameterized complexity difl'er from standard complexity? \Vhen d" wecall an algorithm fixed-parameter tractable? (4)

(c) Write a,branch and reduce-based exact exponential algorithm for the Independent SetProblem. Analyze its running time, Simulate the algorithm for the graph in Figuno I.

(20)

b

a

fe

Figure 1: Graph for simulating branch and reduce algorithm

8. (a) Prove that there is no constant factor approximation algorithm for the Traveling Sales-man Problem. (8)

(b) Write an FPTAS algorithm for the Knapsack problem. Prove that it is an FPTAS, (15)

(c) Can LP rela:xation be applied to the Indepelident Set Problem? Justify your answer. (i)

•IA/T-21CSE Date: 09/01/2021


L-4/T -2 B. Sc. Enginecring Examinations (January 2020 Semester)

Sub: CSE 47] (Machine Learning)

Full Marks: 180 Section Marks: 90 Time: 2 Hours (Scctions A + B)



SECTION-A

There are FOUR questions in this.section. Answer any THREE.

""a) Draw thc computational graph of the function 10+10+10

1.For input [wz w, wo] = [-3 4

1f=-----

-(Wz Wl WOJ[~:l1+ e . Xo

-3] and [~~] = [~il

2.

b) Compute the value of each intermcdiate node using forward propagation.

c) Compute the output gradient with respect to each intermediate node using back propagation.

a) State the difference between Q-function and policy-gradient based deep reinforcement learning

architecture. Describe a scenario where we should prefer Q-function based architecture over policy-

gradient based architecture. Explain your reason.

b) Define vanishing gradient problcm in the contcxt of recurrcnt ncural network (RNN). Between the

following two sentences, which one will bc more difficult to encode accurately using RNN. Explain your

reason.

Sentence 1: The boy who played/ootball yesterday on the school yard injured himself

Sentence 2: The boy injured himself yesterday during playing/ootball on the school yard.

5+5+5

5+5+5

3.

a) What are the steps of a single update ofRMSProp optimization algorithm with Nesterov momentum? 10+5

Dcscribe the steps that should bc modified to incorporatc rcgular momentum instcad ofNesterov.

b) Below, you are given the architecture of a convolu.tional neural network. Write down the number of 15

trainable parameters for each layer. The definition of each layer is given at the start.

Definition:

INPUT: [W x H x DJ = Input layer of dimension W x H x D

CONY_L_D: [W x H x DJ = Convolutional layer with total D filters of dimension L x L each producing

filtered output of dimension W x H

POOL_L: [W x H x D J = Pooling layer with window dimension L x L, stride L and output dimension

WxHxD

FLATTEN: [WHD] = Flatten input dimension W x H x D to output dimension 1X WHD

FC: [D] = Fully connected laycr with output dimension D

L-4/T -21CSE Date: 09/0112021

.'

'.

Architecture:

INPUT: [32 X 32 x 3]

CONV_3_64: [32 x 32 X 64]

CONY_3_64: [32 X 32 X 64]

POOL_2: [16 X 16 X 64]

CONV_3_8: [16 X 16 X 8]

CONY_3_8: [16 x 16 X 8]

POOL_2: [8 X 8 X 8]

FLATTEN: [512]

FC: [32]

FC: [10]

a) How do we solve the problem of backpropagating gradients through sampling layer during training of 5+10

variational autoencoder (YAE)? Define the two parts ofthe empirical loss function for YAE training and

4. .describe the role of each part.

b) What does the latent variable repres.ent in a mixture model? Write E-step and M-step of the EM 5+5+5

algorithm for a mixture ofn Gaussian distribution.

•

.'

JA/T-21CSE Date: 09101/2021


Ir4/T-2 B. Sc. Engineering Examinations 2018-19

Sub: CSE 471 (Machine Learning)

Full Marks: 180 . Section Marks: 90 Time: 2 Hours (Sections A + B)



SECTION -B


5. (a) "Maximizing the projection variance on a principal axis is equivalent to minimizing the errors due (10)to projection"-Justify the clause in the context of Principal Component Analysis (PCA).

(b) What is eigenvector and what is eigenvaluc? How are they related to the PCA? How does (20)covariance matrix help to determine the principal components? Briefly explain.

6. (a) How does Boosting help to get a better classifier? Briefly explain. (10)

(b) Determine the decision stump (one-level decision tree) based on the following constraints and data (20)(Table 6.1) using information gain measure.

Constraints:

i. Exclude the row of Table 6.1 with serial no. n, where

n = (3. (last three digit of your student id»)%10

For example, if the last three-digit of your student id is 123, then n = (3.123)%10 = 9. In that

case, Row no. 9 will be excluded, and all other rows will be considered.

ii. Consider A and B as input features, and C as class label. If there is a tic in the leaf node, then

considcr '+' as the class label.

Serial A B CNo.0 F F -1 T F +2 T T +3 T T +4 T F -5 T T +6 F F -7 F F -8 T T -9 T F -Table 6.1: Data/or question 6(b)

7. (a) What is cost function? What problem docs gradient descent face for a non-convex cost function? (5+5) .1

(b) Write down the main problem for each of the followings: (4 X 22)i. Too simple hypothesis

ii. Too complex hypothesis

iii. Batch gradient descent

iv. Stochastic gradient descent

(c) For which type ofdatasets it is useful to apply k-fold cross validation? Why may it work better than (10)traditional 2-split (train and validation/test) approach in these datasets? Briefly explain.

Page I of2

.,

'.L-4ff-2/CSE Date: 0910112021

8. (a) How do we get sigmoid function from logit function? Why is sigmoid function important in logistic (5+5)regression?

(b) Although kNN generally requires structured input, the number of words in a text document can (5+5)vary a lot. How do w'e apply kNN for such unstructured and variable-length text documents? Why is

Inverted Document Frequency (lDF) important in case of Document Classification?

(c) What are the fundamental assumptions behind Naive Bayes algorithm? What is the difference (5+5)between equal-interval binning and equal-frequency binning?

Page 2 of2

"

•.' ,

L-4/T -21CSE Date: 11/0112021

BANGLADESH UNIVERSITY OF ENGlNEERlNG AND TECHNOLOGY, DHAKA

L-4/T-2 B. Sc. Engineering Examinations 2018-19

Sub: CSE 473 (Pattern Recognition)




SECTION-A


I(a) "Basic sequential algorithmic scheme (BSAS) with multiple iterations of cluster refinement resembles k- (20)

means algorithm" - justify this statement. With necessary graphical illustrations, explain how minmax

algorithm reduces, order dependency of BSAS. How does incremental updating of centroids avoid producing

empty clusters in k-means at the cost of introducing order dependency?

(b) Explain how DBSCAN avoids outliers during clustering data points whereas agglomerative clustering (10)

algorithm with single link similarity measurement attracts outliers.

2(a) "Fourier transform compactly gathers significant infonnation of a speech signal into first few coefficients"- (18)

justify the statement with appropriate examples from isolated spoken word recognition. Interpret the

significance of Itakura global constraints in speech recognition. Identify the possible risks of non-monotonic

local constrains (transition) in template matching based speech recognition applications.

(b) For the motion compensation step in a video coding/transmission application, the image frame of size lxJ is (12)

divided into sub-blocks of size MxN. For each sub-block, the search for its corresponding one, in the current

frame, is restricted in an area of size [P,p ]x[P,p]. Find the required number of operations per second for the

computation of the maximum cross-correlation for (i) a full search and (ii) a two-dimensional logarithmic

search. The number of frames transmitted per second isI= 30. Other values for different parameters arc as

follows.

M=N=2a 1=2880 J= 1920 andp= 15, , ,

You must use calculated values of M and N in all subsequent derivations.

3(a) Explain why the coin-tossing problem with two or more hidden coins is a hidden Markov model (HMM) (15)

problem. State the three basic problems of an HMM. Devise an expectation maximization (EM) based

algorithm to estimate the parameters of an HMM.

(b) The samples received at the receiver end of a corrupted communication channel arc given by

x. = J. + 0.251._, + 0.51._,

where h, h.l, h.2, ... are transmitted bits.

(15)

L-4/T -21CSE Date: 11/01/2021 , .

An equalizer at the receiving end tries to estimate the transmitted bits based on two successive received

samples, that is, [Xk, Xk-I]. Now formulate the equalizer's action as a context dependent classification

problem. Show all clusters and cluster-transitions.

4. In a syntactic pattern recognition problem using graphical approach, the following digit patterns are given to (30)

match each other.

II

I_II

Find (i) the attributed graphs for digit pattern a and digit pattern b, (ii) the matched graph for the corresponding

attributed graph and (iii) the maximal clique from the matched. graph. Show that the maximal clique makes

sense..

b = a +5

---------.------------ END OF SECTION A -------------------

•lr4rr -lJ/CSE Date: 1l/O1l2021

8ANGLADESH UNIVERSITY OF ENGINEERING AND TECHNOLOGY, DHAKA

L-4rr-J1.B. Sc. Engineering Examinations (January 2020 Tenn)

Sub: CSE 473 (Pattern Recognition)




SECTlON-B


5. (a) Suppose you have submitted a programming problem assignment on MoodIe. While evaluating, (20)the teacher found that 20% of the submitted solutions are buggy. He also observed that 30% of thebuggy solutions and 10% of the correct solutions lack "roper documentation. Besides, 15% of thecorrect solutions and 23% of the buggy solutions are implemented using Java.Now if a randomly chosen solution is implemented using Java but lacks proper documentation, is itmore likely to be buggy or correct? Show the steps of calculation. You can assume independencebetween the implementation language and the documentation given class information, e.g., buggyor correct.(p) What is overfitting? What problem(s) can it cause? How can you avoid it? (10) .

6. Assume that, fever (F), cough (C), shortness of breath (SB) and sore throat (ST) are some (30)symptoms of COVID-19. Considering the following 8ayesian network and given data, calculatethe probability of a COVID-19 patient to be asymptomatic, that is, all symptoms are absent.

I P(F = Yes) = 0.6 I P(C = Yes) = 0.5 I P(S8 = Yes) = 0.3 I peST = Yes) = 0.4

F C SB PIP - Yes) rp stands for Pneumonia]No No No 0No No Yes 0.1No Yes No 0.2No Yes Yes 0.5Yes No No 0.4Yes No Yes 0.7Yes' Yes No 0.8Yes Yes Yes 0.95

P ST prCVD - Yes) rCVD stands for COVID-191No No 0.1No Yes 0.4Yes No 0.8Yes Yes 0.99

Figure for Question 6 : A 8ayesian network of COYID-19

7. (a) Suppose, XY, YZ and ZX planes in 3D space are realized by three perceptrons. The positive (20)region for each of the planes is the positive side of the Cartesian axis perpendicular to thecorresponding plane. .

(i) With appropriate values of weights, draw the perceptrons in a single figure.(ii) The outputs of the aforementioned perceptTOnsare input to perceptrons in the next layer in

a Multi-Layer Perceptron (MLP). Each region is mapped to a vertex of a unit cube by theoutputs of the perceptrons of the first layer, e.g., those of (i). Show which region is mappedto which vertex. Draw a cube and label its vertices accordingly. .

(iii) If the regions containing (5, 3, 2) and (-10, 2, 100) holds the instances of a particular classwhile all other regions hold those of another, can you correctly classify any 3D pointwithout adding any more hidden layer? Explain intuitively from the cube drawn in (ii).

(b) The decision hyperplanes to classify some linearly separable data may be subject to the chosen (10)classifier. Explain from the perspective of Perceptron and SVM.

•

L-4rr -II/CSE Date: 1110112021f - ,

.,i

8. (a) Can you use the unit step function as the activation function in Backpropagation? Justify your (10)answer.(b) Describe the significance of learning rate in Backpropagation algorithm_ (10)(c) Explain how a non-linear SVM classifier can bypass the curse of dimensionality_ (10)

___________________________________EN0 OF SECT!ON B----------- -------------------

L.illT:2rCSE ,.. Date:.12/0112021~~~~~-"-'


L-4(f-2 B.Sc, Engineering Examinations-January 2020

Sub: HUM411 (Business Law)

Full Marks: 120 Time 2 Hours

The Figures in the margin indicate full marks


There are 4 page(s) in this question paper.

SECTION -A

There are FOUR questions in this section. Answer any THREE including Question NO.4

All the symbols have their usual meanings

Assume reasonable values for missing data.

I. (a) Mr. A married Ms. B. with Tk. 500000 of Denmohor paid in cash. Is it a valid

contract? Explain from the perspective of elements of contract.

(8)

(b) Assume that you have received an appointment letter that requires you to (6)

acknowledge and confirm the joining within 7 days through email. You have

posted a lener, but the letter was not reached within 7 days. Is there any

contract between you and your employer?

(c) You have offered to sell a flat in Dhaka to Mr. X for Tk. 75,00,000. Mr. X (6)

offered 70,00,000 to you and subsequently Mr. X agreed to purchase it at Tk.

75,00,000. Is it a valid contract? Explain.

2. (a) Your father is around 80 and you and your brothers are forcing him to

distribute the land among you and your brothers. Your father got angry and

distributed the land among his sons. Was there any contract between the

father and the sons from consideration perspective? Explain.

(8)

(b) Your landlord has increased the rent of the house. Can you cancel the contact (6)

with the landlord on the ground of coercion? Explain.

=2 =

(c) Mr. A has a land nearby Mr. B. B forced A to sell the land to him. Is it a void (6)

contract or voidable contract?

., ~

3. (a) ABC Ltd. has given assurance to Mr. Y that it will compensate the loss of

goods in the factory if the goods are destroyed by fire. The goods were

destroyed by the deliberate fire of Mr. A as the price of the goods was lower

than the cost. Can Mr. Y claim his loss?

(8)

(b) Akash agrees with Asheek that if there is rain on Monday, Akash will pay Tk. (6)

1000 to Asheek and if there is no rain on that day, Asheek will pay Tk. 1000

to Akash. Is it a contract? Explain.

(c) Mr. A has lost his mobile phone and announced a reward of Tk. 1000 to (6)

whoever will find his mobile phone for him. Mr. B found the phone but didn't

hear about the announcement. Can Mr. B claim the reward? Explain.

4 (a) Mrs. Lucky, a married 15 year old, was appointed in a garment factory. She

works from 8.00 am to 8.00 pm every day except on Thursdays, as she needs

to work from 10.00 pm to 6.00 am on that day. Any hour more than eight

hours is considered as overtime. For overtime, she is paid 1.5 times that of the

basic salary. She has no casual leave, but she can take leave if she is sick, but

no salary will be paid for that day. She is provided 12 days leave forthe two

Eid festivals. At the time of her delivery, she was provided 4 months leave

wi th salary.

Identify the non-compliances from the above case as per labor law 2006.

(8)

(b) Mr. A purchased 5 ducks trom B at it market. Before A reached his home, one (6)

of the ducks died. Can A claim it from B? Explain from the perspective of the

law of sale of goods.

(c) Mr. A placed an order to B for the supply of milk within 3 days to a location. (6)

Identify the warranty and condition of sale as per the law of sale of goods.

• ••

;::J =

---=~--------------""'''''-S~E'''C''."'i''i''O'''NliO-''B';';''''''--'''''----------- ..•.---- ..There are FOUR questions in this section. Answer any THREE including Question NO.8

All the symbols have their usual meanings

Figures in the brackets indicate the marks of the qnestions

5. (a) "A Company is a separate, legal entity." Explain the statement by focusing (10)

on the case of Salomon Vs. Salomon & Co.

(b) You arc going to form a public limited company. Explain the steps you need (10)

to follow to stan the company.

6. (a) For each of the following, decide whether it is doctrine of ultra vires or intra (10)

vires regarding the object clause of memorandum:

i) Rai Iway company financing the construction of rai Iway

ii) Hotel company let part of its premises

iii) Telecommunication company designing ERP system for selling

iv) P.ublic transponation giving excursion facilities

v) Cement company providing architectural design service.

(b) Write down the Memorandum of Association (MOA) for a telecom company (10)

based on hypothetical information.

7. (a) Who are the members of Board of Directors? How can the Board of directors (10)

ensure good governance?

(b) What are the five components of financial statements? What are the (10)

qualifications of becoming an auditor?

8. (a) Differentiate among different methods of liquidating a company. (10)

(b) From the Case below, identify the non-compliances as per the Companies (10)

Act, 1994 and write the correct provision:

ABC Ltd. is a newly formed public limited company. Its Board of directors

=4 =

--. -----_._-----~-------------------------------------consist of 19 directors including 2 independent directors. All the directors have

purchased the qualifying shares within 3 months of the appointment. In the first

AGM, 1/2 of the directors retire and they are reappointed.

The compan); commenced its business from July I, 2018. The first auditor of the

company was appointed on August 15, 2018. The statutory meeting of the

company was held on December 15, 2018. The first AGM was held on December

30, 2019 and the notice was given 21 days before. In the meeting, 1/4 of the

members were present. The next AGM will be held on February 2021.

'.

.L:JIrr:2rCSE------------------------'I)are,-t4IO,hLIi!'~tfe~l-111--~---~


L-4ff-2 B,Se. Engineering Examination- January 2020

Sub: HUM 473 (Financial, Cost and Managerial Accounting)


I.

2,




SECTION-A

There are FOUR questions in this section. Answer any THREE

(a) Can a business enter into a transaction in which only the left side of thebasic accounting equation is affected? If so, give an example.

(b) "Green" Automobile Agency" was opened at Mayl, 2020. The followingtransactions occurred in the month of May-May 1: Mr. G invested Tk. 400,000 cash in the business.May 4: Borrowed Tk. 55,000 in cash from a bank by signing a notes payable.May 5: Paid employee salary for the month in cash Tk. 4,000.May 8: Received utility for the month Tk,6,000 but payment will be made onilext month.May 12: Purchased office equipment for Tk. 40,000; Paid Tk, 15,000 in cashand the remaining amount will be paid in a later date.May 14: Received Tk. 85,000 cash from the customers by providing services.May 21: Withdrew Tk, 5,000 cash from the business for personal use.

Required:Show the effects of the above transactions on the accounting for the month ofMay, 2020.

(a) Mr. Robert started a business. During January 2020, the following

transactions occurred:January I: Service provided to a customer but not yet received Tk. 60,000.

January 2: Purchased a delivery )'an on account Tk, 50,000.

(5)

(15)

(8)

"

=2 =

January 5: Earned revenue Tk. 35,000 of which Tk. 10,000 is collected in cash

and the balance was due in January.January 9: Incurred interest expenses for the month on account Tk. 5,000.January 12: Received Tk. 10,000 in cash related to the transaction January 5.

January 14: Received Tk. 20,000 in cash from the customer by providing

_._----------------------'--------~--------~

services.January 15: Paid salary for the month Tk. 9,000 in cash.January 17: Paid Tk. 15,000 to account payable for the delivery van.

Required: Givejournal entries for the month of January, 2020.

(b) A company is considering an investment proposal to install a new machine (12)

at a cost ofTk. 50, OOO.The.estimated cash nows from the investment proposal

are as follows-

Year CFAT(Cash Flow Adjusted Time) in'Tk.I 10,0002 10,4503 11,8004 12,2505 16,750

Required: Determine-

(i) Pay Back Period.

(ii) Net Present Value ('NPV) at 10% cost of capital.

3. The Trial Balance of "Navana Builders" at May 31,2020 is given below-

"Na\'ana Builders"

(20)

Trial Balance

May 31,2020

Accounts Title Debit ITK-:l Cred itITk.) .Cash 15,000Accounts receivable 7,000Preoaid insurance 2,400

•

4.

=3 =

SiiOolies_. 1~500 -- ....•.•.•.•.•.....•...•....• --' - .

Office furniture 15,000Accounts payable 4,500Unearned service revenue 6,000Canital 25,500Service revenue 7,900Salary expense 2,000Rent expense 1,000Total 43,900 43,900

Additional information:

o Supplies on hand Tk.l 000.

o Accrued rent is Tk. 2000.o Tk. 3,000 of service performed during the month but has not been

recorded as of May 31.

o Insurance policy is for two years.

Required:(i) Prepare necessary adjusting entries.

(ii) Prepare an adjusted trial balance as at May 31,2020.

1lle following accounts are taken from the ledger balances of "z" CompanyLtd. on 31st December, 2020-

i, Z" Company Ltd.

Trial Balance

31st December, 2020

Accounts Title Debit (Tk.' Credit (Tk.'Cash 41,500Accounts receivable 20,500Accounts payable 21,000Capital . 51;000Land 25,000Sales revenue 30,200Salaries 12,000Prepaid rent 4,000Utility expense 1,000Commission expense 3,000Supplies 1,000

(20)

,- •...•.... - ... -Notes oavable 7,SOODrawine.s 2,000Goodwill 20,000Machinerv S5,000Lone. term investment 50,000Bond navable 155,000

Total 265,000 265,000

Required:(i) Prepare a single step income statement for the year ended December,

2020.(ii) Prepare an owners equity statement.(iii) Calculate the amount of only total asset (in a classified form) at 31st

December, 2020.

SECTION - B


5. Errington company makes a product that sells for tk.15 per unit. Variable costs are (20)

tk.6 pel' unit and fixed costs are total tk.1 ,SO,OOOannually.

Required:i) What is the product's CM ratio?

ii) Determine break-even point in units and in sales taka.

iii) The company estimates that sales will increase by tk.45,000 during the

coming year due to increase demand. By how much should net income increase?

Iv) Assume that the operating results for last year were as follows:

Paniculars Amount (Taka)

Sales 3,60,000

Less: Variable cost of sales 1,44,000

Contribution Margin 2,16,000

Less: Total Fixed cost I,SO,OOO

Net Income IProfit 36.000

=5 =

It is expected that sales will be increased by 15% next year. By how'much'should-. -- - - .----

net income increase?

v) Refer to the original data assume that the company sold 28,000 units last year.

The sales manager is convinced that a 10% reduction in selling price combined

with tk.70,000 increase in advel1ising expense, would cause annual sales in units

to increase by 50%. Prepare two contribution margin income statements, one

showing the results of last year operations and another showing what the results of

operations would be if these changes were made. Would you recommend that the

company do as the sales manager suggest?

6. Dexter Corporation produces and sells a single product, a wooden hand loom for (20)

weaving small items such as scarves. Selected cost and operating data relating to

the product for two years are given below:

Particulars Cost Itk,'Sell ing orice oer unit 50Manufacturin' costs:Variable Del'unit oroduced:

Direct material 11

Direct labor 6Variable overhead 3

Fixed cost Del'vear 1,20,000Sellinp and administrative costs:

Variable Del'unit sold 4Fixed cost oer year 70,000

UnitsUnits in beginning inventory 0Units oroduced during the year 10,000Units sold during the year 8,000Units in ending inventory 2,000

Required:a) Compute the unit product cost and income statement under abso'rption

costing method.b) Compute the unit product cost and income statement under variable costing

method.

=6=

7, Sympson company has two support departments and two operating departments, (20)

For the year 2019 the following information were available:

Sunnort de artments Operating De artments TotalBudgeted Financial Information Government Corporationoverhead (FIN) Technology Consulting Consultingcost before (IT)allocation 60.000 24,000 80,000 1,20,000 2,84,000Support - 2000 3200 2800 8000\Alork by (25%) (40%) (35%) (100%)FIN(Allocationbase and

. percenta.e)Support 200 - 600 1200 2000work by IT (10%) (30%) (60%) (100%)(Allocationbase andpercentage)

Required:

Allocate two support departments cost to the two operating departments by using

i) Direct method

ii) Step-down method

iii) Reciprocal method

Show calculations and make the tables of allocated costs,

8, Helax Ltd, manufactures a variety of engines for use in heavy equipment. The (20)

company has always produced all the necessary parts for its engines, including all

the carburetors, An outside supplier has offered to sell one type of carburetor to

Helax ltd, for a cost of $35 per unit. To evaluate this offer, Helax Ltd, gathered the

followi ng information relati ng to its own cost of producing the carburetors

intent ionally,

•.' .=7 =

-- -- ~-P:irticiilars -' .~. .~--'-'- . ,. . Plcr" '15;000Un it(S) Units p.er

YearDirect Material 14 2,10,000Direct Labor 10 1,50,000Variable manufacturing overhead 3 45,000Fixed manufacturing overhead, traceable 6' 90,000Fixed manufacturing overhead, allocated 9 1,35,000Total cost 42

'One-third supervisory salaries; two-thirds deprec iation of special equipment

Required:(a)lfthe company has no alternative use for the facilities that are now being used

to produce the carburetors, should be the outside supplier's offer be accepted?

Show all computation.

(b)Suppose that if the carburetors were purchased, Helax ltd., could use the freed

capacity to launch a new product. The segment margin of the new product would

be $1 ,50,000 per year. Should Helax ltd. accept the offer to buy the carburetors for

$35 per unit? Show all Computations.

'~-- .•....._"

.. - ~-Ir4!T~21CSE--.-'------.' _.- .•, ---' .- -Date:-12/0112021-.


L-4/T-2 B.Sc. Engineering Examination, January 2020

Sub: HUM 477 (Sociology For Science and Technology)





SECTION -A


\-

l. (a) Briefiy explain sociological imagination with suitable examples. (10)

(b) Explain the basic principles of functionalist perspective of sociology. (10)

2. (a) What do you underStand by social stratification? How do diverse syste'ms (10)of social stratification facilitate social inequality in society?

3.

(b) Discuss horizontal mobility and vertical mobility with examples.

(a) Explain C.H. Cooley's looking-glass self theory ofsocialization.

(10)

(10)

(b) Evaluate the roles of peer group and work place as agents of socialization. (10)

4. Write short notes on any two of the following:

a) Subculture and counter culture.

b) Ethnocentrism.

c) Digital security act-20 18.

(20)

=2=

~ '-------------- -----------------:-~~.:o"'-

SECTION - BThere are FOUR questions in this section. Answer any THREE

5.

6

(a) What do you mean by Mortality and Fertility?

(b) Discuss the mortality pattern in de\;eloping countries.

(a) ClassifY family in relation to power.

(10)

(10)

(10)

(b) 'The absence ofa strong family code is the basis of violence against women (10)in Bangladesh'. Do you agree?

7.

8.

(a) How would you define social movement?

(b) Discuss the typology of social movement with suitable examples.

Write short notes on any two of the follo\ving:

a) Industrialization and urbanization

b) Malthusian theory of population

c) Effect of divorce on society

(10)

(10)

(20)

L-4rr '2/CS E ---- ----..•.------0.1.:-12101/2021--------


L.4/T-2 B.Sc. Engineering Examinations- January 2020

Sub: HUM 479 (Government)




There are 2 (Two) pages in this question paper.

SECTION -A


I. (a) Analyze the relationship between nationalism and internationalism. (10)

(b) 'Rights imply duties' - explain the statement on the basis of citizen (10)

rights and duties.

2. (a) Briefly discuss the role of opposition party in parliamentary government. (10)

(b) Explain the constraints of local government institutions in Bangladesh. (10)

3. (a) Distinguish between political executive and non-political executive. (10)

(b) Write an analytical note on Max Weber's Ideal Type of Bureaucracy. (10)

4. (a) Examine the role of civil society in ensuring good governance. (10)

(b) Briefly describe the characteristics of democracy with relevant criticism. (10)

SECTION-B


.,

5. (a) Define welfare state. Discuss the key features of welfare state.

(b) Describe the functions ofNGOs in Bangladesh.

(10)

(10)

6.

7.

8.

(a) Define e-government. Explain the importance ofe-government.

(b) Write an analytical note on 'security council' and 'secretariat' of the

United Nations Organization.

(a) Analyze the salient features of the foreign policy of Bangladesh.

(b) Briefly describe the constitutional body- Public Service Commission

(PSC).

(a) Discuss the main characteristics of the constitution of Bangladesh.

(b) Briefly discuss the twelfth (12th) and thirteenth (13th) amendments

of the constitution of Bangladesh.

------.-----~..:-...:-(10)

(10)

(10)

(10)

(10)

(10)

r:;m:27CSE "llffltt'lUI'-~'----~~~


L-4/T-2 B,Sc, Engineering Examinations- January 2020

Sub: HUM 481 (Entrcprcncurship for IT Busincss)


TIle Figures in the margin indicate full marks

USE SEPARA TE SCRIPTS FOR EACH SECTION

There are 2 pages in this question paper.

SECTION -A

Therc are FOUR questions in this section, Answer any THREE.

Answer all parts of each question consecutively.

1. (a) What is an cntrepreneur? Describe different characteristics ofcntrepreneurs. (10)

(b) "Diversity is a hallmark of entrepreneurship" Explain the statement (10)

exploring the diverse mix of entrepreneur.

2. (a) Define creativity and innovation. How are these two important for the

survival of business?

(10)

(b) "Although creative ideas may appear to strike as suddenly as a bolt of (10)

lightning, they actually, are the result of creative process" Do you agree or

not? Why?

3. (a) What do you mean by sustainable competitive advantage? List nine steps of (10)

strategic management process for an IT business.

(b) Explain three strategic options for ensuring market share and market growth (10)

with real-world examples.

=2 =

4. (a) What is feasibility analysis? Briefly discuss five forces model of competition (10)

used for industry and market feasibility analysis.

(b) What are the three essential functions served by business plan? Enumerate (10)

different elements of business plan.

SECTION - B


5. (a) List various forms of business ownership. Concisely explain the advantages (10)

and disadvantages of the partnership.

(b) What is Unifonn Franchise Offering Circular (UFOC)? Discuss the (10)

right way to buy a franchise.

6. (a) What is guerrilla marketing? Briefly discuss some guerrilla marketing (10)

tactics followed by IT businesses to outperform their larger rivals.

(b) Explain the concept of marketing mix as well as the four P's of marketing (10)

mIx.

7. (a) How does e-business differ from e-commerce? Explain common measures (10)

ofe-commerce site performance with examples.

(b) What is search engine optimization (SEO)? Mention some techniques (10)

applied by IT business owners for optimizing search engine use.

8. (a) Differentiate between equity capital and debt capital and enumerate (10)

different sources of equity financing.

(b) Write short-notes on: Angel Investors, Venture Capital, Crowdfunding, (10)

Initial Public Offering (lPO), and Underwriter.

JArr-II/CSE Date: 23/0112021


L-4rr-1J B. Sc. Engineering Examinations (January 2020 Term)

Sub: IPE 493 (Industrial Management)

Full Marks: 180 Section Marks: 90 Time: 2 Hours (Sections A + B)USE SEPARATE SCRIPTS FOR EACH SECTION

The figures in the margin indicatc full marks.

SECTJON-A

There arc Thrcc questions in this section. Answer any TWO.

(a) What is TQM? Explain the main characteristics ofTQM. (15)

(b) Describe the purposes of inventory? What arc the basic assumptions of the fixed-order quantity (J 5)inventory model? .

(c) The Instant Paper Clip Office Supply Company sells and delivers office supplies to (15)companies, schools, and agencies witl,in a 50-mile radius of its warehouse. From tllC recordsof previous orders, management has accumulated the following data for the past 10 months:

Month Jan

Orders 120

Feb

90Mar Apr May

100 75 110

lUll

50

Jul

75

Aug

130

Sep

I 10

Oct

90

(i) Compute the monthly demand forecast for May to October using a weighted moving averagewith weights of 0.5, 0.33, and 0.17, with the heavier weights on the morerecent months.

(ii) Compute the monthly demand forecast for May to October using exponentialsmoothing with a= 0.2 and forecast for April = 100 order.

(iii) Usc MAD to decide which method produced the better forecast over the six months.

2 (a) Aecording to Henry Mintzberg, what roles do managers play within an organization?

(b) Compare delegation and decentralization.

(c) How different conflicts within an organi7ft1tion can be minimi7..ed?

(d) In a manufacturing finn, the daily operator wage rate is 1000 tk. TIlC standard output ina 6-day week is 900 units representing 100% efficiency. Daily output of operator X =.93pes, Output of operator Y = .150 pes, Output of operator Z = 176 pes. Calculate the totaldaily earnings of operator X, Y, Z using Merrick's multiple piece rate plan.

3 (a) Briefly describe graphic scales, checklists and behavioral methods for performance.appraisal.

(b) Compare Maslow's need theory and ERG theory of motivation.

(c) Write short notes on trait, behavioral and contingency approaches of leadership.

(15)

(9)

(6)

(15)

(15)

(15)

(15)

• •

•"

IArr-JIICSE

SECTION-B

There are THREE questions in this section, Answer any TWO.

Date: 23/01/2021

4.

5.

(a) The cost of 1,000 cubic fcet of natural gas has increased from $6 in 2000 to $15 in

2006. What compounded annual increasc in cost is this? How docs the increase in the

cost of natural gas compare to a 3% annual rate of inflation during the sanle period of

time?

(b) A drug store is looking into the possibility of installing a 2417-automatcd

prescription refill system to increasc its projected revenues by $20,000 per year over

the ncxt 5 years. Annual expenses to maintain the system are expected to be $5,000.

The system will cost $50,000 and will have no market value at the end of the 5-year

study period. The store's MARR is 20% per year. Usc the AW method to evaluate this

investment.

(c) Discuss the drawbacks oflRR method.

(a) Two proposals have been offered for streamlining thc business operations of a

customer call center. Proposal A has an invcstment cost of $30,000, an expected life of

5 years, property taxes of $450 per year, and no market value. Annual expenses are

estimated to be $6,000. Proposal B has an investment cost of $38,000, an expeeted life

of 4 years, property taxes of $600 per year, and no market value. Its annual operating

expenses arc expected to be $4,000. Using a MARR = 10% per year, which proposal

should be recommended? Use the AW method and state your assumption(s).

(b) Differentiate between Self-Liquidating Projects and Privately owned Projects.

(c) What should be the rationale for projeet selection whcn the options are mutually

exelusive?

(15)

'(20)

(10)

(25)

(10)

(10)

6. (a) A company makes two products ex and Y) using two machines (A and B). Each

unit of X tI,at is produced requircs 50 minutes processing time on machine A and 30

minutes processing time on machine B. Each unit of Y that is produced requires 24

minutes processing time on machine A and 33 minutes processing timo on machine B.

At the start of the current week there are 30 units of X and 90 units of Y in stock.

Available processing time on machine A is forecast to be 40 hours and on machine B

is foreeast to be 35 hours. TIle demand for X in the current week is forecast to be 75

units and for Y is foreeas.t to be 95 units. Company policy is to maximize the combined

sum of the units of X and the units of Y in stock at the end of the week.

Formulate ti,e problem of deeiding how much of each product to make in the curren!

week as a linear program.

Solvc this problem. (25)

(b) Discuss the working procedure of a MRP system with suitable diagram. (15)

(c) What are the objectives ofWork-Ccnter Scheduling? (5)

iaff-2/cse date: 16/0112021 bangladesh university of

Documents