A Note on Identifying Critical Activities in Project Scheduling via Linear Programming on Spreadsheets, with Incidental Pedagogical Remarks
DOI:
https://doi.org/10.34257/GJSFRFVOL21IS1PG1Keywords:
CPM critical perturbation, CPM sensitivity, CPM by LP, critical/slack identification, 3-D LP examples
Abstract
This note presents a speedy resolution of the critical activities for the critical path method (CPM) in project management by first running Excel Solver to obtain the minimized time of the completion of the project in question and next perturbing the required times of all the involved activities concomitantly to reveal the critical activities by observing the difference in the minimized times. We use extensions of decimal places for the classroom demonstration of the above-said perturbation, and consider additions of log(prime numbers) to the required times of all the activities to serve any large-scale professional analyses without using tailored-made software. As a separate incidental pedagogical note, we show a heuristic approach to constructing exactly three constraints to yield positive optimal values for all the three decision variables in linear programming.
Downloads
- Article PDF
- TEI XML Kaleidoscope (download in zip)* (Beta by AI)
- Lens* NISO JATS XML (Beta by AI)
- HTML Kaleidoscope* (Beta by AI)
- DBK XML Kaleidoscope (download in zip)* (Beta by AI)
- LaTeX pdf Kaleidoscope* (Beta by AI)
- EPUB Kaleidoscope* (Beta by AI)
- MD Kaleidoscope* (Beta by AI)
- FO Kaleidoscope* (Beta by AI)
- BIB Kaleidoscope* (Beta by AI)
- LaTeX Kaleidoscope* (Beta by AI)
How to Cite
Published
2021-01-15
Issue
Section
License
Copyright (c) 2021 Authors and Global Journals Private Limited
This work is licensed under a Creative Commons Attribution 4.0 International License.