IE 202 • Quiz 5 + Final • Introduction to Modeling and Optimization

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

What is it?

LP Solution

Assignment Problem

Example 1

Shortest Path Problem

Example 2

Maximum Flow Problem

Example 3

General Procedure

Initial BFS

Iterations

Example

Duality (Fall 22 Quiz 3-1)

Duality (Fall 22 Quiz 3-2)

Duality (Spring 21 Quiz 4-2)

Duality (Spring 21 Quiz 4-1)

Dual Simplex 1

Dual Simplex 2

Dual Simplex 3

Sensitivity Analysis 1

Sensitivity Analysis 2

Sensitivity Analysis 3

Sensitivity Analysis 4

Sensitivity Analysis 5

Sensitivity Analysis 6

Sensitivity Analysis 7 (Fall 23 Final)

Sensitivity Analysis 8 (Fall 21 Final)

Sensitivity Analysis 9 (Spring 20 Quiz 4)

MCNFP 1 (Fall 21 Final-3)

MCNFP 2 (Fall 23 Final-3/1)

MCNFP 3 (Fall 23 Final-3/2)

MCNFP 4 (Fall 23 Final-3/3)

MCNFP 5 (Spring 19 Quiz 4-2)

MCNFP 6 (Spring 21 Quiz 6-2)