Spring 2009 Syllabus
CITE 40913
Topics in Operations Research I (Deterministic Models)

 

                        Monday/Wednesday/Friday  13:00-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:

 

Assignments (5)

40%

Exams (2)

40%

Final

20%

 

 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

 

 

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.

 

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