Mehran University of Engineering & Technology: Advanced Operation Research
Mehran University of Engineering & Technology: Advanced Operation Research
REGULAR EXAMINATION OF 1ST TERM 21ST -BATCH OF POSTGRADUATE DIPLOMA OF POSTGRADUATE STUDIES (FULL TIME EVENING) OF INDUSTRIAL ENGINEERING & MANAGEMENT (UNDER EXTERNAL EXAMINERS SYSTEM) OF 2009. SUBJECT:ADVANCED OPERATION RESEARCH Dated: 04 06 2009 Time Allowed: 03Hours Max. Marks:- 75
NOTE: ATTEMPT ANY FIVE QUESTIONS. ALL QUESTIONS CARRY EQUAL MARKS.
Q. NOS. 1. 2. What do you know about operations research? Also discuss in detail applications of operations research in any organization. The production planning department of an Automobile Industry produces the information in the following mathematical model. Find the values of Z, X 1 & X2 by using simplex method when , Z max: = 5X1 + 4X2 Subject to: 2X1 + 3X2 5 3X1 + 2 X2 6 4X1 + 3X2 4 5X1 + 4X2 8 Where X1 and X2 are > 0 3. The projects planning department of electronics firm has set up the activities for developing a production of new CD player. Given information is in Fig-1. Compute: (i) (ii) 4. All expected activity times & variances. The critical path & expected completion time.
Describe the term Inventory model. Also prove that: C2 Q1 = Q C1 + C 2 Customers arrive in a shop at the average rate of 42 customers per hour. The shopkeeper takes an average one minute to serve the customer. Find: a. What is the average queuing time for customers? b. what is the probability that: I. II. III. IV. There are three customers in the shop There is one customer queuing There are 4 or more customers in the shop There are 3 or fewer number of customers in the shop Contd on Page No./-2
(-2-) 6 The purchase price of a machine is Rs 52000. the installation charges amount to Rs 14400 & its scrap value is only Rs 6400 .the maintenance cost in various years is given below. Year Maintenance cost 1 1000+R 2 3000+R 3 4000+R 4 6000+R 5 8400+R
After how many years should the machine be replaced? Assume that the machine replacement can be done only at the year ends. 7 Consider the following game with the payoff 2 -2 Determine the value of game. 6