B.Tech.

DEGREE EXAMINATION, APRIL/MAY 2012 UNIT II

OPERATIONS RESEARCH 13) Determine basic feasible solution to the following transportation problem using
North West Corner Rule :
PART A - (10 x 2 = 20 marks) Sink
1) What is Operations Research? A B C D E Supply
2) What is the role of slack variable in LPP? P 2 11 10 3 7 4
3) What is the number of basic variables in an m x n balanced transportation
problem? Origin Q 1 4 7 2 1 8
4) State the principle of optimality.
R 3 9 4 8 12 9
5) What is inventory?
6) What is saddle point? Demand 3 3 4 5 6
7) Define crash time.
8) What are the three time estimates involved in PERT? [or]
9) If the arrival rate follows Poisson distribution what is the name of the
distribution followed by inter arrival time? 14) The assignment cost of assigning any one operator to any one machine is given
10) In M/M/I model, the arrival rate is 10 per hour and the average waiting time in in the following table :
the system is 3 minutes. Find the average service time in minutes per customer.
Operators
PART B - (5 x 11 = 55 marks)
I II III IV
UNIT I A 10 5 13 15

11) Solve the following LPP by the graphical method: Machine B 3 9 18 3

Maximize Z = 3x1 + 2x2 10 7 3 2
C
Subject to
- 2x1 + x2 ≤ 1 D 5 11 9 7
x1 ≤ 2
x1 + x2 ≤ 3
and x1, x2 ≥ 0 Find the optimal assignment by Hungarian method.

[or] UNIT – III

12) Use simplex method to solve the LPP. 15) The annual demand for a product is 1,00,000 units. The production rate is
Maximize Z = 4x1 + 10x2 2,00,000 units/year. The set up cost is Rs. 500 per production run. The variable
Subject to production cost is Rs. 10 per item. The carrying cost per year per unit is 20% of
2x1 + x2 ≤ 50 its value. Determine the optimum production lot size and the length of the
2x1 + 5x2 ≤ 100 production run.
2x1 + 3x2 ≤ 90
and x1, x2 ≥ 0 [or]
16) Solve the following game. UNIT V
Player B
19) Customers arrive at a self-service store, being manned by one cashier, at a rate
I II III IV of 9 for every 5 minutes. The cashier can serve 10 customers in 5 minutes.
Arrivals are approximately Poisson and the service rate is exponentially
I 3 2 4 0 distributed. Find
a) Average no. of customers in the queue
Player A II 3 4 2 4 b) Average no. of customers in the system
c) Average time a customer waits before being served
III 4 2 4 0
d) Average time a customer spends in the system.
IV 0 4 0 8
[or]

UNIT IV 20) A petrol station has two pumps. The service time follows the exponential
distribution with mean 4 minutes and cars arrive for service in a Poisson
17) The utility data for a network is given below. Determine the total, free and process at the rate of ten cars per hour. Find the probability that a customer has
independent floats and identify the critical path. to wait for service. What proportion of time the pump remains idle?

Activity 0–1 1–2 2–3 2–4 2–5 ************

Duration (days) 2 8 10 6 3

Activity 3–4 3–6 4–7 5–7 6–7

Duration (days) 3 7 5 2 8

[or]

18) The following indicates the details of the activities of a project. The duration
are in days.

Activity 1–2 1–3 1–4 2–4 2–5 3–4 4–5

to 4 8 6 2 3 2 3
tm 5 9 8 4 4 3 5
tp 6 11 12 6 6 4 8

a) Find the critical path

b) Find the mean and standard deviation of the project completion time.
 B.Tech. DEGREE EXAMINATION, NOVEMBER/DECEMBER 2012 UNIT II

OPERATIONS RESEARCH 13) Consider the problem of assigning five jobs to five persons. The assignment
costs are given as follows.
PART A - (10 x 2 = 20 marks) Job
Person
1 2 3 4 5
1) What are the characteristics of linear programming problem?
2) Write the dual of A 8 4 2 6 1
Minimize Z = 3x1 + 2x2 B 0 9 5 5 4
Subject to: x1 + 4x2 ≥ 5
2x1 + x2 ≥ 3 C 3 8 9 2 6
x1, x2 ≥ 0
3) What are the situations which make the replacement of items necessary? D 4 3 1 0 3
4) Define unbalanced transportation problem. E 9 5 8 9 5
5) Mention two cases where PERT/CPM techniques are used.
6) How many number of time estimates involved in PERT problems?
Determine the optimum assignment schedule.
7) What are the various assumptions of EOQ formula?
8) Define pure strategy.
[or]
9) If the arrival rate is doubled and the service also doubled in M/M/I queuing
model, What is the effect on the traffic intensity?
14) Using dynamic programming technique, solve the following LPP.
10) Define exponential distribution.
Minimize Z = 2x1 + 5x2
Subject to
PART B - (5 x 11 = 55 marks)
2x1 + x2 ≤ 430
2x2 ≤ 460
UNIT I
x1, x2 ≥ 0
11) Solve by simplex method
UNIT III
Minimize Z = 4x + y
Subject to the constraints
15) An item is produced at the rate of 50 items per day. The demand occurs at the
3x + 4y ≥ 20
rate of 25 items per day. The ordering cost is Rs. 100/order and carrying cost is
- x – 5y ≤ -15
Rs. 0.01 per unit . Determine the E.O.Q. for run . Calculate the time of cycle
and x, y ≥ 0
and minimum total cost for one run.
[or]
[or]
12) Use dual simplex method to solve the LPP.
16) Solve the following game by Graphical method.
Minimize Z = 3x1 + 2x2 + x3 + 4x4
Subject to the constraints
2x1 + 4x2 + 5x3 + x4 ≥ 10 B1 B2 B3 B4
3x1 – x2 + 7x3 – 2x4 ≥ 2 A1 3 3 4 0
5x1 + 2x2 + x3 + 6x4 ≥ 15 A2 5 4 3 7
xi ≥ 0, i = 1, 2, 3, 4
 UNIT IV 20) Ships arrive at a port at the rate of one in every four hours. The time a ship
occupies a berth for unloading with an average of 10 hours. Both the arrival and
17) Find the critical path and calculate the slack time for each event for the service times follow exponential distribution. If the average delay of ships
following PERT diagram. waiting for berths is to be kept below 14 hours, how many berths should be
provided at the port?

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

[or]

18) Draw the network of the following project activities calculate the length and
variance of the critical path. The three time estimates t o, tm, tp are in days.

Activity 1–2 1–6 2–3 2–4 3–5 4–5 5–8 6–7 7–8
to 3 2 6 2 5 3 1 3 4
tm 6 5 12 5 11 6 4 9 19
tP 15 14 30 8 17 15 7 27 28

UNIT V

19) Customers arrive at a self – service store, being manned by one cashier, at a
rate of 9 for every 5 minutes. The cashier can serve 10 customers in 5 minutes.
Arrivals are approximately Poisson and the service rate is exponentially
distributed. Find
a) Average number of customers in the queue.
b) Average number of customers in the system.
c) Average time of customer waits before being served.
d) Average time a customer spends in the system.

[or]
 B.Tech. DEGREE EXAMINATION, APRIL 2013 [or]

OPERATIONS RESEARCH 12) A factory manufactures a product each unit of which consists of 5 units of part
A and 4 units of part B. The two pads A and B require different raw materials
PART A - (10 x 2 = 20 marks) of which 120 units and 240 units respectively are available. These pads can be
manufactured by three different methods. Raw material requirements per
1) State the purpose of artificial variables in Simplex method. production run and the number of units for each part produced are given in the
2) What do you mean by sensitivity analysis? following table.
3) What are the applications of Assignment problem?
4) State the principle of optimality used in dynamic programming. Input per run (units) Output per run (units)
5) What do you mean by two-person-zero-sum game? Method
Raw material I Raw material II Part A Part B
6) What are the causes of poor inventory control?
7) What are the three phases of project management? 1 7 5 6 4
8) Differentiate between forward pass and backward pass computation. 2 4 7 5 8
9) Mention any four places in which Queuing model is applied.
10) What do you mean by “service discipline”? 3 2 9 7 3

PART B - (5 x 11 = 55 marks) Determine the number of production runs for each method so as to maximize
the total number of complete units of the final product.
UNIT I
UNIT II
11) A firm uses lathe, milling machines and grinding machines to produce two
machine parts. The following table represents the machining time required for 13) (a) Compare transportation problem with assignment problem. (6)
each part, the machining time available on different machines and profit on
each machine part. (b) Explain degeneracy in transportation problem. (5)

Machining time required [or]

Maximum time
for the machine part
Type of machine available per week 14) The cost of a new machine is Rs. 5,000. The maintenance cost during the nth
(minutes)
(minutes) year is given by Mn = Rs. 500 (n – 1), where n = 1,2,3, … . If the discount rate
I II
per year is 0.05 , after how many years will it be economical to replace the
Lathe 12 6 3000
machine by a new one?
Milling machines 4 10 2000
UNIT III
Grinding machine 2 3 900
15) (a) A manufacturer has to supply 12,000 units of a product per year to his
Profit per unit Rs. 40 Rs. 100 - customer. The demand is fixed and known and the shortage cost is assumed is
to be infinite. The inventory holding cost is Rs. 0.20 per unit per month and the
setup cost per run is Rs. 350. Determine
Find the number of parts I and II to be manufactured per week to maximize the
a) The optimum run size
profit.
b) Optimum scheduling period
c) Minimum total variable yearly cost. (6)
 (b) The demand for a commodity is 100 units per day. Every time an order is UNIT V
placed a fixed cost of Rs.400 is incurred. Holding cost is Rs.0.08 per unit per
day. If the lead time is 13 days, determine the economic lot size and the 19) (a) Explain with line diagram the major elements of queuing system. (7)
recorder point. (5)
(b) Explain the concept of service distribution in queuing system. (4)
[or]
[or]
16) Reduce the following game by dominance property and solve it.
20) On average 96 patients per 24 hour day require the service of an emergency
Player B clinic. Also an average, a patient requires 10 minutes of active attention.
Assume that the facility can handle only one emergency at a time. Suppose that
I II III IV V it costs the clinic Rs.100 per patient treated to obtain an average servicing time
of 10 minutes, and that each minute of decrease in this average time would cost
I 1 3 2 7 4 Rs.10 per patient treated. How much would have to be budgeted by the clinic to
decrease the average size of the queue from 4/3 patient to 1/2 patient?
Player A II 3 4 1 5 6

III 6 5 7 6 5 ************

IV 2 0 6 3 1

UNIT IV

17) Consider the network shown in figure . The activity times in days are given
along the arrows. Calculate the slack for the events. Show the results in tabular
form.

[or]

18) Write short notes on the following:

a) WBS (work breakdown structure). (3)
b) AON (Activity – on – Node) diagram. (5)
c) Dangling. (3)
 B.Tech. DEGREE EXAMINATION, NOVEMBER 2013 The company wants to spend not more than Rs. 4,50,000 on advertising.
Following are the further requirements that must be meter
OPERATIONS RESEARCH
a) At least one million exposures takes place among female customers.
PART A - (10 x 2 = 20 marks) b) Advertising on magazine be limited to Rs. 1,50,000.
c) At least three advertising unit be bought on magazine I and 2 units on
1) Differentiate between controllable variable and uncontrollable variable. magazine II.
2) List any two requirements to be satisfied to use linear programming problem. d) The number of advertising units on television and radio should each be
3) Differentiate between balanced and unbalanced transportation problem. between 5 and 10.
4) List any two application of dynamic programming. Formulate an L.P. model for the problem.
5) What do mean by lead time?
6) State game theory. [or]
7) Differentiate between PERT and CPM.
8) What do you mean by dummy activity? 12) Use two-phase simplex method to
9) What are the major elements of queuing system? Maximize Z = 5x1 + 3x2 ,
10) List any four characteristics used to specify queuing model. subject to the constraint
2x1 + x2 ≤ 1,
PART B - (5 x 11 = 55 marks) x1 + 4x2 ≥ 6
x1 , x2 ≥ 0.
UNIT I
UNIT II
11) An advertising company wishes to plan its advertising strategy in three
different media - television, radio and magazine. The purpose of advertising is 13) A company has factories at A, B and C which supply warehouses at D, E, F &
to reach as large a number of potential customers as possible. Following data G. The factory capacities are 230, 280 and 180 respectively for regular
has been obtained from market survey: production. If over time production is utilized, the capacities can be increased
to 300, 360 and 190 respectively. The current warehouse requirements are 165,
176, 205 and 165 respectively The unit shipping costs in rupees between the
Particulars Television Radio Magazine I Magazine II factories and warehouses are given in table. Determine the optimum
distribution for the company to minimize costs if the increment unit over time
costs is Rs. 5, Rs. 4 and Rs. 6 respectively.
Cost of an
Rs. 30,000 Rs. 20,000 Rs. 15,000 Rs. 10,000
advertising unit Warehouses

D E F G
Number of potential
customers reached 2,00,000 6,00,000 1,50,000 1,00,000 A 7 8 9 11
per unit
Factories B 5 11 8 7

Number of C 4 23 3 12
1,50,000 4,00,000 70,000 50,000
female customer
[or]
14) A machine costs Rs. 500. Operation and maintenance are zero for the first year [or]
and increase by Rs. 100 every year. If money is worth 5% every year,
determine the best age at which the machine should be replaced. The resale 18) Write short notes on the following :
value of the machine is negligibly small. What is the weighted average cost of a) Critical path (3)
owning and operating machine? b) Float (4)
c) Slack. (4)
UNIT III
UNIT V
15) (a) Explain the necessity of inventory in factories and why it has to be
controlled. (5) 19) What are the major parameters to be considered while developing Queuing
model? Discuss any two of them in detail.
(b) A stockist has to supply 400 units of a product every Monday to his
customers. He gets the product at Rs. 50 per unit from the manufacturer. The [or]
cost of ordering and transportation from the manufacturer is Rs. 75 per order.
The cost of carrying inventory is 7.5% per year of the cost of the product. Find 20) Arrival rate of telephone calls at a telephone booth are according to Poisson
a) The economic lot size distribution with an average time of 9 minutes between two consecutive
b) The total optimal cost (including the capital cost). (6) arrivals. The length of telephone call is assumed to be exponentially distributed
with mean 3 minutes.
[or] a) Determine the probability that a person arriving at the booth will have to
wait.
16) In a game of matching coins, player A wins Rs. 2 if there are two heads, wins b) Find the average queue length that is formed from time to time.
nothing if there are two tails and loses Re. 1 when there are one head and one c) The telephone company will install a second booth when convinced that an
tail. Determine the payoff matrix, best strategies for each player and the value arrival would expect to have to wait at least four minutes for the phone.
of game to A. Find the increase in flow of arrivals which will justify a second booth.
d) What is the probability that he will have to wait for more than 10 minutes
UNIT IV before the phone is available and the call is also complete?
e) Find the fraction of the day that the phone will be in use.
17) Consider the network shown in figure. The activity time in days are given along
the arrows. Calculate the slacks for the events and determine the critical path. ************
Put the calculations in tabular form.
 B.Tech. DEGREE EXAMINATION, APRIL/MAY 2014 [or]

OPERATIONS RESEARCH 12) Using Big M method, solve the following LP problem. (11)
Minimize Z = 2y1 + 3y2
PART A - (10 x 2 = 20 marks) Subject to restrictions
y1 + y2 ≥ 5
1) What is linear programming? y1 + 2y2 ≥ 6
2) What do you mean by unbounded solution in simplex method? y1 , y2 ≥ 0.
3) Differentiate between balanced and unbalanced transportation problems.
4) Define dynamic programming problem. UNIT II
5) List the various costs associated with inventory control.
6) What is called back ordering in purchase model? 13) Consider the demand and supply for a product in an organization shown in
7) What is the objective of resource leveling technique? figure. For this transportation problem find the initial basic feasible solution
8) Define critical path. using Vogel's approximation method and find the optimal distribution.
9) List the elements to characterize a queuing system.
10) Differentiate between balking and reneging. Market Supply
1 10 2 16 14 10 300
PART B - (5 x 11 = 55 marks)
2 6 18 12 13 16 500
UNIT I Plant 3 8 4 14 12 10 825
11) (a) Write a brief note on sensitivity analysis. (5) 4 14 22 20 8 18 375
Demand 350 400 250 150 400
(b) A firm uses lathes, milling machines and grinding machines to produce two
machine parts. Table below represents the machining time required for each [or]
part, the machining time available on different machines and the profit on each
machine part. Find the number of parts I and II to be manufactured per week to 14) A firm has six machines which can process six different jobs. The processing
maximize the profit. (6) times (minutes) of different jobs by different machines is presented in the table.
Find the optimal assignment of the jobs to the machines such that the total
Machining time processing time is minimized. With a neat line diagram explain the working of
required for the Maximum time a wind-diesel hybrid system. (11)
Types of
machine part (min.) available per week
machines Machines
(min.)
I II A B C D E F
Lathes 12 6 3,000 1 10 15 12 18 14 13
2 17 14 22 16 19 20
Milling machines 4 10 2,000 Job 3 12 15 13 8 12 9
Grinding 4 11 16 15 22 21 18
2 3 900
machines 5 13 10 17 19 15 10
Profit per unit Rs. 40 Rs. 100 6 15 8 14 25 16 18
 UNIT III
Immediate
15) (a) Derive an expression for the optimum order size for a purchase model with Activity Duration (weeks)
predecessor (s)
instantaneous replacement and without shortage. (5)
A - 4
(b) A textile mill buys its raw material from a vendor. The annual demand of B - 3
the raw material is 9000 units. The ordering cost is Rs. 100 per order and the C A, B 2
carrying cost is 20% of the purchase price per unit per month, where the D A, B 5
purchase price per unit is Rs. 1. Find the economic order quantity, total cost E B 6
with respect to EOQ, number of orders per year and the time between two F C 4
consecutive order. (6) G D 3
H F, G 7
[or]
I F, G 4
16) (a) A firm currently purchases one of its items for Rs. 2 per unit without J E, H 2
quantity discount. The ordering cost is Rs. 20 per order and the carrying cost is
20% of its purchase price per unit per year. The annual demand is 2500 units. A [or]
new vendor offers quantity discount for the same item as per the following
discount scheme. (7) 18) (a) Give the general guidelines for network crashing. (5)
Quantity Price per unit (Rs.) (b) Discuss about resource leveling and resource allocation. (6)
0 < Q1 < 1500 P UNIT V
1500 < Q2 < 2500 97 % of P 19) Arrival rate of telephone calls at a telephone booth are according to Poisson
distribution, with an average time of 9 minutes between two consecutive
2500 < Q3 95 % of P arrivals. The length of telephone call is assumed to be exponentially distributed,
Find the best order quantity. with mean 3 minutes. (11)
a) Determine the probability that a person arriving at the booth will have to
(b) ABC limited needs 5400 units per year of a bought-out component which wait.
will be used in its main product. The ordering cost is Rs. 250 per order and the b) Find the average queue length that is formed from time to time.
carrying cost is Rs. 30 per unit per year. Find the economic order quantity, the c) The telephone company will install a second booth when convinced that an
number of orders per year and the time between successive orders. (4) arrival would expect to have to wait at least four minutes for phone. Find
the increase in flow of arrival which will justify a second booth.
UNIT IV d) What is the probability that an arrival will have to wait for more than 10
minutes before the phone is free?
17) List the rules for network construction. e) What is the probability that he will have to wait for more than 10 minutes
A project consists of activities from A to J as shown in table below. The before the phone is available and the call is also complete?
immediate predecessors (s) and the duration in weeks of each of the activities f) Find the fraction of a day that the phone will be in use.
are given in the same table. Draw the project network, find the critical path and
the corresponding project completion time. Also find the total float as well as [or]
free float for cach of the non critical activities. (11)
20) (a) Discuss about the applications of queuing theory. (3)

(b) A harbour has single dock to unload the containers from the incoming
ships. The arrival rate of ships at the harbour follows Poisson distribution and
the unloading time for the ship follows exponential (negative) distribution and
hence, the service rate also follows Poisson distribution. The arrival rate and
the service rate are 8 ships per week and 14 ships per week respectively. Find
the following: (8)
a) Utilization of the dock.
b) Average number of waiting ships in the queue.
c) Average number of waiting ships in the system.
d) Average waiting time per ship in the queue.
e) Average waiting time per ship in the system.

************
 B.Tech. DEGREE EXAMINATION, NOVEMBER 2014 12) (a) Solve by Charnes Big M method. (8)
Maximize Z = 3x1 + 2x2
OPERATIONS RESEARCH Subject to the constraints
2x1 + x2 ≤ 1
PART A - (10 x 2 = 20 marks) 3x1 + 4x2 ≥ 4
x1 , x2 ≥ 0
1) What do you mean by infeasible solution in simplex method?
2) Define a basic variable. (b) List the limitations of LP model. (3)
3) Name the techniques available to find the initial basic feasible solution in
transportation problem. UNIT II
4) Explain the method of converting a production problem in to a transportation
problem? 13) Find the optimum solution to the following transportation problem in which the
5) What do you mean by optimum order size? cells contain the transportation cost in rupees. (11)
6) Graphically represent EOQ in a suitable graph.
7) Differentiate between an activity and an event. W1 W2 W3 W4 W5 Available
8) What is a project work? F1 7 6 4 5 9 40
9) Differentiate between balking and reneging.
10) Mention few applications of queuing theory. F2 8 5 6 7 8 30
F3 6 8 9 6 5 20
PART B - (5 x 11 = 55 marks) F4 5 7 7 8 6 10
Required 30 30 15 20 5 100
UNIT I

11) (a) Write a brief note on duality in linear programming. Also write dual to the [or]
given primal problem. (5)
Minimize Z = 2x1 + 5x2 14) A company has one surplus truck in each of the cities A, B, C, D and E and one
Subject to restrictions deficit truck in each of the cities 1, 2, 3, 4, 5 and 6. The distance between the
x1 +2x2 ≥ 4 cities in km is shown in the matrix below. Find the assignment of trucks from
3x1 + 4x2 ≥ 7 cities in surplus to cities in deficit so that the total distance covered by the
xl + x2 ≤ 6 vehicles is minimum.
x1 and x2 ≥ 0.
1 2 3 4 5 6
(b) Solve a following linear programming problem using graphical method. (6) A 12 10 15 22 18 8
Maximize Z = 100x1 + 80x2
Subject to restrictions B 10 18 25 15 16 12
5x1 + 10x2 ≤ 50 C 11 10 3 8 5 9
8x1 + 2x2 ≥ 16
3x1 – 2x2 ≥ 6 D 6 14 10 13 13 12
x1 and x2 ≥ 0. E 8 12 11 7 13 10
[or]
 UNIT III b) Find the expected duration and the variance of each activity.
c) Find the critical path and the expected project completion time.
15) (a) Derive an expression for the optimum order size for a purchase model with d) What is the probability of completing the project on or before 35 weeks?
instantaneous replacement and without shortage. (5)
[or]
(b) ABC ltd currently follows EOQ policy of ordering an item. The annual
demand of the item is 1600 units. Its carrying cost is 40% of the unit cost where 18) (a) Write a note on Network crashing and crashing with cost trade off. (6)
the unit cost is Rs. 400. The ordering cost is Rs. 500 per order. Recently, the
vendor supplying that item gives a discount of 10% in its unit cost if the order (b) Discuss briefly about resource leveling and resource allocation. (5)
size is minimum of 500 units. Find (i) the EOQ and the corresponding total cost
per year, (ii) Check whether the discount offer given by the vendor can be UNIT V
considered by the firm. (6)
19) (a) Discuss about the applications of queuing theory. (3)
[or]
(b) A harbour has single dock to unload the containers from the incoming
16) The annual demand of a product is 36,000 units. The average lead time is three ships. The arrival rate of ships at the harbour follows Poisson distribution and
weeks. The standard deviation of demand during the average lead time is 150 the unloading time for the ship follows exponential (negative) distribution and
units per week. The cost of ordering is Rs. 500 per order. The purchase cost of hence, the service rate also follows Poisson distribution. The arrival rate and
the product per unit is Rs. 15. The carrying cost per unit per year is 20% of the the service rate are 8 ships per week and 14 ships per week respectively. Find
purchase price. The maximum delay in lead time is one week and the the following: (8)
probability of this delay is 0.3. Assume a service level of 0.95. (i) What is the a) Utilization of the dock.
reorder level if „Q‟ system is followed? (ii) What is the maximum inventory b) Average number of waiting ships in the queue.
level, if „P‟ system is followed? (11) c) Average number of waiting ships in the system.
d) Average waiting time per ship in the queue.
UNIT IV e) Average waiting time per ship in the system.

17) Consider the data of a project shown below. (11) [or]

Duration (weeks) 20) A repair shop is attended by a single mechanic with an average of four
Activity Immediate Predecessor (s) customers an hour who bring small appliances for repair. He inspects them for
a m b
A - 4 4 10 defects and quit often can fix them right way or otherwise render a diagnosis.
B - 1 2 9 This takes him 6 minutes on an average. Arrivals follow Poisson distribution
C - 2 5 14 and service time follows exponential distribution. (11)
D A 1 4 7 a) Find the proportion of time during which the shop is empty.
E A 1 2 3 b) What is the probability of finding at least one customer in the shop?
F A 1 5 9 c) What is the average number of customers in the system?
G B,C 1 2 9 d) Find the average time including services.
H C 4 4 4 e) If it was decided that a customer would not tolerate a wait for more than 10
I D 2 2 8 minutes, what is the probability that a customer would have to wait at least
that length of time?
J E,G 6 7 8
************
a) Construct the project network.
 B.Tech. DEGREE EXAMINATION, APRIL/MAY 2015 UNIT II

OPERATIONS RESEARCH 13) A product is manufactured by four factories A, B, C, D. The unit production
cost in them are Rs.2, Rs.3, Re.l and Rs.5 respectively. Their production
PART A - (10 x 2 = 20 marks) capacities are 50, 70, 30 and 50 units respectively. These factories supply the
product to four stores, the demands of which are 25, 35, 105 and 20 units. Unit
1) Write the standard form of LPP. transportation cost, in rupees, from each factory to each store is given in the
2) When can dual simplex method be applied? table, Determine the extent of deliveries from each factory to each store so that
3) Mention the methods of obtaining an initial basic feasible solution to a total production and transportation cost is minimum.
transportation problem.
4) What is assignment problem? Stores
5) What is Game theory? Factories
1 2 3 4
6) What is EOQ?
7) Distinguish between PERT and CPM network. A 2 4 6 11
8) What are the objectives of project crashing? B 10 8 7 5
9) List applications of queuing models.
C 13 3 9 12
10) State the components of queuing system.
D 4 6 8 13
PART B - (5 x 11 = 55 marks)
[or]
UNIT I
14) Solve the following assignment problem by branch and bound algorithm. The
11) Using Simplex method solve: cell entries represent processing times in hours of job i assigned to operator j.
Maximize Z= 3x1 + 2x2 + 5x3
Subject to Operator j
x1 + 2x2 +x3 ≤ 43
3x1 +2x2 ≤ 46 1 2 3 4
x1 + 4x2 ≤ 42 and
1 13 5 8 10
x1, x2, x3 ≥ 0
Job i 2 9 15 18 10
[or]
3 12 14 10 10
12) Solve the following LP problem graphically : 4 10 14 9 12
Maximize Z = 2x + 10y
Subject to the constraints
x + y ≤ 40 UNIT III
3x + y ≤ 30
4x + 3y ≥ 60; x, y ≥ 0. 15) Players A and B play a game in which each player has three coins (25p, 50p
and l00p). Each of them selects a coin without the knowledge of the other. If
the sum of the two coin values is an even number, A wins B‟s coin. If that sum
is an odd number, B wins A‟s coin.
a) Develop a payoff matrix with respect to player A.
b) Find the optimal strategies for the two players and the value of the game.
 [or] UNIT V

16) The annual demand for a product is 1, 00,000 units. The rate of production is 19) Customers arrive at a one-window drive-in according to Poisson distribution
2, 00,000 units per year. The set-up cost per production run is Rs. 5,000. The with mean of 10 minutes. The service time per customer is exponential with
annual holding cost per unit is 20% of its value. Find the optimum production mean of 6 minutes. Find
lot size and the length of the production run. a) The expected number of customers at the drive-in
b) The expected waiting time of a customer.
UNIT IV
[or]
17)Draw the project network
a) Find the expected duration and variation for each activity. 20) In a railway marshalling yard, goods trains arrive at a rate of 30 trains per day.
b) Find SD of project length Assume exponential distribution for inter-arrival time and service time of
c) What is the probability that the project will be completed in 20 weeks or average 36 minutes. Find the average number of trains in the queue.
less?
d) What should be the project due date so that probability of achieving it is ************
95%

Activity Three time (estimated week)

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

[or]

18) Construct the network diagram and identify the critical path to the following
data.

Jobs 1–2 1–6 2–3 2–4 3–5 4–5 5–8 6–7 7–8
to(days) 3 2 6 2 5 3 1 3 4
tm (days) 6 5 12 5 11 6 4 9 19
tP(days) 15 14 30 8 17 15 7 27 28
 B.Tech. DEGREE EXAMINATION, NOVEMBER 2015 UNIT II

OPERATIONS RESEARCH 13) Solve the assignment problem for maximization, given the profit matrix (profit
in rupees)
PART A - (10 x 2 = 20 marks)
I II III IV
1) State the characteristics of linear programming problems.
2) What is the difference between simplex procedure for a maximization and A 51 53 54 50
minimization problem?
3) State the features of dynamic programming problem. B 47 50 48 50
4) How does a transportation problem differ from an assignment problem? C 49 50 60 61
5) What is mean by Two-Person Zero sum game?
6) Define: Carrying cost and Shortage cost. D 63 64 60 60
7) Distinguish between CPM and PERT.
8) Why is critical path is found in Network Diagram? [or]
9) State the components of Queuing system.
10) What are the reasons behind queue formation? 14) Solve the given transportation problem to maximize the profit.
PART B - (5 x 11 = 55 marks)
Destinations
Origin
UNIT I 1 2 3 4 Supply

11) Solve the following LP problem using Simplex method: A 40 25 22 33 100

Maximize Z = 5X1 + 3X2 + 7X3 B 44 35 30 30 30
Subject to
X1 + X2 + 2X3 ≤ 22 C 38 38 28 30 70
3X1 + 2X2 + X3 ≤ 26
Demand 40 20 60 30
X1 + X2 + X3 ≤ 18
X1, X2 and X3 ≥ 0
UNIT III
[or]
15) Is the following two-person zero-sum game stable? ( the payoff is for player A)
12) Solve the following linear programming problem using dual simplex method: Solve the game:
Minimize Z = 2X1 + 4X2 I II III IV
Subject to
2X1 + X2 ≥ 4 1 5 -10 9 0
X1 + 2X2 ≥ 3 2 6 7 8 1
2X1 + 2X2 ≤ 12
X1 and X2 ≥ 0 3 8 7 15 1
4 3 4 -1 4

[or]
16) Calculate the EOQ in units and total variable cost for the following items. I and M are the terminal activities of the project.
Assuming an ordering cost of Rs. 51 and holding cost of 10 % a) Develop a network diagram and find the critical path.
b) Compute the total and free float for the activities.
Item Annual Demand Unit Price (Rs.)
A 800 units 0.02 UNIT – V
B 400 units 1.00
C 392 units 8.00 19) An automobile service centre has three similar service points each of which can
D 13,800 units 0.20 service an average of 5 automobiles per hour. An average of ten automobiles
arrive each hour at the service centre. The arrivals are Poisson and service is
Also calculate the EOQ frequency for each of the four items. exponentially distributed. Determine the following:
a) The expected number of automobiles in the system.
UNIT IV b) The expected time spent by an automobile waiting for service.
c) The expected time of an automobile spent in the system.
17) A project schedule has the following characteristics:
[or]
Activity 1–2 1–3 2–4 3–4 3–5 4–9
20) Workers come to tool store room to receive special tools. Arrivals are assumed
Time 4 1 1 1 6 5 to be in Poisson distribution with a mean of one in every one minute the service
Activity 5–6 5–7 6–8 7–8 8 – 10 9 – 10 time exponential distribution with a mean of 40 seconds.
Time 4 8 1 2 5 7 Determine:
a) Average queue length
Construct PERT network and find the critical path. b) Average length of non empty queues
c) Average number of workers in system
[or] d) Average waiting time for an arrival.

18) An industrial project has the following data: ************

Activity Predecessor (s) Duration (weeks)

A - 5
B - 5
C B 2
D A, C 2
E A, C 2
F A, C 1
G B 2
H B 7
I E 13
J E, D 6
K F, G, H 4
L H 5
M J, K, L 5