QA 525 (Quantitative Approaches for Decision Making)

Exam #1 Study Checklist

1. Linear Programming - Formulation

• Types of Objectives

• Maximizations

• Minimizations

• Types of Constraints

• £ Constraints

• ³ Constraints

• = Constraints

2. Linear Programming - Solution Techniques

• Graphical Solution Technique

• Types of Objectives

Maximizations

Minimizations

• Types of Constraints

• £ Constraints

• ³ Constraints

• = Constraints

• Special Cases

• Alternate Optimal Solutions

• Redundancy

• Infeasibility

• Unboundedness

• The Simpex Algorithm

• Types of Objectives

Maximizations

Minimizations

• Types of Constraints

• £ Constraints

• ³ Constraints

• = Constraints

• Special Cases

• Alternate Optimal Solutions

• Redundancy

• Infeasibility

• Unboundedness

• Interpreting the Tablaeu

3. Linear Programming - Duality and Sensitivity Analysis

• Shadow Prices

• Duality

• The Dual Formulation

• Relationship with the Primal Formulation

• Interpreting the Dual Solution and Dual Tableau

• Sensitivity

• Right-Hand Side Values (b_j's)

• Graphically

• Using the Simplex Tableau

• Objective Function Coefficients (c_i's)

• Graphically

• Using the Simplex Tableau

• New Constraints

• Graphically

• Using the Simplex Tableau

Return to the QA 525 Virtual Classroom