SREE SABAREESA COLLEGE, MURIKKUMVAYAL

BCA DEGREE INTERNAL EXAMINATION FEBRUARY 2020

SEMESTER IV
Operations Research
Time: 1 ½ hrs Maximum Marks: 40
Part A
Answer any five questions.
Each question carries 2 marks

1. What is Operations Research?

2. What are the main characteristics of OR?
3. What is a Linear Programming Problem?
4. Explain any five applications of LPP in management
5. What are Transportation Problems?
6. Distinguish between feasible solution and basic feasible solution. (5×2=10)

Part B
Answer any 3 questions.
Each question carries 5 marks

1. Write notes on (a) North West Corner Rule

(b) Lowest Cost Entry Method
(c) Vogel’s Approximation Method.
2. A dealer wishes to purchase a number of fans and sewing machines. He has only
Rs.5760 to invest and has space utmost for 20 items. A fan costs him Rs.360 and
sewing machine Rs.240. His expectation is that he can sell a fan at a profit of Rs.22
and a sewing machine at a profit of Rs.18. Assuming that he can sell all the items
that he can buy, how should he invest his money in order to maximise his profit?
Formulate manufacturer produces three products, ordinary chairs.
3. Describe the Phases of OR (Process of OR).
4. Determine an initial basic feasible solution to the following Transportation Problem
using the North West Corner Rule.
D1 D2 D3 D4 Supply
O1 6 4 1 5 14
O2 8 9 2 7 16
O3 4 3 6 2 5
Demand 6 10 15 4

5. Write any 5 OR Techniques (Tools of OR). (3×5=15)

Part C
Answer any one question.
15 marks

1. Solve the following transportation problem whose cost matrix availability at each
plant and requirement at each warehouse are given as follows:
 W1 W2 W3 W4 Availability
P1 190 300 500 100 70
P2 700 300 400 600 90
P3 400 100 600 200 180
Requirement 50 80 70 140

2. ABC limited has three production shops supplying a product to five warehouse. The
cost of product varies from shop to shop and cost of transportation from one shop to
a warehouse also varies. Each shop has a specific production capacity and each
warehouse has certain amount of requirement. The cost of transportation is as given
below
I II III IV V Capacity
A 6 4 4 7 5 100
B 5 6 7 4 8 125
C 3 4 6 3 4 175
Reqd: 60 80 85 105 70

The cost of manufacture of the product at different production shop are

Shop Variable Cost Fixed Cost
A 14 7000
B 16 4000
C 15 5000

Find the optimum quantity to be supplied from each shop to different warehouses at
minimum total cost. (1×15=15)