(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)
- Algebra & Trigonometry with Analytic GeometryAlgebraISBN:9781133382119Author:SwokowskiPublisher:CengageAlgebra: Structure And Method, Book 1AlgebraISBN:9780395977224Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. ColePublisher:McDougal LittellLinear Algebra: A Modern IntroductionAlgebraISBN:9781285463247Author:David PoolePublisher:Cengage Learning
- Calculus For The Life SciencesCalculusISBN:9780321964038Author:GREENWELL, Raymond N., RITCHEY, Nathan P., Lial, Margaret L.Publisher:Pearson Addison Wesley,Elementary Geometry for College StudentsGeometryISBN:9781285195698Author:Daniel C. Alexander, Geralyn M. KoeberleinPublisher:Cengage LearningCollege Algebra (MindTap Course List)AlgebraISBN:9781305652231Author:R. David Gustafson, Jeff HughesPublisher:Cengage Learning