MATH 177- Linear and Nonlinear Optimization-Fall, 2003
Math
177 Linear and Nonlinear Programming (Optimization)
Fall 2003
Section
1 MW 17:30-18:45 MH 235
Professor:
Brad Jackson
Office:
MH 316
Phone: (408) 924-5129
Fax:
408-924-5080
Email:
jackson@math.sjsu.edu
Web
page: http://www.math.sjsu.edu/~jackson/
Professor
Brad Jackson MH 316
Phone: 924-5129
Email:
jackson@math.sjsu.edu
Office
Hours: MWF 10:30-11:30, MW
14:00-15:00 (or by appointment)
Learning
is best accomplished in an interactive environment so students are encouraged to
attend Professor Jackson's office hours when they have questions. You are also encouraged to ask questions in class at any time
or submit questions by phone or email. Feedback from your fellow students is
also helpful for many so students are encouraged to work together in groups on
any of the homework assignments.
Text:
Introduction to Mathematical Programming (4th
edition) by Winston
Prerequisites:
Math 129A with a grade of at least C- (or instructor consent)
Goals
of the Course: In Math 129A you learned the basic techniques of matrix
manipulation. In this class you
will learn how to apply these techniques to a variety of important optimization
problems (linear programming, integer programming, transportation and network
problems, game theory). We will
learn how to model a variety of applied problems in mathematics, computer
science, and business as LP problems as well as analyzing the algorithms that
can be used in solving these problems. Professor
Jackson has software available that is able to implement the algorithms that we
learn on a PC and it is also possible to use the software that comes with your
book. It is recommended but not
required that each student become familiar with some version of software that is
able to solve LP problems.
Homework:
Daily reading and homework assignments will be given at the beginning of
each chapter. Students are
requested to read the material before the lectures, daily assignments are for
practice but will not be collected. Review
problems (at the end of each chapter) will be collected every 3 weeks. There
will be 3 homework assignments each worth 30 points. Answer keys will be
provided to the homework problems on the day that they are due so no late
homeworks can be accepted. An end
of the semester modeling project on a larger programming problem will be
collected and also worth 30 points.
Exams: Two 50 point midterms will be given during the semester. At
the end of the semester a comprehensive final exam (chapters 3,4,6,7,8,9, and
11) will be given. It will count 80
points for a total of 300 points altogether.
No makeup exams will given without prior approval.
Professor
Jackson is also faculty advisor of the Math/CS club and the Spartan juggling
club. All students are encouraged
to participate in these activities. The
juggling club will also meet on Wednesday afternoons at 15:00 by the fountain in
front of Tower hall. All students
are invited to come and learn to juggle or to sharpen your juggling skills.
No equipment needed. Professor
Jackson also encourages all students to participate in the problem of the week
competition. Prizes are given at
the end of the semester to the 3 best students in each division (undergraduate
and graduate). Stay tuned for
further details.
Please
read the SJSU CAMPUS EMERGENCY PROCEDURES at http://www.sjsu.edu/news_and_info/emergencies/emergency_procedures.html