Jawaharlal Nehru Technological University Hyderabad 2007 B.E Computer Science MATHEMATICAL MODELLING AND SIMULATION - Question Paper

Code No: RR410508 Set No. 1
IV B.Tech I Semester Regular Examinations, November 2007
MATHEMATICAL MODELLING AND SIMULATION
( Common to Computer Science & Engineering and Electronics &
Computer Engineering)
Time: three hours Max Marks: 80
ans any 5 ques.
All ques. carry equal marks

? ? ? ? ?
1. (a) define a computational procedure of the simplex method of the solution of
a maximization L. P. issue. [4]
(b) Use duality to solve the subsequent L. P. P: [12]
Maximize z =2x1 + x2
subject to the constraints:
x1 + 2x2  10
x1 + x2  6
x1 - x2  2
x1 - 2x2  1
and x1, x2  0.
2. (a) Distinguish ranging from pure and mixed integer programming issue. [4]
(b) obtain the optimal integer solution to the subsequent L.P. P. [12]
Maximize z =x1 + 2x2
subject to the constraints
2x2  7
x1 + x2  7
2x1  11
x1, x2  0 and x1, x2 are integers.
3. (a) elaborate the kinds of inventory? Why they are maintained? [6]
(b) A particular item has a demand of 9,000 units/year. The cost of 1 pro-
curement is Rs. 100 and the holding cost per unit is Rs. 2.40 per year. The
replacement is instaneous and no shortages are allowed determine. [10]
i. the economic lot size
ii. the number of orders per year
iii. the time ranging from orders
iv. total cost per year if the cost of 1 unit is Rs. 1.
4. define different selective inventory management techniques. discuss how these
techniques can be combined to develop broad policy guidelines for selective control.
[16]
5. (a) describe Queue. discuss briefly the main characteristics of queuing system. [8]
(b) What is queuing problem? discuss the transient and steady states of queuing
system. [8]

6. (a) explain in brief [8]
i. Dummy activity
ii. Free float
iii. Independent float
iv. Total float
(b) elaborate the 3 estimates needed for PERT analysis? How do you use
these estimates to calculate the expected activity time and the variance in
activity time? [8]
7. (a) explain the uniform random number generator. [8]
(b) explain the non-uniform continuous distributed random numbers. [8]

Earning:   Approval pending.