Code: 9A15601

1
MATHEMATICAL MODELING & SIMULATION
(Computer Science & Systems Engineering)

B.Tech III Year II Semester (R09) Regular & Supplementary Examinations, April/May 2013

Time: 3 hours
Answer any FIVE questions All questions carry equal marks ***** 1. Use the graphical method to solve the LPP: Minimize Subject to

Max. Marks: 70

2. 3.

Explain about CPM and PERT network models with a suitable example each. Solve the travelling sales person problem given in the table below, so as to minimize the cost per cycle To City 1 2 3 4 5 1 1 8 14 10 2 10 9 10 8 3 25 10 24 25 4 25 15 15 27 5 10 10 2 15 -

From

4. 5. 6. 7. 8.

Distinguish between deterministic and probabilistic inventory models. Explain about M/G/I Queueing model. Explain about simulation of inventory system. Explain about generating continuous random variates. Explain about types of simulation with regard to output analysis.

*****

Code: 9A15601

2
MATHEMATICAL MODELING & SIMULATION
(Computer Science & Systems Engineering)

B.Tech III Year II Semester (R09) Regular & Supplementary Examinations, April/May 2013

Time: 3 hours
Answer any FIVE questions All questions carry equal marks ***** 1. Solve the LPP by formulating its dual: Minimize Subject to

Max. Marks: 70

2.

A company has three plants at location A, B and C. which supply to warehouses located at D,E,F,G and H. Monthly plant capacities are 800, 500 and 400 units respectively. Unit transportation costs (in hundreds of rupees) are given below T0 D E F G H A 5 8 6 6 3 From B 4 7 7 6 6 C 8 4 6 6 3 Monthly warehouse requirements are 400, 400, 500, 400 and 800 units respectively. By using Vogels approximation method, determine on optimum distribution for company, in order to minimize the total transportation cost.

3. 4. 5. 6. 7. 8.

Explain about goal programming with a suitable example. Distinguish between single-period and multi-period models. Explain about Queueing decisions models. Explain about simulation software. Explain about general approaches to generating random variates. Explain about confidence intervals for comparing more than two systems.

*****

Code: 9A15601

3
MATHEMATICAL MODELING & SIMULATION
(Computer Science & Systems Engineering)

B.Tech III Year II Semester (R09) Regular & Supplementary Examinations, April/May 2013

Time: 3 hours
Answer any FIVE questions All questions carry equal marks ***** 1. Solve the LPP by two phase method Maximize Subject to

Max. Marks: 70

2.

A hospital wants to purchase three different types of medical equipments and five manufactures have come forward to supply one or all the three machines. However, the hospital policy is not to accept more than one machine from any one of the manufactures. The data relating to the price (in thousands of Rs) quoted by the different manufactures are as given in the table: Machines 1 2 3 30 31 27 28 29 26 29 30 28 28 31 27 31 29 26

A B C D E Find the optimum assignment policy. Subordinates 3. 4. 5. 6. 7. 8.

Explain in detail about formulation of Goal programming giving an example. Distinguish between static and dynamic EOQ models. Explain about pure birth and death Queueing models. Explain about simulation modeling. Explain about random number generator. Explain about statistical analysis for steady-state parameters.

*****

Code: 9A15601

4
MATHEMATICAL MODELING & SIMULATION
(Computer Science & Systems Engineering)

B.Tech III Year II Semester (R09) Regular & Supplementary Examinations, April/May 2013

Time: 3 hours
Answer any FIVE questions All questions carry equal marks ***** 1. Use graphical method to solve the LPP: Maximize Subject to

Max. Marks: 70

2.

A manufacture has distribution located at Agra, Allahabad and Kolkata. These centers have available 40, 20 and 40 units of the product respectively. The retail outlets at A, B, C, D and E require 25, 10, 20, 30 and 15 units of the products respectively. The shipping cost per unit (in Rs) between each center and outlet is given in the following table. Retail outlets A B C D Agra 55 30 40 50 Allahabad 35 30 100 45 Kolkata 40 60 95 35 Determine the optimal shipping cost. Distribution center E 40 60 30

3. 4. 5. 6. 7. 8.

Explain about integer linear programming with a suitable example. Explain in detail about role of demand in the development of inventory. Explain about generalised Poisson Queueing model. Explain about discrete-event simulation. Explain about linear congruential generators. Explain about confidence interval for the difference between the expected responses of two systems.

*****