Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd
Upload
185 views

Test-1usimplex and Assignment

The document contains 3 sets of optimization problems. Set 1 involves assigning products (refrigerators and ranges) produced by a company to maximize total profit given constraints on weekly production amounts and labor requirements. Set 2 involves assigning swimmers to different swimming styles on a relay team to minimize total time based on individual swimmers' times in different styles. Set 3 involves assigning jobs to operators to minimize total time taken based on time matrices for individual operators on different jobs, and explores an alternative assignment if one operator is restricted for a certain job.

Uploaded by

kkv_phani_varma5396
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
185 views

Test-1usimplex and Assignment

The document contains 3 sets of optimization problems. Set 1 involves assigning products (refrigerators and ranges) produced by a company to maximize total profit given constraints on weekly production amounts and labor requirements. Set 2 involves assigning swimmers to different swimming styles on a relay team to minimize total time based on individual swimmers' times in different styles. Set 3 involves assigning jobs to operators to minimize total time taken based on time matrices for individual operators on different jobs, and explores an alternative assignment if one operator is restricted for a certain job.

Uploaded by

kkv_phani_varma5396
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
You are on page 1/ 3

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

You might also like