Scribd
Upload
9 views

Exercise For Assignment Model

Uploaded by

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

Exercise For Assignment Model

Uploaded by

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

Chapter-7(Assignment Problem)

Ex-1: ( book ex-6 )


Scott and Associates, Inc., is an accounting firm that has three new clients. Project leaders will be assigned to the three
clients. Based on the different backgrounds and experiences of the leaders, the various leader-client assignments differ in
terms of projected completion times. The possible assignments and the estimated completion times in days are:

Client X Y Z
Project
leader
Jackson 10 16 32
Ellis 14 22 40
Smith 22 24 34

Use the Hungarian method to obtain the optimal solution.

Ex-2: (book ex=8)

Carpet Plus sells and installs floor covering for commercial buildings. Brad Sweeney, a Carpet Plus account executive,
was just awarded the contract for five jobs. Brad must now assign a Carpet Plus installation crew to each of the five jobs.
Because the commission Brad will earn depends on the profit Carpet Plus makes, Brad would like to determine an
assignment that will minimize total installation costs. Currently, five installation crews are available for assignment. Each
crew is identified by a color code, which aids in tracking of job progress on a large white board. The following table
shows the costs (in hundreds of dollars) for each crew to complete each of the five jobs.

Use the Hungarian method to obtain the optimal solution.

Ex-3 The following table present projected time (in days) for 5 workers to complete 5 jobs. You are
requested to find out minimum possible time to complete the jobs by assigning appropriate workers to
appropriate jobs
Worker-1 Worker-2 Worker-3 Worker-4 Worker-5
Job-1 9 11 14 11 7
Job-2 6 15 13 13 10
Job-3 12 13 6 8 8
Job-4 11 9 10 12 9
Job-5 7 12 14 10 14

Ex-4
A department has five employees with five jobs to be performed. The time (in hours) each men will
take to perform each job is given in the effectiveness matrix. You are ask to find out optimal solution
of this assignment problem
Ex-5:

The coach of an age group swim team needs to assign swimmers to a 200-yard medley
relay team to send to the Junior Olympics. Since most of his best swimmers are very fast
in more than one stroke, it is not clear which swimmer should be assigned to each of the
four strokes. The five fastest swimmers and the best time (in seconds) they have achieved
in each of the strokes (for 50 yards) are

Stroke Carl Chris David Tony Ken

Backstroke 37 32 33 37 35

Breaststroke 43 33 42 34 41

Butterfly 33 28 38 30 33

Freestyle 29 26 29 28 31
The coach wishes to determine how to assign four swimmers to the four different strokes
to minimize the sum of the corresponding best times.

a. Fomulate this problem as an assignment problem.


b. Obtain an optimal solution

Ex-6

A company has four salesmen and four sales areas. The estimated sales amount (in thousand) for each
sales man in each area are as follows:
Salesman Area-1 Area-2 Area-3 Area-4
Suny 10 10 8 8
Maruf 12 15 10 9
Robin 11 16 12 7
Topon 15 13 15 11
You are ask to find out optimal solution of this assignment problem to maximize sales revenue

Ex-7:

ABC company has five managers and five showrooms in Chittagong city. The monthly profit (in million
$) based on showroom and manager are as follows

Salesman showrooms
A B C D E
Salesman -1 32 38 40 28 40
Salesman -2 40 24 28 21 36
Salesman -3 37 27 33 30 41
Salesman -4 22 38 41 36 36
Salesman -5 29 33 35 40 39
assign the managers to the showrooms to maximize profits

You might also like