Professional Documents
Culture Documents
O.R. 3
O.R. 3
HOMEWORK NO 3
PART A
1. Consider four bases of operation Bi and three targets Tj. The tons of bombs per aircraft
from any base that can be delivered to any target are given in the following table:
Target (Tj)
T1 T2 T3
B1 8 6 5
B2 6 6 6
Base (Bi)
B3 10 8 4
B4 8 6 4
The daily sortie capability of each of the four bases is 150 sorties per day. The daily
requirement of sorties spread over each individual target is 200. Find the allocation of
sorties from each base to each target which maximizes the total tonnage over all three
targets.
Customer
Plants
PART B
4. A machine operator processes four types of items on his machine and he must choose a
sequence for them. The set up cost per change depends on the items currently on machine
and the set-up to be made according to the following table:
To
A B C D
A - 4 7 3
B 4 - 6 3
C 7 6 - 7
D 3 3 7 -
If he processes each of the items once and only once each week, then how should he
sequence the item on his machine?
5. A salesman has to visit five cities A, B, C, D, and E. The distances (in hundred
kilometers) between the five cities are as follows:
To City
A B C D E
A 0 1 6 8 4
B 7 0 8 5 6
C 6 8 0 9 7
D 8 5 9 0 8
E 4 6 7 8 0
Suggest an optimal route.
From Item
6. Products 1, 2, 3, 4 and 5 are to be processed on a machine. The set-up costs in rupees per
change depend upon the products presently on the machine and the set-up to be made.
These are given by the following data:
C12 = 16, C13 = 4, C14 = 12, C23 = 6, C24 = 5, C25 = 8, C35 = 6, C45 = 20; Cij = Cji, Cij = 8 for
i=j, for all values of i and j not given in the data. Find the optimal sequence of products in
order to minimize the total set-up cost.