Scribd
Upload
49 views2 pages

Operations Research - II (Theory)

The document contains a final exam for Operations Research II. It has 4 questions covering topics like integer programming, network diagrams, inventory models, and optimization techniques. Students are asked to solve problems and explain concepts from the course.

Uploaded by

Pranjal Gupta
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
49 views2 pages

Operations Research - II (Theory)

The document contains a final exam for Operations Research II. It has 4 questions covering topics like integer programming, network diagrams, inventory models, and optimization techniques. Students are asked to solve problems and explain concepts from the course.

Uploaded by

Pranjal Gupta
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/ 2

----- _.`--.::.

\,`<
:sf`t``+;, ``.pt:. ji i. FfA,TL`Sf;SAr
.i, i+ i|, jAl: .f?I £} Y 35

SvKM's Nn"s ::,: ,¥\-.. i::I ,:-,a;.:::.:j J


-`Jc=1

SunandanDivatiaschoolofscience`tis::;:±',i;*t*.§`vi`€
Academic Year: 2018-19

i programme:B.Sc. (Applied statistics & Analytics) ~ Year: II ~ Semester: IV~


I Subject: Operations Research -11 (Theory) + Marks: 60 ~
Time: 10.30amto 1.00pm ; Duration: 2.30 Hrs 4+
Date: 18April2019 '
No. of pages: ±
FINAL EXAMINATION

hstrmctious : a) From Q(1) ,Q(3) & Q(4) attempt any two sub questions.
b) From Q(2) , attempt any one sub question

c) Graph paper will be provided on request

d)OrdinaryorScientificoron-programmable)Calculatorispermitted.

(7.5)
Q1.(a)Explain Total, Free and independent floats.

® Explainbriefly (i)Dummy activity (ii)Critical path (iii) Head and Tail slack (7.5)

(c) Draw the network diagram ,and find the probability of finishing the project with (7.5)
in 35 weeks..
Activity : 1-2 2-3 2-4 2-5 3-5 4-5 5-6 6-7 6-8 7-8

Time(weeks): 3 3 7 9 5 0 6 4 13 10

Given a = 2.9 and area under standard normal curve from Z = 6 to Z = 1.03 is 0.3485

Q2.(a)(i)Explain hteger programming problem and also explain briefly mixed and (9)
pure(all) integer programming problem.
(ii)Explain Branch and Bound method of solving Integer progranming problem (6)

(b)Solve the following integer programming problem usins branch and bound method (15)
(using graphical method)
Ma#8Z=5xpi+6X2
Xi+ X2S5
4 Xi + 7X2 S 28
Xi ,X2 2 0 and X2 integer

Page 1/2
Q3.(a)Explainbrieflythefollowingininventory:
(i)Lead tine (fi) Holding cost (fii)Buffer stock
®DerivetheEOQModelwithinstantaneousreplenishmentandconstantrateof
demand assuming that shortages are not allowed.
(c)Acontractorundertakestosupplydieselenginestoanaireraftmanufacturerata
rateof25perday.Hefrodstha[tthecostOfholdingacompletapengineinstockis
16Samoflthandthereisaclauseinthecontractlaldforthemissingthescheduled
deliverydatethepenaltybeing10S/engine/day.Theprodrctionofengineisinbatches
andeachtimeanewbatchisstarted,thereisasetupcostof10000S
(i)Howfreq.uentlychouldthebatchesbestarted?

Q4 G;:)xp¥t(:;:#edntbean¥:c:i?gel 0(:i=n::g o=cd£:n¥::h batch £S completed. (7.5)


Q>) Explain Gomory' s cutting plane method in integer progranming problems (7.5)

(c)Explain the following in inventory :


(7.5)
(i)Shortage cost and setup cost (ii) Probabilistic model

***S***********

Page 2/2

You might also like