Tula’s Institute, Dhoolkot, Dehradun

Course /Branch: B. Tech. /ME Semester: - 6th 1st Sessional Test

Subject (With Code):- Operation research (TME -601)
Session: 2012 -2013 Roll No
Time: 90 minutes Max Marks: 30
Note : Attempt all questions .

Q 1. A company sells two different products A and B. The company makes a profit of Rs. 40 and 6*1=6
Rs. 30 per unit respectively on the two products. The products are produced by a common
production process and are sold in two different markets. The production process has a
capacity of 30000 man-hours. It takes 3 hours to produce a unit of product A and 1 hour of
product B. The market has been surveyed and company official found out that the maximum
units that can be sold for product A and B are 8000 and 12000 respectively. Formulate the
above as a Linear programming problem.

Q 2. Solve the following by Graphical method: 6*1=6

Maximize Z = 2 X1 + X2
Sub. To X1 + 2 X2 ≤ 10, X1 + X2 ≤ 6, X1 - X2 ≤ 2, X1 – 2 X2 ≤ 1
X 1 , X2 ≥ 0

Q 3. Solve the following by Simplex method: 6*1=6

Maximize Z = 2 X1 + 5 X2
Sub. To X1 + 4 X2 ≤ 24, 3 X1 + X2 ≤ 21, X1 + X2 ≤ 9, X1 , X2 ≥ 0

OR

Q 3’. Solve the following by Big M method:

Maximize Z = 3 X1 – X2
Sub. To 2 X1 + X2 ≤ 2, X1 + 3 X2 ≥ 3, X2 ≤ 4, X1 , X2 ≥ 0

Q4. A product is produced by four factories A,B,C & D . The unit production costs in them are Rs. 2, 6*1=6
Rs. 3, Re. 1 & Rs. 5 respectively. Their production capacities are : factory A = 50 units, B=70 units,
C=30 units & D=50 units. These factories supply the product to four stores, demand of which are
25, 35, 105 & 20 units respectively. Unit transport cost in rupees from each factory to each store
is given in the table below :
1 2 3 4
A 2 4 6 11
B 10 8 7 5
C 13 3 9 12
D 4 6 8 3

Determine the extent of deliveries from each of the factories to each of the stores so that
the total production and transportation cost is minimum.

Q5 .Solve the following assignment problem : 6*1=6

1 2 3 4 5
I 11 17 8 16 20
II 9 7 12 6 15
III 13 16 15 12 16
IV 21 24 17 28 26
V 14 10 12 11 13