Creason 1
Chad Creason
IE 416
Dr. Parisay
Homework #9
1- Consider problem 4 on page 398.
A Company is taking bids on four construction jobs. Three people have placed bids on the
jobs. Their bids (in thousands of dollars) are given in Table 53 (a * indicates that the person
did not bid on the given job). Person 1 can do only one job, but persons 2 and 3 can each do
as many as two jobs. Determine the minimum cost assignment of persons to jobs.
Table 53
Job
Person
1
2
3
1
50
51
*
2
46
48
47
3
42
44
45
4
40
*
45
Solve it as an assignment problem, using WinQSB. Write a report and explain your
findings.
WinQSB Input:
Creason 2
WinQSB Input:
Note: M represents that the person did not bid on the current job.
WinQSB Output:
Note: Person 2A and 2B are the same people but represented in order to show how they can
accept to jobs. The same is said with Person 3A and 3B.
Report:
Dear Manager,
Based on the solution information, the company will have to invest a minimum cost of
$182,000 to complete the four required jobs. The job placement is as follows: Job 1 will be
awarded to Person 2 at a cost of $51,000 upon completion, Job 2 will be awarded to Person 3 at a
cost of $47,000 upon completion, Job 3 will be awarded to Person 2 at a cost of $44,000 upon
completion, and Job 4 will be awarded to Person 1 at a cost of $40,000 upon completion.