# UPTU Old Question Papers

# B Tech 8th Semester

# Operations Research 2007

Notes : (1) Attempt all questions.

(2) All questions carry equal marks.

(3) Assume suitable data, in case any messing.

**1. Attempt any two parts**

(a) Define operations research explaining its main characteristics.

(b) Solve the following L.P.P. by graphical method Maximize Z = 5X_{1} + 1X_{2}

Subject to+ X_{2} < 4 3Xj+8X_{2} <24 10X_{1} + 7X_{2} < 35 x_{v} X, >0

(c) Write the dual of the following L.P.P. Maximize Z = 5X^ + 7X_{2} + 9X_{g}

Subject to 2X_{1} + 2X_{2} + <12 6X_{1} -2X_{2} +4X_{3} >15

**2. Attempt any two parts of the following :**

What different ters are often used in context of dynamic programming ? Explain the meaning of such terms.

A company has a team of four sales person and four districts where the company wants to start its business. After taking into account the capabilities of sales persons and nature of districts, the company estimates the profit per day in rupees for each sales person in each district is as below

Districts

1 | 2 | 3 | 4 | |

A | 16 | 10 | 14 | 11 |

Sales B | 14 | 11 | 15 | 15 |

Person ^ | 15 | 15 | 13 | 12 |

D | 13 | 12 | 14 | 15 |

Find assignment of sales-persons to various districts which yield maximum profit.

Explain the general structure of a transportation problem.

**3. Attempt any two parts :**

(a) What is a competitive situation called game ? Explain two person zero sum game, giving suitable example.

(b) Consider the game ‘G’ with following pay offs : Player A PlayerB 2 6 -2 X

(i) Show that game ‘G’ is strictly determinable whatever X may be.

(ii) Determine the value of game ‘G’.

(c) One fifth percent blades produced by a blade manufacturing factory turout to be defective. The blades are supplied in a packet of 10. Use Poisson distribution to calculate approximate number of packet containing no defective, one defective in a consignment of 1,00,000 (1 lakh) packets. (given that e~^{02} = 0.9802)

** **

**4. Attempt any two parts :**

(a) What is ABC analysis ? Why is it necessary ? What are basic steps in implementing it ?

(b) What is EOQ (Economic order Quantity) ? Drive Wilson’s formula for EOQ ?

(c) A particular item has a demand of 9000 units per year. The cost of one procurement is Rs. 100, holding cost per unit is Rs. 2.40 per year and the cost of shortage is Rs. 5 per unit per annum. Determine :

(i) Economic lot size

(ii) The number of orders per year

(iii) The time between orders

(iv) The total cost per years if cost of one units is Re 1.

**5. Attempt any two parts :**

(a) What do you understand by a queue ? Give some important applications of queuing theory.

(b) Write short note on simulation.

(c) Consider a situation where the mean arrival rate (A,) is one customer every 4 minutes and the mean service time is 2— minutes. Calculate the average 2 vMv number of customers in the system, average queue length, the average time a customer spends in the system and average time a customer waits before being served.