CODE: 24423H/R

DHAVAN'S VIVEKANANDA COLLEGE

OFSCIENCE, HUMANITIES & COMMERCE
Autanomous College - Affiliated to Osmania University
Reaccredited with 'A grade by NAAC
B.SC.(HDS) Semester IV Examination -March/April 2024

Paper:
Advanced Optimization Methods for Analytics
Max marks: 70
Tine:
3 Hrs

PART - A
fromthefollowing
questions (6X3= 18 Marks)
r a n6,
y

Gietheassumptions
a s of Sequencing Problem.
Whiteapplicationsof Simulation.
construction of a network.
1 rules for
the,
Siate
totalfloat and independent float.
Define
iss
Queue? Give example.
What
s
pefine
gand jockeying.
Balking
f Dominance.
Princijpleof
ZZero-sumgames.
&

PART- B
thefollowing questions using internal choice.
AsSWer
(4X13= 52 marks)
9Findthessequence that optimizes the total elapsed time and finds the idle times.
Job 1 2 3 5 6 7
Machine A: 7 11 14 21 17 8
Machine B: 3 1 2 5 4 1
Machine C: 10 9 15 13 18 11
OR
n The automobile manufactures around 150 scooters. The daily production varies from 146
tn 154 depending upon the availability of raw materials and other working conditions.
Production (per day) : 146 147 148 149 150 151 152 153 154
Probability 0.04 0.09 0.12 0.14 0.11 0.11 0.20 0.12 0.08
The finished scooters are transported in a specially arranged lorry
accommodating 150 scooters.
Using the following random numbers
80,81,76,75,64,43,18,26,10,12,65,68,69,61,57
Simulate the process to find out
i. What will be the average number of scooters waiting in the What will be the factory?
i. What willbe the average number of empty spaces on the lorry?
. Draw the network for the following project and compute total float and
ndependent float for each activity and also find the critical path and project
duration.
Activity 1-2 1-3 2-3 2-4 3-4 4-5
Predecessor 1-2 1-2 1-3, 2-3 2-4,3-4
Time (days) 20 25 10 12 5 10
OR
 12. The following project consisting often activities has the
Activity fol owing
char teristks
A B C D E G H
Predecessor A B C C C, D
Optimistic 2 7 6 9 10 11
F,G
6
Most likely 3 8 9 6 10 14 11
10
Pessimistic 4 8 11 6 11 18 11 14 4
() Draw the PERT network.
(i) Compute critical path.
(i) The contract specifies Rs.5000 per week penalty for
completion of project extends beyond 37 weeks. each
that this company will have to pay a maximum What is the weRs. ek,the
13.
penalty of
Explain (M/M/1): (oo/FIFO) Model? State its characteristics?
OR
probadilty
15000.
14. In a railway marshalling yard,
goods trains arrive at a rate of 30
Assuming that inter arrival time and the service time
distributions trains per day.
exponential distribution withan average of 36 minutes. Calculate folthelow an
" The mean Queue size.
The probability that Queue size exceeds 10.
" If the input of the train
fol owing.
increases to an
what willbe the changes in (i) and (i). average of 33 per day
15.
Following is the pay-off matrix for player A
Player B
IV
3 5 4 2
Player A 5 6 2 4
1 4
IV 3 3
Use the dominance 5 2
and find the value ofproperty,
the game.
find the optimum
strategies for both the players
16. Write down the algorithm for 2 x nOR
matrix using Graphical method. game and solve the payoff

Player B

2 1
Player A 1
3 2
 CODE: 22423H/R
BHAVAN'S VIVEKANANDA COLLEGE
OF SCIENCE, HUMANITIES & COMMERCE
Autonomous College -Afilated to Osmanla Unlverslty
(RencCredited with "A' grade by NAAC)
B.Sc(HDS) Semester IV Examination -June/July 2022
Paper: Advanced Optimization Methods for Analytics
Time:3 Hrs Max marks: 70

PART -A
Answer any 6 from the following (6 X 3= 18 Marks)
questlons
1. Give the
2. Write assumptions of Sequencing Problem.
3. Explainapplications of Simulation.
the errors in drawing
4. Explain the
difference Networks.
5. What is between CPM and PERT.
6.
Queue? Give example.
Explain service system.
7. Principle of Dominance.
8. Rules for finding a Saddle Point
PART-B
Answer the following questions using internal choice. (4X13= 52 marks)

9. Find the sequence that optimizes the total elapsed time and finds the idle times.
Job 1 2 4 5
Machine A 4 9 6 3
Machine B 4 3 2 6
Machine C : 6 9 11 8 7

OR
10. The automobile manufactures around 150 scooters. The daily production varies from
146 to 154 depending upon the availability of raw materials and other working
conditions.
Production (per day) : 146 147 148 149 150 151 152 153 154
Probability 0.04 0.09 0.12 0.14 0.11 0.10 0.20 0.12 0.08
The finished scooters are transported in a specially arranged lorry accommodating 150 scooters.
Using the following random numbers 80,81,76,75,64,43,18,26,10,12,65,68,69,61 ,57
Simulate the process to find out
a) What will be the average number of Scooters waiting in the factory?
b) What willbe the average number of empty spaces on the lorry?
 earliestand
computethe latest time for ear
project and
the
following
for
11. Draw the network path. G
find the critical F
event and also F G, H
C GDC,D 4 3
Activity A 1
2
Predecessor 6
Time (days) 5 following
OR characteristics.
activities has the
consisting of nine H
12. The following 3 project F
D
B,D B, D C,F
A
Activity A 3 9 4
11
Predecessor 6 2 10 15 10
2 6 14
Optimistic 12 27 16
Most likely 23 12 9
24 8
Pessimistic 6 6
critical path. Also, find out
the PERT network for the
proiect and determine the
rew before the expected time?
one week
Probability of completing the project
its characteristics?
3. Explain (M/M/1): (oo/FIFO) Model? State
OR
14. Adepartmental I store has asingle cashier. During the rush hour customers arrive at arate of
30 customers per hour. The average number of customers that can be processed by the
cashier is 40 per hour. Assume Poisson arrival, exponential distribution and FCFS queue
discipline. Find
a) What is the probability that the cashier is idle?
b) What is the average number of customers in the queue?
c) What is the average number of customers in the queuing system?
d) What is the average time a customer spends in the
system?
e) What is the average time a customer spends in the
queue waiting for service?
15. Solve the following by using
dominance property.
Player B
V
2 2 1
Player A -2 -3
4 3 4 -2
5 1 2 5 6
OR
16. Write down the
Graphical method.
algorithm for 2 xn game and solve the
payoff matrix using
Player B
1 4
Player A 0 -1
1 2
 2342 3H/R
BHAVAN'
OF S VIVEKANANDA COLLEGE
SCIENCE,
Autonomous HUMANITIES
College
&
COMMERCE
AMllated Omanla
to
Rosceredted wtth'A' grade NAAc Unlversity
Time: 3Hrs B.Sc.(HDS) Semester IV Examin tlon - by

Paper: March/Aprll
Advanced Optimnization Methods z0
for Analytics
Max marks: 70

Answer any 6 from the PART -A

1.
following (6X3= 18 Marks)
Explain Total elapsed time and
2.
What are the steps in
idle time on a machine in sequencing problem.
3. State the simulation?
4. Explain rules for construction of a network.
5. State thePessimistic and optimistic time.
operating characteristics of queuing system.
6. Write a short
note on Queuing
7. Describe a models.
8. Explain the two-person zero-sum game.
Maximin and Minimax principle used in game theory.
PART -B
Answer the following questions using internal (4X13= 52 marks)
cholce.
9. (i) Explain the steps involved in
njobs three machines.
() Find the sequence that optimizes the total elapsed time and finds the idle times.
Job C D E F G
Machine A 7 4 9 7
Machine B 4 3 2 5 4 3

Machine C 6 7 11 6 12
OR
Previous experience indicates the daily demand
10. Abakery shop keeps stock of apopular brand of cake.
as given here.
10 20 30 40 50
Daily demand : 0
0.20 0.15 0.50 0.12 0.02
Probability 0.01
Consider the following sequencing of random numbers
25,39,65,76,12,05,73,89,19,49
average demand for the cakes on the basis of simulated data.
Estimate the daily

pass methods in network analysis.

11. (i) Explain forward and backward
analysis.
(ii) Explain floats in network OR

P.T.O
 the following characteristics.
activitles has G H
consisting o' tenD E F
12, The following pprOoject C D, E F, G
A B A
3 1
Activity 2 2
1 2
Predecessor 2
5
6
Optimistic 14 8 15 3
Most likely
Pessimistic 7
expected project completion time
find out the
Draw the PERT network and
Queuing system.
steady state conditions of
system arid explain the
13. What is Oueuing OR a d.
letters per day for typing. The typist works 8 hrs,
receives on the average 22 company has determined that
the cost nt
14. Atypist at an office minutes tO type a letter. The of
salary
and it takes on the average 20
ise per hr. and the equipment operating cost plus the
80 pa
a letter waiting to be waited is Find
Rs.40 per day.
the typist will be
utility rate?
() What is typist letters waiting to be typed?
() What is the average number of
to have a letter typed?
(i) What is the average waiting time needed waited?
to be
(iv) What is the total daily costt of waiting letters
assumptions underlying game theory.
15. (0) Define game. State the Each selects a
A and B play game in which each has three coins a 5 paise, 10 paise and a 20 paise.
(0) B's
If the sum of the coins is an odd amount A wins
coin without the knowledge of the other choice.
coin, if the sum is even B wins A':s coin. Find the best
strategy for each player and the value of the game.
OR
payoff matrix using Graphical mnethod.
16. Write down the algorithm for nn x 2 game and solve the
F'layer B

IV

2 1 -2

Player A
1 3 2