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
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Contents<br />
List of Figures vii<br />
Preface xi<br />
Chapter 1. Introduction to Optimization 1<br />
1. A General Maximization Formulation 2<br />
2. Some Geometry for Optimization 4<br />
3. Gradients, Constraints and Optimization 10<br />
Chapter 2. Simple <strong>Linear</strong> <strong>Programming</strong> Problems 13<br />
1. Modeling Assumptions in <strong>Linear</strong> <strong>Programming</strong> 14<br />
2. Graphically Solving <strong>Linear</strong> Programs Problems with Two Variables (Bounded<br />
Case) 16<br />
3. Formalizing The Graphical Method 17<br />
4. Problems with Alternative Optimal Solutions 18<br />
5. Problems with No Solution 20<br />
6. Problems with Unbounded Feasible Regions 22<br />
Chapter 3. Matrices, <strong>Linear</strong> Algebra and <strong>Linear</strong> <strong>Programming</strong> 27<br />
1. Matrices 27<br />
2. Special Matrices and Vectors 29<br />
3. Matrices and <strong>Linear</strong> <strong>Programming</strong> Expression 30<br />
4. Gauss-Jordan Elimination and Solution to <strong>Linear</strong> Equations 33<br />
5. Matrix Inverse 35<br />
6. Solution of <strong>Linear</strong> Equations 37<br />
7. <strong>Linear</strong> Combinations, Span, <strong>Linear</strong> Independence 39<br />
8. Basis 41<br />
9. Rank 43<br />
10. Solving Systems with More Variables than Equations 45<br />
11. Solving <strong>Linear</strong> Programs with Matlab 47<br />
Chapter 4. Convex Sets, Functions and Cones and Polyhedral Theory 51<br />
1. Convex Sets 51<br />
2. Convex and Concave Functions 52<br />
3. Polyhedral Sets 53<br />
4. Rays and Directions 56<br />
5. Directions of Polyhedral Sets 57<br />
6. Extreme Points 59<br />
7. Extreme Directions 62<br />
iii