Course Syllabus: MATH 171A, Winter 2018
Instruction
 Instructor: Prof. Jiawang Nie
 Office: AP&M 5864.
 Phone: (858) 5346015.
 Email: njw "AT" math . ucsd . edu.
 Office hours: 2:303:30
Mondays and Fridays
Lectures
 Time: 4:00 pm  4:50 pm, MWF
 Location: CENTER HALL 113
Attending the lecture is a fundamental part of the course; you are responsible for material presented
in the lecture whether or not it is discussed in the textbook. You should expect questions on
the exams that will test your understanding of concepts discussed in the lecture. Please make sure your
cell phone is turned off and put away during lecture.
TA Contact Info
 Xindong Tang : Office hours: 45, TuTh, APM 6436, Email:
xit039@ucsd.edu
 Zi Yang : Office hours: 23, TuTh, APM 6414, Email: ziy109@ucsd.edu
Course Description

Linear optimization and applications. Linear programming, the simplex method, duality. Selected topics from integer
programming, network flows, transportation problems, inventory problems, and other applications. Three lectures, one
recitation. Knowledge of programming recommended.

Here is
a tentative course schedule.
Prerequisite
 Math 20F with a grade of C– or better.
Textbook
 Philip Gill et al., Linear Programming, 1998.
Discussion Sessions and Teaching Assistants

Attending discussion sections is a requirement for this course.

 Session A01: 8:00pm  8:50pm, Fridays. Room: APM B402A.
TA: Xindong Tang
 Session A02: 5:00pm  5:50pm, Fridays. Room: APM B402A.
TA: Zi Yang
 Session A03: 6:00pm  6:50pm, Fridays. Room: APM B402A.
TA: Zi Yang
 Session A04: 7:00pm  7:50pm, Fridays. Room: APM B402A.
TA: Xindong Tang
Homework Assignments

Homework will be assigned weekly and collected by TA on the due dates (at 11pm, in the dropbox).
The worst of your homework assignment grades will be droped.
No late homework will be accepted for any reasons.

Homework Assignment #1
due on 1/19/2018
Here is the
solution.

Homework Assignment #2
due on 1/26/2018
Here is the
solution.

Homework Assignment #3
due on 2/02/2018
Here is the
solution.

Homework Assignment #4
due on 2/16/2018
Here is the
solution.

Homework Assignment #5
due on 2/23/2018

Homework Assignment #6
due on 3/02/2018
Please write your names, ID nubmers, and section numbers on your homework,
and staple together your homework pages.
Calculators

You may use any handheld calculator (but not a computer, PDA or any device with network capability)
during exams; however, you will be expected to show all relevant computational steps: No credit will
be given for unsupported answers gotten directly from a calculator.
Exams
 There will be two (2) midterm exams given during the regular lecture
hour. You may bring one 8.5 by 11 inch handwritten sheet of notes with you to each midterm
exam. Please make sure your cell phone is turned off and put away during exams.
 Midterm I  February 2, Friday, 2018.
Here is
the first practice midterm.

Midterm II  March 2, Friday, 2018.

Final  March 19, 7:00pm  9:59 pm, 2018.
Makeup exam policy
 There will be no makeup exams for this couse.
If you miss an exam for any reason, then your
course grade will be computed with the final exam counting 75% of your
weighted average.
Grading

The final course grade will be based on homework assignments,
midterm and final exams.
Your final grade will be the best of the following two weighted averages.

10% Homework, 15% Midterm Exam I, 15% Midterm Exam II, 60% Final Exam

10% Homework, 15% best Midterm Exam, 75% Final Exam

Academic Integrity

Every student is expected to conduct themselves with academic integrity.
Any kind of cheatings is not allowed in this course.
Violations of academic integrity will be treated seriously.

See
UCSD Policy on Integrity of Scholarship.