Operations Research - Jun 2015
Mechanical Engg. (Semester 7)
TOTAL MARKS: 100
TOTAL TIME: 3 HOURS (1) Question 1 is compulsory.
(2) Attempt any four from the remaining questions.
(3) Assume data wherever required.
(4) Figures to the right indicate full marks. 1 (a) List and briefly explain the various phases of O.R. study and state the limitations of O.R. models.(10 marks) 1 (b) The XYZ company has been a producer of electronic circuits for Television sets and certain printed circuit boards for Radios. The company has decided to expand into full scale production and marketing of AM and AM-FM radios. It has built a new plant that can operate 48 hours per week. Production of an Am radio in the new plant will require 2 hours and production of AM. FM radio will require 3 hours. Each AM radio will contribute Rs.40 to profit, while an AM-FM radio will contribute Rs 80 to profits. The marketing department, after extensive research, has determined that a maximum of 15 AM radio, and 10AM-FM radios can be sold each week, formulate a L.P. model to determine the optimal production mix of AM and AM-FM radios that will maximize profits and solve the problem using Graphical method.(10 marks) 2 (a) Obtain the Dual problem of the following Primal problem
x1x2≥0 and x3 is unrestricted.(4 marks) 2 (b) Use BIG-M method to solve the following LPP.
x1, x2 ≥0.(16 marks) 3 (a) The owner of a machine shop has four machines available to assign the jobs for the day. Five jobs are offered with the expected profit in ₹ for each machine on each job is as follows, Find the assignment of the machines to the jobs that will result in a maximum profit, which job to be declined.
x1, x2 ≥ 0 and integers.(14 marks) 5 (a) A project consists of the following activities with their duration in days and the precedence relationship.
i) Draw the network for the above information
ii) Identify the critical path and duration
iii) Calculate EST, EFT, LST, LFT, TF.
i) Draw a project work, identify the critical path and its expected duration and variance.
ii) What is the probability of completing the project in 30 days schedule time?
iii) What due data has 90% chance of being met?
i) Expected fraction of the day that the phone will be in use
ii) Expected number of units in the queue
iii) What is the probability that an arrival will have to wait more than 6min in queue for service? iv) What is the probability that more than 5 units are in the system?(10 marks) 7 (a) Define and briefly explain the following terms with respect to GAME theory.
i) PURE STRATEGY ii) SADDLE POINT iii) VALUE OF GAME iv) TWO PERSON ZERO SUM GAME v) PAY-OFF.(10 marks) 7 (b) Solve the following TWO PERSON ZERO SUM GAME by Graphical Method.