Linear Programming Lecture Notes - Penn State Personal Web Server
Linear Programming Lecture Notes - Penn State Personal Web Server
Linear Programming Lecture Notes - Penn State Personal Web Server
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Preface<br />
Stop! Stop right now! This is a set of lecture notes. It is not a book. Go away and<br />
come back when you have a real textbook on <strong>Linear</strong> <strong>Programming</strong>. Okay, do you have a<br />
book? Alright, let’s move on then. This is a set of lecture notes for Math 484–<strong>Penn</strong> <strong>State</strong>’s<br />
undergraduate <strong>Linear</strong> <strong>Programming</strong> course. Since I use these notes while I teach, there may<br />
be typographical errors that I noticed in class, but did not fix in the notes. If you see a typo,<br />
send me an e-mail and I’ll add an acknowledgement. There may be many typos, that’s why<br />
you should have a real textbook.<br />
The lecture notes are based on the first 6 chapters of Bazaraa et al.’s <strong>Linear</strong> <strong>Programming</strong><br />
and Network Flows book. This is a reasonably good book, written primarily by and for<br />
Industrial Engineers. The only problem I have with the book is that it does not present<br />
major results in the standard theorem-proof style common to mathematical discourse. This<br />
set of notes corrects this problem by presenting the material in a format for presentation to<br />
a mathematics class. Many of the proofs in this set of notes are adapted from the textbook<br />
with some minor additions. (For example, each time Bazaraa et al. ask, “Why?” in a proof,<br />
I provide this information.) Additionally, I prefer to present maximization problems, while<br />
<strong>Linear</strong> <strong>Programming</strong> and Network Flows prefers the minimization format. I’ve modified all<br />
the proofs to operate on maximization problems. When used with the book, the student can<br />
obtain a complete set of proofs for elementary <strong>Linear</strong> <strong>Programming</strong>.<br />
In order to use these notes successfully, you should have taken courses in:<br />
(1) Vector calculus (Math 230/231 at <strong>Penn</strong> <strong>State</strong>)<br />
(2) Matrix algebra (Math 220 at <strong>Penn</strong> <strong>State</strong>)<br />
I review a substantial amount of the material you will need, but it’s always good to have<br />
covered prerequisites before you get to a class. That being said, I hope you enjoy using these<br />
notes!<br />
xi