IE 251 • Final • Optimization I

Matrices of LP

Example 1

Forming a Table with Given BV

Example 2

Simplex Method in Matrix Form

Example 3

Example 4

Revised Simplex

Example 5

Example 6

What is duality anyway?

Example 1

Example 2

Example 3

Meaning of Dual Varibles and Complementary Slackness

Example 4

Example 5

Idea Behind Dual Simplex

Comparing Primal/Dual Simplex

Example 1

Example 2

Combining with Primal Simplex

Example 3

Example 4

Example 5

General Procedure

Optimal Basis v Optimal Solution

Changing Objective Function Coefficient of a NBV

Example

Changing Objective Function Coefficient of a BV

Example

Changing RHS of a Constraint

Example

Changing Column of a NBV

Example

Adding a New Variable

Example

Adding a New Constraint

Example

The Theory of Simplex Method 1

The Theory of Simplex Method 2

The Theory of Simplex Method 4

The Theory of Simplex Method 5

Duality 1

Duality 2

Duality 3

Duality 4

Dual Simplex 1

Dual Simplex 2

Dual Simplex 3

Dual Simplex 4

Sensitivity Analysis 1

Sensitivity Analysis 2

Sensitivity Analysis 3

Sensitivity Analysis 4

Sensitivity Analysis 5

The Theory of Simplex Method 1

Duality 1

Duality 2

Dual Simplex 1

Dual Simplex 2

Sensitivity Analysis 1

Sensitivity Analysis 2

Sensitivity Analysis 3