AMIETE – ET/CS/IT (NEW SCHEME) – Code:
AE62/AC62/AT62
Subject: OPERATIONS RESEARCH & ENGINEERING
MANAGEMENT
Time:
3 Hours
Max.
Marks: 100
NOTE: There are 9 Questions in all.
· Question 1 is compulsory and
carries 20 marks. Answer to Q.1 must be written in the space provided for it in
the answer book supplied and nowhere else.
· Out of the remaining EIGHT
Questions, answer any FIVE Questions. Selecting THREE questions from part A and
TWO questions from part B.
· Any required data not
explicitly given, may be suitably assumed and stated.
Q.1 Choose
the correct or the best alternative in the following: (2
10)
a. The feasible solution space of
the LP problem represents the area in the ______quadrant in which all the
constraints are satisfied simultaneously.
(A) first (B) second
(C) third (D) fourth
b. In the minimization problem, the optimality condition
calls for selecting & entering the variable as the ___________ variable with
the most positive objective coefficient in the objective function.
(A)
basic (B) non basic
(C) primary (D) secondary
c. ____________ involves
the least amount of computations.
(A)
(C) Row minima method (D) Vogel’s approximation method
d. In the PERT
networks, pessimistic time ‘b’ which occurs, when execution goes under
__________ condition.
(A) extremely poor (B) extremely well
(C)
normal (D) feasible
e. The average no.
of customer in the system for the queing model 
system is (where 
)
(A) 
(B) 
(C) 
(D) 
f. The procedure
for starting ill behaved Lps with (=) and (≥) constraints is use
_____________ variables that play the role of slacks at the first iteration and
then dispose of them legitimately at a later iteration.
(A) basic (B) negative
(C) artificial (D) non basic
g. ___________________ Management is one of the factors that the
engineering manager, especially the newly appointed manager, finds difficult to
cope with.
(A) Administrative (B) Production
(C) Time (D) Quality
h. Qualitative
forecasting techniques are used when no ___________ data or only unreliable
past data are available.
(A) past (B) present
(C) correct (D) direct
i. _________ skill is one of the fundamental
requirements of management.
(A) Managerial (B) Leadership
(C) Technical (D) Administrative
j. Managers
concentrate on achieving goals or tasks, which are relatively __________ term
targets with a defined beginning and a measurable end result.
(A) short (B) long
(C) medium (D) future
PART A
Answer any THREE Questions. Each
question carries 16 marks.
Q.2 a. Explain with two illustrations to justify the
statement or is more than just mathematics.
(6)
b. A firm makes two products - X and Y and has a
total production capacity of 9 tonnes per day, X and Y requiring the same
production capacity. The firm has a permanent contract to supply at least 2 tonnes
of X and at least 3 tonnes of Y per day to another company. Each tonne of X
requires 20 machine hours production time and each tonne of Y requires 50
machine hours of production time. The daily maximum possible number of machine
hours is 360. All the firms output can be sold and the profit made is Rs. 80
per tonne of X and Rs. 120 per tonne of Y. It is required to determine the
production schedule for maximum profit and calculate this profit by graphical
method. (10)
Q.3 a. Obtain the dual of the following LP problem. (4)
Minimize
Z = 3x1 -2x2 + 4x3
Subject to
Constraints:
3x1
+ 5x2 + 4x3 
7
6x1 + x2
+ 3x3 4
7x1 – 2x2
– x3 ≤ 10
x1 – 2x2
+ 5x3 3
4x1 + 7x2
– 2x3 2
x1, x2,
x3 0
b. Solve the following LP problem by using (Big – M) method. (12)
Minimize
Z = 2x1 + x2 + 3x3
Subject to constraints:
x1
+ x2 + 2x3 ≤ 5
2x1 + 3x2
+ 4x3 = 12
and 
Q.4 a. A
wholesale company has three warehouses from which supplies are drawn for four retail
customers. The company deals in a single product, the supplies of which at,
each Warehouse are: (8)
|
Warehouse no Supply Customer no Demand |
(units)
(units)
X 20 A 15
Y 28 B 19
Z 17 C 13
D 18
Conveniently, total supply
at the warehouses is equal to total demand from customer. The following total
gives the transportation costs per unit shipment from each warehouse to
customer.
|
Warehouse |
Customer A B C D |
|||
|
X |
3 |
6 |
8 |
5 |
|
Y |
6 |
1 |
2 |
5 |
|
Z |
7 |
8 |
3 |
9 |
Determine the optimal supplies to despatch
from each of the ware houses to each customer so as to minimize the over all
transportation cost.
Use Vogel’s approximation method
to find an initial basic feasible solution.
b. A department has five employees with five Jobs
to be performed. The time (in hours) each man will take to perform each Job is
given in the effectiveness matrix.
Employees
I II III IV V
|
A |
10 |
5 |
13 |
15 |
16 |
||
|
Jobs |
3 |
9 |
18 |
13 |
6 |
||
|
C |
10 |
7 |
2 |
2 |
2 |
||
|
D |
7 |
11 |
9 |
7 |
12 |
||
|
E |
7 |
9 |
10 |
4 |
12 |
How should the Jobs be allocated one per
employee so as to minimize the total man hours. (8)
Q.5 a. Define the following terms: (4)
(i) Critical activity (ii) Non critical
activity
(iii) Total float (iv) Free float
b. For a small project of 12 activities, the
details are given below. Draw the network and find earliest occurrence time,
latest occurrence time, critical activities and project completion time. (12)
Activity: A B
C D E
F G H
I J K L
Dependence: _
_ _ (B, C)
(A) (C) (E) (E) (D,F,H)
(E) (I,J) G
Duration: 9 4
7 8 7 5
10 8 6
9 10 2
(days)
Q.6 a. For
the following pay-off matrix, find the value of the game and the strategies of
players A and B using linear programming technique. (10)
Player B 1 2
3
b. A
bank plans to open a single sever drive- in banking facility at a particular centre.
It is estimated that 28 customers will arrive each hour on an average. If on an average it requires 2 minutes to
process a customer’s transaction. Determine: (6)
(i) the proportion of the
time that the system will be idle.
(ii) on the average how long
the customer will have to wait before reaching the server
(iii) The length of the
drive way required to accommodate all the arrivals, on the average if 20 feet
of drive way is required for each car that is waiting for service.
PART B
Answer any TWO questions. Each question
carries 16 marks.
Q.7 a. Explain the different management tasks that a
manager carries out. (8)
b. Explain the
need for organizational change. Also briefly explain the many of the barriers a
manager faces when change is implemented within an organization. (8)
Q.8 a. Explain
the strategy formulation tools and techniques. (8)
b. Briefly
explain the decision making process. (8)
Q.9 a. Explain the basic steps employed in the sales
process. Also mention the key qualities of sales persons. (8)
b. Explain the
techniques and considerations involved in establishing good communications
within an organization. (8)