VTU Previous Exam Papers BE CS Sixth Semester Operations Research July 2011

VTU CSE 6th Semester Operations Research Question Paper July 2011

VTU CSE 6th Semester Operations Research Question Paper July 2011: You should to practice as many questions as possible along with other study materials. It will help you to secure better marks in the semester exam.

To score better marks in the 6th semester, you should also have depth knowledge in the entire subject. You can boost your preparation by solving previous year question papers. I will give you information about the important chapters and concepts to be covered in all chapters.

Here we are providing you the complete guide on VTU CSE 6th Semester Operations Research Question Paper July 2011.

VTU CSE 6th Semester Operations Research Question Paper July 2011

You must have Operations Research Question Paper along with the latest Computer Science 6th sem Syllabus to enhance your semester exam preparation.

Download Ultimate Study Materials to Boost Your Preparation
GATE CS Study Packages VTU CS Study Packages

Here you can check the VTU CSE 6th Semester Operations Research Question Paper July 2011


Note: Answer FIVEfutt questions, selecting at least TWO questions from each part.

1 a. What are the different phases of OR? Explain th’cm briefly.

b.   Define the following with reference to LPP  i) Unbounded solution, ii) Feasible solution. iii) Slack Variable.

c.ABC firm manufactures three products Pi, P2 and P3. The profits are Rs. 30, Rs. 20 and Rs. 40 respectively. The firm has two machines Ml and M2 and requires processing time in minutes for each machine on each product and total machine available minutes on each

Machine Machine minutes required Total machine minutes available
PI P2 P3
Ml ‘ 4 3 5 2000
M2 2 2 4 2500

The firm must manufacture at least 100 Pi’s and 200 P2*s and 50 Pj’s but not more than 150 Pi’s. Setup LP model to solve by simplex method.

2 a. Briefly explain assumptions required in Linear programming models,

b.  Use graphical method to solve the following:

X Maximize z = x, + —

x, +x2 <S18 subject to 3x, + 2x2 < 12 5Xj<nO,

-x,+x2>4, x, andx2 S 0

c. Why is simplex method a better technique than graphical for most real case? Explain.

3 a. Explain the concept of degeneracy in simplex method.

b.  Use penalty method to solve the following LPP Minimize z = 5xt + 3x2

Subject to 2xj + 4x2 <12 2xj +2x2 =10, 5xt +2x2 >10

xt and x2 >0

4 a. Construct the dual problem for the following LPP Maximize Z = 16x, + 14x2 + 36x3 + 6x4 Subject to 14x,+4x2+14x3+8x4 =21 ; 13xj + 17x2 + 80x3 +2x4 <48 x„ x2 >0 ; X3; X4 unrestricted.

b. Use revised simplex method to solve the following LPP Maximize z = xt + 2x2 subject to x, +x2 <3,

x, + 2x2 < 5

3x, + x2 < 6, Xj, x2 >0


5 a. Briefly discuss about sensitivity analysis,

b. Find the maximum of z = 6x, + 8x2

subject to 5xr+ 2x2 < 20 xl+2x2<10 x, & x2 > 0

6 a Define feasible solution* basic feasible solution, non-degenerate solution and optimal solution in a Transportation problem.

b. A product is pioduced; by 4 faotories *Fi, F2, F3 and F4. Their unit production costs are Rs. 2,3,1 and 5 respectively . Production capacity of the factories are 50,70, 30 and 50 units respectively. The product is supplied to 4 stores Si, S2, S3 and S4, the requirements of which

actories”‘”^ s, S* S3 S4
F, 2 4 6 11
f2 10 S 7 5
Fj 13 3 9 12
F* 4 6 8 . 3

Find the transportation plan such that the total production and transportation cost is minimum.

7 a. Solve the following assignment problem. If it is treated as a salesman problem and the cell entries represent cost in rupees, find the least cost route such that salesman does not visit any city twice.

A 2 5 7 1
B 6 3 8 2
C 8 7 4 7
*12“ ‘-5“*
E 1 3 2 8

b. Explain the following

i)     Minimax and Maximin principles.

ii)    Pure and: Mixedstrategies.

iii)   Two persons zero sum game.

8 a. Write a brief note on Tabu search algorithm.

I n HI rv V
A I 2 -1 5 •. -2 6
II -2 4 -3 1 0
No. of copies, sold , 10- -12–: 13 14
Probability 0.10 0.15 0.20 0.25 0.30

Cost of a copy is 30 paise and sale price is 5( many copies should he order?

We have covered VTU CSE 6th Semester Operations Research Question Paper July 2011. Feel free to ask us any questions in the comment section below.

Leave a Comment