Q3. Explain the difference between PERT and CPM.

This is question 3 (7 marks) from the GTU Operation Research MC Summer 2022 question paper. Subject code: 639406.

Operation Research | M.C.A. Semester III Summer 2022 | GTU Papers

Q: Q1. What is Operation Research? What are the main features of OR? Enlist major applications of operation research.

This is question 1 (7 marks) from the GTU Operation Research MC Summer 2022 question paper. Subject code: 639406.

Q: Q1. What is Linear Programming? Explain various components of Linear Programming (LP) model and state assumptions in Linear Programming model.

This is question 1 (7 marks) from the GTU Operation Research MC Summer 2022 question paper. Subject code: 639406.

Q: Q2. Enlist and explain all the steps of simplex method to solve the Linear Programming problem.

This is question 2 (7 marks) from the GTU Operation Research MC Summer 2022 question paper. Subject code: 639406.

Q: Q2. Explain in detail the structure of a Queuing System.

This is question 2 (7 marks) from the GTU Operation Research MC Summer 2022 question paper. Subject code: 639406.

Q: Q2. Amobile manufacturer company produces two kinds of mobile; a keypad version simple feature phone mobile ‘Qphone’ and a touchscreen android version mobile ‘Tphone’. To produce each mobile of type Tphone takes double time as compared to produce one mobile of type Qphone. The manufacturer has time/manpower to make a maximum of 6000 mobiles of each type per day, and the supply of electronic circuit material is enough to produce 4500 mobiles per day and each type requires same amount of electronic circuit material. The touchscreen android version, i.e. type Tphone requires a touch screen panel of which there are only 1800 available in a day. The company makes a profit of Rs. 1000 and Rs. 6000 per mobile, respectively, on mobile Qphone and Tphone. Formulate this problem as Linear Programming problem such that it will maximize the total profit on mobiles produced in a day.

This is question 2 (7 marks) from the GTU Operation Research MC Summer 2022 question paper. Subject code: 639406.

Q: Q3. Atruck owner finds, from his past records, that the maintenance costs per year of a truck whose purchase price is Rs 8,000 are as given in the table below. Years 1 2 3 4 5 6 7 Maintenance cost (Rs) 1000 1300 1700 2000 2900 3800 4800 6000 Resale price (Rs) 4000 2000 1200 600 500 400 400 400 Determine what time would it be profitable to replace the truck. OR1

This is question 3 (8 marks) from the GTU Operation Research MC Summer 2022 question paper. Subject code: 639406.

Q: Q4. In the IT consultancy company five android applications are to be developed by five developers. Man-hours cost is shown in the table below. Solve the assignment problem (show all steps) which minimizes the total man-hours to develop applications by developers. App1 App2 App3 App4 App5 Dev1 8 4 2 6 1 Dev2 0 9 5 5 Dev3 3 8 9 2 Dev4 4 3 1 0 Dev5 9 5 8 9

This is question 4 (5 marks) from the GTU Operation Research MC Summer 2022 question paper. Subject code: 639406.

Q1

a)

What is Operation Research? What are the main features of OR? Enlist major applications of operation research.

[7 marks]

b)

What is Linear Programming? Explain various components of Linear Programming (LP) model and state assumptions in Linear Programming model.

[7 marks]

Q2

a)

Enlist and explain all the steps of simplex method to solve the Linear Programming problem.

[7 marks]

b)

Explain in detail the structure of a Queuing System.

[7 marks]

c)

Amobile manufacturer company produces two kinds of mobile; a keypad version simple feature phone mobile ‘Qphone’ and a touchscreen android version mobile ‘Tphone’. To produce each mobile of type Tphone takes double time as compared to produce one mobile of type Qphone. The manufacturer has time/manpower to make a maximum of 6000 mobiles of each type per day, and the supply of electronic circuit material is enough to produce 4500 mobiles per day and each type requires same amount of electronic circuit material. The touchscreen android version, i.e. type Tphone requires a touch screen panel of which there are only 1800 available in a day. The company makes a profit of Rs. 1000 and Rs. 6000 per mobile, respectively, on mobile Qphone and Tphone. Formulate this problem as Linear Programming problem such that it will maximize the total profit on mobiles produced in a day.

[7 marks]

Q3

a)

What is the meaning of Inventory management and control? Explain the different inventory cost components.

[7 marks]

b)

How to describe a queuing model using a standard format? Explain Kendall’s notation in detail. What do you mean by (M/M/1) : (∞ /FCFS)?

[7 marks]

c)

Atruck owner finds, from his past records, that the maintenance costs per year of a truck whose purchase price is Rs 8,000 are as given in the table below. Years 1 2 3 4 5 6 7 Maintenance cost (Rs) 1000 1300 1700 2000 2900 3800 4800 6000 Resale price (Rs) 4000 2000 1200 600 500 400 400 400 Determine what time would it be profitable to replace the truck. OR1

[8 marks]

d)

Explain the difference between PERT and CPM.

[7 marks]

Q4

a)

In the IT consultancy company five android applications are to be developed by five developers. Man-hours cost is shown in the table below. Solve the assignment problem (show all steps) which minimizes the total man-hours to develop applications by developers. App1 App2 App3 App4 App5 Dev1 8 4 2 6 1 Dev2 0 9 5 5 Dev3 3 8 9 2 Dev4 4 3 1 0 Dev5 9 5 8 9

[5 marks]

b)

Define job sequencing. Explain Johnson’s procedure (steps) for processing n jobs through two machines

[7 marks]

c)

Describe the PERT/CPM network components and rules for network construction.

[7 marks]

d)

Which are the patterns of customer arrivals in a Queuing system? For a queuing system, define (i) Traffic intensity (server utilization factor) (ii) Customer arrival rate (iii) Reneging (iv) Jockeying

[7 marks]

Q5

a)

Adairy firm has three plants located in a state. The daily milk production at each plant is as follows: Plant 1: 6 million litres, Plant 2: 1 million litres, and Plant 3: million litres. Each day, the firm must fulfill the needs of its four distribution centres. The minimum requirement of each centre is as shown in the table. Cost (in hundreds of rupees) of shipping one million litre from each plant to each distribution centre is given in the following table: Distribution centers D1 D2 D3 D4 Supply P1 2 3 11 7 Plants P2 1 0 6 1 1 P3 5 8 15 9 Demand 7 5 3 Find the initial basic feasible solution and total transportation cost for the given problem using Vogel’s approximation method.

[2 marks]

b)

Adairy firm has three plants located in a state. The daily milk production at each plant is as follows: Plant 1: 6 million litres, Plant 2: 1 million litres, and Plant 3: million litres. Each day, the firm must fulfill the needs of its four distribution centres. The minimum requirement of each centre is as shown in the table. Cost (in hundreds of rupees) of shipping one million litre from each plant to each distribution centre is given in the following table: Distribution centers D1 D2 D3 D4 Supply P1 2 3 11 7 Plants P2 1 0 6 1 1 P3 5 8 15 9 Demand 7 5 3 Find the initial basic feasible solution and total transportation cost for the given problem using (1) North west corner method (2) Least cost method

[2 marks]

c)

Explain in brief what is assignment problem? Enlist the steps of Hungarian method to solve an assignment problem. OR2

[7 marks]

d)

The cost of a machine is Rs. 6200 and its scrap value is Rs. 400. The maintenance costs found as shown in the table. When should the machine be replaced? Year 1 2 3 4 5 6 7 Maintenance cost

[8 marks]

Operation Research — Summer 2022

Questions17

Related Papers