IE 202 • Final • Operations Research I

Two Phase Method

Example 1

Example 2

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

Definition / LP Solution

Assumptions of the Problem

Least Cost Solution

Example 1

Northwest Corner Solution

Example 2

Transportation Simplex Method

Example 3

Example 4

Example 5

Definition / LP Solution

Assumptions of the Problem

Hungarian Method

Hungarian Method: Trouble in Paradise

Example 1

Example 2

Two Phase Method 1

Two Phase Method 2

Two Phase Method 3

Two Phase Method 4

Big M Method 5

Two Phase Method 5

Duality 1

Duality 2

Duality 3

Duality 4

Duality 5

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

Sensitivity Analysis 6

Sensitivity Analysis 7

Transportation Simplex Method 1

Transportation Simplex Method 2

Hungarian Method 1

Hungarian Method 2