About the Website
The website is a repository for Civil Engineering Systems Analysis Course (CIVE 208) taught in the Civil Engineering and Applied Mechanics Department at McGill University by Professor Naveen Eluru. The course lecture slides will be uploaded on the webpage corresponding to the current year.
Course Description
Introduction to civil engineering systems; system modelling process; systems approach and optimization techniques; application of linear programming; simplex method; duality theory; sensitivity analysis; transportation problem; assignment problem; network analysis including critical path method; integer linear programming method.
Course Outline
Topics: Recommended reading
(Chapters from textbook Hillier)
1. Introduction to system theories. 2
- System approaches.
- System modeling.
- Problem solution process.
2. Introduction to linear programming. 3
- Fundamental concept.
- Graphical method.
3. The simplex method. 4 and 5
- The algebra of the simplex procedure.
- Particular cases (Artificial variables, Infeasible solutions,
Multiple optimal solutions, Free variables)
4. Duality theory and sensitivity analysis. 6 and 7
- Origin of the dual model.
- Economic interpretation (shadow prices).
- Primal-dual relationships.
- Sensitivity analysis.
- The dual simplex method.
5. Special types of linear programming problems. 8
- The transportation problem.
- The assignment problem.
6. Network analysis. 9
- The shortest-route problem.
- The minimum spanning tree problem.
- The maximum flow problem.
- Project planning and control with PERT-CPM.
7. Integer programming. 11
- Cutting-plane method.
- Branch-and-bound method.
- Implicit enumeration method.
8. Other topics in Operations Research
Recommended Textbooks
Hillier F.S and G. J. Lieberman. Introduction to Operations Research, Ninth Edition, McGraw-Hill, 2010
Taha H.A. Operations Research An Introduction, Ninth Edition, Prentice Hall, 2011.
Lecture Notes will be provided on the website and also on the Mycourses website at McGill
(Chapters from textbook Hillier)
1. Introduction to system theories. 2
- System approaches.
- System modeling.
- Problem solution process.
2. Introduction to linear programming. 3
- Fundamental concept.
- Graphical method.
3. The simplex method. 4 and 5
- The algebra of the simplex procedure.
- Particular cases (Artificial variables, Infeasible solutions,
Multiple optimal solutions, Free variables)
4. Duality theory and sensitivity analysis. 6 and 7
- Origin of the dual model.
- Economic interpretation (shadow prices).
- Primal-dual relationships.
- Sensitivity analysis.
- The dual simplex method.
5. Special types of linear programming problems. 8
- The transportation problem.
- The assignment problem.
6. Network analysis. 9
- The shortest-route problem.
- The minimum spanning tree problem.
- The maximum flow problem.
- Project planning and control with PERT-CPM.
7. Integer programming. 11
- Cutting-plane method.
- Branch-and-bound method.
- Implicit enumeration method.
8. Other topics in Operations Research
Recommended Textbooks
Hillier F.S and G. J. Lieberman. Introduction to Operations Research, Ninth Edition, McGraw-Hill, 2010
Taha H.A. Operations Research An Introduction, Ninth Edition, Prentice Hall, 2011.
Lecture Notes will be provided on the website and also on the Mycourses website at McGill
The website is expected to assist students with their learning process. For questions and comments please contact Naveen Eluru.