Define the following (1) Objective function (2) Merge event (3) Gradual failure (4) Dummy activity (5) Slack variable (6) Optimal solution (7) Constraint
[7 marks]State advantages and applications of Operation Research.
[7 marks]Explain various components and assumptions in Linear programming model in detail.
[7 marks]For the given LP model, find the optimal solution using simplex method. Maximize Z=40x +35x12 Subjected to, 2x +3x ≤ 60,12 4x +3x ≤ 96,12 x , x ≥012
[7 marks]Enlist and explain all the steps of simplex method to solve the Linear Programming problem.
[7 marks]Explain Kendall’s notation to represent a queuing system in detail.
[7 marks]A Mobile phone owner observes that the maintenance/repair costs per year of a phone whose purchase price is Rs 15,000 are as given in the table below. Years 1 2 3 4 5 Repair cost (Rs) 1500 2400 2700 3750 4500 5250 Resale price (Rs) 10500 7500 4500 3000 1500 750 Determine what time would it be profitable to replace the mobile phone.
[6 marks]Page 1 of
[3 marks]Explain the different inventory cost components associated with inventory control.
[7 marks]What is a Project? Enlist various phases of Project Management? Explain the difference between PERT and CPM.
[7 marks]Explain Johnson’s procedure (steps) for processing n jobs through two machines.
[7 marks]The website development project consists of following set of activities. The relevant activity/task data is as shown in the table below. Activity Predecessor Activity completion activity duration (Hours) A - B A C B D B E D F B G F H C,E,G I H J I i. Draw Network diagram. ii. Indicate critical path and find project duration.
[2 marks]Apackaging department of a manufacturing company has five employees with five packaging jobs to be performed. The time (in hours) that each man takes to perform each job is given in the table as shown below. Assign one job per employee to minimize the total man-hours. Employees A 10 5 13 15 16 B 3 9 18 13 Jobs C 10 7 2 2 D 7 11 9 7 E 7 9 10 4
[12 marks]What is queue discipline? Enlist the patterns of customer arrivals in a Queuing system? For a queuing system, define the following terms:
[7 marks]Traffic intensity (server utilization factor) (ii) Customer arrival rate (iii) Reneging (iv) Jockeying Page 2 of
[3 marks]Find the initial basic feasible solution for the Transportation problem given in the transportation table using, (1) Northwest corner method (2) Least cost method Supply D1 D2 D3 D4 capacity S1 9 6 12 3 S2 6 12 15 9 S3 9 15 6 18 25 S4 12 9 3 12 40 Demand 30 20 25 25
[15 marks]Explain in detail the Hungarian method to solve an assignment problem with suitable example.
[7 marks]What is Transportation problem? Write steps of Vogel’s approximation method to find initial basic feasible solution(IBFS) of a Transportation problem.
[7 marks]Acomputer technician finds that the time spent on his repairing jobs has an exponential distribution with a mean of 30 minutes. If he repairs the computer sets in order which they came in and if the arrival of sets follow a Poisson distribution with and approximate average of 10 computer sets per 8-hour day. What is the technician’s expected idle time each day? What is the value of average number of computers sets in the system? Page 3 of
[3 marks]