Math/Csci 404/534

Linear Programming


Course description: Transportation problem, simplex method, revised simplex method, dual problem, parametric and integer programming, special applications and LP program packages and operation.

No duplicate credit for Math 404, Math 534, Csci 404, and Csci 534.

Graduate students will be required to write a paper on some mutually agreeable topic about linear programming.

Prerequisites: Math 322, or permission of department head.

Text: Operations Research An Introduction by Handy Taha (1997) Prentice Hall.

For details about your instructor's contact information, office hours, and policies, go to www.faculty.mcneese.edu and access your instructor's website.

Course material

Course material will include the following topics:

Topic Chpt. Approx. time
Introduction Ch. 1 ~ 0.5 week
Introduction to linear programming Ch. 2 ~ 1 week
The simplex method Ch. 3 ~ 5 weeks
(Additional material will supplement the book.)
Duality and sensitivity analysis Ch. 4 ~ 3 weeks
Transportation model and its variants Ch. 5 ~ 1 week
Network models Ch. 6 ~ 1 week
Advanced topics in linear programming Ch. 7 ~ 3.5 weeks

There will be programming assignments involving the TORA Optimization System which comes with the text.

Assessment

The Semester score for the course will be calculated by using the weights (%) indicated below:

Weight (%)
75% Semester average Tests ______ %
Assignments ______ %
_________ ______ %
25% Final exam grade

The Semester letter grade in the course will be assigned according to the scale below:

Semester grade Semester score
90–100 A
80–89 B
70–79 C
60–69 D
0–59 F

Notes:

  1. In cases of an excused absence, the instructor reserves the right to reweight the final exam in lieu of a make-up test.
  2. In the case where a student's score on his final exam indicates exceptional achievement above and beyond that indicated by the semester average, the instructor reserves the right to reweight the value of the final exam in computing the semester grade.

Please read the Department's Attendance Policy.

Instructor's office hours can be found on the MSU web site at
      http://www.faculty.mcneese.edu
Click on individual instructor to view their web page. Or navigate from MSU Home Page; select Faculty & Staff, select Faculty Web Server.

Students should visit the MSU web page at
      http://www.mcneese.edu/policy/diversity.htm
for information about diversity awareness and sexual harassment policies and procedures, as well as the Americans with Disabilities Act.

Students should also visit the MSU web page at
      http://www.mcneese.edu/integrity
for information on the Academic Integrity Policy.

ANY STUDENT WITH A DISABILITY IS ENCOURAGED TO CONTACT THE OFFICE OF SERVICES FOR STUDENTS WITH DISABILITIES IN DREW HALL, ROOM 200, VOICE (337) 475-5916, HEARING IMPAIRED (337) 475-5722. IT IS EACH STUDENT'S RESPONSIBILITY TO REGISTER WITH THE OFFICE OF SERVICES FOR STUDENTS WITH DISABILITIES WHEN REQUESTING A REASONABLE ACCOMMODATION.

One week of summer school is equivalent to 2 ½ weeks of Fall or Spring classes

McNeese Banner

DMCS
Location: Kirkman Hall, Beauregard Drive
Mail: Box 92340, MSU, Lake Charles, LA 70609
Phone: (337) 475–5788, Fax: (337) 475–5799
e-Mail: sbradley@mcneese.edu

Valid HTML 4.01 Strict   Valid CSS!