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
Get step-by-step solutions from verified subject matter experts
