(b) Solve the problem No. of Printed Pages : 07 Roll No. .......................

(c) How many crates should orchards A and

B supply using overtime labour ?
G-63
4. A job can be done in four process steps. Each
process step can be performed in any of the B. Tech. EXAMINATION, Dec. 2017
five machines, but each mahcine can be used (Seventh Semester)
for only one process step. Machines cannot
(B. Scheme) (Main & Re-appear)
run concurrently also. The five machines and
their process times (in sec.) for each process (ME, AER)
step are given in table 2.
ME-405-B
Table 2 : Machine OPERATIONS RESEARCH
A B C D E
P1 37.7 32.9 33.8 37.0 35.4
Process P2 43.4 33.1 42.2 34.7 41.8 Time : 3 Hours] [Maximum Marks : 75
Step P3 33.3 28.5 38.9 30.4 33.6
P4 29.2 26.4 29.6 28.5 31.1 Before answering the question-paper candidates
should ensure that they have been supplied to correct
It is required to assign unique machines to the and complete question-paper. No complaint, in this
four different process steps to minimize the regard, will be entertained after the examination.
total process times in completing the job.
(a) Formulate this problem as an assignment Note : Attempt Five questions in all, selecting at
problem. least one question from each Unit.

(b) Obtain an optimal solution.

M-G-63 4 (2-08/8) M-G-63 P.T.O.
 Unit I Unit II

1. (a) A company produces two types of hats
(X, Y). Type X hat requires twice as
much labour time as type Y. If the all
available labour time is dedicated to Type
Y alone, the company can produce a total
of 400 Type Y hats a day. The respective
market limits for the two types are 150
and 200 hats per day. The profit is Rs. 8
per Type X hat and Rs. 5 per Type Y
hat. Determine the number of hats of
each type that would maximize profits.
10
3. Three orchards suply crates of oranges to four
retailers. The daily demand at the four retailers
(P, Q, R and S) are 150, 150, 400 and 100
crates, respectively. Supplies at the three
orchards (A, B and C) are dictated by available
regular labour and are estimated at 150, 200,
and 250 crates daily respectively. However,
both orchards A and B have indicated that
they could supply more crates, if necessary, by
using overtime labour. Orchard C does not
offer this option. The transportation costs per
crate (Rs.) from the orchards to the retailers
are given in following Table (1) : 15
Table 1 Retailer

(b) Briefly discuss the application areas of P Q R S

Linear Programming in industries. 5 A 1 2 4 3

Orchard B 2 3 1 5
2. What is Operations Research (OR) ? Discuss
C 1 2 2 3
the techniques, tools and applications of OR. (a) Formulate the problem as a transportation
15 model
M-G-63 2 (2-08/9) M-G-63 3 P.T.O.
 Unit III

5. Customers arrive at a one-window drive-in

bank according to a Poisson distribution, with
a mean of 10 per hour. The service time per
customer is exponential, with a mean of 5
minutes. There are three spaces in front of the
window, including the car being served. Other
arriving cars line up outside this 3-car space.
(a) What is the probability that an arriving
car can enter one of the 3-car spaces ?
(b) What is the probability that an arriving
car will wait outside the designated 3-car
space ?
(c) How long is an arriving customer
expected to wait before starting service ?
(d) How many car spaces should be provided
in front of the window (including the car
being served) so that an arriving car can
find a space there at least 90% of the
time ?

(2-08/10) M-G-63 5 P.T.O.

6. For the project with the following activities : though risky, could yield a 50% return on
(a) Construct the project network investment during the next year. If the stock
(b) Identify the critical path, and independent market conditions are not favourable (i.e.,
float of each activity. "bear" market), the stock may lose 20% of its
value. Company B provides safe investments
Immediate Estimated Immediate Estimated with 15% return in a “bull” market and only
Event Even
Predecessors Duration Predecessors Duration 5% in a “bear” market. The prediction for
A O 6 weeks D B 2 weeks
next year indicates a 60% chance for a “bull”
B O 4 weeks E D 4 weeks
C O 3 weeks F D 3 weeks market and 40% for a “bear” market. With the
C A 3 weeks G E 3 weeks help of decision tree analysis, state where
C B 6 weeks G F 2 weeks should she invest her money and the expected
D C 3 weeks return on investment ? 15

Unit IV

7. Discuss different phases of a simulation study

and indicate the important factors/
considerations which need to be addressed in
each of these phases. 15

8. An investor wants to invest Rs. 10,000 in the

stock market by buying shares in one of two
companies : A and B. Shares in Company A,
M-G-63 6 (2-08/11) M-G-63 7 1,080