2 Linear Programming Models

• 2.1 A Manufacturing Example
• 2.2 Computational Considerations
• 2.3 Terminology
• 2.4 Solution Characteristics
• 2.5 Solutions and Sensitivity Analysis
• 2.6 Problem Classes
• 2.7 Exercises
• Bibliography

Supplements to Ch. 2
Linear Programming Models

• Chemical Processing
• Additional Exercises
• Equivalent Linear Programs

Models
Linear Programming Models

• Terminology
• Product Mix Problem
• Resource Allocation Problem
• Workforce Scheduling Problem
• Blending or Mixing Problem
• Aggregate Planning Problem

3 Linear Programming Methods

• 3.1 Standard Form of Model
• 3.2 Preparing the Model
• 3.3 Geometric Properties of a Linear Program
• 3.4 Simplex Tableau
• 3.5 Information from the Simplex Form
• 3.6 Simplex Method Using Tableaus
• 3.7 Special Situations
• 3.8 The Initial Basic Feasible Solution
• 3.9 Dual Simplex Algorithm
• 3.10 Simplex Method Using Matrix Notation
• 3.11 Revised Simplex Method
• 3.12 Exercises
• Bibliography

Supplements to Ch. 3
Linear Programming Methods

• Additional Exercises

4 Sensitivity Analysis, Duality, and Interior Point Methods

• 4.1 Sensitivity Analysis
• 4.2 The Dual Linear Program
• 4.3 Interior Point Methods
• 4.4 Exercises
• Bibliography

Supplements to Ch. 4
Sensitivity Analysis, Duality, and Interior Point Methods

• Additional Exercises

Methods
Linear Programming

• Primal Simplex Demonstrations
  • Primal Simplex Method (Flash)
  • Alternative Selections for the Entering Variable (Flash)
  • The Two Phase Method (Flash)
  • Degeneracy (Flash)
• Teach Linear Programming Excel Add-in
  • The Tableau Method
  • The Revised Primal Simplex
  • The Primal-Dual Interior Point Method