Vivekananda College of Engineering & Technology,Puttur

[A Unit of Vivekananda Vidyavardhaka Sangha Puttur ®]

Affiliated to VTU, Belagavi & Approved by AICTE New Delhi
CRM08 Rev 1.10 CS 16/05/2020

CONTINUOUS INTERNAL EVALUATION– 1

Dept: CS Sem / Div: 6CS A&B Sub: S Code: 17CS653

Date: 21/05/2020 Time: 10:00-11:30 am Max Marks: 40 Elective:Y
Note: Answer any 2 full questions, choosing one full question from each part.
-
Q Questions Marks RBT COs
N
PART A
1 a Define operation research? Briefly explain six phases of an operation 8 L1 CO1
research study?
b Form the mathematical model for following LP problem. 6 L2, CO1
A company makes two types of chairs, regular and long, at two L3
locations, one in Delhi and one in Mumbai. The plant in Delhi has a
daily operating budget of Rs. 45,000 and can produce at most 300
chairs daily in any combination. It costs Rs. 150 to make a regular
chair and Rs. 200 to make a long chair at the Delhi plant. The
Mumbai plant has a daily operating budget of Rs. 36,000, can
produce at most 250 chairs daily in any combination and makes a
regular chair for Rs. 135 and a long chair for Rs. 180. The company
wants to limit production to a maximum of 250 regular chairs and
350 long chairs each day. If the company makes a profit of Rs. 50 on
each regular chair and Rs. 70 on each long chair, how many of each
type should be made at each plant in order to maximize profit?
c Solve using graphical method. 6 L3 CO2
Minimize Z = -x + 2y
subject to constraints -x + 3y ≤ 10, x+y ≤ 6, x - y ≤ 2,
x, y ≥ 0
OR
2 a Briefly explain the following 8 L1 CO1
i. Operations research and its impact/applications
ii. Formulating a mathematical model
iii. Feasible solution
iv. Feasible region
v. Basic solution
vi. Optimal Solution
b A company making cool drinks has two bottling plants located at 6 L2, CO1
towns T1 and T2. Each plant produces three drinks A, B and C and L3
their production capacity per day is given in the following table.
Plant
Cool drinks
T1 T2
A 6000 2000
B 1000 2500
C 3000 3000

Prepared by: Harivinod N HOD

Page: 1
 Vivekananda College of Engineering & Technology,Puttur
[A Unit of Vivekananda Vidyavardhaka Sangha Puttur ®]
Affiliated to VTU, Belagavi & Approved by AICTE New Delhi
CRM08 Rev 1.10 CS 16/05/2020

CONTINUOUS INTERNAL EVALUATION– 1

The marketing department of the company forecasts a demand of

80,000 bottles of A, 22,000 bottles of B and 40,000 bottles of C
during the month of January. The operating costs per day of plants T1
and T2 are Rs 6000 and Rs 4000 respectively.
Formulate the mathematical model to find the number of days for
which each plant must run in January so as to minimize the operating
costs while meeting the market demand.
c Solve using graphical method. 6 L3 CO2
Maximize Z = 10x1+6x2
Subject to 5x1 + 3x2 ≤ 30, x1 + 2x2 ≤ 18, and x1≥ 0, x2≥ 0
PART B
3 a Solve using Simplex method 10 L3 CO1,2
Max Z= 15x1 + 6x2 + 9x3 + 2x4
subject to constraints 2x1 + x2 + 5x3 + 6x4 ≤ 20
3x1 + x2 + 3x3 + 25x4 ≤ 24
7x1 + x4 ≤ 70
and x1 , x2 , x3 , x4 ≥ 0
b Solve using Big-M Method 10 L3 CO2
Minimize Z = 600x1 + 500x2
subject to the constraints
2x1 + x2 ≥ 80, x1 + 2x2 ≥ 60 and x1 , x2 ≥ 0
OR
4 a Define 6 L2 CO1,2
i) Slack variable with example.
ii) Surplus variable with example.
iii) Artificial variable with example
b Obtain all the basic solutions for the following system. Also write 4 L3 CO1,2
whether they are feasible or not.
2x1 + 6x2 + 2x3 + x4 = 3
6x1 + 4x2 + 4x3 + 6x4 = 2
c Solve using 2 –phase method 10 L3 CO2
Min Z = 3x1 - x2
subject to the constraints
2x1 + x2 ≥ 2
x1 + 3x2 ≤ 2
x2 ≤ 4
and x1, x2 ≥ 0

Prepared by: Harivinod N HOD

Page: 2