Spring 2005 INEN 622:  Linear Programming

 

Hours:  3

 

Contact Info:

Professor Illya V. Hicks

Office:  237N Zachry

Phone:  458-4182

Email:  ivhicks@ie.tamu.edu

Office Hours: 9:30-10:30am TR or by appointment

 

TA:  Oleksii  Ursulenko, ursul@tamu.edu

Office Hours:  1-2:20pm TR

 

Prerequisites:  Linear Algebra

 

Textbook:   Chvátal, V., Linear Programming, W. H. Freeman and Company, New York, 1983.

 

 

Grading Policy:

          Tests                              60% (3 including final)

          Quizzes                         20%

          Project                           20%

 

Groups:  The students will divide into groups of 2 or 3 for group projects.

 

Group Project:  The project will involve a Matlab computer programming project.

 

Homework Policy:  Homework will not be turned in but it is your responsibility to learn from the problems.

 

Course Outline:

 

Modeling Examples                                                    Chap. 1

Simplex Method                                                          Chap. 2

2-Phase Simplex                                                           Chap. 3

Revised Simplex Method                                            Chap. 7

Duality and Sensitivity Analysis                               Chap. 5

Simplex Method for Bounded Variables                   Chap. 8

Dual Simplex Method                                                 Chap. 10

Interior-Point Methods                                                class notes

Integer Programming                                                 class notes

 

Americans with Disabilities Act Statement:

If you believe you have a disability requiring an accommodation, please contact the Department of Student Life, Services for Students with Disabilities in Room 126 of the Koldus Building (845-1637).