The type of scheduling problem is this (l or ll ). Also, draw the appropriate directed network. Before going to school, John must take a shower, get dressed, eat breakfast, and finish his math assignment. John will take his shower before getting dressed or eating breakfast and he will get dressed before finishing his assignment, but there are no other restrictions. Taking a shower requires 9 minutes; getting dressed takes 9 minutes; getting dressed takes 9 minutes if John has first eaten breakfast, but otherwise 12 minutes. Finishing his assignment takes 12 minutes if John has eaten breakfast, but 18 minutes otherwise, eating breakfast takes 9 minutes if John has finished his assignment and 18 minutes otherwise.

Question

Want to see the full answer?

Answer 1

Question

Chapter 11.5, Problem 15E

(a)

To determine

The type of scheduling problem is this (l or ll ). Also, draw the appropriate directed network.

Before going to school, John must take a shower, get dressed, eat breakfast, and finish his math assignment. John will take his shower before getting dressed or eating breakfast and he will get dressed before finishing his assignment, but there are no other restrictions. Taking a shower requires 9 minutes; getting dressed takes 9 minutes; getting dressed takes 9 minutes if John has first eaten breakfast, but otherwise 12 minutes. Finishing his assignment takes 12 minutes if John has eaten breakfast, but 18 minutes otherwise, eating breakfast takes 9 minutes if John has finished his assignment and 18 minutes otherwise.

(b)

To determine

All possible ways in which John can carry out his tasks before school so that he can leave in the shortest possible time.

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Answer 2

Question

Chapter 11.5, Problem 15E

(a)

To determine

The type of scheduling problem is this (l or ll ). Also, draw the appropriate directed network.

Before going to school, John must take a shower, get dressed, eat breakfast, and finish his math assignment. John will take his shower before getting dressed or eating breakfast and he will get dressed before finishing his assignment, but there are no other restrictions. Taking a shower requires 9 minutes; getting dressed takes 9 minutes; getting dressed takes 9 minutes if John has first eaten breakfast, but otherwise 12 minutes. Finishing his assignment takes 12 minutes if John has eaten breakfast, but 18 minutes otherwise, eating breakfast takes 9 minutes if John has finished his assignment and 18 minutes otherwise.

(b)

To determine

All possible ways in which John can carry out his tasks before school so that he can leave in the shortest possible time.

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Answer 3

Question

Chapter 11.5, Problem 15E

(a)

To determine

The type of scheduling problem is this (l or ll ). Also, draw the appropriate directed network.

Before going to school, John must take a shower, get dressed, eat breakfast, and finish his math assignment. John will take his shower before getting dressed or eating breakfast and he will get dressed before finishing his assignment, but there are no other restrictions. Taking a shower requires 9 minutes; getting dressed takes 9 minutes; getting dressed takes 9 minutes if John has first eaten breakfast, but otherwise 12 minutes. Finishing his assignment takes 12 minutes if John has eaten breakfast, but 18 minutes otherwise, eating breakfast takes 9 minutes if John has finished his assignment and 18 minutes otherwise.

(b)

To determine

All possible ways in which John can carry out his tasks before school so that he can leave in the shortest possible time.

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Answer 4

Question

Chapter 11.5, Problem 15E

(a)

To determine

The type of scheduling problem is this (l or ll ). Also, draw the appropriate directed network.

Before going to school, John must take a shower, get dressed, eat breakfast, and finish his math assignment. John will take his shower before getting dressed or eating breakfast and he will get dressed before finishing his assignment, but there are no other restrictions. Taking a shower requires 9 minutes; getting dressed takes 9 minutes; getting dressed takes 9 minutes if John has first eaten breakfast, but otherwise 12 minutes. Finishing his assignment takes 12 minutes if John has eaten breakfast, but 18 minutes otherwise, eating breakfast takes 9 minutes if John has finished his assignment and 18 minutes otherwise.

(b)

To determine

All possible ways in which John can carry out his tasks before school so that he can leave in the shortest possible time.

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Answer 5

Chapter 11.5, Problem 15E

(a)

To determine

The type of scheduling problem is this (l or ll ). Also, draw the appropriate directed network.

Before going to school, John must take a shower, get dressed, eat breakfast, and finish his math assignment. John will take his shower before getting dressed or eating breakfast and he will get dressed before finishing his assignment, but there are no other restrictions. Taking a shower requires 9 minutes; getting dressed takes 9 minutes; getting dressed takes 9 minutes if John has first eaten breakfast, but otherwise 12 minutes. Finishing his assignment takes 12 minutes if John has eaten breakfast, but 18 minutes otherwise, eating breakfast takes 9 minutes if John has finished his assignment and 18 minutes otherwise.

(b)

To determine

All possible ways in which John can carry out his tasks before school so that he can leave in the shortest possible time.

Answer 6

Chapter 11.5, Problem 15E

(a)

To determine

The type of scheduling problem is this (l or ll ). Also, draw the appropriate directed network.

Before going to school, John must take a shower, get dressed, eat breakfast, and finish his math assignment. John will take his shower before getting dressed or eating breakfast and he will get dressed before finishing his assignment, but there are no other restrictions. Taking a shower requires 9 minutes; getting dressed takes 9 minutes; getting dressed takes 9 minutes if John has first eaten breakfast, but otherwise 12 minutes. Finishing his assignment takes 12 minutes if John has eaten breakfast, but 18 minutes otherwise, eating breakfast takes 9 minutes if John has finished his assignment and 18 minutes otherwise.

Answer 7

Chapter 11.5, Problem 15E

(a)

To determine

The type of scheduling problem is this (l or ll ). Also, draw the appropriate directed network.

Before going to school, John must take a shower, get dressed, eat breakfast, and finish his math assignment. John will take his shower before getting dressed or eating breakfast and he will get dressed before finishing his assignment, but there are no other restrictions. Taking a shower requires 9 minutes; getting dressed takes 9 minutes; getting dressed takes 9 minutes if John has first eaten breakfast, but otherwise 12 minutes. Finishing his assignment takes 12 minutes if John has eaten breakfast, but 18 minutes otherwise, eating breakfast takes 9 minutes if John has finished his assignment and 18 minutes otherwise.

Answer 8

(b)

To determine

All possible ways in which John can carry out his tasks before school so that he can leave in the shortest possible time.

Answer 9

(b)

To determine

All possible ways in which John can carry out his tasks before school so that he can leave in the shortest possible time.

Answer 10

Expert Solution & Answer

Answer 11

Expert Solution & Answer

Answer 12

Want to see the full answer?

Check out a sample textbook solution

See solution

Answer 13

Ch. 11.1 - Prob. 1TFQ Ch. 11.1 - Prob. 2TFQ Ch. 11.1 - Prob. 3TFQ Ch. 11.1 - In a graph G with two odd vertices, 1 and 2 , the...Ch. 11.1 - If a graph G has six odd vertices, to solve the...Ch. 11.1 - Prob. 6TFQ Ch. 11.1 - Prob. 7TFQ Ch. 11.1 - In the weighted graph the Chinese Postman Problem...Ch. 11.1 - Prob. 9TFQ Ch. 11.1 - In the unweighted graph n, n odd, the Chinese...

Solution Summary: The author explains how the Dijkstra algorithm determines the type of scheduling problem and draws the appropriate directed network. The critical path is a 45-minute SMBD.

Concept explainers

Videos

All possible ways in which John can carry out his tasks before school so that he can leave in the shortest possible time.

Want to see the full answer?

Chapter 11 Solutions