SET-1

ANSWER THE FOLLOWING time:1hour

Max Mark:15

1.The ABC Company produces two products; refrigerators and ranges. Production
takes place in 2 separate departments.refrigreters are produced in department1 and
ranges are produced in department2. The companys two products are produced and
sold on a weekly basis. The weekly production cannot exceed 25 refrigerators in
dept1 and 35 ranges in dept2, because of limited available facilities in the 2 depts.
The company regularly employs a total of 60 workers in the two depts. a refrigerator
requires 2 man weeks of labour,while a range requires 1man week of labour. A
refrigerator contributes a profit of rs.60 and a range contributes a profit of rs40.
Formulate the problem as lpp. How many units of refrigrrators and ranges should the
company produce to realize a maximum profit?

2.Five swimmers are eligible to compete in a relay team which is to consist of

four swimmers swimming four different swimming styles; back stroke, breast
stroke, free style and butterfly. The time taken for the five swimmers-
Anand,Bhaskar,Chandru,Dorai and Easwar-to cover a distance of 100 meters in
various swimming styles are given below in minutes seconds.
Anand swims the backstroke in 1:09,the breast stroke in 1:15,and has never
competed in the free style or butterfly.

Bhaskar is a free style specialist averaging 1:01 for the 100 mtrs but can also swim
the breast stroke in 1:16 and butterfly in 1:20.

Chandru swims all styles –back stroke 1:10,butterfly 1:12, freestyle 1:05, and breast
stroke 1:20.

Dorai swims only the butterfly 1:11 while Easwar swims the back stroke 1:20,the
breast stroke 1:16,the free style 1:06 and the butterfly 1:10.which swimmer should
be assigned ti which swimming style?who will not be in the relay?

SET-2
1.A transport corporation has three vehicles in three cities.Each of the vehicle can
be assignes to any of the four cities.The distance differs from one city to another as
under:
W X Y Z
A 33 40 43 32
B 45 28 31 23
C 42 29 36 29
YOU ARE REQUIRED:
a)to assign a vehicle to a city in such a way that the total distance traveled is minimized.

b)to build a mathematical model.

2.A Company produces two types of leather belts, say types a and b. Belt A is of A
superior quality and belt B is of a lower quality. Profits on the two types of belts are 40
and 30 paisa per belt respectively. Each belt of type A requires twice as much time as
required by a belt of type b. if all belts were of type B, the company could produce 1000
belts per day. The supply of leather, however, is sufficient only for 800 belts per day. Belt
A requires a fancy buckle and only 700 buckles are available per day. How should the
company manufacture the two types of belts in order to have a maximum overall profit?

SET-3

1.FOUR OPERATORS O1,O2,O3,O4 are available to a manager who has to get

four jobs.
J1,J2,J3 and J4 done by assigning one job to each operator.Given the time needed
by different operators for different jobs in the matrix below:

J1 J2 J3 J4
O1 12 10 10 8
O2 14 12 15 11
O3 6 10 16 4
O4 8 10 9 7
a)how shou;d manager assign the jobs so that the total time needed for all the
assignment jobs is minimum?

b)if job J2 is not to be assigned to operator O2, what should be the assignment over
how much additional total time will be required?

2.Solve using GRAPHICAL method:

Maximize Z = 5x1 + 3x2

Subject to constraints:
x1 + x2 <= 6

2x1 + 3x2 <= 12

X1 <= 3
X2 <= 3
X1, x2 >= 0