DEPARTMENT OF MECHANICAL ENGINEERING

CMR TECHNICAL CAMPUS

(Accredited by NBA, Approved by AICTE, New Delhi, Affiliated to JNTUH)
Kandlakoya (V), Medchal Road, Hyderabad-501401,T.S.

Subject : OPERATIONS RESEARCH Year/ Sem :IV-I

…………………………………………………………………………………………………
PART - A
Answer all Question from the following 0.5*2=1
1. Describe the formation of Transportation Problem.
2. Explain the procedure of Hungarian method for solving Assignment model.

PART- B

Write any TWO Questions from the following 2*2=4

3. Determine the Optimum basic feasible solution to the following Transportation problem by LCM

D1 D2 D3 D4 SUPPLY
O1 12 18 13 20 50
O2 17 11 16 15 60
O3 11 10 14 13 40
DEMAND 20 25 10 35

Or

4. A dealer stocks and sells four types of Bicycles namely Atlas Bharat Champion and Duncan
which he may procure from three different suppliers namely Priyanshu Qureshi and Raju. His
anticipated sales for the bicycles for the coming seasons are 410, 680, 310 and 550 nos.
respectively. He can obtain 900 bicycles from Priyanshu, 600 from Qureshi and 560 from Raju at
suitable prices. The profit per bicycle in rupees for each supplier is tabulated below

ATLAS BHARATH CHAMPION DUCAN

PRIYANSHU 21.50 26.00 19.50 21.00
QURESHI 20.50 24.00 20.00 21.00
RAJU 18.00 19.50 19.00 19.50
Obtain initial solution by North West Corner Rule and find optimum procurement by modi
method.
5. Five jobs are assigned to 5 machines the cost of assigning these jobs to machines in rupees as follows.
Determine the assignment matrix so as to minimize the total cost

A B C D E
A 6 7 5 9 4
B 7 5 10 9 6
C 5 4 3 6 5
D 8 3 5 6 4
E 4 7 5 6 6

Or
6. Solve the following Travelling Sales Man Problem

A B C D E
A ____ 4 10 14 2
B 2 ____ 6 10 4
C 16 14 ____ 8 14
D 24 8 12 ---- 10
E 2 6 4 16 -----

Exam I/C HOD-ME