Math 3272: Linear Programming (Fall 2022)

General Information

Instructor: Mikhail Lavrov
Location: Mathematics 112
Lecture times: 5:00pm to 6:15pm on Tuesday and Thursday
Textbook: Linear Programming: Foundations and Extensions by Robert Vanderbei. You can access it online via SpringerLink (you will have to click Log in, in the top right, and access it via KSU's subscription).
Office hours: Tuesday 12:00pm to 1:00pm, Wednesday 4:00pm to 5:00pm in Mathematics 245.
D2L page:

During the scheduled office hours, you are welcome to stop by my office without an appointment: answering your questions is the reason I'm there! Outside that time, please email me at and I will either answer your question by email, or we will find a different time to meet. (However, it is difficult for me to adjust my schedule on very short notice, so please email me the day before if you want to set up a meeting.)

D2L will be used to submit assignments (these will be posted both here and on D2L, for convenience) and to view grades. The syllabus is also posted on D2L.

Homework and Exams

There will be eight homework assignments, two midterm exams, and one final exam; the dates are marked below. (I may change the midterm exam days by ±1 lecture if I have to adjust the pace of the class, but I'll announce this in advance if it must happen.)

I will post the homework assignments here and on D2L; they are always due on Friday at 11:59pm, via D2L.

Exams will be given in person during our ordinary 75-minute class period.


Our official textbook for the course is Robert Vanderbei's Linear Programming: Foundations and Extensions. I will not go entirely in the same order, and sometimes I will cover topics this textbook does not cover. In any case, all the material covered will be in the lecture notes posted on this page.

Detailed Schedule

A label like RV 12.34 indicates that we will cover Chapter 12, section 34 of the textbook. (We might not always cover exactly the material in that section.)

Lecture notes will be available on the day of the lecture or earlier.

Some of you might be interested in the .tex source files for the lectures. (I've gotten several questions like: "How do you make these diagrams?" It's all TikZ.)