Ministry of Higher Education El-Shorouk Academy Higher Institute for Computer & Information Technology Department : Computer Sciences Instructor Reviewer : Dr. Farouk Shaaban Dr.Hamdy Reiad : No. Questions : 2010/ 2011 : First : 3rd : 4 Date : 23/1/ 2011 Acad. Year Term Year Time Allowed : 120 Min 3106 Computer modeling & simulation ( Final Exam ) 1- a) Drive the CDF of a distribution whose p.d.f. is given by 1 x 20 f x 200 0 5 points 20 x 40 otherwise Get 4 Random Observations using the above distribution and the following R.N. 0.49, 0.64, 0.36, 0.81. b) Use the one-digit random number (9, 7, 6, 3, 5, 0, 8, 4) to generate random observations for 5 points i) Throwing a fair coin ii) Throwing a die iii) The color of a traffic found by a randomly arriving car when it is green 40% of the time, yellow 10% of the time, and red 50% of the time. c) What methods are used to increment time in a simulation model? And explain the draw backs of each if any. 5 points d) Jobs arrive at a workstation at fixed intervals of one hour. Processing time is uniform between 50 and 90 minutes. Using the following random numbers to simulate the processing times for 10 jobs, and determine the amount of operator idle time, and average waiting time. Assume the first job arrive at time =0. R.N:0.4, 0.5, 0.3, 0.7, 0.8, 0.9, 0.6, 0.2, 0.1, 0.4. 10 points 2- A service station has one gasoline pump. Because everyone drives big cars, there is room at the station for only three cars, including the car at the pump. Cars arriving where there are already three cars at the station drive on to another station. Use the following probability distribution to simulate the arrival of 10 cars to the station. 20 points Enter arrival time(min.) 10 20 30 40 3- P(x) Service time(min.) P(x) 0.40 0.35 0.20 0.05 5 10 15 33 0.45 0.30 0.20 0.05 Calculate the average time cars spend at the station, the idle time(assume the station start at time zero), the utilization of the pump, and the average car's waiting time. Use the following random number 06, 95, 04, 96, 26, 95, 06, 99, 07, 99, 03, 97, 08, 95, 42, 95, 17, 99, 31, 99 Minor breakdowns of machines occur frequently. The breakdowns occur every 5 hours while the service time to fix the machine is randomly distributed. Management is concerned with minimizing the cost of breakdowns. The cost per hour for machines to be down is $40. The cost of service repairman is $12 per hour. A preliminary study has produced the following data on times of services. Assume that the first breakdown is 5 hours. (20Points) Betw Service Times (in hours) 4 5 6 7 8 9 Relative Frequency 0.10 0.40 0.20 0.15 0.10 0.05 Perform a simulation of 10 breakdowns under two conditions with one service repairman and with two service repairmen and get the total price of both and write down your conclusion. Use the following random number for service : 68, 85, 95, 67, 97, 73, 75, 64, 26, 45. 4- a) Give M/M/1 queuing system with arrival rate 25/h and service rate 30/h. Drive the performance measures for that system ( , Po, Pn, L, Lq, W, and Wq). Calculate , Po, P8, L, Lq, W, and Wq 5 points b) Give M/M/1 queuing system with arrival rate 20/h and service rate 25/h. Starting with empty system, simulate the process using Time-driven Simulation techniques. Stop after 3 completions. 10 points RN: 092 502 665 407 630 769 843 810 399 8487 291 657 357 510 705 920 828 844 756 684 028 650 290 501 448 837 976 003 349 352 891 851 -----------------------------------------------------------------------------------------------------------------------3106 Computer Modeling & Simulation Page 1 23/1/2011