(a)
The type of scheduling problem is this (I or II). Also, draw the appropriate directed network.
To complete her master’s thesis, a geology student must perform field work (F) and laboratory analysis (L), conduct a library search (S) of the literature, create a database of relevant articles (D), and write the thesis (W). The write- up cannot begin until all tasks except for the laboratory analysis are complete. It takes 3 units of time laboratory analysis are complete. It takes 3 units of time if it is the last task and otherwise 5 units. The fieldwork, if it is the last task and otherwise 5 units. The fieldwork, if it is the last task and otherwise 5 units. The fieldwork, which takes 4 units of time, must precede both the laboratory analysis and the database creation. The library search takes 2 units of time. The laboratory analysis takes 2 units of time if it is undertaken after the library search and otherwise 3 units. Creation of the database takes 1 unit of time if it is delayed until the library search is complete and otherwise 4 units.
(b)
The shortest possible time in which this student can complete her thesis.
(c)
The order should she perform her thesis- related tasks to achieve this minimum time.
Want to see the full answer?
Check out a sample textbook solutionChapter 11 Solutions
Discrete Mathematics with Graph Theory (Classic Version) (3rd Edition) (Pearson Modern Classics for Advanced Mathematics Series)
- Suppose the coal and steel industries form a closed economy. Every $1 produced by the coal industry requires $0.30 of coal and $0.70 of steel. Every $1 produced by steel requires $0.80 of coal and $0.20 of steel. Find the annual production (output) of coal and steel if the total annual production is $20 million.arrow_forwardRedo Exercise 5, assuming that the house blend contains 300 grams of Colombian beans, 50 grams of Kenyan beans, and 150 grams of French roast beans and the gourmet blend contains 100 grams of Colombian beans, 350 grams of Kenyan beans, and 50 grams of French roast beans. This time the merchant has on hand 30 kilograms of Colombian beans, 15 kilograms of Kenyan beans, and 15 kilograms of French roast beans. Suppose one bag of the house blend produces a profit of $0.50, one bag of the special blend produces a profit of $1.50, and one bag of the gourmet blend produces a profit of $2.00. How many bags of each type should the merchant prepare if he wants to use up all of the beans and maximize his profit? What is the maximum profit?arrow_forward
- Linear Algebra: A Modern IntroductionAlgebraISBN:9781285463247Author:David PoolePublisher:Cengage LearningAlgebra & Trigonometry with Analytic GeometryAlgebraISBN:9781133382119Author:SwokowskiPublisher:CengageAlgebra for College StudentsAlgebraISBN:9781285195780Author:Jerome E. Kaufmann, Karen L. SchwittersPublisher:Cengage Learning
- College AlgebraAlgebraISBN:9781305115545Author:James Stewart, Lothar Redlin, Saleem WatsonPublisher:Cengage LearningAlgebra and Trigonometry (MindTap Course List)AlgebraISBN:9781305071742Author:James Stewart, Lothar Redlin, Saleem WatsonPublisher:Cengage Learning