Mathematical Programming and Modeling

Syllabus

Course Aim

The course will provide the students with the basic principles of modeling and techniques of operations research as they pertain to civil engineering problems. Formulation of linear programming problems, solutions by the simplex method and the analysis of the behavior of the optimal solution (sensitivity and post-optimality analysis). Introduction of a variety of optimization methods stressing extensions of linear programming and its applications, integer, and goal programming.

Introduction to the use of discrete-event simulation in the modeling and analysis of construction engineering problems using a simulation package (Arena). Introduction to the queing theory and applications in the construction industry.

Text Book

Winston, W. and M. Venkataramanan. (2003). Introduction to Mathematical Programming:

References

  • Budnick, F., Mc Levey, D., Mojena, R. (1996). Principles of Operations Research for Management.
  • 2nd Edition. Richrad D. Irwin, Inc.
  • Bradley, S., Hax, A., Magnanti, T. (1977). Applied Mathematical Programming. Addison-Wesley Publishing Co..
  • Hillier, F. and Lieberman, G. (1990). Introduction to Operations Research. 5th Edition. McGraw Hill.
  • Pannell, D. (1997). Introduction to Practical Linear Programming. John Wiley & Sons Inc.

Software

  • LINDO, LINGO
  • Arena
  • Excel

Course Topics:

The course will primarily cover the following topics:

  • Introduction to Quantitative Analysis and the Decision-making Process
  • Linear Programming:
  • Model Formulation and Graphical Solution
  • The Simplex Method
  • Duality and Sensitivity Analysis
  • Goal Programming
  • Integer Programming
  • Goal Programming
  • Applications of the Queuing Theory
  • Process modeling and Simulation Using Arena

Laboratory Work

(to be conducted in the Computer Laboratory I308)

Course Requirements

This course will utilize a combination of lectures, tutorials, student presentations, class participation, homeworks, assigned readings, scheduling project, and a mid-term and a final examination. Students are expected to perform in a professional manner in regards to their attendance, completion of homework and assigned readings, and class presentations and participation. Students are expected to be present for every meeting of the course.

Grading Policy

  • Term Projects                                20 %
  • Paper presentation                         10 %
  • Midterm Exam.                              30 %
  • Final Exam.                                   40 %

The above grading policy will be discussed and students will be allowed to provide their suggestions and recommendations.

Moodle Link