Lecture Notes

Lecture notes attached.

In Class Activities:

Lecture will take up approximately 50 mins. In addition to the content on the slides, the intuition behind the algorithm will be discussed (why the dual is important, what the simplex method is doing to the primal and dual constraints step by step, the meaning of the positive/negative numbers in the objective row, etc.).

Reading questions will be discussed for approximately 15 minutes.

5 minute break.

Students will work in groups to derive how row reduction is identical to solving the dual.