IE 333 • Operations Research II - Deterministic Problems • Midterm

Solving LP with 2 variables

Example 1

Example 2

Example 3

Alternative Optimal Solutions

Example 4

Exam Like Question 1

Exam Like Question 2

Exam Like Question 3

Standard Form of LP

Example 1

Basic Solutions - Basic Feasible Solutions

Example 2

What is Simplex Method?

Example 3

Example 4

Example 5

Example 6 (Minimization)

Example 7 (Minimization)

Example 8 (Reverse)

Infeasible LP

Alternative Optimal Solutions

Unbounded LP

Direction of Unboundedness

Degeneracy

Alternative Optimal Solutions Example 1

Alternative Optimal Solutions 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

Exam Like Question 1

Example 2

Combining with Primal Simplex

Example 3

Example 4

Example 5

Exam Like Question 2

Matrices of LP

Example 1

Forming a Table with Given BV

Example 2

General Procedure

Changing Coefficients of a Non-Basic Variable

Example 3

Example 4

Introducing a New Variable

Example 5

Example 6

Changing Right-Hand-Side of a Constraint

Example 7

Example 8

Introducing a New Constraint

Example 9

Example 10

Changing Coefficients of a Basic Variable

Example 11

Example 12

Graphical Solution 1

Graphical Solution 2

Simplex Method 1

Simplex Method 2

Simplex Method 3

Simplex Method 4

Simplex Method 5

Simplex Method 6

Simplex Method 7

Duality 1

Duality 2

Duality 3

Duality 4

Duality 5

Duality 6

Dual Simplex 1

Dual Simplex 2

Post Optimality 1

Exam Like Question 2