Marble Construction is remodeling an office building. There are 12 tasks which cannot be completed simultaneously as some tasks can not be started until other tasks have been completed. The table shows each task, the time required to complete the task, and the tasks which must be completed before starting the task. Suppose that tasks can be worked concurrently as long as tasks dependencies are met. Formulate a linear or integer program that can be used to find the minimum duration of the remodel and the earliest time each task can be started.

Transcribed Image Text:

task # 1 23456789 9 10 11 12 task Remove old furniture Wall remodel New duct-work New elevators Upgrade fire escapes Wiring Lighting Windows Landscaping Entryway Exterior painting Install new furniture time (days) 12 8 14 21 6 15 9 6 12 7 8 23 prior tasks (none) 1 2,4 1 (none) 3 2,3,6 2,5 5,8,11,12 12 5,8 4,6,7 task # 1 23456789 9 10 11 12 task Remove old furniture Wall remodel New duct-work New elevators Upgrade fire escapes Wiring Lighting Windows Landscaping Entryway Exterior painting Install new furniture time (days) 12 8 14 21 6 15 9 6 12 7 8 23 prior tasks (none) 1 2,4 1 (none) 3 2,3,6 2,5 5,8,11,12 12 5,8 4,6,7

Answer rating: 100% (QA)

ANSWERS The minimum duration of the remodel is 64 days The earliest time each task can be ... View the full answer