IE 222 • 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

Matrices of LP

Forming a Table with Given BV

General Procedure

Changing Coefficients of a Non-Basic Variable

Example 1

Example 2

Introducing a New Variable

Example 3

Example 4

Changing Right-Hand-Side of a Constraint

Example 5

Example 6

Introducing a New Constraint

Example 7

Example 8

Changing Coefficients of a Basic Variable

Example 9

Example 10

Definition / LP Solution

Assumptions of the Problem

Least Cost Method

Least Cost Method Example 1

Least Cost Method Example 2

Northwest Corner Method

Northwest Corner Method Example 1

Northwest Corner Method Example 2

Vogel's Method

Vogel's Method Example 1

Transportation Simplex Method

Transportation Simplex Method Example 1

Transportation Simplex Method Example 2

Transportation Simplex Method Example 3

Duality and Optimality Conditions 1

Duality and Optimality Conditions 2

Duality and Optimality Conditions 3

Duality and Optimality Conditions 4

Duality and Optimality Conditions 5

Duality and Optimality Conditions 6

Duality and Optimality Conditions 7

Dual Simplex 1

Dual Simplex 2

Dual Simplex 3

Dual Simplex 4

Dual Simplex 5

Dual Simplex 6

Sensitivity Analysis 1

Sensitivity Analysis 2

Transportation Problem 1

Transportation Problem 2

Transportation Problem 3