Question: Problem 6: A company is taking bids on four construction jobs. Three people have placed bids on the jobs. Their bids (in thousands of dollars)

Problem 6: A company is taking bids on four

Problem 6: 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 the following table ( indicates that the person did not bid on the job). Person 1 2 1 50 Job 2 3 46 42 48 44 47 45 4 40 51 3 45 4 Person 1 can only do one job, but persons 2 and 3 can each do as many as two jobs. Formulate an assignment problem to minimize the cost of assigning people to jobs. (Note: For this problem, you should provide a drawing of the minimum-cost flow network. Explain in words what nodes and arcs represent, and label nodes and arcs with all relevant data. You need not solve the optimization model.)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!