Download GTU BE/B.Tech 2019 Summer 7th Sem New 2171901 Operation Research Question Paper

FirstRanker.com

Instructions:

GUJARAT TECHNOLOGICAL UNIVERSITY

--- Content provided by⁠ FirstRanker.com ---

--- Content provided by‌ FirstRanker.com ---

1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.

Q1

--- Content provided by‌ FirstRanker.com ---

1. Write applications of operation research. [03]
2. Differentiate CPM & PERT. [04]
3. Using graphical method to solve the LPP [07]
   Max Z=3x1+4x2
   Subjected to,
   

   --- Content provided by⁠ FirstRanker.com ---

   1) 5x1+4x2 < 200,
   2) 3x1+5x2 < 150,
   3) 5x1+4x2 > 100
   4) 8x1+4x2 > 80
   X1 & x2 > 0

--- Content provided by‍ FirstRanker.com ---

Q2

1. Construct the dual of following prime problem [03]
   Maximize Z=3 X1 - X2+ X3
   Subject to constraints,
   4x1 —x2 < 8,
   

   --- Content provided by​ FirstRanker.com ---

   8x1 +x2 +3x3<8,
   5x1-6x3<12,
   X1, X2, X3 >0
2. A company is manufacturing two different types of products, A and B. Each product has to be processed on two machines M1 and M2. Product A requires 2 hours on machine M1 and 1 hour on machine M2. Product B requires 1 hour on machine M1 and 2 hours on machine M2. The available capacity of machine M1 is 104 hours and that of machine M2 is 76 hours. Profit per unit for product A is Rs.6 and that for B is Rs.11. Formulate the problem. [04]
3. Solve the following LPP by simplex method. [07]
   

   --- Content provided by⁠ FirstRanker.com ---

   Maximize Z= 40x1 +35x2
   Subjected to 2x1+3x2 < 60
   4x1+3x2< 96
   X1,x2 >0

OR

--- Content provided by‌ FirstRanker.com ---

1. Solve the following LPP by simplex method [07]
   Maximize Z=3x1+2x2
   Subjected to 2x1+x2 < 40
   2x1+3x2< 60
   x1+x2 < 24
   

   --- Content provided by​ FirstRanker.com ---

   X1,X2>0

Q3

1. The maintenance cost and resale value per year of a machine whose purchase price is Rs.7000 is given below. When should machine be replaced. [07]

   Year	1	2	3	4	5	6	7	8
   Maintenance cost (Rs)	900	1200	1600	2100	2800	3700	4700	5900
   Resale value cost (Rs)	4000	2000	1200	600	500	400	400	400

2. Determine the critical path and project duration for given activities. [07]

   Activity	A	B	C	D	E	F	G
   Predecessor activity	-	A	A	A	B,C	CD	EF
   Duration(Days)	10	5	4	7	6	4	7

OR

--- Content provided by‌ FirstRanker.com ---

1. Solve the following pay-off matrix for player A. Also find out the optimal strategies and value of the game. [07]

   	B1	B2	B3
   A1	275	-50	-75
   A2	125	130	150

Q4

1. What is assignment problem? Show the assignment problem is special case of transportation problem. [04]
2. Describe the various steps in Hungarian method used for solving the assignment problem. [07]
3. For Asia cup Rohit Sharma as a captain of india has to allot five middle batting positions to five batsmen. The average runs scored by each batsman at these positions are as follows. [03]

   	Position I	Position II	Position III	Position IV	Position V
   Rayudu	40	40	35	25	50
   Dhoni	42	30	16	25	27
   Rohit	50	48	40	60	50
   Karthik	20	19	20	18	25
   Dhawan	58	60	59	55	53

   Find the assignments to batsmen position which would give maximum number of runs and which will help to get the Asia cup.

--- Content provided by‍ FirstRanker.com ---

OR

1. What is degeneracy in transportation problem? [04]
2. The paper manufacturing company has three warehouses located in three different areas A, B, C. The company has to send from these warehouse to three destinations, says D,E, and F. The availability from warehouse A,B and C and demand at D,E and F is given in following table. Find out basic feasible solution.(Use any method) [07]

   	D	E	F	Supply
   A	4	1	4	40
   B	3	4	3	60
   C	6	2	8	70
   Demand	70	40	60

Q5

1. Find the optimal solution of the following Transportation problem using MODI method. Use VAM to find IBFS. [07]

   	M1	M2	M3	M4	Supply
   A	1	2	3	3	20
   B	3	2	1	5	15
   C	4	1	2	2	25
   D	0	3	2	4	40
   Demand	30	20	25	25

--- Content provided by‌ FirstRanker.com ---

2. What is inventory? Classify the inventory. [03]
3. Explain the different methods useful for decision making under certainty. [04]
4. The annual demand for an item is 3200 units. The unit cost is Rs.6 and inventory carrying charges 25 % per annum. If the cost of one procurement is Rs.150, then determine the 1) EOQ 2) No. of order per year 3) Time between two consecutive order 4) The optimal cost. [07]

OR

1. Define the following terms relating the customer’s behavior in Queue. [03]
   

   --- Content provided by FirstRanker.com ---

   a) Balking b) Jockeying c) Reneging
2. Write a short note on “ABC analysis” of inventory control technique. [04]
3. Customers arrive at one person-barber shop according to Poisson process with a mean inter-arrival time.20 minutes. Customer spends on an average of 15 minutes in barber’s chair. [07]
   1) What is the probability that new arrival need not wait for the barber to be free?
   2) What is the expected number of customers in barber shop?
   

   --- Content provided by⁠ FirstRanker.com ---

   3) How much time can a customer expect to wait for his turn?
   4) How much time can a customer spend in the shop?
   5) Management will put in another chair and hire another barber when customer’s average time in shop exceeds 1.25 hours. How much must average rate of arrival increase to warrant a second barber.

FirstRanker.com

--- Content provided by‌ FirstRanker.com ---