Linear Optimization (Math 354, section 3), Spring 2019 (Rutgers, NB)
(Last Update: May 22, 2019)
http://sites.math.rutgers.edu/~zeilberg/math354_19.html

Instructor:
Dr. Doron Zeilberger (aka as Dr. Z.) [Email: DrZlinear at gmail dot com (only for this class)]

Time: Mondays and Thursdays, Period 2, 10:2011:40am

Place:
Pharmacy Building111 (Busch Campus)

Textbook:
"Elementary Linear Programming with Applications", second edition, by Bernard Kolman and Robert E. Beck,
Elsevier

Dr. Z.'s Office Hours: Mondays and Thursdays, 9:0510:05am, Hill 704. (Last office hours, May 6, 2019).

Dr. Z.'s Free Tutoring: Mondays 4:555:55pm, Place: HILL 525. [Except 3/4/19]

TA at Large: Mr. Matthew Hohertz.
Office Hours: in person: TF 9:00  10:00am, Hill 101; online : W 9:0010:00am.

CLASS POLICY
To get an overview of Linear Optimization, I strongly recommend that you read (at least the first half) of
Professor Jesus De Loera's insightful talk.
Added March 4, 2019:
read Dr. Z.'s overview of linear programming
Added April 7, 2019: You are wecome to join the
Second Chance Club for Exam I
Added April 27, 2019: You are wecome to join the
Second Chance Club for Exam II
Added May 6, 2019: Check out
Rohan Rele's great Python programs for the Simplex and other algorithms
[Rohan highly recommends hardcoding the matrix into the script rather than entering through the console/terminal]
Schedule and Homework

Thurs., Jan. 24: Lecture 1: 0.2 ; HW (due 1/31): 1, 3, 5 ,7 .
Here is the "getting to know you" "quiz"
and here are the of beautiful solutions of student Wangliyi Ge.
Here is attendance quiz 1 and here are the
Solutions to attendance quiz 1 .

Mon., Jan. 28: Lecture 2: 0.3, 0.4, 0.5; HW (due 2/7): 0.3: 1, 3, 5 ,7 ; 0.4: 1, 3, 5; 0.5: 1, 3, 5, 19
Here is attendance quiz 2 and here are the
Solutions to attendance quiz 2 .

Thurs., Jan. 31: Lecture 3: 1.1; HW (due 2/7): 1, 3, 5, 7, 9 ; quiz 1 (on Lecture 1) .
Here is attendance quiz 3 and here are the
Solutions to attendance quiz 3 .
Here is Real quiz 1 and here are the
Solutions to Real quiz 1 .
IN MEMORIAM: We mourn the passing of our classmate
Nathan Sorin.
He was a great person and a very good student. Here is
Nathan Sorin's perfect solution to the diagnostic quiz.
and
Nathan Sorin's perfect solution to attendance quiz 1.

Mon., Feb. 4: Lecture 4: 1.2; HW (due 2/14): 5, 7, 9, 11, 13 .
Here is attendance quiz 4 and here are the
Solutions to attendance quiz 4 .
[In fact this is the attendance quiz that I planned to give, and forgot in my office. The actual question that
you did was similar, but a bit easier (it only had one inequality)].

Thurs., Feb. 7: Lecture 5: 1.3 HW (due 2/14): 5, 7, 11, 13, 15 , 17, 18, 21,22
[Note that the last four (easy) questions have been added Feb. 13, 2019]
; quiz 2 (on Lectures 2 and 3) .
Here is attendance quiz 5 and here are the
Solutions to attendance quiz 5 .
Here is Real quiz 2 and here are the
solutions to Real quiz 2 .

Mon., Feb. 11: Lecture 6: 1.4 HW (due 2/21): 1, 3, 5, 7 .
Here is attendance quiz 6 and here are the
Solutions to attendance quiz 6 .

Thurs., Feb. 14: Lecture 7: 1.5 HW (due 2/21): 1, 3, 5, 9 . quiz 3 (on Lectures 4 and 5) .
Here is attendance quiz 7 and here are the
Solutions to attendance quiz 7 .
Here is Real quiz 3 and here are the
solutions to Real quiz 3
[Thanks to Brielle Fanning].

Mon., Feb. 18: Lecture 8: 2.1 (part I) (pp. 104112) HW (due 2/28): 1, 3, 5, 7, 9
Here is attendance quiz 8 and here are the
Solutions to attendance quiz 8 .

Thurs., Feb. 21: Lecture 9: 2.1 (part II) (pp. 113118) HW (due 2/28): 11, 13, 15, 17, 19 quiz 4 (on Lectures 6 and 7) .
Here is attendance quiz 9 and here are the
Solutions to attendance quiz 9 .
Here is Real quiz 4 and here are the
solutions to Real quiz 4 using the geometrical approach of section 1.4
(sorry no picture) and
solutions to Real quiz 4 using the algebraic approach of section 1.5

Mon., Feb. 25: Lecture 10: 2.3 (part I) HW (due 3/7): 1(b), 2(b) 3(b)
Here is attendance quiz 10 and here are the
Solutions to attendance quiz 10 .

Thurs., Feb. 28: Lecture 11: 2.3 (part II) HW (due 3/7):
[The problems in the book are way too tedious to do by hand, hence this modified homework]
quiz 5 (on Lectures 8 and 9) .
Here is attendance quiz 11 and here are the
Solutions to attendance quiz 11 .
Here is Real quiz 5 and here are the
solutions to Real quiz 5

Mon., Mar. 4: NO CLASS (due to official university delayed opening) .
HW: Read and understand Dr. Z.'s overview of linear programming

Thurs., Mar. 7: Lecture 12: 3.1 HW (due 3/14): 1, 3, 5, 7, 9 quiz 6 (on Lectures 10 and 11) .
Here is attendance quiz 12 and here are the
Solutions to attendance quiz 12 .
Here is Real quiz 6 and here are the
solutions to Real quiz 6

Mon., Mar. 11: Review

Thurs., Mar. 14: Exam 1 (On Lectures 113) .
Here is Exam 1, and here are
student Wanying Rao's perfect answers to Exam 1.

Mon., Mar. 18: SPRING BREAK (no class) .

Thurs., Mar. 21: SPRING BREAK (no class) .

Mon., Mar. 25: Lecture 13: 3.2 (part I) HW (due 4/4): 1, 2, 3, 4, 5, 6, 7;
and an extra problem
Here is attendance quiz 13 and here are the
Solutions to attendance quiz 13 .

Thurs., Mar. 28: Lecture 14: 3.2 (part II) HW (due 4/4): 8,9,10,11
quiz 7 (on Lecture 12) .
Here is Real quiz 7 and here are the
solutions to Real quiz 7
Here is attendance quiz 14 and here are the
Solutions to attendance quiz 14 .

Mon., Apr. 1: Lecture 15: 5.1 (part I) HW (due 4/11): 2(a)(b) 3(a)(b) ,4(a)(b).
Here is attendance quiz 15 and here are the
Solutions to attendance quiz 15 .

Thurs., Apr. 4: Lecture 16: 5.1 (part II) HW (due 4/11): 1,5,6,7 quiz 8 (on Lectures 13 and 14) .
Here is Real quiz 8 and here are the
solutions to Real quiz 8
Here is attendance quiz 16 and here are the
Solutions to attendance quiz 16 .

Mon., Apr. 8: Lecture 17: 5.1 (part III) HW (due 4/18): 8,9,10,12 .
Here is attendance quiz 17 and here are the
Solutions to attendance quiz 17 .

Thurs., Apr. 11: Lecture 18: 5.2 (part I) HW (due 4/18): 1,2,3,4,5,6 (but only steps 1 and 2 of the algorithm)
quiz 9 (on Lectures 15 and 16) .
Here is Real quiz 9 and here are the
solutions to Real quiz 9
Here is attendance quiz 18 and here are the
Solutions to attendance quiz 18 .

Mon., Apr. 15: Lecture 19: 5.2 (part II) HW (due 4/25): 1,2,3,4,5,6 (completely)
Here is attendance quiz 19 and here are the
Solutions to attendance quiz 19 .
 Thurs., Apr. 18: Review ; quiz 10 (on Lectures 17 and 18) .
Here is Real quiz 10 and here are the
solutions to Real quiz 10

Mon., Apr. 22: Exam 2 (On Lectures 119, with some emphasis on Lectures 1319) .
Here is Exam 2, and here are
student Wanying Rao's (almost) perfect answers to Exam 2.

Thurs., Apr. 25: Lecture 20: 5.3 HW (due 5/2): 1,2,3,4,5,6
Here is attendance quiz 20 and here are the
Solutions to attendance quiz 20 (scanned .pdf)
[ Solutions w/o picture (.pdf)

Mon., Apr. 29: Lecture 21: 5.4(part I) HW (due 5/9): homework for Lecture 21
Here is attendance quiz 21 and here are the
[ Solutions w/o picture (.pdf) ]
Solutions to attendance quiz 21 with picture (scanned .pdf)
[As noted by Smitkumar Patel, the last sentence of p.1 should be
"but the flowout is simply the sum of the corresponding row, and the flowin is simply the sum of the corresponding volumn]
[We will also use Chapter 7 (pp. 6170)
of the excellent book
A Course in Comonatorics by J. H. van Lint and
R. M. Wilson.]

Thurs., May 2: Lecture 22: 5.4(part II) HW (due 5/9): 3,4,5,6,7. For 3,4,5,6 you do not have to use the
labelling algorithm (that is just distracting for humans), but instead use the "keep looking for augmenting paths" until you can't
find any more. Also, for each of problems 3,4,5,6, show a minimal cut .
Here is attendance quiz 22 and here are the
Solutions to attendance quiz 22 (scanned .pdf)
[ Solutions w/o picture (.pdf)]

Mon., May 6: Review .

Wed., May 8: 9:15am11:50am: Optional (but strongly recommended) Marathon Review (In Classroom PH111) .
(Mandatory for members of SCCI, members of SCCII, and of course, to members of both SCCI and SCCII)

Final Exam: Monday, May 13, 2019, 8:0011:00am (In Classroom PH111) .
Here is the Final exam and here are
student Alexandra Maris's perfect answers.
You may also want to look at student Rohan Rele's beautiful
answer to question 13.
Added May 22, 2019: Read the students' evaluations.
Doron Zeilberger's teaching page