Question: Please help! I am so confused 1) Four workers are available to perform tasks 1-4. However, worker 1 can't do tasks 2, 3, or 4.

Please help! I am so confused

1) Four workers are available to perform tasks 1-4. However, worker 1 can't do tasks 2, 3, or 4. Also, worker 2 can't do tasks 3 or 4 and worker 3 can't do tasks 1, 3, or 4. Worker 4 can do any task. Each worker can do at most one task, and each task should be performed at most once.

c) Solve the model using Ford-Fulkerson algorithm (Please show all the iterations)

d) Use the final iteration of Ford-Fulkerson algorithm to find a minimum cut for this network and verify the strong duality (i.e, maximum flow = total capacity of the minimum cut).

2) During the next 4 months, a construction firm must complete 3 projects. Project 1 must be completed within first 3 months and requires 8 months of labor. (8 workers working for 1 month = 8 months of labor.) Project 2 must be completed within 4 months and requires 10 months of labor. Project 3 must be completed in first 2 months and requires 12 months of labor. Each month, 8 workers are available. During a given month, no more than 6 workers can work on a single job.

c) Solve the model using Ford-Fulkerson algorithm (Please show all the iterations) and answer the following question: can all 3 projects can be completed on time?

d) Use the final iteration of Ford-Fulkerson algorithm to find a minimum cut for this network and verify the strong duality (i.e, maximum flow = total capacity of the minimum cut).

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!