BIRLA INSTITUTE OF TECHNOLOGY, MESRA : RANCHI
(END SEMESTER EXAMINATION MO/12 )
class; BE SEMESTER = Vil
BRANCH : CSE/IT SESSION: MO/12
Subject with Code : CS 7117 OPTIMIZATION TECHNIQUES
TIME 3.00 HOURS FULL MARKS + 60
INSTRUCTIONS:
“The question paper cortains 7 question each of 12 marks and total 84mmarks.
Ganaigates may attempt any 3 questions maximum of 6O marks.
The missing dat, any maybe assumed suitably.
‘Before attempting the question paper. be surethat you got a correct
Qt a, Detine amotet a
'. What are the basic asumptions made in LPP? %
The following table summarizes the key facts about two products A and Band the
‘QR, and Srequired to prosuce them.
Resoures Usage pe unit procuced | Amount of reourees availible
Resource [Produa A Product 8
tina okaton LP, a
ah ee aoe pen cae
‘Matte m aaa
‘ctnecomnine Sood 7, iid 12, cD 0
manisasa0.
(Q3.a. Define Smplexmethod. a
Distinguish between graphical and simplex med. co
«Solve by simplex method.
(Minimize 2124.20;
Subjct to
S484 2100
Par 1D2120
veston pt
‘faes/bxta hard boo Graph Per eto be svi fo he ends nthe mination halt