Spring 2008 Syllabus

CITE 40913

Topics in Operations Research I (Deterministic Models)

                        Tuesday/Thursday 12:30 hrs. -13:50 hrs.

Dr. Antonio Sanchez

TTC 332 – a.sanchez-aguilar@tcu.edu

Overview

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.

Textbooks

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

After completing the course students will be able:

1)     To develop, analyze, and reason using deterministic operations research models;

2)     To understand the theory behind linear programming, specifically the Simplex Method and to appreciate its benefits and glance at its proof;

3)     To define and work with large-scale Linear Programming ;

4)     To use various tools to design and analyze specific algorithms, distinguishing good ones from not so good ones and apply them  in engineering and business decision making processes;

5)     To develop an appreciation for the capabilities and limitations of deterministic models in operations research.

Prerequisites

Students are required to have an understanding of college algebra and basic statistics (such as MATH 10524, MATH 10043 or MATH 30803). A good handling of Excel or any other spreadsheet is also desired.

Suggested follow-up

Topics in Operations Research II (Stochastic Models)

Grades

Grades will be determined using the following breakdown:

 Letter grades will be assigned in this course A,B,C,D,F ; this is to say that +/-  will not be used.

Partial and Final Exam

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

Lab Assignments

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.

Class Schedule

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.

Students with Disabilities

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. ****