MA 418-01: Linear Programming

Fall 2011

Section 1

animation of gomory cuts

Instructor: John Perry
Office: Southern Hall, 317C
Office Hours: MWF 10-11a, MW 5-6p
Office Phone: 601⋅266⋅5505
Email: john.perry@usm.edu
Instructor's web page: http://www.math.usm.edu/perry/
Class web page: http://www.math.usm.edu/perry/mat418sp12/
Class meeting time and location: MWF 11-11⋅50a SH 303

Required Text: Linear Programming, by James Calvert and William Voxman, published by Harcourt Brace Jovanovich, 1989, ISBN 0-15-551027-4.

Course Description: Convex sets, linear inequalities, extreme-point solutions, simplex procedure and applications.

Prerequisite: MAT 326 (Linear Algebra I) and MAT 340 (Discrete Mathematics).

Grading policies

Grading: The semester grade will be determined by a weighted average, according to the weights listed below.

Tests
(there will be two, in-class tests)
40% of total
Homework
(problems are graded randomly)
40% of total
Computer projects
(using Maple, MATLAB, Sage, whatever)
20% of total

Late Assignments: Any assignment turned in past the specified due date and time will receive a grade lowered by ten percent for each school day late.

Makeup work: I do not give makeup tests/quizzes/etc. without an excused absence. If you must miss class, then you must also produce documentation of the reason for your absence. If you were sick, you can show me the receipt from the hospital or doctor; if you had a sports event, you can show me the schedule; if someone died, you can show me an obituary notice; if the tire on your car blew out, you can show me the receipt from the mechanic.

Homework: I generally collect the homework for grading, but I will grade only a few random problems, not the entire assignment. It is important for you to understand every problem on the assignment, and I will provide some homework solutions to help you study.

Final Exam Date:

    Wednesday 9 May 2012, 1⋅30-4p.

Other policies

Additional class materials: Language and behavior: I do not tolerate profanity or rude behavior. You are free to express any opinion you choose, but you must do so in a manner that conforms to the formal, respectful setting of a classroom lecture. Mathematicians value the ability to reason and to solve problems, not the ability to inflame passions or to express oneself colorfully.

Note: The last day to drop a full-semester course without academic penalty is Wednesday, 5 October.

ADA Syllabus Statement

If a student has a disability that qualifies under the American with Disabilities Act (ADA) and requires accommodations, he/she should contact the Office for Disability Accommodations (ODA) for information on appropriate policies and procedures. Disabilities covered by ADA may include learning, psychiatric, physical disabilities, or chronic health disorders. Students can contact ODA if they are not certain whether a medical condition/disability qualifies.

Address:

The University of Southern Mississippi
Office for Disability Accommodations
118 College Drive # 8586
Hattiesburg, MS 39406-0001
Voice Telephone: (601) 266-5024 or (228) 214-3232

Fax: (601) 266-6035
Individuals with hearing impairments can contact

ODA using the Mississippi Relay Service
at 1-800-582-2233 (TTY) or
email Suzy Hebert at Suzanne.Hebert@usm.edu.