SMEC-R20

Code No:IT701PC

St. MARTIN’S ENGINEERING COLLEGE

UGC Autonomous
NBA & NAAC A+ Accredited
Dhulapally, Secunderabad – 500100
B.Tech IV Year I Semester Regular/Supplementary Examinations, November-2024
Subject Name
(Branch Name)

Time: 3 Hours Max. Marks: 70

Note: This Question Paper contains two Parts A and B
Part A is compulsory which carries 20 marks. Answer all questions in Part A at one place only.
Part B Consists of 10 questions. Answer any five (one full question from each unit).
Each question carries 10 marks and may have a, b, c as sub questions.

PART-A 20 Marks

Marks
UNIT-I
1. a. Explain phases of operations research. 2 Marks
b. Write the classification of OR models. 2 Marks
UNIT-II
c. Explain the use of vogel’s approximate method? 2 Marks
d. State the characteristics of transportation problem. 2 Marks
UNIT-III
e. Explain replacement situations giving an example for each
of them. 2 Marks
f. What is present worth factor and state its importance in
replacement? 2 Marks
UNIT-IV
g. What is a rectangular game? 2 Marks
h What are the characteristics of game theory? 2 Marks
UNIT-V
i. Discuss about types of inventory models. 2 Marks
j. Define pure strategy and mixed strategy in a game. 2 Marks

PART-B 50 Marks

UNIT-I
2. a. Use the graphical method to solve the problem: 10 Marks
Maximize Z=10x1 + 20x2
Subject to X1 + 2X2≤ 15
X1 + X2 ≤ 12
 5X1 + 3X2≤ 45
X1, X2≥0.
b. State different types of models used in operation research.
Explain any two in detail.
OR
3. a. Find the optimum solution to the transportation problem
given in the Table for which the cost, origin-availabilities,
and destination-requirements are given.

10 Marks
b. Solve the following problem by using Hungarian assignment
problem?

UNIT-II
4. a. An Engineering company is offered a material handling equipment
A. The machine A is priced at Rs.60, 000 including cost of
installation. The costs for operation and maintenance are estimated
to be Rs 10, 000 for each of the first five years, increasing every
year by Rs 3,000 in the sixth and subsequent years.The company
expects a return of 10% on all its investments. What is the optimal
replacement period?
10 Marks
b. Find the cost period of individual replacement of an
installation of 300 lighting bulbs,
given the following:
i) Cost of replacing individual bulb is Rs. 3
ii) Conditional probability of failure is given below:

OR
5. a. Use the graphical method for solving the following game and find
the value of game?

10 Marks
b. A harbor has a single dock to unload the containers from the
incoming ships.The arrival rate of ships at the harbor follows
Poisson distribution and the unloading time for the ships follow
 exponential distribution and hence, the service rate also follows
Poisson distribution. The arrival rate and service rate are 8 ships
per week and 14 ships per week, respectively. Find the following
a) Utilization factor 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
UNIT-III
6. a. A manufacturer purchases items in lots 0f 800 units which
is a four months requirement. The cost per unit is Rs. 100
and the ordering cost is Rs. 120 per patch order. The
inventory carrying cost is estimated as 20% of the
average inventory investment. i) Determine the annual
variable cost managing the inventory. ii) How much saving
can be obtained from the EOQ purchases? 10 Marks
b. Describe the EOQ problem with one price break.
OR
7. a. Explain the principal features of simulation languages 10 Marks
b. Apply Dynamic programming to Max Z= 2x1+3x2
subjected to x1+2x2 ≤ 4
2x1+x2 ≤ 3 and x1, x2≥ 0
UNIT-IV
8. a. Solve the following problem by dynamic programming:
Minimize Z= 2X1+3X2+20X3, subject to X1+X2+X3=12,
X1,X2,X3 ≥ 0. 10 Marks
b. What is the need of simulation? How can you use Monte
Carlo simulation for industrial problems? Give examples.
OR
9. a. Define dynamic programming. List and explain the
terminologies of dynamic programming problem. 10 Marks
b. Write the applications of dynamic programming.Explain
about Monte Carlo simulation and state its merits
UNIT-V
10. a. Write short notes on VED analysis. 10 Marks
b. A stockiest 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 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:
i) the economic lot size
ii) the total optimal cost.
OR
11. a. State the Bellman’s principle of optimality in dynamic
programming and give a mathematical formulation of a
dynamic programming problem. 10 Marks
b. Discuss the important features of simulation languages.
 -o0o-
(You are requested to give division of marks in the marks column. If any sub questions are given in any
question.)

NOTE:

1. Please ensure the above distribution of questions according to the Instructions.

2. Please see that the questions are within the scope of the syllabus, which can be written by Students in
allotted 3 hours time.