INDR 262 • Final • Operations Research I

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

Parametric LP

Systematic Changes in c Parameters

Example 1

Systematic Changes in b Parameters

Example 2

What is Integer Programming?

Fixed Cost Problems

Example 1

Constraints with Binary Variables

Special Constraints

Assignment Problems

Example 2

Set Covering Problems

Example 3

Example 4

Example 5

Example 6

Example 7

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

Duality Theory 1

Duality Theory 2

Duality Theory 3

Duality Theory 4

Duality Theory 5

Duality Theory 6

Duality Theory 7

Dual Simplex Method 1

Dual Simplex Method 2

Dual Simplex Method 3

Dual Simplex Method 4

Dual Simplex Method 5

Sensitivity Analysis 1

Sensitivity Analysis 2

Sensitivity Analysis 3

Sensitivity Analysis 4

Sensitivity Analysis 5

Sensitivity Analysis 6

Sensitivity Analysis 7

Sensitivity Analysis 8

Parametric LP 1

Parametric LP 2 (Ekstra ZOR)

Modeling with Integer Variables 1

Modeling with Integer Variables 2

Modeling with Integer Variables 3

Modeling with Integer Variables 4

Modeling with Integer Variables 5

Modeling with Integer Variables 6

Modeling with Integer Variables 7

Modeling with Integer Variables 8

Modeling with Integer Variables 9

Modeling with Integer Variables 10

Modeling with Integer Variables 11

Modeling with Integer Variables 12

Modeling with Integer Variables 13

Transportation Problem 1

Transportation Problem 2

Transportation Problem 3

Transshipment Problem 4

Assignment Problem 1

Assignment Problem 2

Assignment Problem 3

Assignment Problem 4