Code No: RR410508

Set No. 1

IV B.Tech I Semester Supplementary Examinations, February 2007 MATHEMATICAL MODELLING & SIMULATION ( Common to Computer Science & Engineering and Electronics & Computer Engineering) Time: 3 hours Max Marks: 80 Answer any FIVE Questions All Questions carry equal marks ⋆⋆⋆⋆⋆ 1. (a) What are various phases of O. R. problem? Explain them briefly? [6] (b) A toy manufacturer produces two types of dolls: a basic version doll A and a deluxe version doll B. Each doll of type B takes as long to produce as one doll of type A. The company have time to make a maximum of 2000 dolls per day and each type requires equal amount of it. The deluxe version, i.e. type B requires a fancy dress of which there are only 600 per day available. If the company makes a profit of Rs. 30 and Rs. 50 per doll, respectively on doll A and B; how many of each should be produced per day in order to maximize profit? Solve it by graphic method. [10] 2. (a) Give an algorithm to solve an “Assignment” problem? [8] (b) What is an unbalanced assignment problem? Explain it with at least one example. [8] 3. (a) What is meant by inventory? Give the classification of different inventory models. [6] (b) ABC manufacturing company purchase 9,000 parts of a machine for its annual requirement, ordering one month’s usage at a time. Each part costs Rs. 20. The ordering cost per order is Rs. 15, and the carrying charges are 15% of the average inventory per year. You have been asked to suggest a more economical purchasing policy for the company. What advice would you offer and how much would it save the company per year? [10] 4. (a) State various types of items in inventory control techniques. [6] (b) The following thirty numbers represent the annual value in thousand of rupees of some thirty items of materials selected at random. Carry out an ABC analysis and list out the values of ‘A’ items only: [10] 1 2 4 3 6 13 100 2 7 11 15 8 3 5 9 75 4 25 2 4 12 30 40 15 55 1 19 1 20 1

5. Consider a self service store with one cashier. Assume poisson arrivals and exponential service times. Suppose that a customer arrive on the average every 5 minutes and the cashier can serve 10 in 5 minutes. Find [16] 1 of 2

Code No: RR410508

Set No. 1

(a) The average number of customers queuing for service (b) The probability of having more than 10 customers in the system (c) The probability that a customer has to queue for more than 2 minutes If the service can be speeded upto 12 in 5 minutes by using a different cash register, what will be the effect on the quantities (a), (b) and (c) 6. The following table gives the information about various activities of a project network. [16] Activity Normal Duration Normal Cost Crash duration (Days) (Rs.) (days) 1-2 9 8,000 7 1-3 5 5,000 3 2-3 7 7,000 5 2-4 8 6,000 6 3-4 6 9,000 4 Crash cost (Rs.) 10,000 8,000 8,600 7,000 11,400

The overhead costs are Rs.1,300 per day. Determine the optimum cost and duration of the project. 7. Explain the execution of simulation algorithm in (a) SIM SCRIPT (b) GPSS 8. (a) What is the importance of Histograms in input modeling? How do you construct a Histogram. [12] (b) List out various probability distributions used in input modeling. ⋆⋆⋆⋆⋆ [4] [8+8=16]

2 of 2

Code No: RR410508

Set No. 2

IV B.Tech I Semester Supplementary Examinations, February 2007 MATHEMATICAL MODELLING & SIMULATION ( Common to Computer Science & Engineering and Electronics & Computer Engineering) Time: 3 hours Max Marks: 80 Answer any FIVE Questions All Questions carry equal marks ⋆⋆⋆⋆⋆ 1. (a) What is a model? Discuss various classification schemes of models. (b) Find all basic solutions for the problem Max z = x1 + 2x2 such that x1 + x2 ≤ 10 2x1 − x2 ≤ 40 and x1 , x2 ≥ 0. 2. Explain briefly: (a) North - West corner rule (b) Minimum matrix method (c) Vogels approximation method, for finding an initial basic feasible solution for a transportation problem. 3. (a) Describe the basic characteristics of inventory system. [4] [6] [10]

[5+5+6]

(b) A company has a demand of 12,000 units/year for an item and it can produce 2000 such items per month. The cost of one setup is Rs. 400 and the holding cost / unit/ month is Rs. 0.15. Find the optimum lot size and the total cost per year, assuming the cost of 1 unit as Rs. 4. Also, find the maximum inventory. [12] 4. Describe various selective inventory management techniques. Explain how these techniques can be combined to develop broad policy guidelines for selective control. [16] 5. Consider a self service store with one cashier. Assume poisson arrivals and exponential service times. Suppose that a customer arrive on the average every 5 minutes and the cashier can serve 10 in 5 minutes. Find [16] (a) The average number of customers queuing for service (b) The probability of having more than 10 customers in the system (c) The probability that a customer has to queue for more than 2 minutes If the service can be speeded upto 12 in 5 minutes by using a different cash register, what will be the effect on the quantities (a), (b) and (c) 1 of 2

Code No: RR410508

Set No. 2
[16]

6. The following table gives the activities and other relevant information in a construction project. Activity Normal Time Crash Time (Days) (Days) 1-2 20 17 1-3 25 25 2-3 10 8 2-4 12 6 3-4 5 2 4-5 10 5 4-6 5 3 5-7 10 5 6-7 8 3 (a) Draw the activity network of the project Normal Cost (Rs.) 600 200 300 400 300 300 600 500 400 Crash Cost (Rs.) 720 200 440 700 420 600 900 800 700

(b) Using the above information, crash the activities step-by-step until all paths are critical. 7. List and discuss various periods in the history of simulation software. 8. List out the commonly used parameter estimators for various probability distributions. ⋆⋆⋆⋆⋆ [16] [16]

2 of 2

Code No: RR410508

Set No. 3

IV B.Tech I Semester Supplementary Examinations, February 2007 MATHEMATICAL MODELLING & SIMULATION ( Common to Computer Science & Engineering and Electronics & Computer Engineering) Time: 3 hours Max Marks: 80 Answer any FIVE Questions All Questions carry equal marks ⋆⋆⋆⋆⋆ 1. (a) What are various phases of O. R. problem? Explain them briefly? [6]

(b) A toy manufacturer produces two types of dolls: a basic version doll A and a deluxe version doll B. Each doll of type B takes as long to produce as one doll of type A. The company have time to make a maximum of 2000 dolls per day and each type requires equal amount of it. The deluxe version, i.e. type B requires a fancy dress of which there are only 600 per day available. If the company makes a profit of Rs. 30 and Rs. 50 per doll, respectively on doll A and B; how many of each should be produced per day in order to maximize profit? Solve it by graphic method. [10] 2. (a) What is a non - linear programming problem? Give two examples of NLPP stating clearly why do you so classify them? [10] (b) Give canonical form of non - linear programming problem. [6] 3. (a) A news paper boy buys papers for 5 paise each and sells them for 6 paise each. He cannot return unsold news papers. Daily demand R for news papers follows the distribution: [10] R 10 11 12 13 14 15 16 PR 0.05 0.15 0.40 0.20 0.10 0.05 0.05 If each day’s demand is independent of the previous day’s, how many papers should be order each day? (b) Explain the following terms in inventory: i. Lead time ii. Re-order point iii. Safety stock 4. What is the ABC analysis? Why it is necessary? What are the basis steps in implementary it? [16] 5. With respect to queuing theory, explain the following (a) Cost models in queuing theory (b) Non-poisson queues. 6. A company in the business of manufacturing equipments for chemical industry has taken up an order. The work to execute the order comprise following set of activities with time indicated against each. [16] [8+8=16] [6]

1 of 2

Code No: RR410508 Activity A B C D E F G H Immediate preceeding activity A A C D B E,F,G Activity time (week) 3 4 5 6 7 8 9 3

Set No. 3

Estimate the time needed for completing the work or due date that can be promised to customer. 7. (a) Explain the properties of random numbers. (b) Discuss about the computer generation of random numbers. [8] [8]

8. Explain the iterative process of calibrating a model with a schematic diagram. [16] ⋆⋆⋆⋆⋆

2 of 2

Code No: RR410508

Set No. 4

IV B.Tech I Semester Supplementary Examinations, February 2007 MATHEMATICAL MODELLING & SIMULATION ( Common to Computer Science & Engineering and Electronics & Computer Engineering) Time: 3 hours Max Marks: 80 Answer any FIVE Questions All Questions carry equal marks ⋆⋆⋆⋆⋆ 1. A farm is engaged in breeding pigs. The pigs are fed on various products grown on the farm. In view of the need to ensure certain nutrient constituents (call them X, Y and Z), it is necessary to buy additional products, say, A and B. One unit of product A contains 36 units of X, 3 units of Y and 20 units of Z. One unit of product B contains 6 units of X, 12 units of Y and 10 units of Z. The maximum requirement of X, Y and Z is 108 units, 36 units and 100 units respectively. Product A costs Rs. 20 per unit and product B Rs. 40 per unit. Formulate the above as L. P. P. to minimize the total cost, and solve the problem by using graphic method. [16] 2. (a) Define constrained optimization problem in non - linear programming problem? [8] (b) Write a short note on Kuhn - Tucker condition 3. (a) Define the following: i. ii. iii. iv. set-up cost holding cost shortage cost production run. [8] [6]

(b) The demand for a particular product is continuous and shows the following probability distribution: [10] Demand 0 1 2 3 4 5 or more Probability 0.16 0.1 0.3 0.24 0.2 0.0 Find out the optimum stock level if the cost of shortage is Rs. 40 perunit and cost of holding is Rs. 10 per unit. The shortage cost is proportatonal to both time and quantity short. 4. (a) Explain ABC analysis. (b) What are its advantages and limitations, if any. [8] [8]

5. Explain various decision models generally used in queuing theory with their formulations. Also give suitable examples. [16] 6. The following table gives the information about various activities of a project network. [16]

1 of 2

Code No: RR410508

Set No. 4
Crash cost (Rs.) 10,000 8,000 8,600 7,000 11,400

Activity Normal Duration Normal Cost Crash duration (Days) (Rs.) (days) 1-2 9 8,000 7 1-3 5 5,000 3 2-3 7 7,000 5 2-4 8 6,000 6 3-4 6 9,000 4

The overhead costs are Rs.1,300 per day. Determine the optimum cost and duration of the project. 7. Explain various steps involved in simulation study. [16]

8. Explain the iterative process of calibrating a model with a schematic diagram. [16] ⋆⋆⋆⋆⋆

2 of 2