Scribd
Upload
4 views2 pages

5 Assignment

assistant

Uploaded by

Abhinav
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
4 views2 pages

5 Assignment

assistant

Uploaded by

Abhinav
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

ASSIGNMENT

1. A machine tool company decides to make four subassemblies through four contractors.
Each contractor is to receive only one subassembly. The cost of each subassembly is
determined by the bids submitted by each contractor and is as shown in the table in
hundreds of rupees. Assign the different sub-assemblies to contractors so as to
minimize the total cost.
C1 C2 C3 C4
SB1 15 13 14 17
SB2 11 12 15 13
SB3 13 12 10 11
SB4 15 17 14 16
2. Four different jobs can be done on four different machines. The setup and take down
time costs are assumed to be prohibitively high for changeovers. The matrix below gives
the cost in rupees of producing job i on machine j. How should the jobs be assigned to
the various machines so that the total cost is minimized?
M1 M2 M3 M4
J1 5 7 11 6
J2 8 5 9 6
J3 4 7 10 7
J4 10 4 8 3
3. A company has on surplus truck in each of the cities A, B, C, D and E and one deficit
truck in each of the cities 1, 2, 3, 4, 5 and 6. The distance between the cities in kilometers
is shown in the matrix. Find the assignment of trucks from cities in surplus to cities in
deficit so that the total distance covered by the vehicles is minimum.
1 2 3 4 5 6
A 12 10 15 22 18 8
B 10 18 25 15 16 12
C 11 10 3 8 5 9
D 6 14 10 13 13 12
E 8 12 11 7 13 10
4. A company has a team of four sales man and there are four districts where the company
wants to start its business. After taking into account the capabilities of sales men and
the nature of districts, the company estimates that the profit per day in rupees for each
sales man in each district is as below. Find the assignment of sales man to various
districts which will yield maximum profit.
D1 D2 D3 D4
SMA 16 10 14 11
SMB 14 11 15 15
SMC 15 15 13 12
SMD 13 12 14 15
5. Four new machines M1, M2, M3, and M4 are to be installed in a machine shop. There
are five vacant places A, B, C, D and E available. Because of limited space, machine
M2 cannot be placed at C and M3 cannot be placed at A. The assignment cost of
machines is shown below. Find the optimum assignment schedule.
A B C D E
M1 4 6 10 5 6
M2 7 4 -- 5 4
M3 -- 6 9 6 2
M4 9 3 7 2 3
6. A trip from Chandigarh to Delhi takes six hours by bus. A typical table of the bus service
in both directions is given below.

Arrival @ Delhi – Chandigarh Departure


Chandigarh Service Line OR route Number From Delhi
06.00 A 12.00
07.30 B 13.30
11.30 C 17.30
19.00 D 01.00
00.30 E 06.30
Arrival @ Delhi – Chandigarh Departure
Chandigarh Service Line OR route Number From Delhi
11.30 1 05.30
15.00 2 09.00
21.00 3 15.00
00.30 4 18.30
06.00 5 00.00
The cost of providing this service by the transport depends upon the time spent
by the bus crew (driver and conductor) away from their places in addition to service
times. There are five crews. There is a constraint that every crew should be provided
with more than four hours of rest before the return trip again and should not wait for
more than 24 hours for the return trip. The company has residential facilities for the crew
at Chandigarh as well as at Delhi. Suggest an optimal assignment of the crew.

You might also like