Monday/Wednesday/Friday 13:00-13:50 hrs.
Dr. Antonio Sanchez
TTC 332 – a.sanchez-aguilar@tcu.edu
This course focuses on the principles and the practice of Operations Research, and its role in human decision-making. In particular, the course focuses on deterministic mathematical programming techniques such as linear programming (the Simplex Method, concepts of duality and sensitivity analysis), network optimization (transportation and assignment problems), and dynamic, nonlinear, and integer programming.
F.S. Hillier and G.J. Lieberman Introduction to Operations Research, 8th Edition, McGraw-Hill, NY 2005
Other References
Hamdy A. Taha Operations Research: An Introduction 8th Edition Prentice Hall, NJ 2006
Wayne, Winston Operations Research:Applications and Algorithms PWS-Kent, Boston 2004
Wagner, Harvey Principles of Operations Research, Second Edition, Prentice Hall, NJ 1975
Objectives and Outcomes
Grades will be determined using the following breakdown:
Assignments (5) |
40% |
|
Exams (2) |
40% |
|
Final |
20% |
There will be two partial exams each worth 20 points. The final exam will be a comprehensive and will count 20 percent of your grade. The format of the exams will be closed book, with both a set of multiple choice questions and a set of problems to be solved
There will be five assigned individual laboratory tasks, each worth eight points, the report of each assignment should include
1) A description of the problem
2) The solution of the problem
3) Example of the solutions
4) An overall discussion of the benefit of the solution
Class Participation
Due to the nature of this course, this class will require that your body and mind show up to every class. In addition to simply being in class, you should review the website material for that day before you come to class and be prepared to ask and answer questions about the material being covered that day.
|
CITE 40913 Operation Research Weekly Schedule: Spring 2009 |
|||
|
Week |
Date |
Lecture Topic |
Labs / Exam |
|
#1 |
Mon - Jan 12 |
Introduction and Overview |
|
|
Wed -Jan 14 |
|
|
|
|
Fri- Jan 16 |
Modeling and Optimization |
|
|
|
#2 |
Mon - Jan 12 |
NO ClASS |
MLK day |
|
Wed -Jan 21 |
Linear Programming |
|
|
|
Fri- Jan 23 |
Gauss Jordan Method |
Lab 1 Assignment |
|
|
#3 |
Mon - Jan 26 |
The Simplex |
|
|
Wed -Jan 28 |
|
|
|
|
Fri- Jan 30 |
LP on a Spreadsheet |
Lab 1 due |
|
|
#4 |
Mon - Feb 02 |
Variations on the Model |
Lab 2 Assignment |
|
Wed - Feb 04 |
|
|
|
|
Fri - Feb 06 |
Post Optimality Analysis |
|
|
|
#5 |
Mon - Feb 09 |
Revised Simplex |
|
|
Wed - Feb 11 |
|
|
|
|
Fri - Feb 13 |
Duality Theory |
Lab 2 due |
|
|
#6 |
Mon - Feb 16 |
Partial Exam |
Partial Exam |
|
Wed - Feb 18 |
Sensitivity Analysis |
Lab 3 Assignment |
|
|
Fri - Feb 20 |
|
|
|
|
#7 |
Mon - Feb 23 |
Sensitivity Analysis on a Spreadsheet |
|
|
Wed - Feb 25 |
|
|
|
|
Fri - Feb 27 |
Transportation Problem |
|
|
|
#8 |
Mon - Mar 02 |
Assignment Problem |
|
|
Wed - Mar 04 |
|
|
|
|
Fri - Mar 06 |
|
Lab 3 due |
|
|
#9 |
Mon - Mar 09 |
NO CLASS |
Spring Break |
|
Wed - Mar 11 |
|
|
|
|
Fri - Mar 13 |
|
|
|
|
#10 |
Mon - Mar 16 |
Networks |
Lab 4 Assignment |
|
Wed - Mar 18 |
|
|
|
|
Fri - Mar 20 |
Shortest Path Problem |
|
|
|
#11 |
Mon - Mar 23 |
Maximum Flow Problem |
|
|
Wed - Mar 25 |
|
|
|
|
Fri - Mar 27 |
Minimum Cost Flow Problem |
|
|
|
#12 |
Mon - Mar 30 |
Maximum spanning Tree |
|
|
Wed - Apr 01 |
|
Lab 5 Assignment |
|
|
Fri - Apr 03 |
|
|
|
|
#13 |
Mon - Apr 06 |
|
Lab 4 due |
|
Wed - Apr 08 |
Partial Exam |
|
|
|
Fri - Apr 10 |
NO CLASS |
Good Friday |
|
|
#14 |
Mon - Apr 13 |
Dynamic Programming |
|
|
Wed - Apr 15 |
Dynamic Programming |
|
|
|
Fri - Apr 17 |
Integer Programming |
|
|
|
#15 |
Mon - Apr 20 |
Nonlinear Programming |
|
|
Wed - Apr 22 |
Constraint Programming |
|
|
|
Fri - Apr 24 |
Nonlinear Models Representation |
|
|
|
|
Mon Apr 27 |
Review |
Lab 5 due |
|
#16 |
Wed Apr 29 |
Review |
|
|
|
|
|
|
|
#17 |
Tue May 5 |
FINAL EXAM (2:30 - 4:00 ) |
|
Academic Dishonesty
The Computer Science Department takes academic dishonesty quite seriously. Academic misconduct will not be tolerated. Such acts are detailed in the current TCU Bulletin and include: copying, using, or in any way misrepresenting another’s work as your own; substituting for another or having someone substitute for you; plagiarism; collusion; abusing resource materials; unauthorized use of computer software or hardware; fabrication and falsification; complicity in misconduct. Such conduct at a minimum results in a zero on the test or assignment, and may result in a failing grade for the course.
Texas Christian University complies with the Americans with Disabilities Act and Section 504 of the Rehabilitation Act of 1973 regarding students with disabilities. If you require accommodations for a disability, please contact the Coordinator for Students with Disabilities in the Center for Academic Services, located in Sadler Hall 11. Further information can be obtained from the Center for Academic Services, TCU Box 297710, Fort Worth, TX 76129, or at 817-257-7486.
Adequate time must be allowed to arrange accommodations and accommodations are not retroactive; therefore, students should contact the Coordinator as soon as possible in the academic term for which they are seeking accommodations. Each eligible student is responsible for presenting relevant, verifiable, professional documentation and/or assessment reports to the Coordinator. Guidelines for documentation may be found at http://www.acs.tcu.edu/DISABILITY.HTM.
****Students with emergency medical information or needing special arrangements in case a building must be evacuated should discuss this information with their instructor/professor as soon as possible. ****