Seat No.: ________ Enrolment No.

___________

GUJARAT TECHNOLOGICAL UNIVERSITY

BE - SEMESTER–VII(NEW) • EXAMINATION – WINTER 2016

Subject Code:2171901 Date:23/11/2016

Subject Name: Operation Research
Time:10.30 AM to 1.00 PM Total Marks: 70
Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.

Q.1 (a) What is linear programming problem? Discuss the scope and role of LPP in 07
solving management problems.
(b) A 24 hour supermarket has the following minimal requirements for cashiers: 07
Period 1 2 3 4 5 6
Time of the day (24 hour clock) 3-7 7-11 11-15 15-19 19-23 23-3
Minimum number required 7 20 14 20 10 5
Period 1 follows immediately after period 6. A cashier works eight
consecutive hours, starting at the beginning of one of the six time periods.
Determine a daily employee worksheet which satisfies the requirements with
the least number of personnel. Formulate the problem as an LPP.
Q.2 (a) Maximize Z = 10 x1 + 15 x2 07
Subject to constraints,
2x1 + x2 ≤ 26,
2x1 + 4x2 ≤ 56,
x1 - x2 ≥ -5,
x1, x2 ≥ 0
(b) Maximize Z = 40 x1 + 35 x2 07
Subject to constraints,
2x1 + 3x2 ≤ 60,
4x1 + 3x2 ≤ 96,
x1, x2 ≥ 0
OR
(b) Obtain the dual of the LPP given here: 07
Maximize Z = 8 x1 + 10 x2 + 5 x3
Subject to constraints,
x1 – x3 ≤ 4, 2x1 + 4x2 ≤ 12,
x1 + x2 + x3 ≥ 0, 3x1 + 2x2 – x3 = 8,
x1, x2, x3 ≥ 0
Q.3 (a) As new automobile vehicle costs Rs. 10000 and it can be sold at the end of 07
any year with the selling price as shown. The operating and maintenance cost
are given year wise in following table. Find when the automobile vehicle
needs to be replaced because of wear and tear.
Year 1 2 3 4 5 6
Selling price (Rs) 7000 5000 3000 2000 1000 500
Operating & Maintenance cost 1000 1600 1800 2500 3000 3500
(Rs)

1
www.gtustudies.com
 (b) Following are the records of demand of an item for the past one month. 07
Demand 100 110 120 130 140
Probability 0.05 0.25 0.40 0.26 0.04
1. Calculate the expected demand
2. The item cost price of an item is Rs. 25 and selling price is Rs. 30. If
at the end of the day any surplus has to be disposed of at Rs. 20 per
item. What is optimum output?
OR
Q.3 (a) What is an assignment problem? Why it is called as a special case of the 07
transportation problem?
(b) The captain of a cricket team has to allot five middle order batting positions 07
to 5 batsmen available for selection. The average runs scored by each
batsmen at these positions are summarized in a table below.
Batting positions
Batsman
I II III IV V
A 40 46 48 36 48
B 48 32 36 29 44
C 49 35 41 38 45
D 30 46 49 44 44
E 37 41 48 43 47
Using Assignment model, determine the assignment of batsmen to positions
which would give maximum runs in favor of team.
Q.4 (a) The details of activity and duration are shown below: 07
Activity A B C D E F G
Depends on - A A A B,C C,D E,F
Time, Days 10 5 4 7 6 4 7
Find:
1. Draw a network diagram
2. Find the critical path
3. Project duration
(b) Solve the following pay-off matrix for player A. Also find out the optimal 07
strategy and value of the game using arithmetic method.
Player B
B1 B2 B3
Player A1 1 3 11
A A2 8 5 2

OR
Q.4 (a) What is degeneracy? How does the problem of degeneracy arise in a 07
transportation problem? How can we deal with this problem?
(b) Company has factories A1, A2 & A3 which supply to warehouses at W1, W2 07
& W3. Weekly factory capacities are 240, 200 & 130 units respectively.
Weekly warehouses requirements are 190, 150 & 110 units respectively. Unit
transportation costs in Rs. is given in the table. Find initial basic feasible
solution using VAM method & Optimum solution by MODI method.
Company\Warehouse W1 W2 W3 Supply
A1 16 20 12 240
A2 14 8 18 200
A3 26 24 16 130
Demand 190 150 110 450

2
www.gtustudies.com
Q.5 (a) The annual demand of a product is 10,000 units. Each unit costs Rs. 40 if the 07
orders are placed in quantities below 140 units. The order of 180 or above,
the unit price is Rs. 40. Assume inventory holding cost as 10 % of the value
of the item and the ordering cost is Rs. 2 per order. Find the economic lot
size.
(b) Write a short note on ABC analysis. 07
OR
Q.5 (a) Explain Kendall’s notation for queuing system. Also explain the terms: 07
balking and jockeying.
(b) At barber’s shop, the customers arrive at the average interval of 6 minutes 07
and the barber takes on an average 5 minutes for serving the person.
Calculate:
i. Counter utilization level
ii. Average no. of customers in service
iii. Average no. of customers in queue
iv. Average waiting time of the customers in the system
v. Expected average waiting time in the queue
vi. Probability that the barber is idle
vii. Probability of finding more than 3 customers in the system

*************

3
www.gtustudies.com
 Seat No.: ________ Enrolment No.___________

GUJARAT TECHNOLOGICAL UNIVERSITY

BE - SEMESTER–VII (NEW) - EXAMINATION – SUMMER 2017
Subject Code: 2171901 Date: 04/05/2017
Subject Name: Operation Research
Time: 02.30 PM to 05.00 PM Total Marks: 70
Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.

Q.1 (a) Mention different phases of operations research and explain their significance 07
for decision making.
(b) Explain the set of assumptions for Linear Programming Problem, in detail. 07
Q.2 (a) There are two competing departmental stores A and B in a city. Both have equal 07
reputation and the total no. of customers is equally divided between the two
stores. Both the stores plan to run annual discount sales in the last week of
December. For this they want to attract more no. of customers by using
advertisement through newspaper, radio and T.V. by viewing the market trend,
the store A constructed the following pay-off matrix where the numbers in the
matrix indicates gain or a loss of customers. Find the optimum strategies for
stores A and B. also find the value of the game.
Store B
40 50 -70
Store A 10 25 -10
100 30 60
(b) An Industry produces two products P and Q, which possess the total production 07
capacity of 9 tonnes per day. P and Q require the same production capacity. The
firm has a permanent contract to supply at least 2 tonnes of P and at least 3
tonnes of Q per day to another industry. Each tonne of P requires 20 machine
hours production time and each tonne of Q requires 50 machine hours
production time. The daily maximum possible no. of machine hours production
time. The daily maximum possible no. of machine hours is 360. All the firm’s
output can be sold, and the profit made is Rs. 80 per tonne of P and Rs. 120 per
tonne of Q. Graphically, determine the maximum profit and the product mix for
this profit.
OR
(b) Using Simplex method of Linear programming technique, solve the following 07
problem. Also comment on the “type of solution”.
Maximize Z = 5x1 + 4x2
Subject to x1 – 2x2 ≤ 1
x1 + 2x2 ≥ 3
x1, x2 ≥ 0.

1
www.gtustudies.com
Q.3 (a) A company has 3 plants P, Q and R as well as 3 warehouses A, B and C. the 07
supplies are transported from the plants to the warehouses which are located at
varying distances from the plants. On account of these varying distances, the
transportation costs (per unit) from plants to warehouses as given below. Find
out the minimum transportation costs.

(b) A city corporation has decided to carry out road repairs on four main arteries of 07
city. The government as agreed to make a special grant of Rs. 50 lowest cost
and quickest time. If condition warrant, then a supplementary token grant will
also be considered favorably. The corporation has floated tenders and 5
contractors have sent in their bids. In order to expedite the work, one road will
be assigned to only one contractor.

Cost of Repairs (Rs. Lakhs)

Contractors/Road
R1 R2 R3 R4
C1 9 14 19 15
C2 7 17 20 19
C3 9 18 21 18
C4 10 12 18 19
C5 10 15 21 16
1. Find the best way of assigning the repair work to the contractors and the
costs.
2. If it is necessary to seek supplementary grants, then what should be the
amount sought?
3. Which of the 5 contractors will be unsuccessful in n his bid?
OR
Q.3 (a) Differentiate between Transportation and Transshipment problem. How one can 07
use the transportation method for solving the transshipment problem?

2
www.gtustudies.com
 (b) A college department chairman has the problem of providing teachers for all 07
courses offered by his department at the highest possible level of educational
quality. He has got 3 professors and 1 teaching assistant (TA). Four courses
must be offered and after appropriate investigation, he has arrived at the
following relative regarding the ability of each instructor to teach each of the
four courses, respectively.
Course 1 Course 2 Course 3 Course 4
Prof. 1 70 50 70 80
Prof. 2 30 70 60 80
Prof. 3 30 40 50 70
TA 40 20 40 50
How should he assign his staff to the courses to maximize educational quality in
his department?
Q.4 (a) Explain the various elements of queuing system. 07
(b) The cost per year of running a vehicle is given below. The purchase price is Rs. 07
50, 000.
Year (n) 1 2 3 4 5 6 7
Resale Value 30000 15000 7500 3750 2000 2000 2000
Maintenance 5000 6000 7000 9000 11500 16000 18000
cost
Thereafter, the running cost increase by Rs. 2,000, but the resale value remains
constant at Rs. 2,000. When the vehicle should be replaced?

OR
Q.4 (a) A road transport company has one reservation clerk on duty at a time. He 07
handles information of bus schedule and makes reservations. Customers arrive
at a rate of 8 per hour and the clerk can service 12 customers on the average per
hour. After stating your assumptions, answer the following:
a. What is the average no. of customers waiting for the service of the
clerk?
b. What is the average time a customer has to wait before getting service?
c. The management is planning to install a computer system to handle the
information and reservations. This is expected to reduce the service time
from 5 to 3 minutes. The additional cost of having the new system
works out to Rs. 50 per day. If the cost of goodwill of having a customer
to wait is estimated to be 12 paisa per minute spent waiting before
served, should be the company install the computer system? Assume 8
hours working day.
(b) Completely describe the various costs involved with “Inventory Control”. 07

3
www.gtustudies.com
Q.5 (a) A project consists of 10 activities for which the relevant data are given below: 07
Activity Preceding activity Activity Duration (Hours)
A - 0.5
B A 1.0
C B 1.5
D B 1.4
E D 1.2
F B 0.8
G F 1.0
H C,E,G 0.4
I H 1.4
J I 0.5
a. Draw the network and find the project completion time.
b. Calculate Total float for each of the activities.
(b) A manufacturer has to supply his customers 600 units of his product per year. 07
Shortages are not allowed and the inventory carrying cost amount to Rs. 0.60
per unit year. The set up cost per run is Rs. 80. Find :
1. The Economic Order Quantity.
2. The minimum average yearly cost.
3. The optimum no. of orders per year.
4. The optimum period of supply per optimum order.
5. The increase in the total cost associated with ordering: (a) 20 % more,
and (b) 40 % less than EOQ.
OR
Q.5 (a) The research department of a manufacturing company wants to launch 3 types 07
of products. The marketing manager has to decide one of the product to be
launched under the following estimated payoffs for various levels of sales:
Estimated values of sales (units)
Type of product
15,000 10,000 5,000
A 30 10 10
B 40 15 5
C 55 20 3
What will be the marketing manager’s decision if Maximin and Minimax
Criterions are applied?
(b) What are the 3 time estimates used with reference of PERT? How are the 07
expected duration of a project, and its standard deviation calculated?

*************

4
www.gtustudies.com
Seat No.: ________ Enrolment No.___________

GUJARAT TECHNOLOGICAL UNIVERSITY

BE - SEMESTER–VII (NEW) EXAMINATION – WINTER 2017
Subject Code: 2171901 Date: 10/11/2017
Subject Name: Operation Research
Time: 10:30 AM TO 01:00 PM Total Marks: 70
Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.

Q.1 (a) State applications of Operations research. 03

(b) Discuss the similarity and differences between PERT and CPM. 04
(c) A diesel engine car whose initial cost is ₹ 30000 having maintenance cost and 07
resale value at the end of different year is tabulated as:
Year 1 2 3 4 5 6
Maintenance cost (₹.) 4500 4700 5000 5500 6500 7500
Resale value (₹.) 0.9 0.85 0.80 0.70 0.60 0.55
( % of ini ial Cost)
Find out the average annual cost and suggest the economic life of machine.

Q.2 (a) What are the assumptions in LPP 03

(b) An oil company produces two grade of gasoline P and Q which it sells at ₹ 30 04
and ₹ 40 per liter. The company can buy four different crude oils with the
constituents and cost given as:
Crude Constituents Price/Lit.
oil A B C ₹
1 0.75 0.15 0.10 20.0
2 0.20 0.30 0.50 22.5
3 0.70 0.10 0.20 25.0
4 0.40 0.10 0.50 27.5
Gasoline P must have at least 55% of A and not more than 40% of C, gasoline Q
must not more than 25 % of C. formulate the problem to determine the use of
crude oil to maximize the profit.
(c) Using graphical method find the Minimum value of 07
Z = – x1 + 2x2
Subjects to - x1 + 3x2 ≤ 10,
x1 + x2 ≤ 6,
x1 – x2 ≤ 2,
x1 , x2 ≥ 0.
OR
(c) Find the optimum solution for the following transportation problem 07
Warehouses
Capacity
A B C D
P 5 2 4 3 12
Factories Q 4 8 1 6 15
R 4 6 7 5 18
Requirements 7 12 17 9

1
www.gtustudies.com
Q.3 (a) What is degeneracy in transportation problem? How to resolve such problem? 03
(b) Is it possible to solve assignment problem using transportation technique? 04
Explain with reason.
(c) Solve the following problem using Big M method 07
Maximize Z = 4x + 5y
Subjects to 2x + 3y ≤ 6,
3x + y ≥ 3,
x, y ≥ 0.
OR
Q.3 (a) How to tackle the non-square matrix in the assignment problem?. Explain with 03
suitable example.
(b) Write the dual of 04
Maximize Z = 3x1 – x2 + 5x3
Subject to 5x1– 2x2 ≤ 6,
8x1 + x2 + 4x3 ≥ 10,
5x1 – 4x3 ≤ 12 and
x1, x2, x3 ≥ 0

(c) Ravi Shastri as a team coach has decided to allot five batting positions to five 07
batsmen using assignment technique. The average runs scored by each batsman
at these positions are as follows.

I II III IV V
Rahne 40 40 35 25 50
KL Rahul 42 30 16 25 27
Kohli 50 48 40 50 60
Pujara 58 60 59 55 53
Dhavan 45 60 59 55 49
Ashwin 12 19 17 41 46

Assign each batsman to one position which would give the maximum number of
runs keeping in mind that skipper Kohli wants to go at No. 4.

Q.4 (a) What is economic order quantity? 03

(b) Define Operations research and explain any two area of application feasible in 04
college campus.
(c) A self-service store employs one cashier at its counter. 12 customers arrive on 07
an average every 5 minutes while the cashier can serve 15 customers in 5
minutes. Assuming Poisson distribution for arrival rate and exponential
distribution for service rate, find
1. Average number of customers in the system
2. Average number of customers in queue
3. Average time a customer spends in the system
4. Average time a customer waits before being served.

2
www.gtustudies.com
 OR

Q.4 (a) What is traffic intensity in queuing? 03

(b) What is saddle point? Find out saddle point for the following game: 04

Player B
B1 B2 B3 B4
A1 62 44 55 40
Player A A2 60 45 48 51
A3 40 42 30 40
(c) A company uses ₹10000 worth of an item during the year. The ordering costs 07
are ₹ 25 per order and carrying costs are 12.5% of the average inventory value.
Find the economic order quantity, number of orders per year, time period per
order and the total cost.

Q.5 (a) What are the limitations of games theory? 03

(b) 3 models of mobile launched in market. The sales department workout the pay- 04
off in terms of monthly net sales for each type of sales namely up, neutral, down
for these events as tabulated.

Estimated value of sales in 1000 per month

Model
Up Neutral Down
Nexus 65 55 45
Resurrection 70 60 55
Unicorn 60 40 45

What will be the sales manager’s decision on applying Laplace criterion and
Maximin criterion?
(c) Tasks A to I constitutes a project in which the precedence relationships are 07
A < D; A < E; B < F; D < F; C < G; C < H, F < I; G < I.
Time in day for each task is as follows:
Task A B C D E F G H I
Time 8 10 8 10 16 17 18 14 9
Draw the network to represent the project and find out total float of each
activity and identify critical path
OR
Q.5 (a) Explain in brief characteristic of queuing theory. 03
(b) Define event, activity, preceder activity, successor activity, dummy activity with respect 04
to CPM/PERT
(c) The following is the pay-off matrix between player X and Y. find the optimal 07
strategies, its frequencies and the value of game. Use rule of dominance and
oddment in calculations.

Player Y
A B C D
I 3 2 4 0
II 3 4 2 4
Player X
III 4 2 4 0
IV 0 4 0 8

3
www.gtustudies.com
 Seat No.: ________ Enrolment No.___________

GUJARAT TECHNOLOGICAL UNIVERSITY

BE –SEMESTER 7 (NEW SYLLABUS) EXAMINATION- SUMMER 2018

Subject Code: 2171901 Date: 03-05-2018

Subject Name: Operation Research
Time: 02:30 pm to 05:00 pm Total Marks: 70
Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
4. Use of normal distribution table is allowed.

MARKS
Q.1 (a) Discuss various areas for the application of operations research techniques. 03
(b) Briefly explain the steps involved in the solution of an operations research 04
problem.
(c) An electronic company is engaged in the production of two components A and 07
B used in radio sets. Each units of A cost the company Rs. 5 in material and
Rs. 5 in wages, while each of B cost the company Rs. 25 in wages and Rs. 15
in material. The company sells both products on period credit terms but the
company’s labor and material expenses must be paid in cash. The selling price
of A is Rs. 30 per units and of B is Rs. 70 per unit. It is assumed that the
company can sell as many units as it produces. The company’s production
capacity is however is limited by two considerations. First, at the beginning,
the company has initial balance of Rs. 4000 (cash plus bank credit plus
collection from past credit sales). Second, the company has available 2000
hours of machine time and 1400 hours of assembly time. The production of
each unit of A requires 3 hours of machine time and 2 hours of assembly time
whereas the production of B requires 2 hours of machine time and 3 hours of
assembly time. Formulate this problem as a LP model so as to maximize the
total profit of the company.

Q.2 (a) Graphically represent following cases in linear programming. 03

(1) Un-bounded solution (2) Multiple optimal solution
(b) Write dual of the following LPP. 04
Min Z = X1 – 3X2 – 2X3
Subject to,
3X1 – X2 + 2X3 ≤ 7,
2X1 – 4X2 ≥ 12,
–4X1 + 3X2 + 8X3 = 10,
X1, X2 ≥ 0; X3 unrestricted in sign.
(c) Solve following LPP. Is problem has multiple optimal solution? Verify. 07
Max Z = 6X1 + 4X2
Subject to,
2X1 + 3X2 ≤ 30,
3X1 + 2X2 ≤ 24,
X1 + X2 ≥ 3,
X1, X2 ≥ 0
OR

1
www.gtustudies.com
 (c) Solve following LPP. 07
Max Z = 3X1 + 5X2 + 4X3
Subject to,
2X1 + 3X2 ≤ 8,
2X2 + 5X3 ≤ 10,
3X1 + 2X2 + 4X3 ≤ 15
X1, X2, X3 ≥ 0
Q.3 (a) What is replacement? Describe some important replacement situations. 03
(b) How would you deal with assignment problems, where (a) the objective 04
function is to be maximized? (b) some assignments are prohibited?
(c) Five jobs are to be assigned to five machines with an objective to minimize 07
total man-hours. The time (in hours) that each man takes to perform each job is
given below. Find the optimum assignment.
Employees
I II III IV V
A 10 5 13 15 16
Jobs B 3 9 18 13 6
C 10 7 2 2 2
D 7 11 9 7 12
E 7 9 10 4 12
OR
Q.3 (a) Discuss group replacement policy with suitable example. 03
(b) Discuss the difference between decision-making under certainty, under 04
uncertainty and under risk.
(c) The running cost per year and resale price of the equipment is given below. The 07
purchase price is Rs. 2,00,000. What is the optimum period of replacement?
Year 1 2 3 4 5 6 7
Running 30,000 38,000 46,000 58,000 72,000 90,000 1,10,000
Cost
(Rs.)
Resale 1,00,000 50,000 25,000 12,000 8,000 8,000 8,000
value
(Rs.)
Q.4 (a) With suitable example, explain various possible errors in the construction of a 03
network diagram.
(b) What is transshipment problem? Explain how it can be formulated and solved 04
as a transportation problem?
(c) A small project involves 7 activities, and their time estimates are listed in the 07
following table.
Estimated Duration (weeks)
Activity Optimistic Most likely Pessimistic
1-2 1 1 7
1-3 1 4 7
1-4 2 2 8
2-5 1 1 1
3-5 2 5 14
4-6 2 5 8
5-6 3 6 15
(a) Draw the network diagram of the activities in the project.
(b) Find the expected duration and variance for each activity. What is the
expected project length?
(c) What is the probability that the project will be completed at least 4
weeks earlier than expected time?
OR
2
www.gtustudies.com
Q.4 (a) What is “Strategy”? Explain the difference between pure strategy and mixed 03
strategy.
(b) Payoff matrix of a game is given below. It game has a saddle Point? If no, 04
Reduce the size of the game using dominance rule.
Player B
B1 B2 B3 B4
A1 3 2 4 0
A2 3 4 2 4
Player A
A3 4 2 4 0
A4 0 4 0 8
(c) A manufacturer wants to ship 22 loads of his product as shown below. The 07
matrix gives the kilometers from sources to destinations. What shipping
schedule should be used to minimize the total distance to be travelled?
Destination
D1 D2 D3 D4 D5 Supply
S1 5 8 6 6 3 8
Source
S2 4 7 7 6 5 5
S3 8 4 6 6 4 9
Demand 4 4 5 4 8
Q.5 (a) Discuss various costs involved in an Inventory model. 03
(b) What are various performance measures of a queuing system? Discuss in brief. 04
(c) A contractor has to supply 10,000 bearings per day to an automobile 07
manufacturer. He finds that when he starts production run, he can produce
25,000 bearings per day. The cost of holding a bearing in stock for a year is Rs.
200 per year. The set-up cost of a production run is Rs. 1,800. How frequently
should production run be made? Assume 300 working days per year.
OR
Q.5 (a) Write a short-note on “ABC analysis” of inventory control technique. 03
(b) Derive the EOQ formula when the rate of demand is constant. Clearly mention 04
the assumptions made.
(c) In a bank counter, customers arrive at a rate of 30 customers per day. Assuming 07
that the interarrival time follows an exponential distribution and service time
distribution is also exponential with an average of 36 minutes. Calculate:
(a) Expected queue size
(b) Probability that the queue size exceeds 10

*************

3
www.gtustudies.com
 Seat No.: ________ Enrolment No.___________

GUJARAT TECHNOLOGICAL UNIVERSITY

BE - SEMESTER–VII (NEW) EXAMINATION – WINTER 2018
Subject Code: 2171901 Date: 26/11/2018
Subject Name: Operation Research
Time: 10:30 AM TO 01:00 PM Total Marks: 70
Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.

Q.1 (a) Illustrate graphically for Linear Programming Problem; 03

(a) No-feasible solution (b) Unbounded solution.
(b) A firm plans to purchase atleast 200 quintals of scrap containing high quality 04
metal X and low quality metal Y. It decides that the scrap to be purchased
must contain atleast 100 quintals of X-metal and not more than 35 quintals
of Y-metal. The firm can purchase the scrap from two suppliers (A and B) in
unlimited quantities. The percentage of X and Y metals in terms of weight in
the scraps supplied by A and B is given below:
Metals Suppliers A Suppliers B
X 25% 75%
Y 10% 20%
The price of supplier A’s scrap is Rs. 200 per quintal and that of supplier B’s
is Rs. 400 per quintal. Formulate this problem as LP model to minimize total
purchase cost.
(c) Solve by Simplex method the following L.P. problem 07
Minimize 𝑍 = 500 𝑥1 + 200 𝑥2
Subjected to the constraints,
3 𝑥1 + 2 𝑥2 ≤ 90
𝑥1 ≥ 10
𝑥2 = 2 𝑥1
𝑥1 , 𝑥2 ≥ 0

Q.2 (a) Discuss in brief the areas of application of Operation Research. 03

(b) Find the dual problem for the following: 04
Minimize 𝑍 = 5𝑥1 − 6𝑥2 + 4𝑥3
Subject to the constraints,
3𝑥1 + 4𝑥2 + 6𝑥3 ≥ 9
𝑥1 + 3𝑥2 + 2𝑥3 ≥ 5
7𝑥1 − 2𝑥2 − 𝑥3 ≤ 10
𝑥1 − 2𝑥2 + 4𝑥3 ≥ 4
2𝑥1 + 5𝑥2 − 3𝑥3 = 3
𝑥1 , 𝑥2 , 𝑥3 ≥ 0
(c) The data for a network is given below. 07

Time in days Direct cost (Rs.)

Activity
Normal Crash Normal Crash
1-2 10 4 2300 3100
1-3 12 3 1700 2600
2-4 20 10 2400 4400
3-5 10 9 1100 1500
4-5 6 6 800 800

1
www.gtustudies.com
 Considering indirect cost as Rs. 1000 per/day.
(i) Find the normal duration of project completion and corresponding cost.
(ii) What can be minimum compression of project and corresponding total
time?
(iii) Find the optimal duration of project completion and related cost.
OR
(c) A construction company is preparing a PERT network for laying the 07
foundation of a new art museum. Given the following set of activities, their
predecessor requirements and three time estimates of completion time:

Time in weeks
Activities Predecessors Most
Optimistic Pessimistic
Likely
A None 2 4 3
B None 8 8 8
C A 7 11 9
D B 6 6 6
E C 9 11 10
F C 10 18 14
G C, D 11 11 11
H F, G 6 14 10
I E 4 6 5
J I 3 5 4
K H 1 1 1

(a) Draw the PERT network.

(b) What is the expected time of the duration of the project?
(c) What is the probability that the project will be completed in 40
weeks?
Use the following data :
Z 1.0 1.22 1.57 1.87
Probability 0.8413 0.8888 0.9418 0.9693
Q.3 (a) Define the following terms: balking, reneging and jockeying. 03
(b) Explain in brief characteristic of queuing theory. What is traffic intensity? If 04
traffic intensity of a system is given to be 0.76, what percent of time the
system would be idle?
(c) The following is the pay-off matrix between player X and player Y. Find the 07
optimal strategies, their frequencies and the value of the game. Use rule of
dominance and oddment in calculations.

Player Y
A B C D
I 0.25 0.20 0.14 0.30
Player X
II 0.27 0.16 0.12 0.14
III 0.35 0.08 0.15 0.19
IV -0.02 0.08 0.13 0.00
OR
Q.3 (a) What do you understand by ‘zero-sum’ in the context of game theory? 07
Explain the meaning following terms used in game theory;
i. Saddle Point
ii. Pure Strategy
iii. Mixed Strategy

2
www.gtustudies.com
 (b) Arrival rate of telephone calls at a telephone booth is according to Poisson 07
distribution, with an average time of 9 minutes between consecutive arrivals.
The length of telephone call is exponentially distributed with a man of 3
minutes. Find:
i. Determine the probability that a person arriving at the booth will have to
wait.
ii. Find the average queue length that forms from time to time.
iii. The telephone company will install a second booth when conveniences
that an arrival would expect to have to wait at least four minutes for the
phone. Find the increase in flow of arrivals, which will justify a second
booth.
iv. What is the probability that an arrival will have to wait for more than 10
minutes before the phone is free?
v. Find the fraction of a day that the phone will be in use.

Q.4 (a) Explain the meaning of following items in inventory management; 03

a. Re-order Level
b. Buffer Stock
(b) Discuss the similarity and differences between PERT and CPM. 04
(c) A stockiest of a particular commodity makes a profit of Rs. 30 on each sale 07
made within the same week of purchase; otherwise he incurs a loss of Rs. 30
on each item. The data on the past sales are given below:

No. of items sold

5 6 7 8 9 10 11
within the same week
Frequency 0 9 12 24 9 6 0

i. Find out the optimum number of items the stockiest should buy every
week in order to maximize the profit.
ii. Calculate the expected value of perfect information.
OR
Q.4 (a) Explain ABC analysis. 07
(b) The truck-owner finds from his past experience that the maintenance costs 07
are Rs. 200 for the first year and then increase by Rs. 2000 every year. The
cost of truck type A is Rs. 9000. Determine the best age at which to replace
the truck. If the optimum replacement is followed what will be the average
yearly cost of owning and operating the truck? Truck of type B costs Rs.
20000. Annual operating costs are Rs. 400 for the first year and then increase
by Rs. 800 every year. The truck owner has now the truck type A which is
one year old. Should it be replaced by B type truck, and if so when?
Q.5 (a) A hardware store procures and sells hardware items. Information on an item 06
is given here:
Expected annual sales = 8000 units
Ordering cost = Rs. 180 per order
Holding cost = 10% of the average inventory value
The item can be purchased according to the following schedule:

Lot size Unit price (Rs.)

1-999 22
1000-1499 20
1500-1999 19
2000 and above 18.5

Determine the best order size.

3
www.gtustudies.com
 (b) Solve the following transportation problem for maximum profit. Use vogel’s 08
approximation method to find out initial feasible solution.

Market (Per unit profit in Rs.)

A B C D
X 12 18 6 25
Warehouse Y 8 7 10 18
Z 14 3 11 20

Availability in warehouses Demand in the markets

X = 200 units A = 180 units
Y = 500 units B = 320 units
Z = 300 units C = 100 units
D = 400 units

OR
Q.5 (a) What is degeneracy in transportation problems? Explain how to resolve 06
degeneracy in a transportation problem.
(b) You are given the information about the cost of performing different jobs by 08
different persons. The job person making ‘X’ indicates that the individual
involved cannot perform the particular job. Using this information, state (i)
the optimal assignment of job. (ii) the cost of such assignment.
Job
J1 J2 J3 J4 J5
P1 27 18 X 20 21
P2 31 24 21 12 17
Person
P3 20 17 20 X 16
P4 22 28 20 16 27

*************

4
www.gtustudies.com
Seat No.: ________ Enrolment No.___________

GUJARAT TECHNOLOGICAL UNIVERSITY

BE - SEMESTER–VII(NEW) EXAMINATION – SUMMER 2019
Subject Code:2171901 Date:16/05/2019
Subject Name:Operation Research
Time:02:30 PM TO 05:00 PM Total Marks: 70
Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
MARKS
Q.1 (a) Write applications of operation research. 03

(b) Differentiate CPM & PERT. 04

(c) Using graphical method to solve the LPP 07

Max Z=3x1+4x2
Subjected to,
1) 5x1+4x2 ≤200,
2) 3x1+5x2 ≤150,
3) 5x1+4x2 ≥100
4) 8x1+4x2 ≥80 x1 & x2 ≥0

Q.2 (a) Construct the dual of following prime problem 03

Maximize Z = 3 x1 - x2 + x3
Subject to constraints,
4x1 – x2 ≤ 8, 8x1 + x2 + 3x3 ≤ 8,
5x1 -6 x3 ≤ 12,
x1, x2, x3 ≥ 0

(b) A company is manufacturing two different types of products, A and B. Each 04

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 hours
on machine M1 and 2 hour 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.

(c) Solve the following LPP by simplex method. 07

Maximize Z= 40x1 +35x2
Subjected to 2x1+3x2 ≤ 60
4x1+3x2 ≤ 96
x1,x2 ≥ 0

OR
(c) Solve the following LPP by simplex method 07
Maximize Z=3x1+2x2
Subjected to 2x1+x2 ≤ 40
2x1+3x2 ≤ 60
x1+x2 ≤ 24
x1,x2 ≥ 0

1
www.gtustudies.com
Q.3 (a) Draw the network diagram for given relationship of activities 07
Activity A B C D E F G H
Predecessor - - A B B C D E,F,G

(b) The maintenance cost and resale value per year of a machine whose purchase 07
price is Rs.7000 is given below.When should machine be replaced.
Year 1 2 3 4 5 6 7 8
Maintenance 900 1200 1600 2100 2800 3700 4700 5900
cost (Rs)
Resale value 4000 2000 1200 600 500 400 400 400
cost (Rs)

OR
Q.3 (a) Solve the following pay-off matrix for player A. Also find out the optimal 07
strategies and value of the game.
Player B
B1 B2 B3
Player A1 275 -50 -75
A A2 125 130 150
(b) 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 C,D E,F
Duration(Days) 10 5 4 7 6 4 7

Q.4 (a) What is assignment problem? Show the assignment problem is special case of 03
transportation problem.
(b) Describe the various steps in Hungarian method used for solving the 04
assignment problem.

(c) For Asia cup Rohit Sharma as a captain of india has to allot five middle batting 07
positions to five batsmen. The average runs scored by each batsman at these
positions are as follows.
Batting Position →
I II III IV V
Batsman↓
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.

(OR)
Q.4 (a) What is degeneracy in transportation problem? 03

Q.4 (b) The paper manufacturing company has three warehouses located in three 04
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)
2
www.gtustudies.com
 Destinations
D E F Supply
A 4 5 1 40
Source
B 3 4 3 60
C 6 2 8 70
Demand 70 40 60
Q.4 (c) Find the optimal solution of the following Transportation problem using MODI 07
method. Use VAM to find IBFS.
Destinations
M1 M2 M3 M4 Supply
A 3 2 4 1 20
Source
B 2 4 5 3 15
C 3 5 2 6 25
D 4 3 1 4 40
Demand 30 20 25 25

Q.5 (a) What is inventory? Classify the inventory. 03

(b) Explain the different methods useful for decision making under certainty. 04

(c)The annual demand for an item is 3200 units. The unit cost is Rs.6 and 07
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.
OR
Q.5 (a) Define the following terms relating the customer’s behavior in Queue. 03
a) Balking b) Jockeying c) Reneging

(b) Write a short note on “ABC analysis” of inventory control technique. 04

(c) Customers arrive at one person barber shop according to Poisson process with 07
a mean inter-arrival time 20 minutes. Customer spends on an average of 15
minutes in barber’s chair.
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?
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.

*************

3
www.gtustudies.com