Scribd
Upload
16 views1 page

CS315 (Meol1) - or - A2

Assignment questions

Uploaded by

Dwarakacharla Tarun
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
16 views1 page

CS315 (Meol1) - or - A2

Assignment questions

Uploaded by

Dwarakacharla Tarun
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

R.V.R. & J.C.

COLLEGE OF ENGINEERING, GUNTUR – 522 019


III/IV B.TECH - CSE CSE315(MEOL1) - OPERATIONS RESEARCH TIME : 90 min.
2024-25 SEMESTER-V[THIRD YEAR] :: ASSIGNMENT TEST - II MARKS : 12
CO BTL
1 Write the mathematical formulation of an assignment problem. CO2 L2
2 a) Discuss the elements of structure of queuing system and their characteristics. CO3 L2
b) In a store with one server, 9 customers arrive on an average of 5 minutes. Service is done CO3 L3
for 10 customers in 5 minutes. Find:
(i) The average no of customers in the system.
(ii) The average queue length.
(iii) The average time a customer spends in the store.
(iv) The average time a customer waits before being served.
3 a) Use graphical method in solving the following game and find the value of the game. CO3 L3

b) Use dominance to reduce the following pay-off matrix to a 2 × 2 game and hence find the CO3 L3
optimal strategies and the value of the game:

4 A project schedule has the following characteristics: CO4 L3


Activity Time (Weeks) Activity Time (Weeks)
1-2 4 5-6 4
1-3 1 5-7 8
2-4 1 6-8 1
3-4 1 7-8 2
3-5 6 8-10 5
4-9 5 9-10 7
(i) Construct the network
(ii) Compute E and L for each event, and
(iii) Find the critical path.
5 Analyse the methodology of simulation with respect to queuing systems and Inventory CO4 L2
systems.
6 A bakery keeps stock of a popular brand of cake. Previous experience shows the daily CO4 L3
demand pattern for the item with associated probabilities, as given below:

Use the following sequence of random numbers to simulate the demand for next 10 days.
Random numbers: 25, 39, 65, 76, 12, 05, 73, 89, 19, 49. Also estimate the daily average
demand for the cakes on the basis of the simulated data.

You might also like