K. S.

K COLLEGE OF ENGINEERING & TECHNOLOGY

DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING

CS6704 RESOURCE MANAGEMENT TECHNIQUES

Year/ Sem : IV/VII
Date

Max. Marks: 50

: 08.08.16 (FN)

Duration: 2 Periods
PART A

What is O.R?
List the uses of O.R.
What is a Model?
Define (i) Objective function (ii) Optimal solution.
What are the slack and surpulus variables?
PART B
6. Solve the following LPP by using Simplex Method

(5X2=10)

1.
2.
3.
4.
5.

(2X16=32)

Max Z = 6 x 1+ 8 x 2 ;
5 x1 +10 x 2 60 ;

Subject to

4 x 1 +4 x2 40
and

x1 , x2 0

(16)

7. Solve the following LPP by using Big-M Method

Max Z = 3 x1 +2 x 2 ;
2 x1 + x2 2 ;

Subject to

3 x1 + 4 x 2 12 ;
and

x1 , x2 0

(16)
PART C

8. Solve the following LPP by using Graphical Method

Max Z =

5 x1 +7 x 2 ;

Subject to

x 1+ x 2 4 ;
x 1+8 x 2 24

10 x1 +7 x 2 35
and

x1 , x2 0 .

(1X8= 8)
(8)