Question: I. Consider the following order - requirement digraph which represents a job: preparing a restaurant entr e by executing eight inter - related tasks. In
I. Consider the following orderrequirement digraph which represents a job: preparing a restaurant entre by executing eight interrelated tasks. In the graph, vertices represent the tasks and are labeled TiTs For each of these tasks, the time in minutes required for a member of the kitchen staff to perform the task is given within the vertex. A directed edge between two vertices indicates that the task where the edge starts must be finished before the task where the edge ends can begin. Assume that tasks, once started, are not interrupted. List all lefttoright paths contained in the digraph ie restrict your list to those that start with Ti or T and end with T or Ts How many such paths are there? Which is this jobs critical path? What is the length of this jobs critical path? If only one member of the kitchen staff is available to prepare the entre how long will it take? If only one member of the kitchen staff is available to prepare the entre and ifT is started at If only one member of the kitchen staff is available to prepare the entre and if T is started at If two members of the kitchen staff are available to prepare the entre what is the least amount If three members of the kitchen staff are available to prepare the entre what is the least amount If two members of the kitchen staff are available to prepare the entre and if T and T are : pm whats the earliest time that T can be started? : pm whats the earliest time that T can be started? of time it could possibly take? of time it could possibly take? started at : pm whats the earliest time that Ts can be started?
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
